## Mechanical Verification of Distributed Algorithms in Higher-Order Logic (1995)

### Cached

### Download Links

- [ftp.cs.ucla.edu]
- [csep.hpcc.nectec.or.th]
- DBLP

### Other Repositories/Bibliography

Venue: | The Computer Journal |

Citations: | 12 - 1 self |

### BibTeX

@ARTICLE{Chou95mechanicalverification,

author = {Ching-tsun Chou},

title = {Mechanical Verification of Distributed Algorithms in Higher-Order Logic},

journal = {The Computer Journal},

year = {1995},

volume = {38},

pages = {158--176}

}

### OpenURL

### Abstract

this paper we explain how to do so using HOL---an interactive proof assistant for higher-order logic developed by Gordon and others [18]. First, we describe how to build an infrastructure in HOL that supports reasoning about distributed algorithms, including formal theories of predicates, temporal logic, labeled transition systems, simulation of programs, translation of properties, and graphs. Then we demonstrate, via an example, how to use the powerful intuition about events and causality to guide and structure correctness proofs of distributed algorithms. The example used is the verification of PIF (propagation of information with feedback), which is a simple but typical distributed algorithm due to Segall [33]. 1 INTRODUCTION