[Provers] Re: [POPLmark] Submissions page and comments updated
Stephan Zdancewic
stevez at cis.upenn.edu
Mon May 2 23:49:17 EDT 2005
Robert Harper wrote:
> Please see the Harper-Stone Definition of Standard ML, in particular
> the dynamic semantics of the internal language. Whether formally or
> informally, there is no room or use for evaluation contexts as a means
> of specifying the operational semantics.
I'm not sure I understand what you intend here. According to the paper
"A Type-Theoretic Interpretation of Standard ML" (Chris Stone and Robert
Harper, Milner Festschrifft. 2000), figure 6 on page 8, the operational
semantics *are* described using evaluation contexts. Was that
formalization unnecessarily complicated by their use?
> To repeat, there is absolutely no obstacle to using this method for
> the challenge, but there is no advantage to it of any kind. Our
> formulation is adequate for the task, and we have demonstrated that it
> is entirely suitable for solving the challenge problem. It is not a
> good use of our time, and there is nothing to be learned, from trying
> to redo it in some style that is presumed a priori to be better.
Perhaps one useful by-product of this conversation might be a clear
articulation *why* evaluation contexts aren't useful for formal methods.
I have found them useful in my own work, and so have many others. Do you
have a good explanation why SOS is better? This would allow others
(like me) who are trying to formalize their own research to draw on your
experiences and perhaps avoid some pitfalls.
Thanks,
Steve
More information about the Poplmark
mailing list