arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1406.6622cs.SE
收藏

在事件B细化中管理LTL属性

Managing LTL properties in Event-B refinement

Steve Schneider, Helen Treharne, Heike Wehrheim, David Williams

摘要:

事件B中的细化支持通过基于证据的逐步细化事件来开发系统。这种细化方法确保了安全属性得到保留,但需要额外的推理来建立活性和公平性。在本文中,我们提出的结果,允许两个正式的方法,事件-B和线性时序逻辑的紧密结合。特别是,我们展示了如何一类时序逻辑属性可以进行通过细化链的机器。细化步骤可以包括引入新事件、事件重命名和事件拆分。我们还确定了一个通用的活性属性,适用于细化链的初始系统的事件。该方法将帮助开发人员在开发的早期阶段验证线性时序逻辑属性,知道它们将在后期阶段被保留。我们通过一个简单的案例研究来说明结果。

英文摘要:

Refinement in Event-B supports the development of systems via proof based step-wise refinement of events. This refinement approach ensures safety properties are preserved, but additional reasoning is required in order to establish liveness and fairness properties. In this paper we present results which allow a closer integration of two formal methods, Event-B and linear temporal logic. In particular we show how a class of temporal logic properties can carry through a refinement chain of machines. Refinement steps can include introduction of new events, event renaming and event splitting. We also identify a general liveness property that holds for the events of the initial system of a refinement chain. The approach will aid developers in enabling them to verify linear temporal logic properties at early stages of a development, knowing they will be preserved at later stages. We illustrate the results via a simple case study.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑