ε-互模拟的无限演化机制
The Infinite Evolution Mechanism of ε-Bisimilarity
-
摘要: 为了形式化描述软件的动态正确性, 本文在概率进程代数基础上, 讨论了ε-互模拟的收敛机制. 首先, 提出ε-极限互模拟, 其描述了软件的规范和实现之间的动态关系, 列举一些ε-极限互模拟的例子. 其次, 建立ε-互模拟极限, 其描述了软件的规范在ε-互模拟下是其实现的极限形式, 证明了ε-互模拟极限的唯一性, 与ε-互模拟的相容性等性质. 最后, 为了说明软件的模块化开发和设计, 证明了ε-互模拟极限在各种进程复合算子下的可替换性.Abstract: In this paper, we focus on the convergence mechanism of ε-bisimulation under probabilistic processes to discuss the dynamic correctness of the software. Firstly, ε-limit bisimulation is defined for reflecting the dynamic relation between software specification and implementation. Some special ε-limit bisimulations are showed. Secondly, ε-bisimulation limit is proposed, which states the specification is the limit of implementation under ε-bisimulation. The uniqueness of ε-bisimulation limit and consistence with ε-bisimulation are presented. Finally, the substitutivity laws of ε-bisimulation limit with various combinators are proved.