• Media type: Electronic Conference Proceeding; E-Article; Text
  • Title: ASP modulo CSP: The clingcon system
  • Contributor: Ostrowski, Max [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2012
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.ICLP.2012.458
  • Keywords: Constraint Programming ; Answer Set Programming
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Answer Set Programming (ASP) has become a prime paradigm for declarative problem solving due to its combination of an easy yet expressive modeling language with high-performance Boolean constraint solving technology. However, certain applications are more naturally modeled by mixing Boolean with non-Boolean constructs, for instance, accounting for resources, fine timings, or functions over finite domains. The challenge lies in combining the elaborated solving capacities of ASP, like backjumping and conflict-driven learning, with advanced techniques from the area of constraint programming (CP). I therefore developed the solver clingcon, which follows the approach of modern Satisfiability Modulo Theories (SMT). My research shall contribute to bridging the gap between Boolean and Non-Boolean reasoning, in order to bring out the best of both worlds.
  • Access State: Open Access