package sattools

All checked builds pass
  1. Overview
  2. Docs
Ctypes and DIMACs interfaces to minisat, picosat and cryptominisat

Install

dune-project
 Dependency

Authors

Maintainers

Sources

v0.1.0.tar.gz
sha256=b41ca2833e5666279e999f319801272d434049c1ccf23e0a30ab278493238b4d
md5=3f1f15d5a738ce95c92214a71c532620

Description

Added to opam-repository:

README

Sattools

Build Status

Interfaces to SAT solvers and related utility functions.

The solvers can be accessed through DIMAC files, or through their c/c++ interface using ctypes.

The solvers minisat, picosat and cryptominisat(4) are supported.

The appropriate solver library must exist on the system at build time for the FFI interface to be built. Access via DIMACs files it always built in and is detected at run-time.

The following lists available solvers

# Sattools.Libs.available_solvers();;
- : bytes list =
["crypto"; "pico"; "mini"; "dimacs-crypto"; "dimacs-mini"; "dimacs-pico"] 

An available solver module can be instantiated with

# module X = (val (Sattools.Libs.get_solver "mini"));;
module X : Sattools.Libs.Solver

and provides the following simple API

module type Solver = sig
  type solver
  val create : unit -> solver
  val destroy : solver -> unit
  val add_clause : solver -> int list -> unit
  val solve : solver -> unit Result.t
  val solve_with_model : solver -> int list Result.t
  val model : solver -> int -> Lbool.t
end

note; in some cases extra functionality can be accessed directly through the FFI interface; see the modules minisat, picosat and cryptominisat

Dev Dependencies

None

Optional Dependencies

None

Used by

None

Conflicts

None

Build status

Results of building sattools with each compiler on check.ci.ocaml.org, run of against opam-repository 78c202b. All results for this package.

Each result links to its build log. To keep crawlers from overloading the site, build logs require a GitHub sign-in (see ocurrent/opam-health-check). On your first log, GitHub asks you to “Authorize opam-health-check”, the OCurrent app that runs these checks; it sees only your public profile, not your repositories. The sign-in lasts 30 days.

Version OCaml 4.11 OCaml 4.14 OCaml 5.2 OCaml 5.4 OCaml 5.5
0.1.0 (this version) good good good good good
  • good Package successfully built
  • partial One of the dependencies failed to build
  • bad Package failed to build
  • n/a Package is not available in this environment
  • internal Internal failure