From Petri Nets with Shared Variables to ITL

Hanna Klaudel 1 Maciej Koutny 2 Ben C. Moszkowski 2
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 School of Computer Science
Abstract : Petri nets and Interval Temporal Logic (ITL) are two formalisms for the specification and analysis of concurrent computing systems. Petri nets allow for a direct expression of causality aspects in system behaviour and in particular support system verification based on partial order reductions or invariant-based techniques. ITL' on the other hand' supports system verification by proving that the formula describing a system implies the formula describing a correctness requirement. It would therefore be desirable to establish a strong semantical link between these two models' thus allowing one to apply diverse analytical methods and techniques to a given system design. We have recently proposed such a semantical link between the propositional version of ITL (PITL) and Box Algebra (BA)' which is a compositional model of basic (low-level) Petri nets supporting handshake action synchronisation between concurrent processes. In this paper' we extend this result by considering a compositional model of (high-level) Petri nets where concurrent processes communicate through shared variables. The main result is a method for translating a design expressed using a high-level Petri net into a semantically equivalent ITL formula.
Keywords : behavioural consistency compositional translation concurrency ITL Petri nets relations between models
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01496956
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, March 28, 2017 - 10:33:07 AM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Links full text

openaccess

Identifiers

Collections

UNIV-EVRY | IBISC | IBISC-COSMO | UNIV-PARIS-SACLAY

Citation

Hanna Klaudel, Maciej Koutny, Ben C. Moszkowski. From Petri Nets with Shared Variables to ITL. 16th International Conference on Application of Concurrency to System Design (ACSD 2016), Jun 2016, Torun, Poland. pp.11--18, ⟨10.1109/ACSD.2016.12⟩. ⟨hal-01496956⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

76

Contact

Informations

CCSD