From Transitions to Executions

Abstract : Interleaving theories have traditionally failed to integrate a satisfactory treatment of the so-called “finite delay property”. This is generally attributed to the expansion law of such theories, but in truth, the problem is rooted in the concept of labelled transition system. We introduce a new type of system, in which, instead of labelled transitions, we have, essentially, sequences of labelled transitions. We call systems of this type labelled execution systems. We use a coalgebraic representation to obtain, in a canonical way, a suitable concept of bisimilarity among such systems, study the conditions under which that concept agrees with the intuitive understanding of equivalence of branching structure that one has for these systems, and examine their relationship with labelled transition systems, precisely characterizing the difference in expressive power and branching complexity between the two kinds of systems.
Type de document :
Communication dans un congrès
Dirk Pattinson; Lutz Schröder. 11th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Mar 2012, Tallinn, Estonia. Springer, Lecture Notes in Computer Science, LNCS-7399, pp.170-190, 2012, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-642-32784-1_10〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01539888
Contributeur : Hal Ifip <>
Soumis le : jeudi 15 juin 2017 - 15:02:49
Dernière modification le : jeudi 15 juin 2017 - 15:25:49
Document(s) archivé(s) le : mercredi 13 décembre 2017 - 12:19:39

Fichier

978-3-642-32784-1_10_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Eleftherios Matsikoudis, Edward Lee. From Transitions to Executions. Dirk Pattinson; Lutz Schröder. 11th International Workshop on Coalgebraic Methods in Computer Science (CMCS), Mar 2012, Tallinn, Estonia. Springer, Lecture Notes in Computer Science, LNCS-7399, pp.170-190, 2012, Coalgebraic Methods in Computer Science. 〈10.1007/978-3-642-32784-1_10〉. 〈hal-01539888〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

9