An Enhanced Rewriting Logic Based Semantics for High-Level Petri nets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

An Enhanced Rewriting Logic Based Semantics for High-Level Petri nets

Ammar Boucherit
  • Fonction : Auteur
  • PersonId : 1113802
Kamel Barkaoui

Résumé

Petri nets and their numerous extensions (or subclasses) are one of the popular traditional formalisms for the specification and verification of concurrent systems. Furthermore, due to the expressivity of rewriting logic, Maude and its associated analysis tools have been adopted in many recent works for executing and analyzing Petri nets. In this paper, we first present the existing semantics for the standard Petri nets. Then, we demonstrate the usefulness and the expressivity of the new enhanced semantics-that encodes the sets of tokens in a place by their cardinality-for such type of Petri nets. Thereafter, we show that such semantics can naturally express different variants of high-level Petri nets such as Petri nets with inhibitor arcs, variable arc weights, and coloured Petri nets. The distinguishing feature of this semantics is that it facilitates the checking of behavioral properties related to boundedness and liveness via the Maude LTL model checker.
Fichier principal
Vignette du fichier
paper9.pdf (667.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03381677 , version 1 (17-10-2021)

Identifiants

  • HAL Id : hal-03381677 , version 1

Citer

Ammar Boucherit, Kamel Barkaoui, Osman Hasan. An Enhanced Rewriting Logic Based Semantics for High-Level Petri nets. The International Workshop on Petri Nets and Software Engineering 2021 co-located with the 42nd International Conference on Application and Theory of Petri Nets and Concurrency (PETRI NETS 2021), Jun 2021, Paris, France. ⟨hal-03381677⟩
90 Consultations
83 Téléchargements

Partager

More