Specification and Model Checking of Temporal Properties in Time Petri Nets and Timed Automata

2004 ◽  
pp. 37-76 ◽  
Author(s):  
Wojciech Penczek ◽  
Agata Półrola
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
Timed Automata ◽  
Time Petri Nets ◽  
Temporal Properties

Verification of Event-Driven Process Chain with Timed Automata and Time Petri Nets

2017 ◽  
Author(s):  
Anam Amjad ◽  
Farooque Azam ◽  
Muhammad Waseem Anwar ◽  
Wasi Haider Butt
Keyword(s):  
Petri Nets ◽  
Timed Automata ◽  
Time Petri Nets ◽  
Process Chain ◽  
Event Driven

Bridging the Gap Between Timed Automata and Bounded Time Petri Nets

2006 ◽  
pp. 82-97 ◽  
Author(s):  
Bernard Berthomieu ◽  
Florent Peres ◽  
François Vernadat
Keyword(s):  
Petri Nets ◽  
Timed Automata ◽  
Time Petri Nets

scholarly journals Model Checking Bounded Prioritized Time Petri Nets

2007 ◽  
pp. 523-532 ◽  
Author(s):  
Bernard Berthomieu ◽  
Florent Peres ◽  
François Vernadat
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
Time Petri Nets

scholarly journals Symbolic Representation of Time Petri Nets for Efficient Bounded Model Checking

2020 ◽  
Vol E103.D (3) ◽  
pp. 702-705
Author(s):  
Nao IGAWA ◽  
Tomoyuki YOKOGAWA ◽  
Sousuke AMASAKI ◽  
Masafumi KONDO ◽  
Yoichiro SATO ◽  
...  
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
Symbolic Representation ◽  
Bounded Model Checking ◽  
Time Petri Nets ◽  
Representation Of Time

scholarly journals Comparison of the Expressiveness of Timed Automata and Time Petri Nets

2005 ◽  
pp. 211-225 ◽  
Author(s):  
Beatrice Bérard ◽  
Franck Cassez ◽  
Serge Haddad ◽  
Didier Lime ◽  
Olivier H. Roux
Keyword(s):  
Petri Nets ◽  
Timed Automata ◽  
Time Petri Nets

scholarly journals Time Petri Nets with Action Duration

2013 ◽  
Vol 4 (2) ◽  
pp. 62-83 ◽  
Author(s):  
N. Belala ◽  
D.E. Saїdouni ◽  
R. Boukharrou ◽  
A.C. Chaouche ◽  
A. Seraoui ◽  
...  
Keyword(s):  
Petri Nets ◽  
Real Time ◽  
Timed Automata ◽  
Operational Semantics ◽  
Time Interval ◽  
Timing Constraints ◽  
Time Petri Nets ◽  
Real Time Systems ◽  
High Level ◽  
Time Systems

The design of real-time systems needs a high-level specification model supporting at the same time timing constraints and actions duration. The authors introduce in this paper an extension of Petri Nets called Time Petri Nets with Action Duration (DTPN) where time is associated with transitions. In DTPN, the firing of transitions is bound to a time interval and transitions represent actions which have explicit durations. The authors give an operational semantics for DTPN in terms of Durational Action Timed Automata (DATA). DTPN considers both timing constraints and durations under a true-concurrency semantics with an aim of better expressing concurrent and parallel behaviours of real-time systems.

scholarly journals Model Checking of Time Petri Nets Using the State Class Timed Automaton

2006 ◽  
Vol 16 (2) ◽  
pp. 179-205 ◽  
Author(s):  
Didier Lime ◽  
Olivier H. Roux
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
The State ◽  
Time Petri Nets ◽  
Timed Automaton

scholarly journals ε-TPN: definition of a Time Petri Net formalism simulating the behaviour of the timed grafcets

2019 ◽  
Vol Volume 31 - 2019 - CARI 2018 ◽  
Author(s):  
Médésu Sogbohossou ◽  
Medesu Sogbohossou ◽  
Antoine Vianou ◽  
Nabil Gmati ◽  
Eric Badouel ◽  
...  
Keyword(s):  
Petri Nets ◽  
Control Systems ◽  
Timed Automata ◽  
Operational Semantics ◽  
Formal Modeling ◽  
Time Petri Nets ◽  
Time Petri Net ◽  
Finite State ◽  
Definition Of ◽  
Finite State Space

To allow a formal verification of timed GRAFCET models, many authors proposed to translate them into formal and well-reputed languages such as timed automata or Time Petri nets (TPN). Thus, the work presented in [Sogbohossou, Vianou, Formal modeling of grafcets with Time Petri nets, IEEE Transactions on Control Systems Technology, 23(5)(2015)] concerns the TPN formalism: the resulting TPN of the translation, called here ε-TPN, integrates some infinitesimal delays (ε) to simulate the synchronous semantics of the grafcet. The first goal of this paper is to specify a formal operational semantics for an ε-TPN to amend the previous one: especially, priority is introduced here between two defined categories of the ε-TPN transitions, in order to respect strictly the synchronous hypothesis. The second goal is to provide how to build the finite state space abstraction resulting from the new definitions. Afin de permettre la vérification formelle des grafcets temporisés, plusieurs auteurs ont proposé de les traduire dans des langages formels de réputation tels que les automates temporisés et les réseaux de Petri temporels (TPN). Ainsi, les travaux présentés dans [Sogbohossou, Vianou, Formal modeling of grafcets with Time Petri nets, IEEE Transactions on Control Systems Technology, 23(5)(2015)] concernent le formalisme des TPN: le réseau résultant de la traduction, dénommé ici ε-TPN, intègre des délais infinitésimaux (ε) pour simuler la sémantique synchrone du grafcet. Le premier objectif de cet article est de définir la sémantique opérationnelle d'un ε-TPN afin d'améliorer l'ancienne définition: spécifiquement, une priorité est introduite ici entre deux catégories de transitions définies pour ces réseaux, dans l'optique de respecter rigoureusement l'hypothèse synchrone. Le second but est de fournir une méthode de calcul de l'espace d'état fini qui découle des nouvelles définitions.

Sign in / Sign up

Export Citation Format

Share Document