[POPLmark] Re: [Provers] Re: adequacy
Geoffrey A. Washburn
geoffw at cis.upenn.edu
Thu May 5 20:14:06 EDT 2005
On Thu, 5 May 2005, Kevin Watkins wrote:
> If I were just starting to learn Twelf, I would focus on understanding
> what a Twelf proof (total function) is, first, before trying to
> understand Twelf's totality checker, or the messages it generates.
In my experience it is simply not possible to understand what
Twelf considers a proof without trying to understand the coverage
checker. For example, if I write down the obvious total function
corresponding to a proof of about the type soundness of small step
semantics, it will fail because Twelf does not perform splitting when
considering output coverage. Maybe this should be considered a bug in
Twelf; Karl has argued otherwise in the past. The point is that just
writing down a total function in Twelf may not lead to a verifiable
proof unless you understand the coverage checker.
--
-- Geoff Washburn | geoffw at cis.upenn.edu | http://www.cis.upenn.edu/~geoffw/ --
More information about the Poplmark
mailing list