Sylvain Conchon公司;伊芙琳·孔特让;穆罕默德·伊格尔内拉拉 肖斯塔克理论的经典重写和地面AC完成模块:设计和实现。 (英语) 兹比尔1253.68291 日志。计算方法。科学。 8,第3号,第16号论文,29页(2012). 摘要:AC补全有效地处理相等模关联和交换函数符号。当输入被接地时,该过程终止,并为单词问题提供决策算法。本文将等式理论与用户定义的AC符号、未解释的符号和任意签名不相交Shostak理论(X)相结合,提出了基AC补全的模扩张,用于确定公式。我们的算法,称为(mathrm{AC}(X)),是通过使用理论(X)中的规范化器和求解器以模块化的方式对AC-completion进行扩充而得到的。这种集成依赖于经典重写,这是一种新的关系,让人联想到规范化重写,它在重写步骤中集成了经典化者\(\mathrm{AC}(X)\)被证明是健全的、完整的和终止的,并且被实现为扩展Alt-Ergo(备用发动机)定理证明器。 引用于2文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 2012年第68季度 语法和重写系统 关键词:决策程序;结合性和交换性;重写;AC完成;SMT求解器;肖斯塔克算法 软件:Alt-Ergo(备用发动机) PDF格式BibTeX公司 XML格式引用 \textit{S.Conchon}等人,日志。计算方法。科学。8,第3号,第16号论文,29页(2012;Zbl 1253.68291) 全文: 内政部