×

阵列外延理论的引理。 (英文) Zbl 1187.68168号

摘要:数组的无量词扩展理论(T_A)在硬件和软件验证中起着重要作用。我们提出了一种新的决策过程,它根据需要用引理细化公式抽象。我们考虑这样一种情况,即(T_A)与可判定的无量词一阶理论(T_B)相结合。与传统的惰性SMT方法不同,在布尔抽象层上添加了引理,我们的决策过程在\(T_B\)中添加了引言。
我们详细讨论了我们的决策程序。特别是,我们证明了可靠性和完整性,并讨论了复杂性。我们在通用上下文中介绍我们的决策过程,并提供实现细节和优化,特别是位向量。最后,我们报告了实验并讨论了相关工作。

MSC公司:

68第05页 数据结构
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用