Answer set programming with clause learning

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

Volumn 2923, Issue , 2004, Pages 302-313

  Ward, Jeffrey ^a   Schlipf, John S ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANSWER SET PROGRAMMING (ASP); CLAUSE LEARNING; EFFICIENCY OF SATISFIABILITY (SAT); LEMMAS; ANSWER SET; ANSWER SET PROGRAMMING; C-MODELS; SATISFIABILITY SOLVERS; SEARCH HEURISTICS; SEARCH SPACES; STRUCTURED PROBLEMS;

DATA ACQUISITION; FORMAL LOGIC; HAMILTONIANS; HEURISTIC METHODS; LEARNING SYSTEMS; PROBLEM SOLVING; SET THEORY; COMPUTER PROGRAMMING; HEURISTIC ALGORITHMS;

LOGIC PROGRAMMING;

EID: 9444287624     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Babovich, Y., E. Erdem, and V. Lifschitz. Fage's Theorem and Answer Set Programming. Proc. Int'l Workshop on Non-Monotonic Reasoning, 2000.
2. Babovich, Y. and M. Maratea. Cmodels-2: SAT-based Answer Set Solver Enhanced to Non-tight Programs. Available from http://www.cs.utexas.edu/users/tag/cmodels.html.
3. Bayardo, R. and R. Schrag. Using CSP look-back techniques to solve real-world SAT instances. Proc. of the Int'l Conf. on Automate Deduction, 1997.
4. Clark, K. Negation as failure. In Herve Gallaire and Jack Minker, eds., Logic and Data Bases, 293-322, Plenum Press, 1978.
5. Davis, M., G. Logemann, and D. Loveland. A Machine Program for Theorem Proving. Communications of the Association of Computing Machinery 5 (1962) 394-397.
6. Eiter, T., W. Faber, N. Leone, G. Pfeifer. Declarative Problem-Solving Using the DLV System. In Jack Minker, ed., Logic-Based Artificial Intelligence 2000, 79-103.
7. F. Fages. Consistency of Clark's completion and existence of stable models. J. Methods of Logic in Computer Science 1 (1994) 51-60.
8. Giunchiglia, E., M. Maratea, and A. Tacchella. Look-Ahead vs. Look-Back techniques in a modern SAT solver. SAT2003, May 5-8 2003. Portofino, Italy.
9. Goldberg, E. and Y. Novikov. BerkMin: a Fast and Robust Sat-Solver. Design Automation and Test in Europe (DATE) 2002, 142-149.
10. Lin, F. and Z. Jicheng. On TightLogic Programs and Yet Another Translation from Normal Logic Programs to Propositional Logic. Proc. of IJCAI-03. To appear, 2003.
11. Lin, F. and Y. Zhao. ASSAT: Computing answer sets of a logic program by SAT solvers. Proc. of the 18th Nat'l. Conf. on Artificial Intelligence (AAAI-2002).
12. Marques-Silva, J.P. and K.A. Sakallah. GRASP: A Search Algorithm for Propositional Satisfiability. IEEE Trans. on Computers 48(5), 1999, 506-521.
13. Moskewicz, M., C. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an Efficient SAT Solver. Proc. of the 38th Design Automation Conf. (DAC'01), 2001.
14. Niemela, I., P. Simons, and T. Syrjanen. Smodels: a system for answer set programming. Proc. of the 8th Int'l Workshop on Non-Monotonic Reasoning 2000.
15. Niemela, I. Logic programming with stable model semantics as a constraint programming paradigm. Annals of Mathematics and Artificial Intelligence 25(3-4) 1999, 241-273.
16. Simons, P. Extending and Implementing the Stable Model Semantics. PhD dissertation, Helsinki University of Technology 2000.
17. Velev, M., and R. Bryant. Superscalar Processor Verification Using Efficient Reductions of the Logic of Equality with Uninterpreted Functions to Propositional Logic. Correct Hardware Design and Verification Methods (CHARME'99) 1999.
18. Zhang, H. SATO: An Efficient Propositional Prover. Proc. of Int'l Conf. on Automated Deduction 1997.
19. Zhang, L., C. Madigan, M. Moskewicz, and S. Malik.: Efficient Conflict Driven Learning in a Boolean Satisfiability Solver. Proc. of ICCAD 2001.
20. ASSAT code available from http://assat.cs.ust.hk/.
21. Cmodels code available from http://www.cs.utexas.edu/users/tag/cmodels.html.
22. Chaff2 code available from http://www.ee.princeton.edu/chaff/index1.html.
23. Simo code is included in the Cmodels-2 distribution. See also http://www.mrg.dist.unige.it/sim/simo/.