## Co-Inductive Types in Coq: An Experiment with the Alternating Bit Protocol (1995)

by
Eduardo Gimenez

Citations: | 12 - 1 self |

### BibTeX

@MISC{Gimenez95co-inductivetypes,

author = {Eduardo Gimenez},

title = {Co-Inductive Types in Coq: An Experiment with the Alternating Bit Protocol},

year = {1995}

}

### Years of Citing Articles

### OpenURL

### Abstract

We describe an experience concerning the implementation and use of co-inductive types in the proof editor Coq. Co-inductive types are recursive types which, opposite to inductive ones, may be inhabited by infinite objects. In order to illustrate their use in Coq, we describe an axiomatisation of a calculus of broadcasting systems where recursive processes are represented using infinite objects. This calculus is used for developing a verification proof of the alternating bit protocol.