Extending the Smodels system with cardinality and weight constraints

作者: Ilkka Niemelä , Patrik Simons

DOI: 10.1007/978-1-4615-1567-8_21

关键词:

摘要: The Smodels system is one of the state-of-the-art implementations stable model computation for normal logic programs. In order to enable more realistic applications, basic modeling language programs has been extended with new constructs including cardinality and weight constraints corresponding implementation techniques have developed. This paper summarizes extensions that included in system, demonstrates their use, provides application methodology, illustrates current level performance compares it satisfiability checkers.

参考文章(25)
Cristinel Mateis, Thomas Eiter, Francesco Scarcello, Gerald Pfeifer, Nicola Leone, The KR system dlv: progress report, comparisons and benchmarks principles of knowledge representation and reasoning. pp. 406- 417 ,(1998)
Ilkka Niemelá, Patrik Simons, Timo Soininen, Stable Model Semantics of Weight Constraint Rules international conference on logic programming. pp. 317- 331 ,(1999) , 10.1007/3-540-46767-X_23
Hantao Zhang, SATO: An Efficient Propositional Prover conference on automated deduction. pp. 272- 275 ,(1997) , 10.1007/3-540-63104-6_28
Vladimir Lifschitz, Answer set planning international conference on logic programming. pp. 23- 37 ,(1999) , 10.1007/3-540-46767-X_28
Vladimir Lifschitz, Michael Gelfond, Logic programs with classical negation international conference on lightning protection. pp. 579- 597 ,(1990)
Chu Min Li, Anbulagan, Look-ahead versus look-back for satisfiability problems principles and practice of constraint programming. pp. 341- 355 ,(1997) , 10.1007/BFB0017450
Patrik Simons, Extending the Stable Model Semantics with More Expressive Rules international conference on logic programming. pp. 305- 316 ,(1999) , 10.1007/3-540-46767-X_22
Marco Cadoli, Luigi Palopoli, Andrea Schaerf, Domenico Vasile, np-spec: An Executable Specification Language for Solving All Problems in NP Practical Aspects of Declarative Languages. pp. 16- 30 ,(1998) , 10.1007/3-540-49201-1_2
Francesco Buccafurri, Nicola Leone, Pasquale Rullo, Strong and Weak Constraints in Disjunctive Datalog international conference on logic programming. pp. 2- 17 ,(1997) , 10.1007/3-540-63255-7_2
Victor W. Marek, Miroslaw Truszczyński, Stable Models and an Alternative Logic Programming Paradigm The Logic Programming Paradigm. pp. 375- 398 ,(1999) , 10.1007/978-3-642-60085-2_17