Article ID Journal Published Year Pages File Type
1713892 Nonlinear Analysis: Hybrid Systems 2008 12 Pages PDF
Abstract
We give the formal semantics of this model as a timed transitions system and we position SWPN with regard to other classes of Petri nets destined to model preemptive behavior. We also propose a method for computing the state space of a SWPN as a stopwatch automaton. The method consists of labeling firstly the marking graph of a SWPN as a stopwatch automaton. Then, a forward region-based algorithm is applied to this automaton by using an analyzing tool on linear hybrid system PHAVer in order to compute its reachable states. The obtained automaton is proved to be timed bisimilar to initial SWPN. Thus, the verification of quantitative properties can be conducted thanks to the such obtained automaton.
Related Topics
Physical Sciences and Engineering Engineering Control and Systems Engineering
Authors
, ,