×
斯蒂芬·斯基里克;何塞·梅塞格尔

变量可满足性的元级算法。 （英语） Zbl 1430.68423号

J.日志。阿尔盖布。方法计划。 96, 81-110 (2018).
变元可满足性是一种理论通用算法，用于在理论（（Sigma，E）具有有限变元性质且其构造器满足紧性条件时，确定初始代数（T_{Sigma/E}）中无量词可满足性。本文：（i）给出了几个元级子算法变量可满足性所需；（ii）证明其正确；以及（iii）提出反射式实现使用Maude 2.7.1中的这些子算法进行变量可满足性检查。

引用于8文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
18立方厘米 理论（例如代数理论）、结构和语义
2012年第68季度 语法和重写系统

关键词：

有限变量性质;折叠变窄;初始代数的可满足性;元级算法;反射;莫德

软件：

莫德;合同专用条款;ITP公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Skeirik}和\textit{J.Meseguer}，J.Log。阿尔盖布。方法计划。96、81-110（2018年；Zbl 1430.68423）
全文： 内政部 链接

参考文献：

[1] Armando，A。；Ranise，S。；Rusinovitch，M.，《可满足程序的重写方法》，Inf.Compute。，1832140-164（2003年）·Zbl 1054.68077号
[2] 巴德，F。；Schulz，K.U.，《组合约束求解》（Constraints in Computational Logics CCL'99，International Summer School.Constraints-in Computation Logics CCL’99，国际暑期学校，LNCS，vol.2002（1999），Springer），104-158·Zbl 0976.03515号
[3] 巴雷特，C。；塞巴斯蒂亚尼，R。；Seshia，S。；Tinelli，C.，可满足性模理论（Biere，A.；Heule，M.J.H.；van Maaren，H.；Walsh，T.，《可满足性手册》，第185卷（2009年2月），IOS出版社），825-885，第26章
[4] 巴雷特，C。；Shikanian，I。；Tinelli，C.，归纳数据类型理论中可满足性的抽象决策过程，J.Satisf。布尔模型。计算。，3, 21-46 (2007) ·Zbl 1129.68022号
[5] 巴雷特，C。；Tinelli，C.，《可满足性模理论》（Clarke，E.；Henzinger，T.；Veith，H.，《模型检验手册》（2014），Springer），出版社
[6] Bradley，A.R。；Manna，Z.，《计算演算-决策程序及其在验证中的应用》（2007），施普林格出版社·Zbl 1126.03001号
[7] Brainerd，W.S.，树生成规则系统，Inf.Control，14，2，217-231（1969）·Zbl 0169.31601号
[8] Cholewa，A。；梅塞盖尔，J。；Escobar，S.，《变量变量和有限变量属性》（2014年2月），伊利诺伊大学厄本那-香槟分校CS系，网址：
[9] Clavel，M。；杜兰，F。；艾克，S。；梅塞盖尔，J。；林肯，P。；新墨西哥州马丁·奥列特。；Talcott，C.，《关于莫德的一切》，LNCS，第4350卷（2007），斯普林格出版社·Zbl 1115.68046号
[10] Clavel，M。；杜兰，F。；艾克，S。；梅塞盖尔，J。；Stehr，M.O.，Maude as a formal meta-tool，（Wing，J.；Woodcock，J.，FM'99-formal Methods，FM'99-formal Mathods，LNCS，vol.1709（1999），Springer-Verlag），1684-1703
[11] Clavel，M。；梅塞盖尔，J。；Palomino，M.，《成员关系等式逻辑中的反思》，多种类型的等式逻辑，霍恩等式逻辑和重写逻辑，Theor。计算。科学。，373, 70-91 (2007) ·Zbl 1111.03034号
[12] 科蒙，H。；多切特，M。；吉列隆，R。；Löding，C。；杰奎玛，F。；Lugiez，D。；蒂森，S。；Tommasi，M.，树自动机技术和应用（2007），2007年10月12日发布
[13] Comon，H.，顺序排序代数中的赤道公式，674-688（1990），施普林格-柏林-海德堡：施普林格-柏林-海德堡-柏林，海德堡·Zbl 0774.68071号
[14] Comon，H.，某些商项代数的完全公理化，Theor。计算。科学。，118, 2, 167-191 (1993) ·Zbl 0810.03026号
[15] 科蒙·隆德，H。；Delaune，S.，《有限变量属性：如何摆脱一些代数属性》（Proc RTA’05）。Proc RTA’05，LNCS，第3467卷（2005年），施普林格出版社，294-307·Zbl 1078.68059号
[16] 北卡罗来纳州德肖维茨。；Jouannaud，J.P.，《重写系统》（van Leeuwen，J.，《理论计算机科学手册》，第B卷（1990年），北荷兰），243-320·Zbl 0900.68283号
[17] 浮渣，C。；Conchon，S。；Kanig，J。；Paskevich，A.，《使用带有触发器的公理将决策过程添加到SMT求解器》，J.Autom。原因。，56, 4, 387-457 (2016) ·Zbl 1356.68187号
[18] 杜兰，F。；卢卡斯，S。；Meseguer，J.，方程理论的终止模组合，（组合系统的前沿，第七届国际研讨会论文集。组合系统的边缘，第七次国际研讨会论文，FroCoS 2009，意大利特伦托，2009年9月16-18日。组合系统的前沿，第七届国际研讨会论文集。联合系统的前沿，第七届国际研讨会论文集，FroCoS 2009，意大利特伦托，2009年9月16-18日，Lect。注释计算。科学。，第5749卷（2009），施普林格），246-262·Zbl 1193.68145号
[19] Ehrig，H。；Mahr，B.，《代数规范基础1》（1985），施普林格出版社·Zbl 0557.68013号
[20] 埃斯科瓦尔，S。；Sasse，R。；Meseguer，J.，《折叠变型缩小和最佳变型终止》，J.Log。代数程序。，81, 898-928 (2012) ·Zbl 1291.68217号
[21] J.戈根。；Meseguer，J.，有序代数I，Theor。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号
[22] 亨德里克斯，J。；Clavel，M。；Meseguer，J.，《部分规范的充分完整性推理工具》（Proc.RTA 2005）。程序。RTA 2005，LNCS，第3467卷（2005），Springer），165-174·Zbl 1078.68668号
[23] 亨德里克斯，J。；梅塞盖尔，J。；Ohsaki，H.，线性排序规范模公理的充分完备性检验，（自动化推理，第三届国际联合会议。自动化推理，国际联合会议，IJCAR 2006（2006）），151-155
[24] Hendrix，J.D.，等式推理的决策程序（2008），伊利诺伊大学香槟分校，博士论文
[25] Jouannaud，J.P。；Kirchner，H.，方程组模的一组规则的完备化，SIAM J.Compute。，1155-1194年（1986年11月）·Zbl 0665.03005号
[26] Kroening，D。；斯特里赫曼，O.，《决策程序——算法观点》，文本理论。计算。科学。EATCS系列。（2008），施普林格·Zbl 1149.68071号
[27] Krstic，S。；Goel，A。；格兰迪，J。；Tinelli，C.，《组合可满足性模参数理论》（Proc.TACAS 2007）。程序。TACAS 2007，LNCS，第4424卷（2007），Springer），602-617·Zbl 1186.68297号
[28] 卢卡努，D。；鲁苏，V。；阿鲁索艾，A。；Nowak，D.，《验证重写逻辑规范的可达性逻辑属性》，（《逻辑、重写和并发——在JoséMeseguer 65岁生日之际献给他的文章》）， 451-474 ·Zbl 1321.68359号
[29] Meseguer，J.，《作为方程式规范逻辑框架的成员代数》（Proc.WADT’97）。程序。WADT’97，LNCS，第1376卷（1998），施普林格），18-61·Zbl 0903.08009号
[30] Meseguer，J.，《条件重写模公理的严格一致性》（2014年8月），伊利诺伊大学厄本那-香槟分校C.S.系，技术代表。
[31] Meseguer，J.，《初始代数中基于变量的可满足性》，（Artho，C.；Ølveczky，P.，Proc.FTSCS 2015。程序。FTSCS 2015，施普林格CCIS，第596卷（2016）），1-32·Zbl 1396.68074号
[32] Meseguer，J.，《初始代数中基于变量的可满足性》，Sci。计算。程序。，154, 3-41 (2018) ·Zbl 1396.68074号
[33] 梅塞盖尔，J。；Goguen，J.，《初始性、归纳和可计算性》（Nivat，M.；Reynolds，J.），《语义学中的代数方法》（1985），剑桥大学出版社，459-541·Zbl 0571.68004号
[34] Nelson，G。；Oppen，D.C.，《通过合作决策程序简化》，ACM Trans。程序。语言系统。，1, 2, 245-257 (1979) ·Zbl 0452.68013号
[35] 奥本，D.C.，《复杂性、凸性和理论组合》，Theor。计算。科学。，12, 291-302 (1980) ·Zbl 0437.03007号
[36] 罗查，C。；Meseguer，J.，《构造函数、充分完备性和重写理论的死锁自由》（Proc.LPAR 2010）。程序。LPAR 2010，莱克托。注释计算。科学。，第6397卷（2010），施普林格），594-609·Zbl 1306.68087号
[37] 肖斯塔克，R.E.，《决定理论组合》，J.ACM，31，1，1-12（1984年1月）·Zbl 0629.68089号
[38] Skeirik，S。；Meseguer，J.，《基于方差的可满足性的元层次算法》（Lucanu，D.，Proc.WRLA 2016）。程序。WRLA 2016，LNCS，第9942卷（2016），施普林格），167-184·Zbl 1367.68256号
[39] Skeirik，S。；Stefanescu，A。；Meseguer，J.，《重写理论的基于构造函数的可达性逻辑》（2017年3月），伊利诺伊大学计算机科学系，更短版本将出现在Proc。LOSTR 2017，施普林格LNCS
[40] Stefanescu，A。；Ciobâcă，Ştefan；Mereuta，R。；摩尔，B.M。；塞尔巴努塔，T。；Rosu，G.，《全通可达性逻辑》（Proc.RTA-TLCA 2014）。程序。RTA-TLCA 2014，LNCS，第8560卷（2014），施普林格），425-440·Zbl 1416.68052号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。