Time Interval Semantics and Reachability Analysis of Time Basic Nets

摘要

To model and analyze systems, whose overall correctness depend on time, a powerful formalism called Petri net can be used. Several extensions of Petri nets that are dealing with time have been proposed (i.e. Timed Petri Nets, Stochastic Petri Nets). In this paper we deal with high-level Petri nets called Environment Relationship nets (ER nets for short) and their special type called Time Basic nets (TB nets for short). Aim of this paper is to put a light on the possibility of solving the reachability problem for TB nets. We will introduce some methods and constructions that help us to solve this crucial problem.