Verification of timed-arc Petri nets

L Jacobsen, M Jacobsen, MH Møller, J Srba - SOFSEM 2011: Theory and …, 2011 - Springer
Abstract Timed-Arc Petri Nets (TAPN) are an extension of the classical P/T nets with
continuous time. Tokens in TAPN carry an age and arcs between places and transitions are …

Solving parity games on integer vectors

PA Abdulla, R Mayr, A Sangnier, J Sproston - … 2013–Concurrency Theory …, 2013 - Springer
We consider parity games on infinite graphs where configurations are represented by
control-states and integer vectors. This framework subsumes two classic game problems …

The ordinal-recursive complexity of timed-arc Petri nets, data nets, and other enriched nets

S Haddad, S Schmitz… - 2012 27th Annual IEEE …, 2012 - ieeexplore.ieee.org
We show how to reliably compute fast-growing functions with timed-arc Petri nets and data
nets. This construction provides ordinal-recursive lower bounds on the complexity of the …

Comparing the expressiveness of timed automata and timed extensions of Petri nets

J Srba - International Conference on Formal Modeling and …, 2008 - Springer
Time dependant models have been intensively studied for many reasons, among others
because of their applications in software verification and due to the development of …

Weak time Petri nets strike back!

PA Reynier, A Sangnier - International Conference on Concurrency …, 2009 - Springer
We consider the model of Time Petri Nets where time is associated with transitions. Two
semantics for time elapsing can be considered: the strong one, for which all transitions are …

An efficient translation of timed-arc Petri nets to networks of timed automata

J Byg, KY Jørgensen, J Srba - International conference on formal …, 2009 - Springer
Bounded timed-arc Petri nets with read-arcs were recently proven equivalent to networks of
timed automata, though the Petri net model cannot express urgent behaviour and the …

Decidable classes of unbounded Petri nets with time and urgency

S Akshay, B Genest, L Hélouët - Application and Theory of Petri Nets and …, 2016 - Springer
Adding real time information to Petri net models often leads to undecidability of classical
verification problems such as reachability and boundedness. For instance, models such as …

Priced timed Petri nets

RM Mayr, PA Abdulla - Logical Methods in Computer Science, 2013 - lmcs.episciences.org
We consider priced timed Petri nets, ie, unbounded Petri nets where each token carries a
real-valued clock. Transition arcs are labeled with time intervals, which specify constraints …

[HTML][HTML] Ordinal theory for expressiveness of well-structured transition systems

R Bonnet, A Finkel, S Haddad… - Information and …, 2013 - Elsevier
We characterize the importance of resources (like counters, channels, or alphabets) when
measuring the expressiveness of Well-Structured Transition Systems (WSTS). We establish …

[PDF][PDF] A plugin system for Charlie

J Wegener, M Schwarick, M Heiner - Proc. CS&P, 2011 - researchgate.net
Charlie is a tool for analyzing place/transition Petri nets. Due to its large number of analyzers
and its transparency of the supported rule system Charlie is not only used in research, but …