Workshop on Answer Set Programming and Other Computing Paradigms (ASPOCP) 2009

Extended Deadline

The submission deadline has been extended to April 28, 2009.

ASPOCP 2009 is a workshop of ICLP 2009, to be held in the afternoon of July 14th, 2009, in the city of Pasadena, California, USA. It is the second workshop of its type after ASPOCP 2008.

Aim and Scope

Since its introduction in the 1990s, answer set programming (ASP) has been widely applied to various knowledge-intensive tasks and combinatorial search problems. ASP was found to be closely related to SAT, which has led to a new method of computing answer sets using SAT solvers and techniques adapted from SAT. While this has been the most studied relationship, the relationship of ASP to other computing paradigms, such as constraint satisfaction, quantified Boolean formulas (QBF), or first-order logic (FOL) is also the subject of active research. New methods of computing answer sets are being developed based on the relation between ASP and other paradigms, such as the use of pseudo-Boolean solvers, QBF solvers, and FOL theorem provers. Furthermore, the practical application of ASP also fosters work on multi-paradigm problem-solving, and in particular language and solver integration. The most prominent examples in this area currently are the integration of ASP with description logics (in the realm of the Semantic Web) and constraint satisfaction. This workshop will facilitate the discussion about crossing the boundaries of current ASP techniques, in combination with or inspired by other computing paradigms.

Topics of interests include (but are not limited to):

  • Relating ASP to classical logic formalisms (SAT/FOL/QBF/SMT/DL).
  • Relating ASP to constraint programming.
  • Relating ASP to other logic programming paradigms.
  • Relating ASP to other nonmonotonic languages.
  • New methods of computing answer sets using algorithms or systems of other paradigms.
  • ASP and probabilistic reasoning.
  • ASP and machine learning.
  • Language extensions to ASP.
  • ASP and multi-agent systems.
  • Multi-paradigm problem solving involving ASP.
  • Evaluation and comparison of ASP to other paradigms.
  • Embedding ASP for challenging applications.
  • Hybridizing ASP with procedural approaches.
  • Enhanced grounding or beyond grounding.