×

混合系统的广义属性定向可达性。 (英语) Zbl 07228512号

Beyer,Dirk(编辑)等人,《验证、模型检查和抽象解释》。第21届国际会议,VMCAI 2020,美国洛杉矶新奥尔良,2020年1月16-21日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11990, 293-313 (2020).
概要:广义属性定向可达性(GPDR)属于称为IC3/PDR的模型检查技术家族。已成功应用于软件验证;例如,它是Spacer的核心,Spacer是与Z3捆绑在一起的最先进的Horn-clause求解器。然而,它尚未应用于混合系统,因为混合系统涉及价值随时间的持续演变。作为实现基于GPDR的混合系统模型检查的第一步,本文形式化了HGPDR公司GPDR对混合系统的适应性,并证明其可靠性。我们还实现了一个半自动化的概念验证程序,它允许用户提供提示来指导验证步骤。
关于整个系列,请参见[Zbl 1429.68006号].

MSC公司:

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