×
塞尔达尔·埃尔巴图尔;安德鲁·马歇尔。;克里斯托夫·林盖森

终止非不相交的组合统一。 （英语） Zbl 07496644号

Fernández，Maribel（编辑），基于逻辑的程序合成和转换。第30届国际研讨会，2020年LOPSTR，意大利博洛尼亚，2020年9月7日至9日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12561, 113-130 (2021).
总结：方程统一问题，其中潜在的方程理论可能被视为组件方程理论的结合，在许多领域的实践中经常出现，例如自动推理、逻辑编程、声明式编程和安全协议的形式化分析。本文通过结合层次统一过程，研究方程理论非不相交统一中的统一问题。在这种情况下，基础理论中已知的统一算法被扩展了一些额外的推理规则，以考虑理论的其余部分。我们提出了一种简单的层次统一过程。这种方法特别适用于任何可以通过使用转换规则处理理论公理的语法方式获得统一过程的理论。分层统一过程以协议分析中使用的各种理论为例。接下来，我们看一看模块化方法，该方法用于组合已经使用层次方法的理论。此外，我们考虑了一种新的复杂性度量，它允许我们获得终止（组合）层次统一过程。
关于整个系列，请参见[Zbl 1482.68019号].

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）

软件：

塔马林;莫德-NPA;ProVerify公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Erbatur}等人，Lect。注释计算。科学。12561、113--130（2021；Zbl 07496644）
全文： 内政部 哈尔

参考文献：

[1] M.阿巴迪。；Cortier，V.，在等式理论下确定安全协议的知识，Theoret。计算。科学。，367, 1-2, 2-32 (2006) ·Zbl 1153.94339号 ·doi:10.1016/j.tcs.2006.08.032
[2] 巴德，F。；Nipkow，T.，《术语改写和所有这一切》（1998），纽约：剑桥大学出版社，纽约·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[3] 巴德，F。；舒尔茨，KU，《不相交方程理论的统一：组合决策过程》，J.Symbol。计算。，21, 2, 211-243 (1996) ·Zbl 0851.68055号 ·doi:10.1006/jsco.1996.009
[4] Baader，F.，Snyder，W.：统一理论。摘自：Robinson，J.A.、Voronkov，A.（编辑）《自动推理手册》，第445-532页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 1011.68126号
[5] 盆地，D。；Mödersheim，S。；维冈？，L。；斯内克内斯，E。；Gollmann，D.，《安全协议分析的在线模型检查器》，《计算机安全-ESORICS 2003》，253-270（2003），海德堡：斯普林格·doi:10.1007/978-3-540-39650-5_15
[6] Blanchet，B.，《使用应用Pi演算和ProVerif建模和验证安全协议》，Found。趋势Priv.Secur。，1, 1-2, 1-135 (2016)
[7] Bouchard，C。；基罗，KA；林奇，C。；Narendran，P。；Fontaine，P。；林盖森，C。；Schmidt，RA，《关于前向闭包和有限变分性质》，《组合系统的前沿》，327-342（2013），海德堡：斯普林格，海德伯格·Zbl 1398.68271号 ·doi:10.1007/978-3-642-40885-4_23
[8] 南部城市。；德劳恩，S。；Kremer，S.，《收敛方程理论下的安全协议计算知识》，J.Autom。推理，48，2，219-262（2012）·Zbl 1242.68098号 ·doi:10.1007/s10817-010-9197-7
[9] Cohn-Gordon，K.、Cremers，C.、Garratt，L.、Millican，J.、Milner，K.：端到端加密：具有强大安全保障的异步组消息传递。收录人：Lie，D.，Mannan，M.，Backes，M.、Wang，X.（编辑）《2018年ACM SIGSAC计算机和通信安全会议论文集》，CCS 2018，加拿大安大略省多伦多，2018年10月15-19日，第1802-1819页。ACM（2018）
[10] 科蒙，H。；哈伯斯特劳，M。；Jouannaud，J-P，句法，循环句法和浅层理论，Inf.Comput。，111, 1, 154-191 (1994) ·Zbl 0807.68062号 ·doi:10.1006/inco.1994.1043
[11] 科蒙·隆德，H。；德劳恩，S。；Giesl，J.，《有限变量属性：如何摆脱一些代数属性》，术语重写和应用，294-307（2005），海德堡：斯普林格，海德伯格·Zbl 1078.68059号 ·doi:10.1007/978-3-540-32033-322
[12] 杜兰，F。；艾克，S。；埃斯科瓦尔，S。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；塔尔科特，C。；Olivetti，N。；Tiwari，A.，《内置变量生成和统一及其在Maude 2.7中的应用》，《自动推理》，183-192（2016），Cham:Springer，Cham·Zbl 1475.68046号 ·doi:10.1007/978-3-319-40229-1_13
[13] 阿拉斯加州埃拉拉；埃尔巴图尔，S。；AM马歇尔；Ringeissen，C。；马丁·维德，C。；Okhotin，A。；Shapira，D.，《组合理论和有限变量属性中基于规则的统一》，语言和自动机理论与应用，356-367（2019），查姆：斯普林格，查姆·Zbl 1425.68161号 ·doi:10.1007/978-3-030-13435-8_26
[14] 埃尔巴图，S。；卡普尔，D。；马歇尔，AM；Narendran，P。；Ringeissen，C。；Bonacina，MP，层次组合，自动扣除-CADE-24，249-266（2013），海德堡：施普林格·Zbl 1381.68265号 ·doi:10.1007/978-3-642-38574-2_17
[15] Erbatur，S.、Marshall，A.M.、Kapur，D.、Narendran，P.：分配指数（子）理论的统一。J.Automata语言梳。（JALC）16（2-4），109-140（2011）·兹比尔1345.68190
[16] 埃尔巴图，S。；AM马歇尔；林盖森，C。；de Moura，L.，《理论共享构造器组合中的知识概念》，自动演绎-CADE 26，60-76（2017），查姆：斯普林格，查姆·Zbl 1494.68035号 ·doi:10.1007/978-3-319-63046-55
[17] 埃尔巴图，S。；AM马歇尔；Ringeissen，C.，《子形式收敛理论方程扩展中的计算知识》，数学。结构。计算。科学。，30, 6, 683-709 (2020) ·Zbl 1495.68113号 ·doi:10.1017/S0960129520000031
[18] 埃斯科瓦尔，S。；梅多斯，C。；梅塞盖尔，J。；Aldini，A。；Barthe，G。；Gorrieri，R.，Maude-NPA：密码协议分析模方程属性，安全分析与设计基础V，1-50（2009），海德堡：施普林格·Zbl 1252.94061号 ·doi:10.1007/978-3-642-03829-7_1
[19] 埃斯科瓦尔，S。；Sasse，R。；Meseguer，J.，《折叠变型缩小和最佳变型终止》，J.Log。阿尔盖布。程序。，81, 7-8, 898-928 (2012) ·Zbl 1291.68217号 ·doi:10.1016/j.jlap.2012.01.002
[20] Jouannaud，J-P；Kirchner，H.，方程组模的一组规则的完备化，SIAM J.Compute。，15, 4, 1155-1194 (1986) ·Zbl 0665.03005号 ·数字对象标识代码：10.1137/012584
[21] Kim，D。；林奇，C。；Narendran，P。；Herzig，A。；Popescu，A.，《恢复基本收缩模》，《组合系统的前沿》，313-329（2019），查姆：斯普林格，查姆·Zbl 1435.68371号 ·doi:10.1007/978-3-030-29007-8_18
[22] Kirchner，C.，Klay，F.：句法理论与统一。在：计算机科学中的逻辑。LICS 1990，第五届IEEE计算机科学逻辑年会论文集，第270-277页，1990年6月·Zbl 0825.68599号
[23] 林奇，C。；莫拉夫斯卡，B。；沃伦科夫，A.，《基本句法变异》，自动演绎-CADE-18，471-485（2002），海德堡：斯普林格出版社·Zbl 1072.68581号 ·doi:10.1007/3-540-45620-137
[24] Marshall，A.M.，Meadows，C.Narendran，P.：关于统一模单侧分布：算法、变体和不对称性。日志。方法计算。科学。11(2) (2015). doi:10.2168/LMCS-11（2:11）2015年·兹比尔1391.68065
[25] 迈耶，S。；施密特，B。；Cremers，C。；盆地，D。；北卡罗来纳州Sharygina。；Veith，H.，《安全协议符号分析用TAMARIN证明器》，《计算机辅助验证》，696-701（2013），海德堡：施普林格出版社·doi:10.1007/978-3-642-39799-848
[26] Meseguer，J.，《初始代数中基于变量的可满足性》，Sci。计算。程序。，154, 3-41 (2018) ·Zbl 1396.68074号 ·doi:10.1016/j.scico.2017.09.001
[27] Nguyen，K.：消息传递协议的正式验证，在Vincent Cheval和Véronique Cortier的监督下完成的工作
[28] Nipkow，T.：方程理论的证明变换。在：计算机科学中的逻辑。1990年，第五届IEEE计算机科学逻辑年会论文集，第278-288页，1990年6月
[29] Schmidt-Schauß，M.，《任意不相交方程理论组合中的统一》，J.Symbol。计算。，8, 51-99 (1989) ·Zbl 0691.03003号 ·doi:10.1016/S0747-7171（89）80022-7
[30] Tidén，E。；Arnborg，S.，《单边分配的统一问题》，J.Symbol。计算。，3, 1-2, 183-202 (1987) ·Zbl 0638.68104号 ·doi:10.1016/S0747-7171（87）80026-3
[31] 耶利克，KA，《无崩塌正则理论组合中的统一》，J.Symbol。计算。，3, 1-2, 153-181 (1987) ·Zbl 0638.68105号 ·doi:10.1016/S0747-7171（87）80025-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。