SAT-based (parametric) reachability for a class of distributed time Petri nets

  • Authors:
  • Wojciech Penczek;Agata Półrola;Andrzej Zbrzezny

  • Affiliations:
  • Polish Academy of Sciences, ICS, Warsaw, Poland and University of Podlasie, ICS, Siedlce, Poland;University of Łódź, FMCS, Łódź, Poland;Jan Długosz University, IMCS, Czestochowa, Poland

  • Venue:
  • Transactions on Petri nets and other models of concurrency IV
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal methods - among them the model checking techniques - play an important role in the design and production of both systems and software. In this paper we deal with an adaptation of the bounded model checking methods for timed systems, developed for timed automata, to the case of time Petri nets. We consider distributed time Petri nets and parametric reachability checking, but the approach can be easily adapted to verification of other kinds of properties for which the bounded model checking methods exist. A theoretical description is supported by some experimental results, generated using an extension of the model checker VerICS.