ersatz-0.2: ersatz.cabal
name: ersatz
version: 0.2
license: BSD3
license-file: LICENSE
author: Edward A. Kmett, Johan Kiviniemi
maintainer: Edward A. Kmett <ekmett@gmail.com>
stability: experimental
homepage: http://github.com/ekmett/ersatz
bug-reports: http://github.com/ekmett/ersatz/issues
category: Logic, Algorithms
synopsis: A monad for expressing SAT or QSAT problems using observable sharing.
description: A monad for expressing SAT or QSAT problems using observable sharing.
.
For example, we can express a full-adder with:
.
> full_adder :: Bit -> Bit -> Bit -> (Bit, Bit)
> full_adder a b cin = (s2, c1 || c2)
> where (s1,c1) = half_adder a b
> (s2,c2) = half_adder s1 cin
.
> half_adder :: Bit -> Bit -> (Bit, Bit)
> half_adder a b = (a `xor` b, a && b)
copyright: (c) 2010-2013 Edward Kmett, (c) 2013 Johan Kiviniemi
build-type: Custom
cabal-version: >= 1.10
tested-with: GHC == 7.6.2
extra-source-files:
AUTHORS.md
README.md
CHANGELOG.md
.ghci
.gitignore
.travis.yml
examples/regexp-grid/COPYING
examples/regexp-grid/Main.hs
examples/regexp-grid/regexp-grid.cabal
examples/regexp-grid/RegexpGrid/Problem.hs
examples/regexp-grid/RegexpGrid/Regexp.hs
examples/regexp-grid/RegexpGrid/Types.hs
examples/regexp-grid/Setup.hs
notes/papers.md
travis/cabal-apt-install
travis/config
data-files:
data/dimacs/bf/bf0432-007.cnf
data/dimacs/bf/bf1355-075.cnf
data/dimacs/bf/bf1355-638.cnf
data/dimacs/bf/bf2670-001.cnf
data/dimacs/bf/descr.html
data/dimacs/bf/ssa0432-003.cnf
data/dimacs/bf/ssa2670-130.cnf
data/dimacs/bf/ssa2670-141.cnf
data/dimacs/bf/ssa6288-047.cnf
data/dimacs/bf/ssa7552-038.cnf
data/dimacs/bf/ssa7552-158.cnf
data/dimacs/bf/ssa7552-159.cnf
data/dimacs/bf/ssa7552-160.cnf
data/dimacs/blocksworld/anomaly.cnf
data/dimacs/blocksworld/bw_large.a.cnf
data/dimacs/blocksworld/bw_large.b.cnf
data/dimacs/blocksworld/bw_large.c.cnf
data/dimacs/blocksworld/descr.html
data/dimacs/blocksworld/huge.cnf
data/dimacs/blocksworld/medium.cnf
data/dimacs/bmc/bmc-ibm-1.cnf
data/dimacs/bmc/bmc-ibm-2.cnf
data/dimacs/bmc/bmc-ibm-3.cnf
data/dimacs/bmc/bmc-ibm-4.cnf
data/dimacs/bmc/bmc-ibm-5.cnf
data/dimacs/bmc/bmc-ibm-7.cnf
data/dimacs/logistics/descr.html
data/dimacs/logistics/logistics.a.cnf
data/dimacs/logistics/logistics.b.cnf
data/dimacs/logistics/logistics.c.cnf
data/dimacs/logistics/logistics.d.cnf
data/dimacs/parity/descr
data/dimacs/parity/par16-1-c.cnf
data/dimacs/parity/par16-1.cnf
data/dimacs/parity/par16-2-c.cnf
data/dimacs/parity/par16-2.cnf
data/dimacs/parity/par16-3-c.cnf
data/dimacs/parity/par16-3.cnf
data/dimacs/parity/par16-4-c.cnf
data/dimacs/parity/par16-4.cnf
data/dimacs/parity/par16-5-c.cnf
data/dimacs/parity/par16-5.cnf
data/dimacs/parity/par8-1-c.cnf
data/dimacs/parity/par8-1.cnf
data/dimacs/parity/par8-2-c.cnf
data/dimacs/parity/par8-2.cnf
data/dimacs/parity/par8-3-c.cnf
data/dimacs/parity/par8-3.cnf
data/dimacs/parity/par8-4-c.cnf
data/dimacs/parity/par8-4.cnf
data/dimacs/parity/par8-5-c.cnf
data/dimacs/parity/par8-5.cnf
data/dimacs/phole/descr.html
data/dimacs/phole/hole6.cnf
data/dimacs/phole/hole7.cnf
data/dimacs/phole/hole8.cnf
source-repository head
type: git
location: git://github.com/ekmett/ersatz.git
library
ghc-options: -Wall
hs-source-dirs: src
default-language: Haskell2010
build-depends:
array >= 0.2 && < 0.5,
base >= 4 && < 6,
blaze-builder == 0.3.*,
blaze-textual == 0.2.*,
bytestring >= 0.9 && < 0.12,
containers >= 0.2.0.1 && < 0.5,
data-default >= 0.5 && < 0.6,
ghc-prim,
lens >= 3.8 && < 4.0,
mtl >= 1.1 && < 2.2,
process == 1.1.*,
temporary == 1.1.*,
transformers == 0.3.*,
unordered-containers == 0.2.*
exposed-modules:
Ersatz
Ersatz.Bit
Ersatz.Bits
Ersatz.Decoding
Ersatz.Equatable
Ersatz.Encoding
Ersatz.Internal.Circuit
Ersatz.Internal.Formula
Ersatz.Internal.Literal
Ersatz.Problem
Ersatz.Solution
Ersatz.Solver
Ersatz.Solver.DepQBF
Ersatz.Solver.Minisat
Ersatz.Variable
other-modules:
Ersatz.Internal.Parser
Ersatz.Internal.StableName
Ersatz.Solver.Common
test-suite properties
type: exitcode-stdio-1.0
ghc-options: -Wall
default-language: Haskell2010
build-depends:
ersatz,
base >= 4 && < 6,
mtl >= 1.1 && < 2.2,
transformers == 0.3.*,
containers >= 0.2.0.1,
array >= 0.2 && < 0.5,
data-reify >= 0.5 && < 0.7,
test-framework >= 0.2.4 && < 0.9,
test-framework-quickcheck >= 0.2.4 && < 0.4,
test-framework-hunit >= 0.2.4 && < 0.4,
QuickCheck >= 1.2.0.0 && < 2.6,
HUnit >= 1.2.2.1 && < 1.3
hs-source-dirs: tests
Main-is: properties.hs
test-suite doctests
type: exitcode-stdio-1.0
main-is: doctests.hs
default-language: Haskell2010
build-depends:
base < 5,
directory >= 1.0,
doctest >= 0.9.1,
filepath
ghc-options: -Wall -threaded
if impl(ghc<7.6.1)
ghc-options: -Werror
hs-source-dirs: tests