Specific rules for CSP Solvers

A CSP solver must output exactly one 's ' line (it is mandatory) and in addition, when the instance is found SATISFIABLE, exactly one 'v ' line. These lines are not necessarily the first ones in the output since the CSP solver can output some 'c ' and 'd ' lines in any order. For a CSP solver, the 's ' line must correspond to one of the following answers:

s UNSUPPORTED:
when the solver recognises an instance with a constraint not implemented;
s SATISFIABLE:
when the solver has found a solution;
s UNSATISFIABLE:
when the solver can prove that the instance has no solution;
s UNKNOWN:
when the solver is not able to tell anything about the instance.
If the solver does not output a 's ' line, or if the 's ' line is misspelled, then UNKNOWN will be assumed. For a CSP solver, the 'v ' line provides a valuation of each variable that satisfies all constraints. This will be used to check the correctness of the answer.

Marc van Dongen 2009-03-10