Toggle Main Menu Toggle Search

Open Access padlockePrints

Interval Temporal Logic Semantics of Box Algebra

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.

Publication metadata

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