卡米洛·罗查;何塞·梅塞格尔 证明重写理论的安全性。 （英语） Zbl 1344.68142号 Corradini，Andrea（编辑）等人，《计算机科学中的代数与代数》。2011年8月30日至9月2日在英国温彻斯特举行的2011年CALCO第四届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-22943-5/pbk）。计算机科学课堂讲稿6859314-328（2011）。 摘要：重写理论是一种通用的表达形式主义，用于指定并发系统，其中状态通过方程公理化，状态之间的转换通过重写规则公理化。我们提出了一种用于验证重写理论安全性的演绎方法，在该方法中，关于并发转换的所有形式时间推理最终都简化为纯粹的等式归纳推理。窄模公理在我们的推理系统中被广泛使用，以进一步简化方程式证明义务，从而最终减少所有安全公式的证明。这样，现有的等式推理技术和工具可以直接用于验证并发系统的安全属性。我们报告了该演绎系统在Maude不变分析器工具中的实现，该工具提供了很大程度的自动化，可以在无需用户干预的情况下自动履行许多证明义务。关于整个系列，请参见[Zbl 1221.68011号]. 引用于10文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 2012年第68季度 语法和重写系统 68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等） 软件：CRC 3号机组;莫德 PDF格式BibTeX公司 XML格式引用 \textit{C.Rocha}和\textit{J.Meseguer}，莱克特。票据计算。科学。6859、314--328（2011；Zbl 1344.68142） 全文： 内政部 链接