Relational concurrent refinement part III: traces, partial relations and automata
Relational concurrent refinement part III: traces, partial relations and automata
复制标题
关系并发细化第三部分：痕迹、部分关系和自动机
DOI：
10.1007/s00165-012-0262-3
复制
发表时间：
2014
影响因子：
1
通讯作者：
Derrick J
中科院分区：
文献类型：
--
作者：
Derrick J
基于状态的语言（如Z）中的数据细化是使用关系模型根据抽象程序的行为定义的。向下和向上的模拟条件形成了一个健全的和共同完整的方法来验证关系数据的细化，这可以在逐个事件的基础上进行检查，而不是每个跟踪。在并发模型中，细化通常根据观察集来定义，这些观察集可以包括系统准备接受或拒绝的事件，或者取决于状态和转换的显式属性。通过将这种并发语义嵌入到关系框架中，可以导出这种细化关系的逐事件验证方法。在本文中，我们继续我们的程序，推导出模拟条件的过程代数细化定义进一步嵌入到我们的关系模型：痕迹，完成痕迹，故障痕迹和扩展。然后，我们扩展我们的框架，包括各种概念的自动机为基础的细化。
Data refinement in a state-based language such as Z is defined using a relational model in terms of the behaviour of abstract programs. Downward and upward simulation conditions form a sound and jointly complete methodology to verify relational data refinements, which can be checked on an event-by-event basis rather than per trace. In models of concurrency, refinement is often defined in terms of sets of observations, which can include the events a system is prepared to accept or refuse, or depend on explicit properties of states and transitions. By embedding such concurrent semantics into a relational framework, eventwise verification methods for such refinement relations can be derived. In this paper, we continue our program of deriving simulation conditions for process algebraic refinement by defining further embeddings into our relational model: traces, completed traces, failure traces and extension. We then extend our framework to include various notions of automata based refinement.
登录
查看更多内容
影响因子：
1
作者：
J. Derrick;E. Boiten
通讯作者：
E. Boiten
I/O 自动机的过程代数视图
影响因子：
1
作者：
R. Segala
通讯作者：
R. Segala
影响因子：
0.6
作者：
R. Nicola
通讯作者：
R. Nicola
影响因子：
1
作者：
C. Marr;J. Davies
通讯作者：
J. Davies
静止、公平、测试和实现的概念（扩展摘要）
影响因子：
5
作者：
R. Segala
通讯作者：
R. Segala