This site presents a Java library dedicated to problem translation. The input problem has to be specified with Boolean variables and user constraints. The output problem is either a propositional or a peudo-Boolean satisfiability problem, which can be solved thanks to any suitable solver.
Mainly, four kinds of objects are supported:
Boolean variables,
raw constraints, such as clauses and pseudo-Boolean expressions, that are the building blocs for output problems,
user constraints, which are intended to be translated into raw constraints,
problems, which collect raw constraints resulting from the translation process.
The workflow consists of two steps: specify a problem using Boolean variables and user constraints, then use the available encoding resources to translate these constraints into the chosen output format (CNF or pseudo-Boolean). Depending of the output format, the translation produces raw constraints and sometimes new variables.
The output format is only considered at the time of the creation of a problem. For example, the following line begins to produce a SAT instance:
Problem I = new CnfProblem();
To produce a pseudo-Boolean output problem, this line has to be replaced by:
Contact'us failure !Saturday, 29 March 2008As a newbie in content management systems, I have just discovered that the "contact us" section does not work ! This... + Full Story
Documentation onlineSunday, 27 January 2008The documentation section is just released. I hope you will find all the information you will need to use BoolVar.... + Full Story