当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Logical vs. behavioural specifications
Information and Computation ( IF 0.8 ) Pub Date : 2019-11-18 , DOI: 10.1016/j.ic.2019.104487
Nikola Beneš , Uli Fahrenberg , Jan Křetínský , Axel Legay , Louis-Marie Traonouez

There are two fundamentally different approaches for specifying and verifying properties of systems. The logical approach makes use of specifications given as formulae of temporal or modal logics and relies on efficient model checking algorithms; the behavioural approach exploits various equivalence or refinement checking methods, provided the specifications are given in the same formalism as implementations.

In this paper we provide translations between the logical formalism of ν-calculus and the behavioural formalism of disjunctive modal transition systems. The translations preserve structural properties of the input specification and allow us to perform logical operations on the behavioural specifications as well as behavioural compositions on logical formulae. The unification of both approaches provides additional methods for component-based stepwise design.



中文翻译:

逻辑与行为规范

用于指定和验证系统属性的方法有两种根本不同的方法。的逻辑方法利用的给定为时间或模态逻辑式规格和依赖于有效的模型检查算法; 如果规范以与实现相同的形式给出,则行为方法可利用各种等效或细化检查方法。

在本文中,我们提供的逻辑形式主义之间的转换ν演算和转折过渡态系统的行为形式主义。转换保留输入规范的结构属性,并允许我们对行为规范执行逻辑运算以及对逻辑公式进行行为合成。两种方法的统一为基于组件的逐步设计提供了其他方法。

更新日期:2019-11-18
down
wechat
bug