Scenario durations characterization of t-timed petri nets using linear logic

B Pradin-Chézalviel, R Valette… - … Workshop on Petri Nets …, 1999 - ieeexplore.ieee.org
B Pradin-Chézalviel, R Valette, LA Kunzle
Proceedings 8th International Workshop on Petri Nets and …, 1999ieeexplore.ieee.org
This paper aims to handle scenario durations of t-timed Petri nets without constructing the
class graph. We use a linear logic characterization of scenarios based on the equivalence
between reachability in Petri nets and provability of a class of linear logic sequents. It has
been shown that it was possible to characterize a scenario with concurrency induced both
by the Petri net structure and by the marking. This approach, based on the rewriting of the
linear logic sequent proof, is limited because some structural concurrency cannot be …
This paper aims to handle scenario durations of t-timed Petri nets without constructing the class graph. We use a linear logic characterization of scenarios based on the equivalence between reachability in Petri nets and provability of a class of linear logic sequents. It has been shown that it was possible to characterize a scenario with concurrency induced both by the Petri net structure and by the marking. This approach, based on the rewriting of the linear logic sequent proof, is limited because some structural concurrency cannot be expressed. In this paper we develop a new approach based on a canonical proof of the sequent. It does not explicitly characterize the scenario but it delimits its duration through an algebraic symbolic expression. It allows handling non safe or cyclic Petri nets and structures which cannot be uniquely characterized by "sequence" and "parallel" operations.
ieeexplore.ieee.org
Showing the best result for this search. See all results