Structured algebraic specifications: A kernel language
Theoretical Computer Science
Implementing mathematics with the Nuprl proof development system
Implementing mathematics with the Nuprl proof development system
PX: a computational logic
Proofs and types
Handbook of theoretical computer science (vol. B)
Constructing specification morphisms
Journal of Symbolic Computation - Special issue on automatic programming
ML for the working programmer (2nd ed.)
ML for the working programmer (2nd ed.)
The definition of extended ML: a gentle introduction
Theoretical Computer Science - Special issue: algebraic development techniques
Algebraic Foundations of Systems Specification
Algebraic Foundations of Systems Specification
The Definition of Standard ML
Extraction of Structured Programs from Specification Proofs
WADT '99 Selected papers from the 14th International Workshop on Recent Trends in Algebraic Development Techniques
Proof Normalization of Structured Algebraic Specifications Is Convergent
WADT '98 Selected papers from the 13th International Workshop on Recent Trends in Algebraic Development Techniques
Toward Formal Development of ML Programs: Foundations and Methodology (Extended Abstract)
TAPSOFT '89 Proceedings of the International Joint Conference on Theory and Practice of Software Development, Volume 2: Advanced Seminar on Foundations of Innovative Software Development II and Colloquium on Current Issues in Programming Languages
| Hi-index | 0.00 |
In a series of papers we have been using a modification of the ideas of Curry and Howard to obtain reliable programs from formal proofs. In this paper we extend our earlier work by presenting a new approach for constructing correct SML structures and SML functors from CASL structured and parametrized specifications by extracting the SML programs from constructive proofs of the axioms of the specifications. We provide a novel formal calculus with rules corresponding to the construction and instantiation of parametrized specifications and then a program extraction procedure which produces SML programs that meet their specifications.