IEEE Transactions on Computers · 1989 · 65 citations · 20 references
EngineeringComputer ScienceSystems EngineeringFormal MethodsReal-time SystemsSystems ArchitectureDelay ModelingPetri NetsReal-time Systems DesignTemporal LogicTiming ModelingTiming SemanticsAssertionsConstraintsPetri Net AnalysisPetri Net ModelsTemporal Logic AssertionsTimingTiming Constraints
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
20
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Bowen Alpern, Fred B. Schneider · Information Processing Letters · 1985 · 1K citations
On the temporal analysis of fairness
Dov M. Gabbay, Amir Pnueli, Saharon Shelah et al. · 1980 · 731 citations