Abstract
Techniques using logical dependencies as a means of monitoring the justifications of beliefs in a database have proved to be a valuable tool for automatic deduction and planning. A new technique for determining logical support dynamically within existing structure eliminates the need for declaring dependencies in clause form. Procedural specialists define the behavior of logical connectives and allow domain axioms to be expressed in a declarative form. The system uses dependency relationships in the world model to determine the consequences of actions and assumptions. The use of context layers in addition to dependencies remedies certain difficulties encoutered in previous modelling schemes, resulting in improved model accuracy following a state change.
This paper presents the results of one phase of research carried out at the Jet Propulsion Laboratory, California Institute of Technology, under Contract NAS 7–100, sponsored by the National Aeronautics and Space Administration.
Preview
Unable to display preview. Download preview PDF.
References
Jon Doyle, "Truth Maintenance Systems for Problem Solving", A.I. Laboratory, MIT. AI-TR-419.
Philip E. London, "Dependency Networks as a Representation for Modelling in General Problem Solvers", Dept. of Computer Science, U. Maryland. TR-698.
Richard Stallman and Gerald Sussman, "Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis", MIT AI Memo 380, also in AI Journal, Vol 9, No 2 (October 1977).
Alan Thompson, ‘Network Truth Maintenance for Deduction and Modelling," Proc. IJCAI6, Tokyo (1979).
Alan Thompson, "Network-Based Reasoning in ERIS—First Report," Jet Propulsion Laboratory Publication (Pending), Pasadena, CA.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Thompson, A.M. (1980). Logical support in a time-varying model. In: Bibel, W., Kowalski, R. (eds) 5th Conference on Automated Deduction Les Arcs, France, July 8–11, 1980. CADE 1980. Lecture Notes in Computer Science, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10009-1_12
Download citation
DOI: https://doi.org/10.1007/3-540-10009-1_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10009-6
Online ISBN: 978-3-540-38140-2
eBook Packages: Springer Book Archive