DocumentCode :
3549569
Title :
The preservation of interleaving equivalences
Author :
Jiang, Jianmin ; Wu, Jinzhao
Author_Institution :
Chengdu Inst. of Comput. Applications, Chinese Acad. of Sci., Chengdu, China
fYear :
2005
fDate :
16-20 June 2005
Firstpage :
580
Lastpage :
589
Abstract :
In recent years, though many attempts have been made to solve whether equivalences are preserved under action refinement, this problem still needs to be further investigated. The usual approach to the preservation problem is: given some well-established equivalence notion which is not preserved under refinement, is there a way of adding some restricted conditions under consideration such that preservation of this equivalence in the restricted setting is obtained? Generally, one investigates how to restrict the concept of action refinement such that these equivalences are preserved under the restricted refinement. In this paper, in another way, we investigate how to find the class of suitable systems satisfying that the established equivalences on them are preserved under no restricted refinement. Interleaving trace equivalence and interleaving bisimulation equivalence which are not preserved under refinement are showed that they are preserved under refinement in the systems in which there are not causal independence relations or all the transitions are bundle action transitions.
Keywords :
bisimulation equivalence; communicating sequential processes; concurrency theory; formal specification; formal verification; action refinement; bundle action transitions; event structures; interleaving bisimulation equivalence; interleaving equivalence preservation; interleaving trace equivalence; restricted refinement; Algebra; Computer applications; Computer science; Concrete; Concurrent computing; Educational institutions; Interleaved codes; Mathematical model; Process design; System recovery; Event structures; action refinement; bundle action transitions; interleaving equivalences;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering of Complex Computer Systems, 2005. ICECCS 2005. Proceedings. 10th IEEE International Conference on
Print_ISBN :
0-7695-2284-X
Type :
conf
DOI :
10.1109/ICECCS.2005.79
Filename :
1467940
Link To Document :
بازگشت