History log of /seL4-l4v-10.1.1/HOL4/examples/lambda/cl/abselimScript.sml
Revision Date Author Comments
# a4070a2e 01-Sep-2011 Ramana Kumar <ramana.kumar@gmail.com>

prove abselim_unique


# bfe13d4e 01-Sep-2011 Ramana Kumar <ramana.kumar@gmail.com>

prove abselim_unique


# cf7c3cf0 01-Sep-2011 Ramana Kumar <ramana.kumar@gmail.com>

attempting to prove abselim functional


# d66b059b 01-Sep-2011 Ramana Kumar <ramana.kumar@gmail.com>

prove abselim t u ==> lamext t u

(i.e. abstraction elimination produces an extensionally equivalent term)
this proof could stand to be substantially shortened by better
automation of lamext convertibility (which maybe I'm just not aware of)


# 9ddcb482 01-Sep-2011 Ramana Kumar <ramana.kumar@gmail.com>

start example of abstraction elimination for lambda terms

One possible use for this is it might help to relate lambda calculus to
combinatory logic (as in examples/ind_def/clTheory). Or it might not.

In any case, what we have here is the start of an attempt to show that
every lambda term is (extensionally) equivalent to a term whose only
abstractions are within occurrences of S and K (considering these
combinators as particular lambda terms).

Have defined the transformation from arbitrary lambda terms to
abstraction-free terms (as a relation) and proved it total. Remains to
show it is functional, and that it produces an equivalent term.