[POPLmark] Poplmark Digest, Vol 10, Issue 5

Michael Norrish Michael.Norrish at nicta.com.au
Thu Jun 1 01:22:39 EDT 2006


I have put a HOL4 solution onto the web at

  http://users.rsise.anu.edu.au/~michaeln/poplmark/wangScript.sml

It uses my existing type of lambda-calculus terms.  These support
capture-avoiding substitution, free-variables etc. 

I've commented the script a little.  Adam's proof (just posted) is
about possibly capturing substitution, so he doesn't need to worry
about renaming variables etc.  I can get around this by deriving a BVC
rule induction principle, but without Isabelle's automatic support for
doing this, the length necessarily increases.

Michael.




More information about the Poplmark mailing list