Axiomatisations of Weak Equivalences for De Simone Languages (1995)
| Venue: | Proceedings of the 6th International Conference on Concurrency Theory CONCUR'95 |
| Citations: | 6 - 2 self |
BibTeX
@INPROCEEDINGS{Ulidowski95axiomatisationsof,
author = {Irek Ulidowski},
title = {Axiomatisations of Weak Equivalences for De Simone Languages},
booktitle = {Proceedings of the 6th International Conference on Concurrency Theory CONCUR'95},
year = {1995},
pages = {219--233},
publisher = {Springer. LNCS}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. Aceto, Bloom and Vaandrager proposed in [ABV92] a procedure for generating a complete axiomatisation of strong bisimulation for process languages in the GSOS format. However, the choice operator +, which the procedure uses, as well as other auxiliary GSOS operators, which it introduces to obtain a finite axiomatisation, do not preserve many of weak equivalences. We propose a modification of this procedure, which works for a subclass of process languages in the De Simone format with a special treatment of silent actions. A choice of such a subclass of process languages guarantees that all the considered and auxiliary operators preserve many of weak equivalences. Our procedure generates a complete axiomatisation of refusal simulation preorder and it can be easily adapted to coarser preorders. The completeness result depends on the completeness result for the basic process language, which we prove. This language does not use prefixing with ø and the choice operator +. Instead, we employ...
