×

一个Church-Rosser检查工具,用于条件排序等式Maude规范。 (英语) Zbl 1306.68065号

厄尔夫茨基,彼得·萨巴(编辑),重写逻辑及其应用。2010年3月20日至21日,作为ETAPS 2010的卫星活动,在塞浦路斯帕福斯举行了第八届WRLA 2010国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-16309-8/pbk)。计算机科学课堂讲稿6381,69-85(2010)。
概要:Church-Rosser属性和终止对于方程规范具有良好的可执行性条件,以及通过重写在规范的初始代数、数学语义和操作语义之间达成完全一致至关重要。检查这一属性是否是按顺序排序的、有条件的、条件中可能有额外变量的、其方程可以应用于结合性、交换性和恒等公理的不同组合的表达式规范是一项挑战。特别是,无法连接的条件关键对通常具有直观上不可满足的条件,或者看起来直观上可连接,因此需要复杂的工具支持来消除它们。另一个挑战是结合性、交换性和恒等公理的不同组合的存在,包括没有交换性的结合性的非常具有挑战性的情况,对于这种情况不存在有限统一算法。本文介绍了Maude Church-Rosser Checker工具的基础,并说明了其全新版本的设计和使用,该工具解决了上述所有挑战,能够有效地处理复杂的条件规范模公理。
关于整个系列,请参见[Zbl 1197.68017号].

MSC公司:

2012年第68季度 语法和重写系统
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部