The toysolver package

[Tags: bsd3, library, program]

Toy-level implementation of some decision procedures


[Skip to ReadMe]

Properties

Versions0.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
Change logNone available
Dependenciesarray (>=0.4.0.0), base (>=4.4 && <5), bytestring (>=0.9.2.1 && <0.11), bytestring-builder, containers (>=0.5.0), data-default-class, data-interval (>=1.0.1 && <1.3.0), deepseq, exceptions (==0.5 || >=0.6), extended-reals (>=0.1 && <1.0), filepath, finite-field (>=0.7.0 && <1.0.0), ghc-prim, hashable (>=1.1.2.5 && <1.3.0.0), heaps, intern (>=0.9.1.2 && <1.0.0.0), logic-TPTP (>=0.4.1), loop (>=0.2.0 && <1.0.0), mtl (>=2.1.2), multiset, old-locale, OptDir, parse-dimacs, parsec (>=3.1.2 && <4), prettyclass (>=1.0.0), primes, process (>=1.1.0.2), pseudo-boolean (>=0.1.0.0 && <0.1.1.0), queue, random, sign (>=0.2.0 && <1.0.0), stm (>=2.3), temporary (>=1.2), time, toysolver, type-level-numbers (>=0.1.1.0 && <0.2.0.0), unbounded-delays, unordered-containers (>=0.2.3 && <0.3.0), vector-space (>=0.8.6) [details]
LicenseBSD3
AuthorMasahiro Sakai (masahiro.sakai@gmail.com)
Maintainermasahiro.sakai@gmail.com
CategoryAlgorithms, Optimisation, Optimization, Theorem Provers, Constraints, Logic
Bug trackerhttps://github.com/msakai/toysolver/issues
Source repositoryhead: git clone git://github.com/msakai/toysolver.git
Executablespbverify, maxsatverify, pigeonhole, htc, knapsack, nqueens, sudoku, pbconvert, lpconvert, toyfmf, toysat, toysolver
UploadedSun May 31 03:41:11 UTC 2015 by MasahiroSakai
DistributionsNixOS:0.3.0
Downloads1095 total (101 in last 30 days)
Votes
0 []
StatusDocs available [build log]
Last success reported on 2015-06-03 [all 1 reports]

Modules

[Index]

Flags

NameDescriptionDefault
forcechar8set default encoding to char8 (not to use iconv)Disabled
buildtoyfmfbuild toyfmf commandDisabled
buildsampleprogramsbuild sample programsDisabled
buildmiscprogramsbuild misc programsDisabled
exceptions06use exceptions >=0.6Enabled
random1013use random >=1.0.1.3Enabled
time15use time >=1.5.0Enabled

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

Downloads

Maintainers' corner

For package maintainers and hackage trustees

Readme for toysolver-0.3.0

toysolver

Build Status Coverage Status Hackage

Assorted decision procedures for SAT, Max-SAT, PB, MIP, etc.

Installation

Usage

This package includes several commands.

toysolver

Arithmetic solver for the following problems:

Usage:

toysolver [OPTION...] [file.lp|file.mps]
toysolver --lp [OPTION...] [file.lp|file.mps]
toysolver --sat [OPTION...] [file.cnf]
toysolver --pb [OPTION...] [file.opb]
toysolver --wbo [OPTION...] [file.wbo]
toysolver --maxsat [OPTION...] [file.cnf|file.wcnf]

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

toysat

SAT-based solver for the following problems:

Usage:

toysat [file.cnf|-]
toysat --sat [file.cnf|-]
toysat --mus [file.gcnf|file.cnf|-]
toysat --pb [file.opb|-]
toysat --wbo [file.wbo|-]
toysat --maxsat [file.cnf|file.wcnf|-]
toysat --lp [file.lp|file.mps|-]

PB'12 competition result:

toyfmf

SAT-based finite model finder for first order logic (FOL).

Usage:

toyfmf [file.tptp] [size]

lpconvert

Converter between LP/MIP/SAT-related formats

Usage:

lpconvert -o [outputfile] [inputfile]

Supported formats:

pbconvert

Converter between SAT/PB-related formats

Usage:

pbconvert -o [outputfile] [inputfile]

Supported formats:

TODO