A mechanisation of some context-free language theory in HOL4
Journal of Computer and System Sciences
| Hi-index | 0.00 |
Ambitious experiments using proof assistants for programming language research and teaching are all the rage. In this talk, I'll report on one now underway at the University of Pennsylvania and several other places: a one-semester graduate course in the theory of programming languages presented entirely—every lecture, every homework assignment—in Coq. This course is now in its third iteration, the course materials are becoming fairly mature, and we've got quite a bit of experience with what works and what doesn't. I'll try to give a sense of what the course is like for both instructors and students, describe some of the most interesting challenges, and explain why I now believe such machine-assisted courses are the way of the future.