×

使用依赖于公式的抽象模型进行模型检查。 (英语) Zbl 0991.68046号

Berry,Gérard(编辑)等人,《计算机辅助验证》。2001年7月18日至22日,第13届国际会议,CAV 2001,法国巴黎。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2102, 155-168 (2001).
摘要:我们提出了一种用于(所有文本{CTL}和完整CTL)的模型检查算法,该算法使用迭代抽象精化策略。
它至少对所有具有有限模拟商或互模拟商的转换系统(mathcal M)终止。与其他抽象精化算法相比,我们总是使用抽象模型,其大小仅取决于公式\(\Phi \)的长度(而不取决于系统的大小,可能是无限的)。
关于整个系列,请参见[Zbl 0969.00081号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 链接