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.

Model and Analysis of Dual Signature in SET Protocol Based on Petri Nets

Analysis of clock synchronization protocol security using colored Petri net

Digital Dual Signature and Its Application to E-Commerce

Proof of the Security of Digital Media Distributing Protocol Based on Petri Net Models

Model of Chinese Debit Card Secure Electronic Transaction Payment

An Improved Extending the SET with Non-Repudiation

Research on Model-Checking Based on Petri Nets

Web services secure session management modeling based on Petri net

Analysis on the Process of Cardholder Certificate Request in SET

Verification and improvement of SET payment protocols under instantiation space logic

A Unified Authentication Scheme Based on Analytic Mechanism

Extension and Verification of Petri-net Models

A Fair and Effective Secure Electronic Transactions Protocols

Petri net based security quantitative analysis model for cyber-physical system

A Formal Model of Satellite Communication System Network Control Protocol Based on Generalized Stochastic Petri Nets

Secure Signature Protocol

Sat-Based Verification of Bounded Petri Nets

A Simulation Modeling Method Based on Petri Net

Positioning-Protocol-Based Digital Signature.

Modeling and Analyzing Distributed Real-time and Embedded Systems with High-Level Petri Nets

Security Analysis of Needham-Schroeder Symmetric Key Authentication Protocol