• DocumentCode
    3453297
  • 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
  • fYear
    2005
  • fDate
    16-18 Dec. 2005
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded Software and Systems, 2005. Second International Conference on
  • Print_ISBN
    0-7695-2512-1
  • Type

    conf

  • DOI
    10.1109/ICESS.2005.92
  • Filename
    1609878