Lecture Notes in Computer Science, 1999, Volume 1644/1999, 706-707, DOI: 10.1007/3-540-48523-6_31

Comparison of Process Algebra Equivalences Using Formats

Vashti Galpin

View Related Documents

Abstract

This research defines a new format called extended tyft/tyxt format. This format is able to express process algebras with structured or non-atomic labels and their bisimulation-based semantic equivalences. A general notion of bisimulation is a congruence for this format, under reasonable technical conditions. The aim of this format is to allow the comparison of bisimulation-based semantic equivalences and to this end, this paper defines a number of extensions and gives results showing conditions required to achieve the extensions. This paper also discusses the process algebras that can be expressed in this format and presents a new semantic equivalence comparison result for multiprocessor bisimulation and pomset bisimulation.
This research was supported in part by a Patrick and Margaret Flanagan Scholarship.

Fulltext Preview

Image of the first page of the fulltext document