×

重写逻辑语义:从语言规范到形式化分析工具。 (英语) Zbl 1126.68464号

David Basin(编辑)等人,《自动推理》。第二届国际联合会议,2004年7月4日至8日,爱尔兰科克,IJCAR 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22345-2/pbk)。计算机科学课程讲稿3097。人工智能课堂讲稿,1-44(2004)。
概要:并发语言的形式语义定义,如果在一个非常合适的语义框架中指定,并由通用和高效的形式工具支持,则可以成为强大的软件分析工具的基础。这些工具可以从语义定义中免费获得;根据我们的经验,只需几个星期就可以定义一种语言的语义,即使是像Java这样的大型语言。重写逻辑语义定义通过结合但区分方程和规则,统一了方程语义的语义方程(在其高阶指称版本或一阶代数对应版本中)和SOS的语义规则。因此,在这个统一框架中,SOS和等式语义都克服了一些限制。通过使用高性能的重写逻辑实现(如Maude),可以将语言的形式规范自动转换为高效的解释器。此外,通过使用Maude的宽度优先搜索命令,我们还免费获得了一个半决策程序,用于查找安全属性的故障;通过使用Maude的LTL模型检查器,我们也免费获得了有限状态程序的LTL属性的决策过程。这些可能性以及由此获得的分析工具的竞争性能通过类似Caml的并发语言进行了说明;还总结了Java(源代码和JVM)程序的类似经验。
有关整个系列,请参见[Zbl 1088.68001号].

MSC公司:

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