[isabelle-dev] Feature suggestion: apply (meth[1!])
Makarius
makarius at sketis.net
Sat Mar 9 21:03:23 CET 2013
On Fri, 8 Mar 2013, Joachim Breitner wrote:
> Sometimes, when I’m writing apply-script style proofs, I have wanted a
> way to modify a proof method foo to “Try foo on the first goal. If it
> solves the goal, good, if it does not solve it, fail”.
Such non-trivial control structures are usually done via tactics and
tacticals. There is a whole zoo of tacticals, and no point to hardwire
them in the Isar method combinator syntax.
The "implementation" manual in Isabelle2013 contains an up-to-date chapter
4 on tactical reasoning, which was derived from the classic Isabelle
manuals from many years ago.
There is also some explanation what it means formally to be a "tactic" and
a proof "method". The method_setup command can then be used to provide
concrete Isar syntax to suitable methods in the usual manner.
The Isar proof method language was designed a certain way, to arrive at
"stilized" specifications of some operational aspects in the proof text.
It has excluded any kind of programming or sophisticated control
structures on purpose. In 1998 it was not clear yet if that would work
out, since the big applications of that time (e.g. HOL-Bali) were done
differently. In retrospect the Isar method language was more succesful in
this respect than I had anticipated. We see big applications today
without lots of specialized goal-state manipulation.
In general the problem of what is a good proof interaction language is a
very delicate one. To make serious progress, one would have to revisit
what you see as Ltac and SSReflect in Coq today, and revisit it on the
background of profound understanding how Isar works. Then maybe also
combine it with IDE-style templating and outlines produced by the prover.
Makarius
More information about the isabelle-dev
mailing list