Abstract

Abstract: In dependable system design, formal techniques such as model checking are useful to perform property analysis of system models. Computation tree logic (CTL) model repair is an approach that complements model checking for obtaining new admissible models that can represent the correct behaviour of systems. In this paper a CTL model repair method for bounded and deadlock free Petri nets (PN) is presented. First, CTL semantics is defined for dealing with PN and a set of basic PN structure transformation operations are introduced. Then an algorithm to repair PN models for fulfilling CTL formulae is presented. The method is illustrated through an example regarding a system which must hold a safety property.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call