MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Specifying and Verifying Fault-Tolerant Systems (1994) [33 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Leslie Lamport, Stephan Merz, Stephan Merz
Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 863 of Lecture Notes in Computer Science
http://www.research.digital.com/SRC/personal/lamport/pubs/lamport-ftrtft94.ps.Z
Add To MetaCart

Abstract:

Abstract. We formally specify a well known solution to the Byzantine generals problem and give a rigorous, hierarchically structured proof of its correctness. We demonstrate that this is an engineering exercise, requiring no new scientific ideas. 1

Citations

492 Composing Specifications – Abadi, Lamport - 1993
377 The existence of refinement mappings – Abadi, Lamport - 1988
224 An old-fashioned recipe for real time – Lamport, Abadi - 1992
179 Chandy and Jayadev Misra. Parallel Program Design: A Foundation – Mani - 1988
174 Specifying concurrent program modules – Lamport - 1983
68 Protocol Verification via Projections – Lam, Shankar - 1984
60 Mechanical verification of concurrent systems with TLA – Engberg, Gronning, et al. - 1992
59 Hybrid systems in TLA – Lamport - 1993
50 Proving assertions about parallel programs – Ashcroft - 1975
18 The temporal logic of actions. Research Report 79 – Lamport - 1991
11 Specifying Modules to Satisfy Interfaces: A State Transition System Approach – Lam, Shankar - 1988
10 editors. Real-Time: Theory in Practice – Bakker, Huizing, et al. - 1992
8 Operational specification with joint actions: serializable databases – Kurki-Suonio - 1992
4 to write a proof. Research Report 94 – How - 1993