量词消去相关论文
循环程序的终止性分析是程序验证的重要组成部分。确保循环程序的终止是循环程序完全正确的必要条件。目前,用来证明程序终止性的......
该文研究完全无穷叉树的一阶理论,证明了完全无穷叉树理论有量词消去的性质,利用归纳的方法,给出了消去量词的基本算法.该文研究了......
本文的灵感来自近年来模型论领域兴起的稳定性和单纯性理论的研究.序和树分别是稳定性理论和单纯性理论研究中的。 本文以量词......
在本文中,我们研究程序验证中的中心问题,即循环不变量和秩函数的生成。首先,我们使用迁移系统来描述程序;然后,将多项式程序的循环不变......
量词消去法已经成为计算机科学和代数模型论中最有力的研究工具之一.本文针对完全二叉树理论所独有的特性,给出了它的基本公式集,......
证明了在语言L={+,.,0,1}下,带有一阶可定义序关系的环理论扩充到具有量词消去时,其模型是双向归纳环,进而得出一类特殊的双向归纳......
时段演算是描述和推导嵌入式实时系统和混成系统性质的一种区间时态逻辑。扩展线性时段不变式是时段演算的重要子集。针对实时自动......
利用理论的代数素模型和简单闭性质,我们给出了完全k(k〈ω)-叉树理论和完全无穷叉树理论可量词消去的新的证明,很大程度上简化了原有......
基于模板和量词消去建立了一个求解Petri网不变式的算法.引入一个带参模板作为Petri网的候选不变式,再根据不变式必须满足归纳断言......
<正> 这是我们研究齐次模型的第二篇文章。在第一篇文章里我们证明了:(1)任意可数理论T的可数模齐次型数h_T......
给出了完全稠密二叉偏序理论在语言L={≤,R)中的公理集,证明了在语言L={≤,R}中,该理论具有不可量词消去的性质.同时提出了该理论在L={≤......
量词公式的插值是LIUF理论中一个未解决的问题。针对如何消去量词、消去量词后如何求出公式的插值等问题,提出了一种基于无量词公......
针对目前大部分几何作图软件只能处理等式约束的不足,设计并实现一种基于可处理不等式约束的动态几何自动作图软件GeoDraw。该软件......
量词消去法在模型论的证明中是应用很广的一种方法。本文主要讨论在语言L=<,{0}上的有首元但无末元的稠密线性序理论T和在语言L0={......
证明了环理论扩充到具有量词消去理论时,其任意模型都是归纳环,而且带有一阶可定义序关系的环理论扩充到具有量词消去时,其模型是双向......
应用来自Weispfenning的关于线以及二次线性优化的量词消去方法和Shostak解Preshourger公式的SUP-INF方法,研究了带有参数的二次目标......
利用理论的代数素模型和简单闭性质,给出了完全稠密二叉偏序理论可量词消去的新的简短的证明.......