【24h】

Ready-simulation is not ready to express a modular refinement relation

机译:准备就绪的仿真尚未准备好表达模块化的精炼关系

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

摘要

The B method has been successfully used to specify many industrial applications by refinement. Previously, we proposed enriching the B event systms by formulating its dynamic properties in LTL. This enables us to combine model-checking with theorem-proving verification technologies. The model-checking of LTL formulae necessitates that the B event system semantics is a transition system. In this paper, we express the refienement relation by a relationship between transition systems. A result of our study shows that this relation is a special kind of smulation allowing us to exploit the partition of the reachable state space for a modular verification of LTL formulae. The results of the paper allow us to build a bridge between the above view of the refinement and the notions of observability characterized as simulation relations by Milner, van Glabbeek, Bloom and others. The refinement relation we define in the paper is a ready-simulation generalization which is similar to the refusal simulation of Ulidowsky. The way the relation is defined allows us to obtain a compositionality result w.r.t. parallel composition operation.
机译:通过细化,B方法已成功用于指定许多工业应用。以前,我们提出了通过在LTL中公式化B事件系统的动态特性来丰富B事件系统。这使我们能够将模型检查与证明定理的验证技术相结合。对LTL公式进行模型检查需要B事件系统语义是过渡系统。在本文中,我们通过过渡系统之间的关系来表达偏好关系。我们的研究结果表明,这种关系是一种特殊的假想,使我们能够利用可达状态空间的分区来对LTL公式进行模块验证。本文的结果使我们能够在上述细化视图与可观察性概念之间架起一座桥梁,这些特征被米尔纳,范·格拉比克,布鲁姆等人以模拟关系表征。我们在本文中定义的细化关系是现成的模拟概括,类似于Ulidowsky的拒绝模拟。定义关系的方式使我们可以获得w.r.t.的合成结果。并行合成操作。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号