Simplifying and generalizing formulae in tableaux. pruning the search space and building models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1227, Issue , 1997, Pages 313-327

  Peltier, Nicolas ^a  

^a Laboratory Leibniz IMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

BUILDING MODEL; SEARCH SPACES; TABLEAU METHOD;

ARTIFICIAL INTELLIGENCE;

EID: 0005362335     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0027423     Document Type: Conference Paper

References (25)

1. P. Banmgartner, U. Furbach, and I. Niemela. Hyper-tableaux. In Logics in AI, JELIA ‘96. Springer, 1996.
2. C. Bourely, R. Caferra, and N. Peltier. A method for building models automatically. Experiments with an extension of Otter. In Proceedings of CADE-12, pages 72-86. Springer, 1994. LNAI 814.
3. F. Bry and A. Yahya. Minimal model generation with positive unit hyperresolution tableaux. In Proceeding of Tableaux’96, LNAI 1071, pages 143-159. Springer, 1996.
4. R. Caferra and N. Peltier. Model building and interactive theory discovery. In Proceeding of Tableaux’95, LNAI 918, pages 154-168. Springer, 1995.
5. R. Caferra and N. Peltier. Decision procedures using model building techniques. In Proceeding of Computer Science Logic, CSL’95, pages 130-144. Springer, LNCS 1092, 1996.
6. R. Caferra and N. Peltier. A significant extension of logic programming by adapting model buildings lxfles. In Proc. of Extensions of Logic Programming 96, pages 51-65. Springer, LNAI 1050, March 1996.
7. R. Caferra and N. Zabel. Extending resolution for model construction. In Logics in AI, JELIA ‘90, pages 153-169. Springer, LNAI 478, 1990.
8. R. Caferra and N. Zabel. Building models by using tableaux extended by equational problems. Journal of Logic and Computation, 3:3-25, 1993.
9. H. Comon and P. Lescanne. Equational problems and disunification. Journal of Symbolic Computation, 7:371-475, 1989.
10. C. Fermüller and A. Leitsch. Hyperresolution and automated model building. Journal of Logic and Computation, 6(2):173-203, 1996.
11. C. Fermüller, A. Leitsch, T. Tammet, and N. Zamov. Resolution Methods for the Decision Problem. LNAI 679. Springer, 1993.
12. M. Fujita and O Hasegawa. A model generation theorem p/~over in kll using a ramified stack algorithm. In Proceedings of’Sth International Conference Syrup. Logic Programming, pages 1070-1080, 1991.
13. H. Gelernter, J. Hansen, and D. Loveland. Empirical explorations of the geometry theorem-proving machine. In J. Siekmann and G. Wrightson, editors, Automation of Reasoning, vol. 1, pages 140-150. Springer, 1983. Originally published in 1960.
14. S. Klingenbeck. Counter Examples in Semantic Tableaux. PhD thesis, University of Karlsruhe, 1996.
15. A. Leitsch. Deciding clause classes by semantic clash resolution. Fundamenta Informaticae, 18:163-182, 1993.
16. D. W. Loveland. Automated Theorem Proving: A Logical Basis, volume 6 of Fundamental Studies in Computer Science. North Holland, 1978.
17. R. Manthey and F. Bry. SATCHMO: A theorem prover implemented in Prolog. In Proc. of CADE-9, pages 415-434. Springer, LNCS 310, 1988.
18. N. Peltier. Increasing the capabilities of model building by constraint solving with terms with integer exponents. Research Report IMAG, No 966-I. To appear in the Journal of Symbolic Computation, November 1996.
19. N. Peltier. Simplifying and generalizing formulae in tableaux, prtming the search space and building models (long version), http://leibniz.imag.fr/ATINF/Nicolas.Peltier, 1996.
20. S. Reeves. Semantic tableaux as framework for automated theorem-proving. In AISB Conference, pages 125-139, 1987.
21. J. R. Slagle. Automatic theorem proving with renamable and semantic resolution. Journal of the A CM, 14(4):687-697, October 1967.
22. J. Slaney. Finder (finite domain enumerator): Notes and guides. Technical report, Australian National University Automated Reasoning Project, Canberra, 1992.
23. T. Tammet. Using resolution for deciding solvable classes and building finite models. In Baltic Computer Science, pages 33-64. Springer, LNCS 502, 1991.
24. S. Winker. Generation and verification of finite models and counter-examples using an automated theorem prover answering two open questions. Journal of the A CM, 29(2):273-284, April 1982.
25. J. Zhang. Search for models of equational theories. In Proceedings of ICYCS-93, pages 60-63, 1993.