An experimental logic based on the fundamental deduction principle
Artificial Intelligence
A logic-based programming system
A logic-based programming system
Proving Theorems about LISP Functions
Journal of the ACM (JACM)
A practical formal semantic definition and verification system for typed lisp.
A practical formal semantic definition and verification system for typed lisp.
Mechanizing structural induction (formal system)
Mechanizing structural induction (formal system)
A logic programming and verification system for recursive quantificational logic
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
Hi-index | 0.00 |
Structural induction schemes have been used for mechanically proving properties of self-recursive concepts in previous research. However, based on those schemes, it becomes very difficult to automatically generate the right induction hypotheses whenever the conjectures are involved with mutually recursive concepts. This paper will show that the difficulties come mainly from the weak induction schemes provided in the past, and a strong induction scheme is needed for the mutually defined concepts. Furthermore, a generalized induction principle is provided to smoothly integrate both schemes. Thus, in this mechanical induction, hypotheses are generated by mixing strong induction schemes with weak inductions schemes. While the weak induction schemes are suggested by selfrecursive concepts, the strong induction schemes are suggested by mutually recursive concepts.