Effcient minimal model generation using branching lemmas

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 1831, Issue , 2000, Pages 184-199

  Hasegawa, Ryuzo ^a   Fujita, Hiroshi ^a   Koshimura, Miyuki ^a  

^a KYUSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

THEOREM PROVING;

MINIMAL MODEL GENERATIONS; MINIMALITY;

AUTOMATION;

EID: 84937391182     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/10721959_15     Document Type: Conference Paper

References (12)

1. Bry, F. and Yahya, A.: Minimal Model Generation with Positive Unit Hyper-Resolution Tableaux. Proc. of 5th Workshop on Theorem Proving with Analytic Tableaux and Related Methods, LNAI 1071, (1996) 143-159
2. Bry, F.: http://www.pms.informatik.uni-muenchen.de/software/MM-SATCHMO/(1999)
3. Fujita, H. and Hasegawa, R.: Implementing a Model-Generation Based Theorem Prover MGTP in Java. Research Reports on Information Science and Electrical Engineering of Kyushu University, Vol.3, No.1, (1998) 63-68
4. Hasegawa, R. and Fujita, H.: A New Implementation Technique for Model Generation Theorem Provers To Solve Constraint Satisfaction Problems. Research Reports on Information Science and Electrical Engineering of Kyushu University, Vol.4, No.1, (1999) 57-62
5. Inoue, K., Koshimura, M. and Hasegawa, R.: Embedding Negation as Failure into a Model Generation Theorem Prover. Proc. CADE-11, Springer-Verlag, (1992) 400-415
6. Letz, R., Mayer K. and Goller C.: Controlled Integration of the Cut Rule into Connection Tableau Calculi, J. of Automated Reasoning, 13, (1994) 297-337
7. Lu, W.: Minimal Model Generation Based on E-hyper Tableaux. Research reports 20/96, (1996)
8. Niemelä, I.: A Tableaux Calculus for Minimal Model Reasoning. Proc. of 5th Workshop on Theorem Proving with Analytic Tableaux and Related Methods, LNAI 1071, (1996) 278-294
9. Shirai, Y. and Hasegawa, R.: Two Approaches for Finite-Domain Constraint Satisfaction Problem i CP and MGTP i. Proc. of the 12-Th Int. Conf. on Logic Programming, MIT Press, (1995) 249-263
10. Stickel, M.: The Path-Indexing Method For Indexing Terms. Technical Note No.473, AI Center, SRI International, (1989)
11. Sutclié, G., Suttner, C. and Yemenis, T.: The TPTP Problem Library. Proc. CADE-12, (1994) 252-266
12. Zhou, N.: A Logic Programming Approach to Channel Routing. Proc. 12th Int. Conf. on Logic Programming, MIT Press, (1995) 217-231