Presentation
Chip

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:
    Problem I = new PbProblem();
Read more...
 

Latest News

Contact'us failure !

Saturday, 29 March 2008

As a newbie in content management systems, I have just discovered that the "contact us" section does not work ! This...
+ Full Story

Documentation online

Sunday, 27 January 2008

The documentation section is just released. I hope you will find all the information you will need to use BoolVar....
+ Full Story

Another Articles

Beware

The development of BoolVar is in progress. Some parts are not yet implemented, some others may contain bugs.

Licence

This is free software under the GNU GPL licence developed by Olivier Bailleux, Univeriste de Bourgogne.
Olivier Bailleux

Author

Olivier Bailleux is assistant professor at Burgundy Unviversity (LERSIA team), France. olivier.bailleux [at] u-bourgogne.fr