1543
|
1 |
<!-- $Id$ -->
|
1546
|
2 |
<HTML><HEAD><TITLE>ZF/Coind</TITLE></HEAD><BODY>
|
1543
|
3 |
|
|
4 |
<H2>Coind -- A Coinduction Example</H2>
|
|
5 |
|
|
6 |
Jacob Frost has mechanized the proofs from the article
|
|
7 |
|
|
8 |
<P>
|
|
9 |
<PRE>
|
|
10 |
@Article{milner-coind,
|
|
11 |
author = "Robin Milner and Mads Tofte",
|
|
12 |
title = "Co-induction in Relational Semantics",
|
|
13 |
journal = TCS,
|
|
14 |
year = 1991,
|
|
15 |
volume = 87,
|
|
16 |
pages = "209--220"}
|
|
17 |
</PRE>
|
|
18 |
|
|
19 |
<P> It involves proving the consistency of the dynamic and static semantics
|
|
20 |
for a small functional language. A codatatype definition specifies values and
|
|
21 |
value environments in mutual recursion: non-well-founded values represent
|
|
22 |
recursive functions; value environments are variant functions from variables
|
|
23 |
into values.
|
|
24 |
|
|
25 |
<P>
|
|
26 |
Frost's
|
|
27 |
<A
|
1544
|
28 |
HREF="http://www.cl.cam.ac.uk/Research/Reports/TR359-jf10008-co-induction-in-isabelle.dvi.gz">report</A> describes this development.
|
1543
|
29 |
<P>
|
|
30 |
|
|
31 |
<HR>
|
|
32 |
|
|
33 |
<P>Last modified 5 March 1996
|
1546
|
34 |
|
|
35 |
<ADDRESS>
|
|
36 |
<P><A HREF="http://www.cl.cam.ac.uk/users/lcp/">Lawrence C. Paulson</A> /
|
|
37 |
<A NAME="lcp@cl.cam.ac.uk" HREF="mailto:lcp@cl.cam.ac.uk">lcp@cl.cam.ac.uk</A>
|
|
38 |
</ADDRESS>
|