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.

Extension and Verification of Petri-net Models

Requirement Model Checking of Safety-Critical Software Based on Expanded Petri Net

Research on Model-Checking Based on Petri Nets

Petri net modelling of Occam programs for detecting indeterminacy, non-termination and deadlock anomalies

Methodology of modeling and formal verification based on extended Petri net

Interactive Model Based on an Extended CPN

PNer: A Petri-Net-Based Model Checker for Computation Tree Logic

Consistency checking of concurrent models for scenario-based specifications

Verification of petri net models based on transition vectors

Model Checking of Variable Petri Nets by Using the Kripke Structure

Modeling and Verification of De-Icing Software Safety Requirement Based on Expanded Petri Net

Modeling, safety verification and optimization of operating procedures in process systems using hybrid Petri nets

CPN Tools' Application in Verification of Parallel Programs.

Consistency Checking of UML Dynamic Models Based on Petri Net Techniques

Petri Net Based Model Checking for the Collaborative-Ness of Multiple Processes Systems

An Effective Approach to Verify the Correctness of Workflow Process Models Based on Petri Net

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

PN-based formal modeling and verification for ASIP architecture

Verification of Military Electronic Information Systems Based on Timed Petri Nets Transforming to Timed Automata

A Hierarchical Verification Procedure of Timed Petri-Net Model for Real-Time Embedded Systems

A Coloured Petri Net Based Formal Verification Methodology of MVB-TCN Device