×

用重写逻辑实现动态逻辑中的推理:Petri-PDL案例。 (英语) Zbl 1335.68165号

Cornélio,Márcio(编辑)等人,《形式方法:基础和应用》。2015年9月21日至22日,巴西贝洛奥里藏特,第18届巴西研讨会,SBMF 2015。诉讼程序。查姆:施普林格(ISBN 978-3-319-29472-8/pbk;978-3-3169-29473-5/电子书)。计算机科学讲义9526,74-89(2016)。
摘要:安全是软件中的一个理想属性,以确保不会实现任何不可预见的场景,并且在并发系统中,场景的多样性随着复杂性的增加而增加。动态逻辑(DL)提供了大量技术来推理和验证系统。用形式语义对并发系统进行建模和评估,有可能证明它们符合规范。Petri网作为一种形式化建模语言,包括大量工具和直观的图形解释,满足了这些要求。Petri-PDL将DL与Petri网结合在一起,为分析Petri网提供了理论背景,并用DL的所有可用技术继承了它们的属性。这项工作在重写逻辑语言Maude中提出了Petri-PDL的有界模型检查器的原型实现。Petri-PDL模型检查器是在Kripke模型表示为Maude系统中可用的线性时序逻辑模型检查器定义的重写理论之后正式设计的。
关于整个系列,请参见[Zbl 1330.68020号].

MSC公司:

第68季度85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
03B70号 计算机科学中的逻辑
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部