Abstract
Truth Maintenance Systems (TMS) have been in use for quite a while. They forced the view of dividing the overall problem solver into a component solely concerned with the domain rules and a component solely concerned with recording the state of the search. These systems seemed to be exclusively devoted to keeping a consistent database. Assumption-based Truth Maintenance (ATMS) extended this view and introduced the capability to handle multiple contexts simultaneously. This paper shortly reviews the motivations for TMS. Then the ATMS terminology is introduced and the Basic ATMS is described. Finally, some extensions to the Basic ATMS are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature
Clocksin,W. Mellish,C. Programming in Prolog Springer Berlin Heidelberg New York, 1981
de Kleer, J., Doyle, J., Sussman, G. AMORD: Explicit Control of Reasoning
Proc. Symposium on Artificial Intelligence and Programming Languages, SIGPLAN Notices, Vol. 12, No. 8 and SIGART Newsletter, No. 64 August 1977, 116–125
de Kleer,J. An Assumption-based TMS Artificial Intelligence 28 (1986) 127–162
de Kleer,J. Extending the ATMS Artificial Intelligence 28 (1986) 163–196
de Kleer,J. Problem Solving with the ATMS Artificial Intelligence 28 (1986) 197–224
Doyle, J. A Truth Maintenance System Artificial Intelligence 12 (1979) 231–272
McAllester, D. An Outlook on Truth Maintenance Artificial Intelligence Laboratory AIM-551 Cambridge, M.I.T., 1980
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dressler, O. (1988). Assumption-based Truth Maintenance. In: Stoyan, H. (eds) Begründungsverwaltung. Informatik-Fachberichte, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73385-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-73385-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18853-7
Online ISBN: 978-3-642-73385-7
eBook Packages: Springer Book Archive