-
Notifications
You must be signed in to change notification settings - Fork 11
/
Copy pathtoysolver.cabal
853 lines (808 loc) · 21.1 KB
/
toysolver.cabal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
cabal-version: 3.0
Name: toysolver
Version: 0.9.0
License: BSD-3-Clause
License-File: COPYING
Author: Masahiro Sakai ([email protected])
Maintainer: [email protected]
Category: Algorithms, Optimisation, Optimization, Theorem Provers, Constraints, Logic, Formal Methods, SMT
Synopsis: Assorted decision procedures for SAT, SMT, Max-SAT, PB, MIP, etc
Description: Toy-level solver implementation of various problems including SAT, SMT, Max-SAT, PBS/PBO (Pseudo Boolean Satisfaction/Optimization), MILP (Mixed Integer Linear Programming) and non-linear real arithmetic.
Homepage: https://github.com/msakai/toysolver/
Bug-Reports: https://github.com/msakai/toysolver/issues
Tested-With:
GHC ==9.2.8
GHC ==9.4.8
GHC ==9.6.6
GHC ==9.8.4
GHC ==9.10.1
Extra-Doc-Files:
README.md
INSTALL.md
CHANGELOG.markdown
COPYING
COPYING-GPL
Extra-Source-Files:
app/toysat-ipasir/ipasir.h
app/toysat-ipasir/ipasir.map
src/ToySolver/Data/Polyhedron.hs
samples/gcnf/*.cnf
samples/gcnf/*.gcnf
samples/lp/*.lp
samples/lp/*.sol
samples/lp/*.txt
samples/lp/error/*.lp
samples/maxsat/*.cnf
samples/maxsat/*.wcnf
samples/mps/*.mps
samples/pbo/*.opb
samples/pbs/*.opb
samples/sat/*.cnf
samples/wbo/*.wbo
samples/sdp/*.dat
samples/sdp/*.dat-s
samples/smt/*.smt2
samples/smt/*.ys
samples/qbf/*.qdimacs
samples/programs/sudoku/*.sdk
samples/programs/knapsack/README.md
samples/programs/knapsack/*.txt
samples/programs/htc/test1.dat
samples/programs/htc/test2.dat
samples/programs/svm2lp/a1a
samples/programs/nonogram/*.cwd
samples/programs/nonogram/README.md
samples/programs/numberlink/README.md
samples/programs/numberlink/ADC2013/*.txt
samples/programs/numberlink/ADC2014_QA/A/*.txt
samples/programs/numberlink/ADC2014_QA/Q/*.txt
samples/programs/numberlink/ADC2016/sample/01/*.txt
benchmarks/UF250.1065.100/*.cnf
benchmarks/UUF250.1065.100/*.cnf
Build-Type: Simple
Flag ForceChar8
Description: set default encoding to char8 (not to use iconv)
Default: False
Manual: True
Flag LinuxStatic
Description: build statically linked binaries
Default: False
Manual: True
Flag WithZlib
Description: Use zlib package to support gzipped files
Default: True
Manual: True
Flag BuildToyFMF
Description: build toyfmf command
Default: False
Manual: True
Flag BuildForeignLibraries
Description: build foreign libraries
Default: True
Manual: True
Flag BuildSamplePrograms
Description: build sample programs
Default: False
Manual: True
Flag BuildMiscPrograms
Description: build misc programs
Default: False
Manual: True
Flag UseHaskeline
Description: use haskeline package
Manual: True
Default: True
Flag OpenCL
Description: use opencl package (deprecated)
Manual: True
Default: False
Flag ExtraBoundsChecking
Description: enable extra bounds checking for debugging
Manual: True
Default: False
Flag optparse-applicative-018
Description: use optparse-applicative >=0.18
Manual: False
Default: False
source-repository head
type: git
location: git://github.com/msakai/toysolver.git
Common common-options
Default-Language: Haskell2010
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
Build-Depends:
-- GHC >=9.2 && <9.13
base >=4.16 && <4.22
Common exe-options
Import: common-options
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Other-Extensions: CPP
Library
Import: common-options
Exposed: True
Hs-source-dirs: src
Build-Depends:
aeson >=1.4.2.0 && <2.3,
array >=0.5,
bytestring >=0.9.2.1 && <0.13,
bytestring-builder,
bytestring-encoding >=0.1.1.0,
case-insensitive,
clock >=0.7.1,
-- IntMap.restrictKeys and IntMap.withoutKeys require containers >=0.5.8
containers >=0.5.8,
data-default,
data-default-class,
data-interval >=2.0.1 && <2.2.0,
deepseq,
directory,
extended-reals >=0.1 && <1.0,
filepath,
finite-field >=0.9.0 && <1.0.0,
-- hashUsing is available on hashable >=1.2
hashable >=1.2 && <1.6.0.0,
hashtables,
heaps,
intern >=0.9.1.2 && <1.0.0.0,
log-domain,
-- numLoopState requires loop >=0.3.0
loop >=0.3.0 && < 1.0.0,
MIP >=0.2.0.0 && <0.3,
mtl >=2.1.2,
multiset,
-- createSystemRandom requires mwc-random >=0.13.1.0
mwc-random >=0.13.1 && <0.16,
OptDir,
lattices,
megaparsec >=7 && <10,
-- Text.PrettyPrint.HughesPJClass is available on pretty >=1.1.2.0
pretty >=1.1.2.0 && <1.2,
primes,
primitive >=0.6,
process >=1.1.0.2,
pseudo-boolean >=0.1.3.0 && <0.2.0.0,
queue,
scientific,
semigroups >=0.17,
sign >=0.2.0 && <1.0.0,
stm >=2.3,
template-haskell,
temporary >=1.2,
text >=1.1.0.0,
-- defaultTimeLocale is available on time >=1.5.0
time >=1.5.0,
transformers >=0.2,
transformers-compat >=0.3,
unordered-containers >=0.2.3 && <0.3.0,
-- imapM and modify are available on vector >=0.11.0
vector >=0.11,
vector-space >=0.8.6,
xml-conduit
if flag(WithZlib)
Build-Depends: zlib
CPP-Options: "-DWITH_ZLIB"
if flag(ExtraBoundsChecking)
CPP-Options: "-DEXTRA_BOUNDS_CHECKING"
if impl(ghc)
Build-Depends: ghc-prim
Other-Extensions:
BangPatterns
CPP
ConstraintKinds
DeriveDataTypeable
DeriveGeneric
ExistentialQuantification
FlexibleContexts
FlexibleInstances
FunctionalDependencies
GADTs
GeneralizedNewtypeDeriving
InstanceSigs
KindSignatures
MultiParamTypeClasses
OverloadedStrings
PatternSynonyms
Rank2Types
RecursiveDo
ScopedTypeVariables
TemplateHaskell
TypeFamilies
TypeOperators
TypeSynonymInstances
UndecidableInstances
ViewPatterns
if impl(ghc)
Other-Extensions:
MagicHash
UnboxedTuples
Exposed-Modules:
ToySolver.Arith.BoundsInference
ToySolver.Arith.CAD
ToySolver.Arith.ContiTraverso
ToySolver.Arith.Cooper
ToySolver.Arith.Cooper.Base
ToySolver.Arith.Cooper.FOL
ToySolver.Arith.DifferenceLogic
ToySolver.Arith.FourierMotzkin
ToySolver.Arith.FourierMotzkin.Base
ToySolver.Arith.FourierMotzkin.FOL
ToySolver.Arith.FourierMotzkin.Optimization
ToySolver.Arith.LPUtil
ToySolver.Arith.MIP
ToySolver.Arith.OmegaTest
ToySolver.Arith.OmegaTest.Base
ToySolver.Arith.Simplex
ToySolver.Arith.Simplex.Simple
ToySolver.Arith.Simplex.Textbook
ToySolver.Arith.Simplex.Textbook.LPSolver
ToySolver.Arith.Simplex.Textbook.LPSolver.Simple
ToySolver.Arith.Simplex.Textbook.MIPSolver.Simple
ToySolver.Arith.VirtualSubstitution
ToySolver.BitVector
ToySolver.BitVector.Base
ToySolver.BitVector.Solver
ToySolver.EUF.CongruenceClosure
ToySolver.EUF.EUFSolver
ToySolver.EUF.FiniteModelFinder
ToySolver.Combinatorial.BipartiteMatching
ToySolver.Combinatorial.HittingSet.DAA
ToySolver.Combinatorial.HittingSet.MARCO
ToySolver.Combinatorial.HittingSet.Simple
ToySolver.Combinatorial.HittingSet.HTCBDD
ToySolver.Combinatorial.HittingSet.InterestingSets
ToySolver.Combinatorial.HittingSet.SHD
ToySolver.Combinatorial.HittingSet.FredmanKhachiyan1996
ToySolver.Combinatorial.HittingSet.GurvichKhachiyan1999
ToySolver.Combinatorial.HittingSet.Util
ToySolver.Combinatorial.Knapsack.BB
ToySolver.Combinatorial.Knapsack.DPDense
ToySolver.Combinatorial.Knapsack.DPSparse
ToySolver.Combinatorial.SubsetSum
ToySolver.Converter
ToySolver.Converter.Base
ToySolver.Converter.GCNF2MaxSAT
ToySolver.Converter.MIP2SMT
ToySolver.Converter.NAESAT
ToySolver.Converter.PB
ToySolver.Converter.MIP
ToySolver.Converter.QBF2IPC
ToySolver.Converter.QUBO
ToySolver.Converter.SAT2MIS
ToySolver.Converter.SAT2KSAT
ToySolver.Converter.SAT2MaxCut
ToySolver.Converter.SAT2MaxSAT
ToySolver.Converter.Tseitin
ToySolver.Data.AlgebraicNumber.Complex
ToySolver.Data.AlgebraicNumber.Real
ToySolver.Data.AlgebraicNumber.Root
ToySolver.Data.AlgebraicNumber.Sturm
ToySolver.Data.Boolean
ToySolver.Data.BoolExpr
ToySolver.Data.Delta
ToySolver.Data.DNF
ToySolver.Data.FOL.Arith
ToySolver.Data.FOL.Formula
ToySolver.Data.IntVar
ToySolver.Data.LA
ToySolver.Data.LA.FOL
ToySolver.Data.LBool
ToySolver.Data.OrdRel
ToySolver.Data.Polynomial
ToySolver.Data.Polynomial.Factorization.FiniteField
ToySolver.Data.Polynomial.Factorization.Hensel
ToySolver.Data.Polynomial.Factorization.Hensel.Internal
ToySolver.Data.Polynomial.Factorization.Integer
ToySolver.Data.Polynomial.Factorization.Kronecker
ToySolver.Data.Polynomial.Factorization.Rational
ToySolver.Data.Polynomial.Factorization.SquareFree
ToySolver.Data.Polynomial.Factorization.Zassenhaus
ToySolver.Data.Polynomial.GroebnerBasis
ToySolver.Data.Polynomial.Interpolation.Hermite
ToySolver.Data.Polynomial.Interpolation.Lagrange
ToySolver.FileFormat
ToySolver.FileFormat.Base
ToySolver.FileFormat.CNF
ToySolver.Graph.Base
ToySolver.Graph.ShortestPath
ToySolver.Graph.MaxCut
ToySolver.QBF
ToySolver.QUBO
ToySolver.SAT
ToySolver.SAT.Encoder.Integer
ToySolver.SAT.Encoder.PB
ToySolver.SAT.Encoder.PB.Internal.Adder
ToySolver.SAT.Encoder.PB.Internal.BCCNF
ToySolver.SAT.Encoder.PB.Internal.BDD
ToySolver.SAT.Encoder.PB.Internal.Sorter
ToySolver.SAT.Encoder.PBNLC
ToySolver.SAT.Encoder.Cardinality
ToySolver.SAT.Encoder.Cardinality.Internal.Naive
ToySolver.SAT.Encoder.Cardinality.Internal.ParallelCounter
ToySolver.SAT.Encoder.Cardinality.Internal.Totalizer
ToySolver.SAT.Encoder.Tseitin
ToySolver.SAT.ExistentialQuantification
ToySolver.SAT.Formula
ToySolver.SAT.MUS
ToySolver.SAT.MUS.Enum
ToySolver.SAT.MUS.Types
ToySolver.SAT.PBO
ToySolver.SAT.PBO.Context
ToySolver.SAT.PBO.BC
ToySolver.SAT.PBO.BCD
ToySolver.SAT.PBO.BCD2
ToySolver.SAT.PBO.MSU4
ToySolver.SAT.PBO.UnsatBased
ToySolver.SAT.Solver.CDCL
ToySolver.SAT.Solver.CDCL.Config
ToySolver.SAT.Solver.MessagePassing.SurveyPropagation
ToySolver.SAT.Solver.SLS.ProbSAT
ToySolver.SAT.Solver.SLS.UBCSAT
ToySolver.SAT.Store.CNF
ToySolver.SAT.Store.PB
ToySolver.SAT.TheorySolver
ToySolver.SAT.Types
ToySolver.SAT.Printer
ToySolver.SDP
ToySolver.SMT
ToySolver.Text.SDPFile
ToySolver.Internal.Data.IndexedPriorityQueue
ToySolver.Internal.Data.IOURef
ToySolver.Internal.Data.PriorityQueue
ToySolver.Internal.Data.SeqQueue
ToySolver.Internal.Data.Vec
ToySolver.Internal.ProcessUtil
ToySolver.Internal.TextUtil
ToySolver.Internal.Util
ToySolver.Wang
ToySolver.Version
Other-Modules:
ToySolver.Converter.PB.Internal.LargestIntersectionFinder
ToySolver.Converter.PB.Internal.Product
ToySolver.Data.AlgebraicNumber.Graeffe
ToySolver.Data.Polynomial.Base
ToySolver.Internal.JSON
ToySolver.SAT.Internal.JSON
ToySolver.SAT.MUS.Base
ToySolver.SAT.MUS.Deletion
ToySolver.SAT.MUS.Insertion
ToySolver.SAT.MUS.QuickXplain
ToySolver.SAT.MUS.Enum.Base
ToySolver.SAT.MUS.Enum.CAMUS
ToySolver.Version.TH
Paths_toysolver
autogen-modules:
Paths_toysolver
Executable toysolver
Import: exe-options
Main-is: toysolver.hs
HS-Source-Dirs: app
Build-Depends:
array,
containers,
data-default-class,
filepath,
MIP,
OptDir,
-- maybeReader is available on optparse-applicative >=0.13.0.0
optparse-applicative >=0.13,
pseudo-boolean,
scientific,
toysolver
GHC-Options: -threaded
Executable toysat
Import: exe-options
Main-is: toysat.hs
HS-Source-Dirs: app/toysat
Build-Depends:
array,
bytestring,
containers,
clock,
data-default-class,
filepath,
megaparsec,
MIP,
mwc-random,
-- maybeReader is available on optparse-applicative >=0.13.0.0
optparse-applicative >=0.13,
pseudo-boolean,
scientific,
time,
toysolver,
unbounded-delays,
vector
Other-Extensions: ScopedTypeVariables
GHC-Options: -threaded
if flag(WithZlib)
CPP-Options: "-DWITH_ZLIB"
Foreign-Library toysat-ipasir
import: common-options
type: native-shared
if !flag(BuildForeignLibraries)
buildable: False
if os(Windows)
options: standalone
mod-def-file: app/toysat-ipasir/ipasir.def
if os(Linux)
ld-options: -Wl,--version-script=app/toysat-ipasir/ipasir.map
build-depends:
containers,
toysolver
hs-source-dirs: app/toysat-ipasir
include-dirs: app/toysat-ipasir
c-sources: app/toysat-ipasir/cbits.c
cc-options: -Wall
cpp-options: -DIPASIR_SHARED_LIB -DBUILDING_IPASIR_SHARED_LIB
includes: ipasir.h
other-modules: IPASIR
default-language: Haskell2010
Executable toysmt
Import: exe-options
HS-Source-Dirs: app/toysmt, Smtlib
Main-is: toysmt.hs
Other-Modules:
ToySolver.SMT.SMTLIB2Solver,
-- Following modules are copied from SmtLib package.
-- http://hackage.haskell.org/package/SmtLib
-- https://github.com/MfesGA/Smtlib
Smtlib.Parsers.CommonParsers,
Smtlib.Parsers.ResponseParsers,
Smtlib.Parsers.CommandsParsers,
Smtlib.Syntax.Syntax,
Smtlib.Syntax.ShowSL
Build-Depends:
containers,
-- TODO: remove intern dependency
intern,
mtl,
optparse-applicative,
parsec >=3.1.2 && <4,
toysolver,
text,
transformers,
transformers-compat
if flag(UseHaskeline)
Build-Depends: haskeline >=0.7 && <0.9
CPP-Options: "-DUSE_HASKELINE_PACKAGE"
Other-Extensions: ScopedTypeVariables
Executable toyqbf
Import: exe-options
Main-is: toyqbf.hs
HS-Source-Dirs: app
Build-Depends:
containers,
data-default-class,
optparse-applicative,
toysolver
Other-Extensions: ScopedTypeVariables
Executable toyfmf
Import: exe-options
If !flag(BuildToyFMF)
Buildable: False
Main-is: toyfmf.hs
HS-Source-Dirs: app
If flag(BuildToyFMF)
Build-Depends:
containers,
intern,
logic-TPTP >=0.4.6.0 && <0.7,
optparse-applicative,
text,
toysolver
-- Converters
Executable toyconvert
Import: exe-options
Main-is: toyconvert.hs
HS-Source-Dirs: app
Build-Depends:
aeson,
bytestring,
bytestring-builder,
containers,
data-default-class,
filepath,
MIP,
pseudo-boolean,
scientific,
text,
toysolver
if flag(optparse-applicative-018)
Build-Depends:
optparse-applicative >=0.18,
prettyprinter >=1
else
Build-Depends:
optparse-applicative <0.18,
ansi-wl-pprint
GHC-Options: -rtsopts
if flag(WithZlib)
CPP-Options: "-DWITH_ZLIB"
-- Sample Programs
Executable sudoku
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: sudoku.hs
HS-Source-Dirs: samples/programs/sudoku
Build-Depends:
array,
toysolver
Executable nonogram
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: nonogram.hs
HS-Source-Dirs: samples/programs/nonogram
Build-Depends:
array,
containers,
toysolver
Executable nqueens
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: nqueens.hs
HS-Source-Dirs: samples/programs/nqueens
Build-Depends:
array,
toysolver
Executable numberlink
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: numberlink.hs
HS-Source-Dirs: samples/programs/numberlink
Build-Depends:
array,
bytestring,
containers,
data-default-class,
parsec,
pseudo-boolean,
toysolver
Executable knapsack
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: knapsack.hs
HS-Source-Dirs: samples/programs/knapsack
Build-Depends:
toysolver
Executable assign
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: assign.hs
HS-Source-Dirs: samples/programs/assign
Build-Depends:
attoparsec,
bytestring,
containers,
toysolver,
vector
Executable shortest-path
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: shortest-path.hs
HS-Source-Dirs: samples/programs/shortest-path
Build-Depends:
bytestring,
containers,
unordered-containers,
toysolver
Executable htc
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: htc.hs
HS-Source-Dirs: samples/programs/htc
Build-Depends:
containers,
toysolver
Executable svm2lp
Import: exe-options
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: svm2lp.hs
HS-Source-Dirs: samples/programs/svm2lp
Build-Depends:
containers,
data-default-class,
MIP,
scientific,
split,
text,
toysolver
Executable survey-propagation
Import: exe-options
if !flag(BuildSamplePrograms)
Buildable: False
Main-is: survey-propagation.hs
HS-Source-Dirs: samples/programs/survey-propagation
Build-Depends:
data-default-class,
toysolver
GHC-Options: -rtsopts
Executable probsat
Import: exe-options
if !flag(BuildSamplePrograms)
Buildable: False
Main-is: probsat.hs
HS-Source-Dirs: samples/programs/probsat
Build-Depends:
clock,
data-default-class,
mwc-random,
optparse-applicative,
vector,
toysolver
-- Misc Programs
Executable pigeonhole
Import: exe-options
If !flag(BuildMiscPrograms)
Buildable: False
Main-is: pigeonhole.hs
HS-Source-Dirs: app
Build-Depends:
bytestring,
containers,
pseudo-boolean,
toysolver
Executable maxsatverify
Import: exe-options
If !flag(BuildMiscPrograms)
Buildable: False
Main-is: maxsatverify.hs
HS-Source-Dirs: app
Build-Depends:
array,
toysolver
Executable pbverify
Import: exe-options
Main-is: pbverify.hs
If !flag(BuildMiscPrograms)
Buildable: False
HS-Source-Dirs: app
Build-Depends:
array,
pseudo-boolean,
toysolver
-- Test suites and benchmarks
Test-suite TestPolynomial
Import: common-options
Type: exitcode-stdio-1.0
HS-Source-Dirs: test
Main-is: TestPolynomial.hs
Build-depends:
containers,
data-interval,
finite-field >=0.7.0 && <1.0.0,
pretty,
tasty >=0.10.1,
tasty-hunit >=0.9 && <0.11,
tasty-quickcheck >=0.8 && <0.12,
tasty-th,
toysolver
Other-Extensions:
DataKinds
TemplateHaskell
Test-suite TestSuite
Import: common-options
Type: exitcode-stdio-1.0
HS-Source-Dirs: test Smtlib app/toysmt
Main-is: TestSuite.hs
Other-Modules:
Test.AReal
Test.AReal2
Test.Arith
Test.BitVector
Test.BoolExpr
Test.BipartiteMatching
Test.CNF
Test.CongruenceClosure
Test.ContiTraverso
Test.Converter
Test.Delta
Test.FiniteModelFinder
Test.Graph
Test.GraphShortestPath
Test.HittingSets
Test.Knapsack
Test.Misc
Test.MIPSolver
Test.ProbSAT
Test.QBF
Test.QUBO
Test.SAT
Test.SAT.Encoder
Test.SAT.ExistentialQuantification
Test.SAT.MUS
Test.SAT.TheorySolver
Test.SAT.Types
Test.SAT.Utils
Test.SDPFile
Test.Simplex
Test.SimplexTextbook
Test.SMT
Test.SMTLIB2Solver
Test.Smtlib
Test.SubsetSum
ToySolver.SMT.SMTLIB2Solver
Smtlib.Parsers.CommonParsers
Smtlib.Parsers.ResponseParsers
Smtlib.Parsers.CommandsParsers
Smtlib.Syntax.Syntax
Smtlib.Syntax.ShowSL
Build-depends:
aeson,
array,
bytestring,
bytestring-builder,
containers,
data-default-class,
data-interval,
deepseq,
hashable,
intern,
lattices,
megaparsec,
MIP,
mtl,
mwc-random,
OptDir,
parsec >=3.1.2 && <4,
pseudo-boolean,
-- sublistOf is available on QuickCheck >=2.8
QuickCheck >=2.8 && <3,
scientific,
tasty >=0.10.1,
tasty-hunit >=0.9 && <0.11,
tasty-quickcheck >=0.8 && <0.12,
tasty-th,
text,
toysolver,
transformers,
transformers-compat,
unordered-containers,
vector,
vector-space
Other-Extensions:
CPP
DataKinds
FlexibleContexts
LambdaCase
ScopedTypeVariables
TemplateHaskell
TupleSections
Benchmark BenchmarkSATLIB
Import: common-options
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: BenchmarkSATLIB.hs
build-depends:
array,
criterion >=1.0 && <1.7,
data-default-class,
toysolver
Benchmark BenchmarkKnapsack
Import: common-options
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: BenchmarkKnapsack.hs
build-depends:
criterion >=1.0 && <1.7,
toysolver
Benchmark BenchmarkSubsetSum
Import: common-options
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: BenchmarkSubsetSum.hs
build-depends:
criterion >=1.0 && <1.7,
toysolver,
vector