• DocumentCode
    968428
  • Title

    Temporal Petri nets and their application to modeling and analysis of a handshake daisy chain arbiter

  • Author

    Suzuki, Ichiro ; Lu, Harngdar

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Texas Tech. Univ., Lubbock, TX, USA
  • Volume
    38
  • Issue
    5
  • fYear
    1989
  • fDate
    5/1/1989 12:00:00 AM
  • Firstpage
    696
  • Lastpage
    704
  • Abstract
    A class of Petri nets called temporal Petri nets is introduced, in which timing constraints are represented by the operators of temporal logic. Due to the versatility of the temporal logic operations to express temporal assertions, temporal Petri nets can describe clearly and compactly causal and temporal relationships between the events of a system, including eventuality and fairness. The use of temporal Petri nets is illustrated with a nontrivial example of modeling and analysis of a handshake daisy-chain arbiter
  • Keywords
    Petri nets; formal logic; Temporal Petri nets; analysis; causal relationships; eventuality; fairness; handshake daisy chain arbiter; modeling; temporal assertions; temporal logic operations; temporal relationships; timing constraints; Computer simulation; Concurrent computing; Delay effects; Fires; Logic; Lungs; Performance analysis; Petri nets; Power system modeling; Timing;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.24271
  • Filename
    24271