Bounded parametric model checking for elementary net systems

  • Authors:
  • Michał Knapik;Maciej Szreter;Wojciech Penczek

  • Affiliations:
  • Institute of Computer Science, PAS, Warszawa, Poland;Institute of Computer Science, PAS, Warszawa, Poland;Institute of Computer Science, PAS, Warszawa, Poland and Institute of Informatics, Podlasie Academy, Siedlce, Poland

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bounded Model Checking (BMC) is an efficient verification method for reactive systems. BMC has been applied so far to verification of properties expressed in (timed) modal logics, but never to their parametric extensions. In this paper we show, for the first time that BMC can be extended to PRTECTL - a parametric extension of the existential version of CTL. To this aim we define a bounded semantics and a translation from PRTECTL to SAT. The implementation of the algorithm for Elementary Net Systems is presented, together with some experimental results.