Title :
The definition of an interruptible Petri nets
Author :
Guangming, Cheng ; Minghong, Liao
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., China
Abstract :
Petri nets as an important tool are more and more used in the specification, formal analysis, validation, simulation and software test of embedded system. While as an important component of embedded system, Petri nets can´t model the behaviors of interrupt system directly. This paper firstly extends high level Petri nets with time and actions, and then gives the definition of interruptible subnets. By introducing two special transition types, interrupt switch transition and resuming transition to an interruptible subnet, Petri nets has the ability to model the interrupt mechanism of embedded systems. This model greatly decreases the complexity of interrupt system model based on Petri nets and has highly descriptive ability.
Keywords :
Petri nets; embedded systems; formal specification; interrupts; Petri net; embedded system; interrupt switch transition; interrupt system model; interruptible subnet; Analytical models; Computational modeling; Computer science; Embedded software; Embedded system; Fires; Operating systems; Petri nets; Real time systems; Switches;
Conference_Titel :
Embedded Software and Systems, 2005. Second International Conference on
Print_ISBN :
0-7695-2512-1
DOI :
10.1109/ICESS.2005.92