|
15283
|
1 |
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
|
|
2 |
|
|
1543
|
3 |
<!-- $Id$ -->
|
|
15582
|
4 |
|
|
|
5 |
<HTML>
|
|
|
6 |
|
|
|
7 |
<HEAD>
|
|
|
8 |
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
|
|
|
9 |
<TITLE>ZF/Coind/README</TITLE>
|
|
|
10 |
</HEAD>
|
|
|
11 |
|
|
|
12 |
<BODY>
|
|
1543
|
13 |
|
|
|
14 |
<H2>Coind -- A Coinduction Example</H2>
|
|
|
15 |
|
|
|
16 |
Jacob Frost has mechanized the proofs from the article
|
|
|
17 |
|
|
|
18 |
<P>
|
|
|
19 |
<PRE>
|
|
|
20 |
@Article{milner-coind,
|
|
|
21 |
author = "Robin Milner and Mads Tofte",
|
|
|
22 |
title = "Co-induction in Relational Semantics",
|
|
|
23 |
journal = TCS,
|
|
|
24 |
year = 1991,
|
|
|
25 |
volume = 87,
|
|
|
26 |
pages = "209--220"}
|
|
|
27 |
</PRE>
|
|
|
28 |
|
|
|
29 |
<P> It involves proving the consistency of the dynamic and static semantics
|
|
|
30 |
for a small functional language. A codatatype definition specifies values and
|
|
|
31 |
value environments in mutual recursion: non-well-founded values represent
|
|
|
32 |
recursive functions; value environments are variant functions from variables
|
|
|
33 |
into values.
|
|
|
34 |
|
|
|
35 |
<P>
|
|
|
36 |
Frost's
|
|
|
37 |
<A
|
|
1544
|
38 |
HREF="http://www.cl.cam.ac.uk/Research/Reports/TR359-jf10008-co-induction-in-isabelle.dvi.gz">report</A> describes this development.
|
|
1543
|
39 |
|
|
3279
|
40 |
</body>
|
|
|
41 |
</html>
|