A timed verification of the IEEE 1394 leader election protocol

Formal Methods in System Design

Volumn 19, Issue 2, 2001, Pages 165-194

  Romijn, Judi ^a  

^a CWI   (Netherlands)

Author keywords

I O automata; Liveness; Protocols; Real time; Refinement; Safety; Simulation

Indexed keywords

AUTOMATA THEORY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; FORMAL LOGIC; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; REAL TIME SYSTEMS; STANDARDS;

FORMAL MODEL; LEADER ELECTION PROTOCOL; TIMED VERIFICATION;

NETWORK PROTOCOLS;

EID: 0035448087     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011284000753     Document Type: Article

References (30)

1. Mechanical verification of timed automata: A case study
2. A brief history of timed CSP
3. Verification of a leader election protocol - Formal methods applied to IEEE 1394
4. IOA: A language for specifying, programming, and validating distributed systems
5. Liveness in timed and untimed systems
6. Normed simulations
7. The syntax and semantics of μCRL
8. Focus points and convergent pocess operators - A proof strategy for protocol verification
9. Towards mechanical verification of parts of the IEEE P1394 Serial Bus
10. How to write a long formula
11. UPPAAL in a nutshell
12. Description and formal specification of the link layer of P1394
13. Hierarchical correctness proofs for distributed algorithms
14. An introduction to input/output automata
15. Forward and backward simulations, I: Untimed systems
16. Forward and backward simulations, II: Timing-based systems
17. Verifying hybrid systems
18. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS
19. Timewise refinement for communicating processes
20. Modeling and verification of randomized distributed real-time systems
21. Probabilistic simulations for probabilistic processes
22. The tree identify protocol of IEEE 1394 in μCRL
23. Verification of the link layer protocol of the IEEE-1394 serial bus (Firewire): An experiment with E-LOTOS
24. Mechanical verification of the IEEE 1394a root contention protocol using uppaal2k
25. Root contention in IEEE 1394