Periodic trajectories in P-time event graphs and the non-positive circuit weight problem

Davide Zorzenon, Jan Komenda, Joerg Raisch

P-time event graphs (P-TEGs) are specific timed discrete-event systems, in which the timing of events is constrained by intervals. An important problem is to check, for all natural…