【24h】

Model Checking Abstract State Machines with Answer Set Programming

机译:用答案集编程对抽象状态机进行模型检查

获取原文
获取原文并翻译 | 示例

摘要

Answer Set Programming (ASP) has been demonstrated as an effective tool in various application areas, including formal verification. In this paper we present Bounded Model Checking (BMC) of Abstract State Machines (ASMs) based on ASP. We show how to succinctly translate an ASM and a temporal property into a logic program and solve the BMC problem for the ASM by computing an answer set for the corresponding program. Experimental results for our method using the answer set solvers SMODELS and CMODELS are also given.
机译:答案集编程(ASP)已被证明是包括正式验证在内的各种应用领域中的有效工具。在本文中,我们提出了基于ASP的抽象状态机(ASM)的边界模型检查(BMC)。我们展示了如何将ASM和时间属性简洁地转换为逻辑程序,以及如何通过计算相应程序的答案集来解决ASM的BMC问题。还给出了使用答案集求解器SMODELS和CMODELS的方法的实验结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号