toysolver: Assorted decision procedures

[ algorithms, bsd3, constraints, formal-methods, library, logic, optimisation, optimization, program, smt, theorem-provers ] [ Propose Tags ]

Toy-level implementation of some decision procedures


[Skip to Readme]

Flags

Automatic Flags
NameDescriptionDefault
forcechar8

set default encoding to char8 (not to use iconv)

Disabled

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.0.2, 0.0.3, 0.0.4, 0.0.4.1, 0.0.5, 0.0.6, 0.1.0, 0.2.0, 0.3.0, 0.4.0, 0.5.0, 0.6.0, 0.7.0, 0.8.0, 0.8.1
Dependencies array, base (>=4 && <4.6), bytestring, containers (>=0.4.2), deepseq, filepath, mtl, old-locale, OptDir, parse-dimacs, parsec, queue, random, stm (>=2.3), time [details]
License BSD-3-Clause
Author Masahiro Sakai (masahiro.sakai@gmail.com)
Maintainer masahiro.sakai@gmail.com
Revised Revision 1 made by sjakobi at 2021-11-18T01:50:28Z
Category Algorithms
Bug tracker https://github.com/msakai/toysolver/issues
Source repo head: git clone git://github.com/msakai/toysolver.git
Uploaded by MasahiroSakai at 2012-09-27T23:12:02Z
Distributions
Reverse Dependencies 4 direct, 0 indirect [details]
Executables pb2lp, maxsat2lp, cnf2lp, lp2yices, toysat, toysolver
Downloads 15139 total (53 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-12-24 [all 7 reports]

Readme for toysolver-0.0.2

[back to package description]

toysolver

Installation

  • unpack
  • cd toysolver
  • cabal install

Usage

This package includes several commands.

toysolver

Arithmetic solver for the following problems:

  • Mixed Integer Liner Programming (MILP or MIP)
  • LA(Q), LA(Z) (NOT IMPLEMENTED YET)

Usage: toysolver [OPTION...] file.lp

-h  --help           show help
-v  --version        show version number
    --solver=SOLVER  mip (default), omega-test, cooper, old-mip

toysat

SAT-based solver for the following problems:

  • SAT
  • PB
    • Pseudo Boolean Satisfaction (PBS)
    • Pseudo Boolean Optimization (PBO)
    • Weighted Boolean Optimization (WBO)
  • Max-SAT
  • Integer Programming (all variables must be bounded)

Usage:

toysat [file.cnf||-]
toysat --pb [file.opb|-]
toysat --wbo [file.wbo|-]
toysat --maxsat [file.cnf|file.wcnf|-]
toysat --lp [file.lp|-]

lp2yices

Converter from LP file to Yices input file.

Usage: lp2yice [file.lp|-]

-h  --help      show help
    --optimize  output optimiality condition which uses quantifiers
    --no-check  do not output "(check)"

cnf2lp

Converter from DIMACS .cnf file to .lp file.

Usage: cnf2lp [file.cnf|-]

maxsat2lp

Converter from .cnf/.wcnf file to .lp file.

Usage: maxsat2lp [file.cnf|file.wcnf|-]

pb2lp

Converter from .opb/.wbo file to .lp file.

Usage: pb2lp [--wbo] [file.opb|file.wbo|-]

TODO

  • Gröbner basis
  • Cylindrical algebraic decomposition
  • Local search
  • Suvery propagation