Toggle Main Menu Toggle Search

Open Access padlockePrints

ITL semantics of composite Petri nets

Lookup NU author(s): Professor Maciej Koutny

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

Interval Temporal Logic (ITL) and Petri nets are two well developed formalisms for the specification and analysis of concurrent systems. ITL allows one to specify both the system design and correctness requirements within the same logic based on intervals (sequences of states). As a result, verification of system properties can be carried out by checking that the formula describing a system implies the formula describing a requirement.Petri nets, on the other hand, have action and local state based semantics which allows for a direct expressionof causality aspects in system behaviour. As a result, verification of system properties can be carried out using partial order reductions or invariant based techniques. In this paper, we investigate a basic semantical link between temporal logics and compositionally defined Petri nets. In particular, we aim at providing a support for the verification of behavioural properties of Petri nets using methods and techniques developed for ITL.


Publication metadata

Author(s): Duan Z, Klaudel H, Koutny M

Publication type: Article

Publication status: Published

Journal: The Journal of Logic and Algebraic Programming

Year: 2013

Volume: 82

Issue: 2

Pages: 95-110

Print publication date: 01/02/2013

ISSN (print): 1567-8326

ISSN (electronic): 1873-5940

Publisher: Elsevier

URL: http://dx.doi.org/10.1016/j.jlap.2012.12.001

DOI: 10.1016/j.jlap.2012.12.001


Altmetrics

Altmetrics provided by Altmetric


Actions

Find at Newcastle University icon    Link to this publication


Share