Formalization of Properties of Functional Programs
Journal of the ACM (JACM)
Another recursion induction principle
Communications of the ACM
Implementation and applications of Scott's logic for computable functions
Proceedings of ACM conference on Proving assertions about programs
Logic for Computable Functions: description of a machine implementation.
Logic for Computable Functions: description of a machine implementation.
Recursive definitions of partial functions and their computations
Recursive definitions of partial functions and their computations
Proof-techniques for recursive programs.
Proof-techniques for recursive programs.
Computation: finite and infinite machines
Computation: finite and infinite machines
Proving Theorems about LISP Functions
Journal of the ACM (JACM)
Path Calculus in Program Verification
Journal of the ACM (JACM)
Deterministic parsing of ambiguous grammars
Communications of the ACM
Fixpoint approach to the theory of computation
Communications of the ACM
Fen—an axiomatic basis for program semantics
Communications of the ACM
Actor induction and meta-evaluation
POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
From algebras to programming languages
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
The current state of proving programs correct
ACM '72 Proceedings of the ACM annual conference - Volume 1
ACM '72 Proceedings of the ACM annual conference - Volume 2
SIGCSE '73 Proceedings of the third SIGCSE technical symposium on Computer science education
Methods for teaching program verification
SIGCSE '75 Proceedings of the fifth SIGCSE technical symposium on Computer science education
ACM SIGPLAN Notices - Special issue on control structures in programming languages
Computation of recursive programs: theory vs practice
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
A summary of progress toward proving program correctness
AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
Gentzen-type formal, system representing properties of function and its implementation
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Program schemata and the first-order decision problem
Journal of Computer and System Sciences
Independence results for n-ary recursion theorems
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Properties Complementary to Program Self-Reference
Fundamenta Informaticae
Hi-index | 0.05 |
We have two main purposes in this paper. First, we clarify and extend known results about computation of recursive programs, emphasizing the difference between the theoretical and practical approaches. Secondly, we present and examine various known methods for proving properties of recursive programs. We discuss in detail two powerful inductive methods, computational induction and structural induction, illustrating their applications by various examples. We also briefly discuss some other related methods. Our aim in this work is to introduce inductive methods to as wide a class of readers as possible and to demonstrate their power as practical techniques. We ask the forgiveness of our more theoretical-minded colleagues for our occasional choice of clarity over precision.