ZF/Coind/README

## Coind -- A Coinduction Example

Jacob Frost has mechanized the proofs from the article

    @Article{milner-coind,
      author	= "Robin Milner and Mads Tofte",
      title		= "Co-induction in Relational Semantics",
      journal	= TCS,
      year		= 1991,
      volume	= 87,
      pages		= "209--220"}

It involves proving the consistency of the dynamic and static semantics for a small functional language. A codatatype definition specifies values and value environments in mutual recursion: non-well-founded values represent recursive functions; value environments are variant functions from variables into values.

Frost's report describes this development.