基于重写的可满足性过程的新结果

@文章{Armando2006NewRO，title={基于重写的可满足性过程的新结果}，作者＝{Alessandro Armando和Maria Paola Bonacina以及Silvio Ranise和Stephan Schulz}，日志={ArXiv}，年份={2006}，体积={abs/cs/0604054}，网址={https://api.semanticscholar.org/CorpusID:2456196}}
本文根据记录、整数偏移量、整数偏移模和列表理论证明了基于重写的一阶引擎的终止性，并给出了一个模块性定理，说明了在各理论的组合上终止的充分条件。
ACM上的视图
[PDF]语义阅读器
108引文
极具影响力的引文
8
背景引文
47
方法引文
30
结果引文
4

本文图表

询问这篇论文
贝塔
AI供电

我们的系统试图限制本文中找到的信息。结果质量可能有所不同。了解更多信息关于我们如何生成这些答案。

108引文

惰性饱和模理论

对SMT进行了广泛的调查，特别关注懒惰方法，从独立于理论的角度调查、分类和分析了懒惰SMT感兴趣的最有效的技术和优化，这些技术和优化已在各个社区提出。

用推测推理的定理证明判定可满足性

本文描述了一种理论证明方法，该方法将基于叠加的推理系统和SMT求解器紧密集成在一起，如果背景理论符号只出现在基本公式中，并且非基础子句是可变的，则该方法是可反驳的完整方法。

软件验证的组合方法

可判定性结果的证明表明，高效的可满足模理论求解器可以成功地用于无限状态系统的模型检验。

基于规则的自动判定和组合系统

带谓词的初始代数中基于变量的可判定可满足性

给出了一个理论上通用的可满足性决策过程和一个原型实现，在相当一般的条件下，将基于方差的可满足度扩展到带有用户定义谓词的初始代数。

用推理定理证明判定可满足性

描述了一种将基于叠加的推理系统与SMT求解器紧密集成的理论证明方法，如果背景理论符号只出现在基础形式中，并且非基础子句是可变的，则该方法是可反驳的完整方法。

初始代数中基于变量的可满足性

本工作研究了当用户特定输入理论的初始代数满足Comon和Delaune的有限变分性质（FVP）时，折叠变分收缩（一种在统一理论中具有良好可扩展性的通用统一算法）如何扩展为基于通用变分的可满足性算法还有一些额外的条件。

用定义、算术和有限域在一阶逻辑中进行置换

本文探索了几种方法，使一阶推理机能够得出算术理论模公式的可满足性，包括该微积分（Beagle）的实现，包括线性整数算术理论中Cooper量词消除算法的优化实现。

基于写操作的SAT模阵列理论求解器

这项工作在SMT的DPLL（T）方法的背景下提出了一种新的数组T求解器，它不是基于数组公理的懒惰实例化，并且在实践中非常有竞争力。

模整数偏移理论的自动判定

本文提出了一个模运算片断的图解叠加演算，即整数偏移理论，用于证明扩展整数偏移的一些理论的可满足性问题的可判定性。
...

104参考文献

关于可满足性程序的重写方法：理论的扩展、组合和实验评估

接下来给出了覆盖上述理论任意组合的理论组合的终止性的一般定理，并证明了具有或不具有扩张性、整数偏移量和整数偏移量模的记录理论的终止性。

基于重写的决策程序

递归数据结构基于重写的可满足性过程

基于延迟理论组合的有效可满足模理论

提出了一种新的SMT方法，称为延迟理论组合（Delayed Theory Combination），它不需要T1⁄T2的决策过程，只需要直接集成到布尔模型枚举器中的T1和T2的单个决策过程。

Nelson-Oppen和基于重写的决策程序的可决定性和不可决定性结果

Nelson-Oppen可判定性转移结果得到了加强，因为它适用于不相交签名的理论，其可满足性问题在任意或无限模型中都是可判定的。

无限域上有界模型检验的Lazy定理证明

研究了命题SAT检查器与领域特定定理证明器的组合，作为无限域上有界模型检查的基础，举例说明了时间自动机和RTL级描述的有界模型检测，并研究了SAT求解和定理证明的惰性集成。

用SAT增量转换法检验一阶公式的可满足性

本文描述了一种替代但类似的方法，将SAT与更具表现力的一阶逻辑片段结合使用。然而，在搜索解决方案的过程中，公式不是预先翻译整个公式，而是逐步翻译。

使用将未解释函数的逻辑有效简化为命题逻辑的处理器验证

正等式使我们能够克服以前使用加载、存储和分支指令验证微处理器时遇到的实验性放大问题，并提出了两种将EUF中的公式转换为命题逻辑的方法。

基于叠加的可满足性过程及其组合

结果表明，叠加演算为凸理论推导了足够多的此类等式，为非凸理论推导出了等式的析取，从而保证了组合方法的完备性。

MathSAT：SAT与数学决策程序的紧密结合

本文介绍了一种新的基于SAT的LAL决策程序MathSAT，该程序基于将最先进的SAT解算器与LAL专用数学解算器集成的（已知方法），并定义了一个基于堆栈的接口，允许理论驱动的回跳和学习以及理论驱动的演绎。
...