Interval temporal logic semantics of box algebra - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Interval temporal logic semantics of box algebra

Résumé

By focusing on two specific formalisms, viz. Box Algebra and Interval Temporal Logic, we extend the recently introduced translation of Petri nets into behaviourally equivalent logic formulas. We remove restrictions concerning the way in which the control flow of a concurrent system is modelled, and allow for a fully general synchronisation operator. Crucially, we strengthen the notion of equivalence between a Petri net and the corresponding logic formula, by proving such an equivalence at the level of transition based executions of Petri nets, rather than just by considering their labels.
Fichier non déposé

Dates et versions

hal-00984976 , version 1 (29-04-2014)

Identifiants

Citer

Hanna Klaudel, Maciej Koutny, Zhenhua Duan. Interval temporal logic semantics of box algebra. 8th International Conference on Language and Automata Theory and Applications (LATA 2014), Mar 2014, Madrid, Spain. pp.441--452, ⟨10.1007/978-3-319-04921-2_36⟩. ⟨hal-00984976⟩
50 Consultations
0 Téléchargements

Altmetric

Partager

More