×

面向操作语义和公理语义的统一理论。 (英语) Zbl 1367.68075号

Czumaj,Artur(编辑)等人,《自动化、语言和编程》。2012年7月9日至13日在英国考文垂举行的第39届国际学术讨论会,ICALP 2012。诉讼,第二部分。柏林:施普林格出版社(ISBN 978-3-642-31584-8/pbk)。计算机科学课堂讲稿7392,351-363(2012)。
摘要:本文提出了一个与九规则语言无关的证明系统,该系统以操作语义为公理,导出了程序可达性属性,包括与Hoare三元组相对应的属性。这就不需要使用特定于语言的Hoare-style证明规则来验证程序,而且隐式地,证明这种证明规则对于每种语言来说都是很乏味的步骤。关键的证明规则是循环性,循环性本质上是共推的,允许对具有重复行为的结构进行推理(例如,循环)。通用证明系统显示良好,并已在MatchC验证器中实现。
关于整个系列,请参见[Zbl 1248.68031号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68问题55 计算理论中的语义学
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接