An ASP Semantics for Default Reasoning with Constraints

We introduce the logic of Here-and-There with Constraints in order to capture constraint theories in the non-monotonic setting known from Answer Set Programming (ASP). This allows for assigning default values to constraint variables or to leave them undefined. Also, it provides us with a semantic framework integrating ASP and Constraint Processing in a uniform way. We put some emphasis on logic programs dealing with linear constraints on integer variables, where we further introduce a directional assignment operator. We elaborate upon the formal relation and implementation of these programs in terms of Constraint ASP, sketching an existing system.

[1]  Michael Gelfond,et al.  Towards an Integration of Answer Set and Constraint Solving , 2005, ICLP.

[2]  Pedro Cabalar Functional answer set programming , 2011, Theory Pract. Log. Program..

[3]  G. S. Tseitin On the Complexity of Derivation in Propositional Calculus , 1983 .

[4]  Torsten Schaub,et al.  Clingcon: The next generation* , 2017, Theory and Practice of Logic Programming.

[5]  David Pearce,et al.  A New Logical Characterisation of Stable Models and Answer Sets , 1996, NMELP.

[6]  Yuliya Lierler,et al.  Relating constraint answer set programming languages and algorithms , 2014, Artif. Intell..

[7]  Cesare Tinelli,et al.  Solving SAT and SAT Modulo Theories: From an abstract Davis--Putnam--Logemann--Loveland procedure to DPLL(T) , 2006, JACM.

[8]  V. S. Costa,et al.  Theory and Practice of Logic Programming , 2010 .

[9]  Peter J. Stuckey,et al.  Stable model semantics for founded bounds , 2013, Theory Pract. Log. Program..

[10]  Marcello Balduccini,et al.  A "Conservative" Approach to Extending Answer Set Programming with Non-Herbrand Functions , 2012, Correct Reasoning.

[11]  Vladimir Lifschitz,et al.  Answer Set Programming , 2019 .

[12]  Joohyung Lee,et al.  On the stable model semantics for intensional functions , 2013, Theory and Practice of Logic Programming.

[13]  Marcello Balduccini,et al.  Representing Constraint Satisfaction Problems in Answer Set Programming , 2022 .

[14]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[15]  A. Heyting Die formalen Regeln der intuitionistischen Logik , 1930 .

[16]  Martin Gebser,et al.  Constraint Answer Set Solving , 2009, ICLP.