Specifying and Verifying Fault-Tolerant Systems (1994) [33 citations — 4 self]
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 |

