The logical theory of constructions is a simple theory which combines functional programs and intuitionistic predicate calculus. Here we propose that it is a practical alternative to other constructive programming logics, such as Martin-Löf's type theory. Its main advantage is that it admits reasoning directly about general recursion, while maintaining that all typed programs terminate. We illustrate the use of this theory by verifying the general recursive subtractive division program.
CITATION STYLE
Dybjer, P. (1985). Program verification in a logical theory of constructions. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 201 LNCS, pp. 334–349). Springer Verlag. https://doi.org/10.1007/3-540-15975-4_46
Mendeley helps you to discover research relevant for your work.