【24h】

SMT-Based Automatic Proof of ASM Model Refinement

机译:基于SMT的ASM模型改进的自动证明

获取原文
获取外文期刊封面目录资料

摘要

Model refinement is a technique indispensable for modeling large and complex systems. Many formal specification methods share this concept which usually comes together with the definition of refinement correctness, i.e., the mathematical proof of a logical relation between an abstract model and its refined models. Model refinement is one of the main concepts which the Abstract State Machine (ASM) formal method is built on. Proofs of correct model refinement are usually performed manually, which reduces the usability of the ASM model refinement approach. An automatic support to assist the developer in proving refinement correctness along the chain of refinement steps could be of extreme importance to improve, in practice, the adoption of ASMs. In this paper, we present how the integration between the ASMs and Satisfiability Modulo Theories (SMT) can be used to automatically prove correctness of model refinement for the ASM method.
机译:模型改进是一种用于建模大型和复杂系统的技术。许多正式规范方法共享此概念,通常与细化正确性的定义一起,即抽象模型与其精致模型之间的逻辑关系的数学证明。模型细化是建立了抽象状态机(ASM)形式方法的主要概念之一。正确的模型细化的证据通常是手动执行的,这降低了ASM模型细化方法的可用性。自动支持,以帮助开发商在细化步骤链中证明细化正确性可能是极度重要的,以便在实践中通过ASM的采用。在本文中,我们提出了如何使用ASM和可满足性模型(SMT)之间的集成来用于ASM方法的模型细化的正确性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号