welcome: please sign in

Revision 4 as of 2010-11-19 10:47:32

Clear message
location: SystemCompetition

Solver Competition

The regulations of the \solver Competition are conceived taking into account the following considerations:

  1. Many families of formalisms, which can be considered to a large extent neighbors of the ASP community, have reached a significant level of language standardization, ranging from the Constraint Handling Rules (CHR) family \cite{fruh-2009-CHR}, the Satisfiability Modulo Theories SMT-LIB format \cite{barr-etal-2010-SMT-LIB}, the Planning Domain Definition Language (PDDL)\cite{pddl-resources-web}, to the TPTP format used in the Automated Theorem Proving System Competition (CASC) \cite{tptp-web}. The above experiences witness that the availability of the common ground of a standard language, possibly undergoing continuous refinement and extension, has usually boosted the availability of resources, the deployment of the technology at hand into practical applications, and the effectiveness of systems. Nonetheless, ASP is missing a standard, high-level input language. We think, however, that the ASP community is mature enough for starting the development of a common standard input format: an ASP system can be roughly seen as composed of a front-end input language processor and a model generator. The first module is usually (but not necessarily) named \quo{grounder}, for it produces a propositional program obtained from an higher-level specification of the problem at hand. Incidentally, currently developed ASP grounder systems have recently reached a good degree of maturity, and, above all, they have reached a fairly large degree of overlap in their input formats. This paves the way for taking the very first serious step towards the proposal of a common input language for ASP solvers. It thus makes sense to play (part of) the Third ASP competition on the grounds of a common draft input format, in order to promote the adoption of a newly devised standard, and foster the birth of a new standardization working group. In order to met the above goals, the competition input format should be large enough to embed all of the basic constructs included in the language originally specified in \cite{gelf-lifs-91} (and lifted to its non-ground version), yet conservative enough to allow all the participants to adhere to the standard draft with little or no effort.
  2. Performance of a given ASP system $S$ might greatly vary on problem $P$, if fine-tuning on $P$ is performed either by improving the problem encoding or by tuning internal ad-hoc optimizations techniques. Although, on the one hand, it is important to encourage system developers to fine-tune their systems, and then compete on this basis, on the other hand it is similarly important to put in evidence how a solver performs with its default behavior: indeed, the user of an ASP system has generally little or no knowledge of the system internals, and might not be aware of which program rewritings and system optimization methods pay off in terms of performance. The \solver competition should thus put in evidence the performance of a system when used as an \quo{off-the-shelf black box} on a supposedly unknown problem specification. Rankings on the \solver competition should give a fairly objective measure of what one can expect when switching from a system to another, while keeping all other conditions fixed (problem encoding and default solver settings). The formula of the \solver competition thus aims at measuring the performance of a given solver when used on a generic problem encoding, and not when this is fine-tuned for the specific problems selected for the current competition.

Given the above considerations, the \solver competition will be held on the basis of fthe following principles:

\begin{enumerate} \item The \solver competition is open to general-purpose ASP

\item The competition is run over a selection of problems.

\item Each participant system will be launched with its

\item {\em Syntactic} special-purpose solving techniques, specialized on a per problem basis,

\end{enumerate}

Detailed rules can be found in the {\em Competition Rules} document \cite{participationrules}.