Programming in Martin-Lo¨f's type theory: an introduction
Programming in Martin-Lo¨f's type theory: an introduction
Synthesis of ML programs in the system Coq
Journal of Symbolic Computation - Special issue on automatic programming
Java Virtual Machine Specification
Java Virtual Machine Specification
Correctness of Java Card Method Lookup via Logical Relations
ESOP '00 Proceedings of the 9th European Symposium on Programming Languages and Systems
Inductive Definitions in the system Coq - Rules and Properties
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
A Certified Version of Buchberger's Algorithm
CADE-15 Proceedings of the 15th International Conference on Automated Deduction: Automated Deduction
Moving proofs-as-programs into practice
ASE '97 Proceedings of the 12th international conference on Automated software engineering (formerly: KBSE)
Extracting a data flow analyser in constructive logic
Theoretical Computer Science - Applied semantics: Selected topics
xmonad in Coq (experience report): programming a window manager in a proof assistant
Proceedings of the 2012 Haskell Symposium
Hi-index | 0.00 |
We describe the development of a Java bytecode optimisationalgorithm by the methodology of program extraction.We develop the algorithm as a collection of proofs anddefinitions in the Coq proof assistant, and then use Coq'sextraction mechanism to automatically generate a programin OCaml. The extraction methodology guarantees that thisprogram is correct. We discuss the feasibility of the methodologyand suggest some improvements that could be made.