Journal of the ACM · 1992 · 138 citations · 36 references
ComputingComputer ScienceDigital CommunicationFormal MethodsKnowledge RepresentationCryptographic ProtocolsProtocol AnalysisProtocol VerificationCommunication ProtocolsCorrectness ProofsFormal Verification Of Cryptographic ProtocolsProtocol DesignProtocol Formal VerificationProtocol Synthesis
A high-level, knowledge-based approach for deriving a family of protocols for the sequence transmission problem is presented. The protocols of Aho et al. [2, 3], the Alternating Bit protocol [5], and Stenning's protocol [44] are all instances of one knowledge-based protocol that is derived. The derivation in this paper leads to transparent and uniform correctness proofs for all these protocols.
36
The temporal logic of programs
Amir Pnueli · 1977 · 5.7K citations
Knowledge and common knowledge in a distributed environment
Joseph Y. Halpern, Yoram Moses · Journal of the ACM · 1990 · 963 citations · Full text
Hierarchical correctness proofs for distributed algorithms
Nancy Lynch, Mark R. Tuttle · 1987 · 767 citations · Full text