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
Link To Document