A Method to Analyze High Level Petri Nets using SPIN Model Checker

Abstract

Abstract-High level Petri nets (HLPNs) are a formal method for studying concurrent and distributed systems and have been widely used in many application domains. However, their strong expressive power hinds their analyzability. In this paper, we present a new transformational analysis method for analyzing a special class of HLPNs -predicate transition (PrT) nets. This method extends and improves our prior results by covering more PrT net features including full first order logic formulas and exploring additional alternative translation schemes. This new analysis method is supported by a tool chain -front end PIPE+ for creating and simulating PrT nets and back end SPIN for model checking safety and liveness properties. We have applied this method to two benchmark systems used in annual Petri net model checking contest 2015. We discuss several properties and show the detailed model checking results of two properties in one system.

A Systematic Approach for Developing Cyber Physical Systems

“…Some generic property patterns include (where B, B1, B2 denote place names representing different behaviors, x and y denote symbolic tokens): (1) <>B(x) (G1) This liveness property states that a behavior B will eventually active; (2) [](B(x) → <>!B(x)) (G2) This liveness property states that an active behavior B will eventually terminate; (3) []! (B1(x) ∧ B2(y)) (G3) This safety property states that two behaviors B1 and B2 cannot be active at the same time due to the sequential nature of behavioral programming; (4) [](B1(x) → <> B2(y)) (G4) This liveness property states that a behavior B1 leads to behavior B2. More sophisticated properties can be defined such as there is one particular behavior in between two other behaviors.…”

“…Agent nets and the system nets are analyzed through simulation as well as model checking. The above modeling and analysis techniques are supported by tool chain PIPE+ [4] and SPIN [5]. A systematic translation approach has been developed, where a set of translation rules is used to map the individual agent nets into corresponding Java threads to form the general program structure.…”

Modeling and Analyzing Hybrid Systems Using Hybrid Predicate Transition Nets (S)

“…In this section, we present new features implemented in PIPE+ to model hybrid systems. PIPE+ provides full support to model, simulate, and model check (using external dedicated model checkers) discrete event systems [9]. In the following sub-sections, we discuss only the features related to modeling continuous and hybrid systems.…”

“…In this paper, we present our results in introducing continuous features into predicate transition nets (PrTNs) [9] for modeling hybrid systems. Specifically, we introduce two different kinds of places and transitions namely continuous places and continuous transitions with differential and difference equations.…”

“…Our approach has a well defined priority rule to resolve the conflict of firing enabled discrete and continuous transitions. We have implemented the whole hybrid PrTN framework in our modeling tool PIPE+ [9]. We demonstrate how to model some classic examples of hybrid systems using PIPE+ and compare the modeling and simulation experience and performance with some existing and well known hybrid Petri net modeling tools.…”