src/ZF/Resid/ROOT.ML
author lcp
Thu, 13 Apr 1995 15:38:07 +0200
changeset 1048 5ba0314f8214
child 1296 ae31bb7774a7
permissions -rw-r--r--
New example by Ole Rasmussen
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     1
(*  Title: 	ZF/Resid/ROOT
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     2
    ID:         $Id$
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     3
    Author: 	Lawrence C Paulson, Cambridge University Computer Laboratory
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     4
    Copyright   1995  University of Cambridge
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     5
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     6
Executes the Residuals example.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     7
This is a proof of the Church-Rosser Theorem for the untyped lambda-calculus.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     8
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     9
By Ole Rasmussen, following the Coq proof given in
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    10
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    11
Gérard Huet.  Residual Theory in Lambda-Calculus: A Formal Development.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    12
J. Functional Programming 4(3) 1994, 371-394.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    13
*)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    14
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    15
ZF_build_completed;	(*Make examples fail if ZF did*)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    16
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    17
writeln"Root file for ZF/Resid";
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    18
proof_timing := true;
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    19
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    20
loadpath := [".", "Resid"];
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    21
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    22
time_use_thy "Confluence";
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    23
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    24
writeln"END: Root file for ZF/Resid";