Maximality Semantics and Petri Nets - Archive ouverte HAL
Article Dans Une Revue International Journal of Computer Science and Technology Année : 2012

Maximality Semantics and Petri Nets

Nabil Belala
Djamel Eddine Saïdouni
  • Fonction : Auteur
Messaouda Bouneb
  • Fonction : Auteur
Jean-Michel Ilié
  • Fonction : Auteur
  • PersonId : 962210

Résumé

Maximality-based labeled transition system model is a model which expresses, in a natural way, maximality semantics of concurrent systems. In this paper, we present intuitively and motivate the maximality semantics. Moreover, we present some results around expressing true-concurrent semantics of P/T Petri nets in terms of maximality-based labeled transition systems. First, an operational semantics for P/T Petri nets allowing interpreting a Petri net in terms of maximality- based labeled transition system is proposed. As effect, bisimulation relations of maximality, defined on maximality-based labeled transition systems, are extended to Petri nets. Then, we explore results of two interesting reduction techniques, namely the aggregation of transitions and reduction based on α-equivalence relation.
Fichier non déposé

Dates et versions

hal-01176425 , version 1 (15-07-2015)

Identifiants

  • HAL Id : hal-01176425 , version 1

Citer

Nabil Belala, Djamel Eddine Saïdouni, Messaouda Bouneb, Jean-Michel Ilié. Maximality Semantics and Petri Nets. International Journal of Computer Science and Technology, 2012, 3 (3-4), pp.687-694. ⟨hal-01176425⟩
72 Consultations
0 Téléchargements

Partager

More