何塞·梅塞盖尔;格里高·罗什乌 重写逻辑语义:从语言规范到形式化分析工具。 (英语) 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号]. 引用于21文件 理学硕士: 68问题55 计算理论中的语义学 2012年第68季度 语法和重写系统 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 68号30 软件工程的数学方面(规范、验证、度量、需求等) 软件:OBJ咖啡馆;爪哇风扇;哈斯克尔;埃兰;Java PathFinder;莫德;电子LOTOS PDF格式BibTeX公司 XML格式引用 \textit{J.Meseguer}和\textit{G.Rošu},莱克特。注释计算。科学。3097,1-44(2004;Zbl 1126.68464) 全文: 内政部