Fault-Free Refinements for Interface Automata

被引:0
|
作者
Schinko, Ayleen [1 ]
Vogler, Walter [1 ]
机构
[1] Univ Augsburg, Inst Informat, Augsburg, Germany
关键词
D O I
10.1109/ACSD.2018.00017
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A refinement preorder for a model of concurrent systems should be compositional (i.e. a precongruence for parallel composition) and should not introduce faults into a fault-free specification. Arguably, the coarsest such precongruence is the optimal refinement preorder. For the model of interface automata, faults are communication errors in the form of unexpected inputs. The respective optimal preorder has been characterized as the inclusion of two trace sets. Here, we extend this result by regarding also quiescence (quiescence and divergence resp.) as faults. The latter preorder is coarser, i.e. better, than an earlier preorder regarding errors, quiescence and divergence. We also present conjunction operators for our settings, avoiding flaws that can be found in the literature.
引用
收藏
页码:86 / 95
页数:10
相关论文
共 50 条