Using inclusion abstraction to construct atomic state class graphs for time petri nets

H Boucheneb, R Hadjidj - International journal of …, 2006 - inderscienceonline.com
We show in this paper how to contract the TPN state space into a graph that captures all its
CTL* properties. This graph, called Atomic State Class Graph (ASCG), is finite if and only if …

Much compact Time Petri Net state class spaces useful to restore CTL* properties

R Hadjidj, H Boucheneb - Fifth International Conference on …, 2005 - ieeexplore.ieee.org
This paper deals with the verification of CTL* properties of Time Petri Nets (TPN model). To
verify such properties, we need to contract the generally infinite state space of the TPN …

A more efficient time Petri net state space abstraction preserving linear properties

H Boucheneb, H Rakkay - Seventh International Conference on …, 2007 - ieeexplore.ieee.org
We consider here time Petri nets (TPN model). We first propose an abstraction to its
generally infinite state space which preserves linear properties of the TPN model …

Efficient reachability analysis for time Petri nets

R Hadjidj, H Boucheneb - IEEE Transactions on Computers, 2010 - ieeexplore.ieee.org
We propose in this paper some efficient approaches, based on the state class graph
method, to construct abstractions for the Time Petri Net (TPN) model, suitable to verify its …

CTL* model checking for time Petri nets

H Boucheneb, R Hadjidj - Theoretical Computer Science, 2006 - Elsevier
This paper aims at applying the CTL* 1 model checking method to the time Petri net (TPN)
model. We show here how to contract its generally infinite state space into a graph that …

A more efficient time Petri net state space abstraction useful to model checking timed linear properties

H Boucheneb, H Rakkay - Fundamenta Informaticae, 2008 - content.iospress.com
We consider here time Petri nets (TPN model). We first propose an abstraction to its
generally infinite state space which preserves linear properties of the TPN model …

Symbolic state space of stopwatch petri nets with discrete-time semantics (theory paper)

M Magnin, D Lime, OH Roux - Applications and Theory of Petri Nets: 29th …, 2008 - Springer
In this paper, we address the class of bounded Petri nets with stopwatches (SwPNs), which
is an extension of T-time Petri nets (TPNs) where time is associated with transitions …

[PDF][PDF] Interchangeable High-Level Time Petri Nets

C Stehno - PNML Workshop Helsinki, 2005 - researchgate.net
Interchangeable High-Level Time Petri Nets Page 1 Interchangeable High-Level Time Petri
Nets Christian Stehno Parallel Systems group Department for Computing Science Carl von …

Improved region-based TCTL model checking of time Petri nets

ME Esmaili, R Entezari-Maleki… - Journal of Computing …, 2015 - koreascience.kr
The most important challenge in the region-based abstraction method as an approach to
compute the state space of time Petri Nets (TPNs) for model checking is that the method …

On-the-fly TCTL model checking for time Petri nets

R Hadjidj, H Boucheneb - Theoretical Computer Science, 2009 - Elsevier
In this paper, we show how to efficiently model check a subset of TCTL properties for the
Time Petri Net model (TPN model), using the state class method. The verification proceeds …