Browse by author
Lookup NU author(s): Professor Maciej KoutnyORCiD
In this paper, we further develop a recently introducedsemantical link between temporal logics and Petri nets.We focus on two specific formalisms, Interval Temporal Logic (ITL) and Box Algebra (BA), which are closely related by their compositional approach to constructing systems' descriptions. The overall goal of our investigation is to translate Petri nets into behaviourally equivalent logic formulas. As a result, the analysis of system propertiescan be carried out using either of the two formalisms,taking advantage of their respective strengths and powerful tool support.The contribution of this paper is twofold. First, we extend the existing translation from BA to ITL, by removing restrictions concerning the way in which control flow of concurrent system is modelled, and by allowing fully generalsynchronisation operator. Second, we strengthen the notionof equivalence between a Petri net and the correspondinglogic formula, by proving such an equivalence at the level of transition based executions of Petri nets, rather than just by looking at their labels.
Author(s): Klaudel H, Koutny M, Duan Z
Publication type: Report
Publication status: Published
Series Title: School of Computing Science Technical Report Series
Year: 2013
Pages: 26
Print publication date: 01/02/2013
Source Publication Date: February 2013
Report Number: 1373
Institution: Newcastle University
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1373.pdf
