Bounded Parametric Verification for Distributed Time Petri Nets with Discrete-Time Semantics

Abstract

Bounded Model Checking (BMC) is an efficient technique applicable to verification of temporal properties of (timed) distributed systems. In this paper we show for the first time how to apply BMC to parametric verification of time Petri nets with discrete-time semantics. The properties are expressed by formulas of the logic PRTECTL a parametric extension of the existential fragment of Computation Tree Logic (CTL).

DOI: 10.3233/FI-2010-272

Extracted Key Phrases

2 Figures and Tables

Cite this paper

@article{Knapik2010BoundedPV, title={Bounded Parametric Verification for Distributed Time Petri Nets with Discrete-Time Semantics}, author={Michal Knapik and Wojciech Penczek and Maciej Szreter and Agata P{\'o}lrola}, journal={Fundam. Inform.}, year={2010}, volume={101}, pages={9-27} }