×

从模型检查到部分模型的时间证明。 (英语) Zbl 1420.68118号

Cimatti,Alessandro(编辑)等人,《软件工程和形式化方法》。2017年9月4日至8日在意大利特伦托举行的2017年SEFM第15届国际会议。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。10469, 54-69 (2017).
摘要:当模型的某些部分未指定时,建议使用三值模型检查来支持验证。给定一个形式属性,模型检查器返回真的如果财产得到满足,虚假的如果不是,则为违规行为,也许 吧以及可能违反的行为可能满意也就是说,其满意度可能取决于未指定部分的细化方式。然而,模型检查并没有解释原因为什么?财产持有,或可能持有。相反,定理证明可以通过提供一个形式化的证明来解释为什么属性在系统中成立,或者可能成立。仅针对经典二值逻辑研究了定理证明与模型检查的集成,因此,针对完全指定的模型。本文提出了一种统一的方法,通过定理证明来丰富三值模型检查,从而生成能够解释原因的证明真的也许 吧返回结果。
关于整个系列,请参见[Zbl 1369.68017号].

MSC公司:

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