Proceedings

A Logically Complete Reasoning Maintenance System Based on a Logical Constraint Solver

Download BibTeX Cite

Proceedings of the Twelfth International Joint Conference on Artificial Intelligence. Automated Reasoning. Pages 294-298.

© 1991 International Joint Conferences on Artificial Intelligence

Abstract

This paper presents a logically complete assumption based truth maintenance system (ATMS) that is part of a complex blast furnace computer aided piloting system [5]. This system is built on an efficient and logically complete propositional constraint solver that has been successfully used for industrial applications in computer aided design.

  1. J. P. Billon. Perfect Normal Forms For Discrete functions. Bull Research Report N°87019, June 1987.
  2. R. K. Brayton, G. D. Hatchel, C. T. McMullen and A. L. Sangiovanni-Vincentelli. Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers, 1984.
  3. R. E. Bryant. Graph-based Algorithms For Boolean Functions Manipulation. IEEE transactions on computers, C35(8):677-691, August 1986.
  4. Bull Cediag. Kool V2 Reference Manual. Bull Ce- diag, June 1989.
  5. Bull, ITMI, CSI. Consultation pour Ia realisation d'un systeme d'aide a Ia conduite des hauts fourneaux. Offre technique et Organisationnelle. Projet Sachem, October 1990.
  6. J. Doyle. A Truth Maintenance System. Artificial Intelligence, 12:231-271, 1979.
  7. J. de Kleer. An Assumption-based TMS. Artificial Intelligence, 28:127-162, 1986.
  8. J. de Kleer. Comparison of ATMS and CSP Tech- niques. In Proceedings of the 89 IJCAI Conference pages 290-296, Detroit, Michigan, 1989.
  9. S. J . Friedman and K. J. Supowtit. Finding the Op- timal Oredring for Binary Decision Diagrams. In Proceedings ofthe 24th Design Automation Confer- ence, June 1987.
  10. J. C. Madre and J. P. Billon. Proving Circuit Cor- rectness using Formal Comparison Between Ex- pected and Extracted Behaviour. In Proceedings of the 25'h Design Automation Conference, Anaheim, California, June 1988.
  11. J. C. Madre and 0. Coudert. A Complete Rea- soning Maintenance System Based On Typed Deci- sion Graphs. Bull Research Report N°90006, March 1990.
  12. L. Maesano. Specifications fonctionnelles de /'inter- face programmatique a un Systeme de Maintien du Raisonnement. Projet Sachem, June 1989.
  13. S. Minato, N. Ishiura and S. Yajima. Fast Tautology Checking Using Shared Binary Decision Diagrams - Experimental Results. In Proceedings of the Work- shop on Applied Formal Methods for Correct VLSI Design pages 107-111, Leuven, Belgium, November 1989.
  14. R. Reiter and J. de Kleer. Foundations for Assumption-Based Truth Maintenance Systems. Preliminary Report. In Proceedings of AAAI-87, American Association for Artificial Intelligence N a- tiona/ Conference pages 183-188, Seattle, July 13- 17, 1987,

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards