LTL Model Checking Probabilistic Petri Net System

Author(s):  
Yang Liu ◽  
Huaikou Miao
Author(s):  
Médésu Sogbohossou ◽  
Rodrigue Yehouessi ◽  
Tahirou Djara ◽  
Theophile Aballo ◽  
Antoine Vianou

The GRAFCET standard (IEC 60848) is one of the convenient formalisms used to specify the behaviour of the automated systems. Being just a semi-formal language, the usual practice is to go through an unambiguous formalism such as time Petri net (TPN) in order to validate a specification expressed by a GRAFCET model. In this paper, we propose how to perform model-checking on a GRAFCET model translated into a ε-TPN, specifically with State-Event Linear Temporal Logic (SE-LTL). Especially, we provide a way to take into account quantitative time constraints verification by integrating observers in the ε-TPN intermediate model, since TPN state-space abstractions do not allow directly such kind of model-checking.


2011 ◽  
Vol 76 (2) ◽  
pp. 136-157 ◽  
Author(s):  
S. Edelkamp ◽  
D. Sulewski ◽  
J. Barnat ◽  
L. Brim ◽  
P. Šimeček

1993 ◽  
Author(s):  
E. Clarke ◽  
O. Grumberg ◽  
K. Hamaguchi

Author(s):  
Jiri Barnat ◽  
Lubos Brim ◽  
Jitka Stříbrná

Sign in / Sign up

Export Citation Format

Share Document