Logics for Petri Nets with Propagating Failures - Fundamentals of Software Engineering
Conference Papers Year : 2019

Logics for Petri Nets with Propagating Failures

Abstract

Petri nets play a central role in the formal modelling of a wide range of complex systems and scenarios. Their ability to handle with both concurrency and resource awareness justifies their spread in the current formal development practices. On the logic side, Dynamic Logics are widely accepted as the de facto formalisms to reason about computational systems. However, as usual, the application to new situations raises new challenges and issues.The ubiquity of failures in the execution of current systems, interpreted in these models as triggered events that are not followed by the corresponding transition, entails not only the adjustment of these structures to deal with this reality, but also the introduction of new logics adequate to this emerging phenomenon.This paper contributes to this challenge by exploring a combination of two previous works of the authors, namely the Propositional Dynamic Logic for Petri Nets [1] and a parametric construction of multi-valued dynamic logics presented in [13]. This exercise results in a new family of Dynamic Logics for Petri Nets suitable to deal with firing failures.
Fichier principal
Vignette du fichier
490001_1_En_10_Chapter.pdf (487.79 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03769133 , version 1 (05-09-2022)

Licence

Identifiers

Cite

Leandro Gomes, Alexandre Madeira, Mario Benevides. Logics for Petri Nets with Propagating Failures. 8th International Conference on Fundamentals of Software Engineering (FSEN), May 2019, Tehran, Iran. pp.145-157, ⟨10.1007/978-3-030-31517-7_10⟩. ⟨hal-03769133⟩
31 View
39 Download

Altmetric

Share

More