Authors:
Yojiro Harie
and
Katsumi Wasaki
Affiliation:
Shinshu University, Japan
Keyword(s):
Petri Nets, HiPS, Hierarchical Modeling, Property Analysis, Event based Verification.
Related
Ontology
Subjects/Areas/Topics:
Discrete-Event Simulation
;
Formal Methods
;
Petri Nets
;
Simulation and Modeling
Abstract:
This paper introduces the Hierarchical Petri net Simulator (HiPS), a Petri net design tool implemented using
C# and C++, the .NET Framework, and an interprocess communication channel. HiPS supports hierarchical
modeling and can analyze the dynamic and structural properties of a Petri net by generating state spaces. The
state space generation engine in HiPS provides a memory-saving technique and high-speed execution. We
have devised an Extended Coverability Graph (ECG) mechanism for liveness and persistence properties to
accurately maintain transition information. In this paper, we extend HiPS to include a liveness analyzer that
utilizes the ECG mechanism and an on-the-fly model checker for event-based systems. We also describe an
algorithm that generates state spaces by multi-threading. Furthermore, we propose priority firing estimation
with on-the-fly model checking for Linear Temporal Logic (LTL).