×

认证模型检查员。 (英语) Zbl 0996.68105号

Berry,Gérard(编辑)等人,《计算机辅助验证》。2001年7月18日至22日,第13届国际会议,CAV 2001,法国巴黎。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2102, 2-13 (2001).
概要:模型检查是一种算法技术,用于确定程序的时态属性是否有效。对于线性时间特性,如果检查失败,模型检查器将生成反例计算。此计算充当失败的“证书”,因为通过在程序上进行模拟,可以很容易地独立于模型检查器进行检查。另一方面,如果检查成功,则不会生成此类证书。在本文中,我们展示了如何使用认证模型检查器消除这种不对称。关键思想是,通过一些额外的记账,模型检查器可以对成功或失败产生演绎证明。这个证明可以作为结果的证明,因为它可以通过独立于模型检查器的简单、非固定点方法进行机械检查。我们开发了一个演绎证明系统,用于验证以微积分表示的分支时间属性,并展示了如何在该系统中从模型检查运行中生成证明。线性时间特性的证明是一种特殊情况。生成证明的模型检查器可以用于许多有趣的应用程序,例如探索程序中错误的更好方法,以及模型检查与自动定理证明的紧密集成。
关于整个系列,请参见[Zbl 0969.00081号].

MSC公司:

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