Formal Verification of Petri Nets with Names

2016 ◽  
pp. 29-47
Author(s):  
Marco Montali ◽  
Andrey Rivkin
Keyword(s):  
Petri Nets ◽  
Formal Verification

Specification and Formal Verification of Safety Properties in Point Automation System by Using Timed-Arc Petri Nets

2014 ◽  
Vol 47 (3) ◽  
pp. 12140-12145 ◽  
Author(s):  
İbrahim ŞENER ◽  
Özgür Turay KAYMAKCI ◽  
İlker ÜSTOĞLU ◽  
Galip CANSEVER
Keyword(s):  
Petri Nets ◽  
Formal Verification ◽  
Automation System ◽  
Safety Properties

Formal verification of complex business processes based on high-level Petri nets

2017 ◽  
Vol 385-386 ◽  
pp. 39-54 ◽  
Author(s):  
Ahmed Kheldoun ◽  
Kamel Barkaoui ◽  
Malika Ioualalen
Keyword(s):  
Petri Nets ◽  
Formal Verification ◽  
Business Processes ◽  
High Level

5.4.3 Usability of formal verification on EFFBD models: Applying Petri nets to Systems Engineering issues

2007 ◽  
Vol 17 (1) ◽  
pp. 848-859 ◽  
Author(s):  
Charlotte Seidner ◽  
Jean-Philippe Lerat ◽  
Olivier H. Roux
Keyword(s):  
Petri Nets ◽  
Formal Verification ◽  
Systems Engineering

On Improving Model Checking of Time Petri Nets and Its Application to the Formal Verification

2021 ◽  
Vol 12 (4) ◽  
pp. 68-84
Author(s):  
Naima Jbeli ◽  
Zohra Sbai
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
Formal Verification ◽  
State Space ◽  
Order Reduction ◽  
The State ◽  
Timing Constraints ◽  
Time Petri Nets ◽  
Explicit Timing ◽  
Class Graph

Time Petri nets (TPN) are successfully used in the specification and analysis of distributed systems that involve explicit timing constraints. Especially, model checking TPN is a hopeful method for the formal verification of such complex systems. For this, it is promising to lean to the construction of an optimized version of the state space. The well-known methods of state space abstraction are SCG (state class graph) and ZBG (graph based on zones). For ZBG, a symbolic state represents the real evaluations of the clocks of the TPN; it is thus possible to directly check quantitative time properties. However, this method suffers from the state space explosion. To attenuate this problem, the authors propose in this paper to combine the ZBG approach with the partial order reduction technique based on stubborn set, leading thus to the proposal of a new state space abstraction called reduced zone-based graph (RZBG). The authors show via case studies the efficiency of the RZBG which is implemented and integrated within the 〖TPN-TCTL〗_h^∆ model checking in the model checker Romeo.

An Overview of VV&A Methods for Conceptual Model

2013 ◽  
Vol 444-445 ◽  
pp. 860-864
Author(s):  
Xiao Jian Ding ◽  
Feng Xin Sun
Keyword(s):  
Petri Nets ◽  
Formal Verification ◽  
Conceptual Model ◽  
Conceptual Modeling ◽  
Order Logic ◽  
Model Verification ◽  
First Order Logic ◽  
Verification Method ◽  
First Order ◽  
Formal Techniques

This paper summarizes the literature and presents important concepts related to conceptual model verification. Different approaches have been proposed in the literature. These approaches have been introduced as two parts with emphasis on formal techniques. First order logic for structural views and Petri nets for behavioral views are investigated in the search of a practical verification method for conceptual modeling in UML. Then a short assessment of formal verification work for UML will be presented.

Formal Verification of Process Layer with Petri nets and Z

2013 ◽  
Vol 5 (1) ◽  
pp. 68-77
Author(s):  
Yang Liu ◽  
Jinzhao Wu ◽  
Rong Zhao ◽  
Hao Yang ◽  
Zhiwei Zhang
Keyword(s):  
Petri Nets ◽  
Formal Verification

Micropayment proposal with formal verification using coloured Petri nets and performance analysis on the Android platform

2013 ◽  
Vol 8 (1) ◽  
pp. 74 ◽  
Author(s):  
Andreu Pere Isern Deyà ◽  
M. Magdalena Payeras Capellà ◽  
Macià Mut Puigserver ◽  
Josep Lluis Ferrer Gomila ◽  
Llorenç Huguet Rotger
Keyword(s):  
Performance Analysis ◽  
Petri Nets ◽  
Formal Verification ◽  
Coloured Petri Nets ◽  
Android Platform ◽  
And Performance
Sign in / Sign up

Export Citation Format

Share Document