TCTL model checking of time Petri nets

H Boucheneb, G Gardey… - Journal of Logic and …, 2009 - ieeexplore.ieee.org
Abstract We consider Time Petri Nets (TPN) for which a firing time interval is associated with
each transition. State space abstractions for TPN preserving various classes of properties …

Using stochastic state classes in quantitative evaluation of dense-time reactive systems

E Vicario, L Sassoli, L Carnevali - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
In the verification of reactive systems with nondeterministic densely valued temporal
parameters, the state-space can be covered through equivalence classes, each composed …

Model checking of time Petri nets using the state class timed automaton

D Lime, OH Roux - Discrete Event Dynamic Systems, 2006 - Springer
In this paper, we propose a method for building the state class graph of a bounded time Petri
net (TPN) as a timed automaton (TA), which we call the state class timed automaton. We …

A menagerie of timed automata

P Fontana, R Cleaveland - ACM Computing Surveys (CSUR), 2014 - dl.acm.org
Timed automata are state-machine-like structures used to model real-time systems. Since
their invention in the early 1990s, a number of often subtly differing variants have appeared …

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 …

State-density functions over DBM domains in the analysis of non-Markovian models

L Carnevali, L Grassi, E Vicario - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
Quantitative evaluation of models with generally-distributed transitions requires analysis of
non-Markovian processes that may be not isomorphic to their underlying untimed models …

Time-soundness of time Petri nets modelling time-critical systems

G Liu, C Jiang, M Zhou - ACM Transactions on Cyber-Physical Systems, 2018 - dl.acm.org
The correctness of a time-critical system is closely related to the time of responding and
performing every event. Our motivation example, alternating bit protocol, and application …

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 …

Modeling and analysis of cyber–physical system based on object-oriente generalized stochastic Petri net

H Hu, J Yu, Z Li, J Chen, H Hu - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Cyber–physical system (CPS) is a complex system that contains multiple components
working cooperatively. According to its characteristics, we propose an object-oriented …

A counter abstraction technique for verifying properties of probabilistic swarm systems

A Lomuscio, E Pirovano - Artificial Intelligence, 2022 - Elsevier
We introduce a semantics for reasoning about probabilistic multi-agent systems in which the
number of participants is not known at design-time. We define the parameterised model …