History log of /seL4-l4v-10.1.1/HOL4/examples/computability/lambda/churchnumScript.sml
Revision Date Author Comments
# 25da727d 24-Jul-2011 Michael Norrish <Michael.Norrish@nicta.com.au>

Terms and labelled terms now derived from generic terms.

This is a big change that points to the implementation of a complete
nominal datatype package. The use of generic terms means that we only
need to do one hairy quotient, and one hairy derivation of a recursion
principle.

The recursion principle in question features a new "FCB" (one of the
side-conditions that need to be proved in order to get a recursive
function admitted). Though I think it's better, it can be a little
fiddlier to prove. It's also stronger, so in theory, there may be
reasonable functions that the new FCB rejects. It should certainly be
possible to automate the bulk of the new fiddly proofs.


# a446a008 13-Jun-2010 Michael Norrish <Michael.Norrish@nicta.com.au>

Changes in computability/lambda caused by name-changes in chapter 2 theory.


# 47f6c4df 11-Apr-2010 Michael Norrish <Michael.Norrish@nicta.com.au>

Export bstore_thm from reductionEval, and use it in a few more places.

(This is the function that stores a theorem, and adds it to the stateful
lambda-calculus rewriter.)


# e72f9b06 06-Feb-2010 Michael Norrish <Michael.Norrish@nicta.com.au>

Simplify proofs through automatic beta-reduction rewrites.


# f2497a55 16-Nov-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Prove a s-m-n theorem for case m = 1, n = 1 and what Wikipedia refers
to as Kleene's 2nd recursion theorem.


# e16392b7 10-Nov-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Recast the findleast combinator to take a continuation parameter.
This gives me a way of making things I might want to apply to the rest
of findleast strict (i.e., the non-termination of findleast can't be
masked).


# 1271d3b1 09-Nov-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Move some theorems around; mainly to put cfindleast into churchnumTheory.


# 701d6e09 19-May-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Add the start of a theory of computable lists, with functions cons,
hd, nil, append and el (nth).


# ebc5b6f4 03-May-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Computable versions of functions detect if an "encoded" term is a
church numeral.


# ac2da368 06-Apr-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Prove that "Nipkow substitution" (actually used by Shankar, and
probably due to de Bruijn) is computable, and that so too is the
computation a normal order reduct. My universal machine will be
something like "while (not o bnf) noreduct".


# 088b95ca 01-Apr-2009 Michael Norrish <Michael.Norrish@nicta.com.au>

Move the computability stuff based on the lambda-calculus into a
separate computability directory, where the lambda-calculus approach
can be a separate sub-directory. This makes room for having other
models (register machines, recursive functions, etc) as sister
sub-directories.