×

使用多种混合模态逻辑的操作语义和程序验证。 (英语) Zbl 1435.68199号

Cerrito,Serenella(编辑)等,《使用分析表和相关方法的自动推理》。第28届国际会议,2019年9月3日至5日,英国伦敦,TABLEAUX 2019。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11714, 446-476 (2019).
摘要:我们提出了一个通用框架,以允许:(a)指定编程语言的操作语义;以及(b)陈述和证明有关程序正确性的属性。我们的框架基于一个混合模态逻辑的多分类系统,并证明了其完备性结果。我们认为,我们的程序验证方法优于模态逻辑中的现有方法,因为(1)它基于操作语义,能够比动态逻辑使用的Hoare式最弱前提更自然地描述执行;(2) 由于它是多分类的,它允许语义的更清晰编码,与预期意义的表征距离更小。
关于整个系列,请参见[Zbl 1428.68011号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B45号 模态逻辑(包括规范逻辑)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用