https://github.com/c-cube/ocaml-qbf

OCaml bindings to QBF solver(s)
https://github.com/c-cube/ocaml-qbf

Last synced: 7 months ago
JSON representation

OCaml bindings to QBF solver(s)

• Host: GitHub
• URL: https://github.com/c-cube/ocaml-qbf
• Owner: c-cube
• License: bsd-2-clause
• Created: 2014-10-12T22:49:40.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2023-02-22T02:08:28.000Z (over 3 years ago)
• Last Synced: 2025-02-02T04:04:01.678Z (over 1 year ago)
• Language: C
• Homepage:
• Size: 363 KB
• Stars: 10
• Watchers: 6
• Forks: 4
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# OCaml-QBF

Library to deal with [Quantified Boolean Formulas](https://en.wikipedia.org/wiki/True_quantified_Boolean_formula)

in OCaml.

|                                                        Linux, MacOS, Windows                                                         |

| :----------------------------------------------------------------------------------------------------------------------------------: |

| [![ci](https://github.com/c-cube/ocaml-qbf/workflows/ci/badge.svg)](https://github.com/c-cube/ocaml-qbf/actions?query=workflow%3Aci) |

## Organization

- The main library, `qbf`, contains types and functions to deal with

  representing boolean literals and quantified formulas, as well as

  a generic interface for solvers.

- A sub-library, `qbf.quantor`, contains a

  binding to the [quantor](http://fmv.jku.at/quantor/) QBF solver. The solver

  itself and [Picosat (version 535)](http://fmv.jku.at/picosat/) are packaged with

  the library for convenience (they are rarely packaged on distributions, and

  require some compilation options such as `-fPIC` to work with OCaml).

## Tested configurations

It works with any version of OCaml from 4.08.x to 4.10.x onwards.

1. tested on linux (Ubuntu 16.04, x86_64),

2. tested on MacOS,

3. tested on Windows using Cygwin32 and Cygwin64 by cross-compilating to

   native win32 under using the `mingw64-i686` (respectively `mingw64-x86_64`)

   cross-compiler.

4. Should also work under WSL and WSL2 on Windows 10.

## License

The library and its dependencies are licensed under the BSD license

(and the MIT license for picosat), which is fairly permissive.

## Installation

Using opam:

    opam install qbf

From source:

    opam install . --working-dir --deps-only

    dune build

## Known issues

* `process killed by signal -5` is due to a dlopen problem: the binary has been

  linked against the shared library `dllqbf-quantor_stubs.so` but this shared

  lib isn't installed yet.

* `process killed by signal -10` is still unknown. It was happening in

  travis-ci. My workaround was to remove the travis-ci cache (~/.opam was

  cached between two builds).