TY - JOUR
T1 - Two-thirds simulation topology
AU - Ma, Yan Fang
AU - Zhang, Min
AU - Chen, Yi Xiang
PY - 2014/8/1
Y1 - 2014/8/1
N2 - Two-thirds simulation provides a kind of abstract description for the implementation of satisfying its specification. In order to characterize the implementation closer to its specification more and more, based on the definition of limit and two-thirds simulation, the limit and topology theories of two-thirds simulation are proposed. Firstly, two-thirds limit simulation and two-thirds simulation limit are defined. The limit theory of two-thirds simulation is established. Secondly, topological structure of two-thirds simulation is constructed, including subnet closure, tail closure, natural extension and iteration. Two-thirds simulation limit is demonstrated to form a convergence class, which induces a topology. Finally, pre-congruence property of two-thirds simulation limit is showed, which states the continuity of various combined operators under two-thirds simulation limit.
AB - Two-thirds simulation provides a kind of abstract description for the implementation of satisfying its specification. In order to characterize the implementation closer to its specification more and more, based on the definition of limit and two-thirds simulation, the limit and topology theories of two-thirds simulation are proposed. Firstly, two-thirds limit simulation and two-thirds simulation limit are defined. The limit theory of two-thirds simulation is established. Secondly, topological structure of two-thirds simulation is constructed, including subnet closure, tail closure, natural extension and iteration. Two-thirds simulation limit is demonstrated to form a convergence class, which induces a topology. Finally, pre-congruence property of two-thirds simulation limit is showed, which states the continuity of various combined operators under two-thirds simulation limit.
KW - Correctness
KW - Limit
KW - Process algebra
KW - Topology
KW - Two-thirds simulation
UR - https://www.scopus.com/pages/publications/84906827109
U2 - 10.3724/SP.J.1016.2014.01719
DO - 10.3724/SP.J.1016.2014.01719
M3 - 文章
AN - SCOPUS:84906827109
SN - 0254-4164
VL - 37
SP - 1719
EP - 1731
JO - Jisuanji Xuebao/Chinese Journal of Computers
JF - Jisuanji Xuebao/Chinese Journal of Computers
IS - 8
ER -