[POPLmark] How to believe the Twelf proof of 1a
Randy Pollack
rap at inf.ed.ac.uk
Wed May 18 17:50:11 EDT 2005
Karl,
I'm still unclear on the meaning of "var". Suppose I want to believe
that the main formal result in file 1a.elf proves the intended
property of the intended object system.
%block bind : some {t:tp}
block {x:tp} {dv:var x} {d:assm x t} {thm:assm_var d dv}.
trans : sub S Q -> sub Q T -> sub S T -> type.
%mode trans +X1 +X2 -X3.
- : trans D1 D2 D3 <- trans* _ _ nat_eq_ D1 D2 D3.
%worlds (bind) (trans _ _ _).
%total {} (trans _ _ _).
(You've pointed out that the world (bind) is part of the statement of
this result.)
I must believe some adequacy theorem about "sub" and "assm", which in
this case resides in the world
some {t:tp} block {x:tp} {d:assm x t}
(As we have discussed, by choosing the world of the adequacy theorem,
I specify which of the possible object systems I'm interested in.
E.g. one could consider the world
some {t:tp -> tp} block {x:tp} {d:assm x (t x)} %% funny binding
but that is not the intended object system.)
QUESTION: what do I need to believe about "var" in order to believe
the theorem? "var" doesn't show up in the declaration of "sub" or in
the adequacy theorem, but it does appear in the statement of "trans".
Randy
More information about the Poplmark
mailing list