Abstract:Model-Checking is a formal verified technique to check on whether a computing model, by searching the model state spaces, satisfies a given property described by an appropriate temporal logic. The main drawback of model checking, the explosion problem of state spaces, is mainly caused by concurrence and the interleaving semantics used to represent any sequences of possible actions. In this paper, the correlative model-checking theory and techniques based on Petri Nets are investigated in detailed, especially about the following problems, i.e. partial order reduction and partial order semantics techniques based on the state reachability graph, Buchi automata method, state cohesion method based on Petri Nets, and symbolic and parametriesed model-checking techniques based on system symmetries. Moreover, the key idea and our main researching work in the future are listed. With the gradual improvement of reducing techniques of state space and optimization of model-checking algorithm, model-checking technique has been successfully applied to verify communication protocols and complex hardware logic circuits, and also takes on a wide application prospect in other fields.

Research on Constraint Consistency Based on CTL and Petri Net

Control synthesis for a class of controlled Petri nets

Supervisor Synthesis For Enforcing Gmecs On A Controlled Petri Net

On the Enforcement of A Class of Constraint in Petri Nets

Comments on “simultaneous Reduction of Petri Nets and Linear Constraints for Efficient Supervisor Synthesis”

Colored Petri net control of OR-logic

Software Architectural Modelling and Verification: A Petri Net and Temporal Logic Approach

Research on Model-Checking Based on Petri Nets

Model Checking Workflow Net Based on Petri Net

Petri Net Based Supervisor For Hybrid-Logic Linear Constraints

Transformation From Legal-marking Set to Admissible-marking Set of Petri Nets With Uncontrollable Transitions

Sat-Based Verification of Bounded Petri Nets

Synthesis of supervisor enforcing Parikh constraints with uncontrollable transitions in Petri Nets

Methodology of modeling and formal verification based on extended Petri net

Efficient method of model checking based on LTL and Petri net

Extension and Verification of Petri-net Models

A Method for the Design of Petri Net Controller Enforcing General Linear Constraints

Petri net based web service interactive behavior compatibility analysis

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

Synthesis of Petri nets controller for discrete event systems based on finite capacity places-Part 2

Automatic abstraction refinement for Petri nets verification