OptiLog: A Framework for SAT-based Systems
OptiLog is a Python framework for rapid prototyping of SAT-based systems. OptiLog includes functionality for loading and creating formulas, state of the art SAT solvers, high level formula modelling, pseudo boolean and cardinality encodings, automatic configuration and experiment running and parsing.
OptiLog is designed to be simple and efficient. OptiLog can be used by field experts for tasks such as algorithm design, research and benchmarking, but it has also been successfully deployed in undergraduate Computational Logic courses. Moreover, OptiLog has been designed from the ground up to be modular and extensible through the abstract iSAT C++ interface.
OptiLog has a fully modular dynamic Python binding generator for SAT solvers. This means that integrating new SAT solvers into OptiLog is as simple as implementing a C++ interface, and doesn’t require any Python C API knowledge!
On top of that, OptiLog provides all the functionality required to develop and deploy complete SAT-based systems. We provide access to state of the art automatic configuration tools to configure any kind of algorithm (not limited to SAT) as well as experiment-running and log-parsing modules.
- The Modelling module:
The Modelling module provides a rich and compact formalism to model problems. In particular, this module allows modelling problems with non-CNF Boolean and Pseudo Boolean expressions that can be automatically transformed into the SAT formula provided by the Formulas module.
- The Formulas module:
The Formulas module provides tools to load and manipulate SAT, MaxSAT, and QBF formulas.
- The Encoders module:
The Encoders module provides access to a set of encoders that can be used to translate constraints from one language to another. This module is currently composed of encoders for Pseudo-Boolean and Cardinality constraints into SAT.
- The Solvers module:
- The Tuning module:
The Tuning module provides support to automatically configure Python functions.
- The Running module:
The Running module provides support to automatically generate execution scenarios that run experiments and collect logs.
- The Blackbox module:
The Blackbox module allows to encapsulate external applications into Python objects, which enables its interaction with the other modules from Optilog such as the Running module or the Tuning module.
- End-user OptiLog API
- Modelling Module
- Formulas Module
- Encoders Module
- Solvers Module
- Tuning Module
- Running Module
- BlackBox Module
- Solver Developer
- Use Cases