Abstract
LOGICALC is system for interactive proof development. It lives in a graph editor environment based on DUCK's “walk mode” [10]. The user grows a tree of goals and plans by invoking plan generators. Goals are sequents of the form A ⇒ p, where A is an assumption set. Each plan has a validation that indicates how to conclude a proof of its parent goal from the proofs of its steps. When every step of a plan has been solved, their proofs are combined according to the validation and the resulting proof is handed to the parent goal. The logic is based on skolemization and unification. The system addresses subsumption within the goal graph, and automatic generalization of proofs.
this research was supported by grant DAAA-15-87-K-0001 from BRL/DARPA
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Boyer and J. Moore. A Computational Logic. ACM Monograph Series, Academic Press, 1979.
J. Buines-Rozas. GOAL: a goal oriented command language for interactive proof construction. PhD thesis, Stanford University Department of Computer Science, 1979.
R. Constable et al. Implementing Mathematics with the Nuprl Proof Development System. Prentice-Hall, 1986.
T. Coquand and G. Huet. Constructions: A higher Order Proof System for Mechanizing Mathematics. Technical Report 401, INRIA, France, May 1985.
K. Hintikka. Two papers on symbolic logic. Acta Philosophica Fennica, 8:1–115, 1955.
J. Ketonen and J. Weening. EKL—an interactive proof checker user's reference manual. Technical Report 1006, Stanford University, 1984.
E. Lusk and R. Overbeek. The Automated Reasoning System ITP. Technical Report 27, Argonne National Laboratory, 1984.
D. McAllester. ONTIC: A Knowledge Representation System for Matematics. PhD thesis, Department of Electrical Engineering and Computer Science, MIT, May 1987.
D. McDermott. Contexts and data dependencies: a synthesis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(3):237–246, May 1979.
D. McDermott. The DUCK manual. Technical Report 399, Yale University Department of Computer Science, June 1985.
D. McDermott. The NISP manual. Technical Report 274, Yale University Department of Computer Science, June 1983.
R. Milner. Edinburgh LCF. Lecture Notes in Computer Science, Springer-Verlag, 1979.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duchier, D., McDermott, D. (1988). Logicalc: An environment for interactive proof development. In: Lusk, E., Overbeek, R. (eds) 9th International Conference on Automated Deduction. CADE 1988. Lecture Notes in Computer Science, vol 310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0012827
Download citation
DOI: https://doi.org/10.1007/BFb0012827
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19343-2
Online ISBN: 978-3-540-39216-3
eBook Packages: Springer Book Archive