-
Notifications
You must be signed in to change notification settings - Fork 11
/
Copy pathtoysolver.cabal
1000 lines (957 loc) · 25.3 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
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
cabal-version: 2.4
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 ==8.6.3
GHC ==8.8.4
GHC ==8.10.7
GHC ==9.0.2
GHC ==9.2.8
GHC ==9.4.8
GHC ==9.6.6
GHC ==9.8.2
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
Library
Exposed: True
Hs-source-dirs: src
Build-Depends:
aeson >=1.4.2.0 && <2.3,
array >=0.5,
-- GHC >=8.6 && <9.11
base >=4.12 && <4.21,
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.1.1.0 && <0.2,
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
Default-Language: Haskell2010
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.ObjType
ToySolver.Converter.MIP2PB
ToySolver.Converter.MIP2SMT
ToySolver.Converter.NAESAT
ToySolver.Converter.PB
ToySolver.Converter.PB2IP
ToySolver.Converter.PB2LSP
ToySolver.Converter.PBSetObj
ToySolver.Converter.PB2SMP
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
-- GHC-Prof-Options: -auto-all
Executable toysolver
Main-is: toysolver.hs
HS-Source-Dirs: app
Build-Depends:
array,
base,
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
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts -threaded
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
-- GHC-Prof-Options: -auto-all
Executable toysat
Main-is: toysat.hs
HS-Source-Dirs: app/toysat
Build-Depends:
array,
base,
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
Default-Language: Haskell2010
Other-Extensions: ScopedTypeVariables, CPP
GHC-Options: -rtsopts -threaded
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(WithZlib)
CPP-Options: "-DWITH_ZLIB"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Foreign-Library toysat-ipasir
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:
base,
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
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:
base,
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"
Default-Language: Haskell2010
Other-Extensions: ScopedTypeVariables, CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable toyqbf
Main-is: toyqbf.hs
HS-Source-Dirs: app
Build-Depends:
base,
containers,
data-default-class,
optparse-applicative,
toysolver
Default-Language: Haskell2010
Other-Extensions: ScopedTypeVariables, CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable toyfmf
If !flag(BuildToyFMF)
Buildable: False
Main-is: toyfmf.hs
HS-Source-Dirs: app
If flag(BuildToyFMF)
Build-Depends:
base,
containers,
intern,
logic-TPTP >=0.4.6.0 && <0.7,
optparse-applicative,
text,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
-- GHC-Prof-Options: -auto-all
-- Converters
Executable toyconvert
Main-is: toyconvert.hs
HS-Source-Dirs: app
Build-Depends:
aeson,
base,
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
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(WithZlib)
CPP-Options: "-DWITH_ZLIB"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
-- Sample Programs
Executable sudoku
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: sudoku.hs
HS-Source-Dirs: samples/programs/sudoku
Build-Depends:
array,
base,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable nonogram
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: nonogram.hs
HS-Source-Dirs: samples/programs/nonogram
Build-Depends:
array,
base,
containers,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable nqueens
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: nqueens.hs
HS-Source-Dirs: samples/programs/nqueens
Build-Depends:
array,
base,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable numberlink
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: numberlink.hs
HS-Source-Dirs: samples/programs/numberlink
Build-Depends:
array,
base,
bytestring,
containers,
data-default-class,
parsec,
pseudo-boolean,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable knapsack
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: knapsack.hs
HS-Source-Dirs: samples/programs/knapsack
Build-Depends:
base,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable assign
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: assign.hs
HS-Source-Dirs: samples/programs/assign
Build-Depends:
attoparsec,
base,
bytestring,
containers,
toysolver,
vector
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable shortest-path
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: shortest-path.hs
HS-Source-Dirs: samples/programs/shortest-path
Build-Depends:
base,
bytestring,
containers,
unordered-containers,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable htc
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: htc.hs
HS-Source-Dirs: samples/programs/htc
Build-Depends:
base,
containers,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable svm2lp
If !flag(BuildSamplePrograms)
Buildable: False
Main-is: svm2lp.hs
HS-Source-Dirs: samples/programs/svm2lp
Build-Depends:
base,
containers,
data-default-class,
MIP,
scientific,
split,
text,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable survey-propagation
if !flag(BuildSamplePrograms)
Buildable: False
Main-is: survey-propagation.hs
HS-Source-Dirs: samples/programs/survey-propagation
Build-Depends:
base,
data-default-class,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-Options: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable probsat
if !flag(BuildSamplePrograms)
Buildable: False
Main-is: probsat.hs
HS-Source-Dirs: samples/programs/probsat
Build-Depends:
base,
clock,
data-default-class,
mwc-random,
optparse-applicative,
vector,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-Options: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
-- Misc Programs
Executable pigeonhole
If !flag(BuildMiscPrograms)
Buildable: False
Main-is: pigeonhole.hs
HS-Source-Dirs: app
Build-Depends:
base,
bytestring,
containers,
pseudo-boolean,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable maxsatverify
If !flag(BuildMiscPrograms)
Buildable: False
Main-is: maxsatverify.hs
HS-Source-Dirs: app
Build-Depends:
array,
base,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
Executable pbverify
Main-is: pbverify.hs
If !flag(BuildMiscPrograms)
Buildable: False
HS-Source-Dirs: app
Build-Depends:
array,
base,
pseudo-boolean,
toysolver
Default-Language: Haskell2010
Other-Extensions: CPP
GHC-Options: -rtsopts
-- GHC-Prof-Options: -auto-all
if flag(ForceChar8)
CPP-OPtions: "-DFORCE_CHAR8"
if flag(LinuxStatic)
GHC-Options: -static -optl-static -optl-pthread
-- Test suites and benchmarks
Test-suite TestPolynomial
Type: exitcode-stdio-1.0
HS-Source-Dirs: test
Main-is: TestPolynomial.hs
Build-depends:
base,
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
Default-Language: Haskell2010
Other-Extensions: TemplateHaskell
Test-suite TestSuite
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,
base,
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
Default-Language: Haskell2010
Other-Extensions:
CPP
DataKinds
ScopedTypeVariables
TemplateHaskell
Benchmark BenchmarkSATLIB
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: BenchmarkSATLIB.hs
build-depends:
array,
base,
criterion >=1.0 && <1.7,
data-default-class,
toysolver
Default-Language: Haskell2010
Benchmark BenchmarkKnapsack
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: BenchmarkKnapsack.hs
build-depends:
base,
criterion >=1.0 && <1.7,
toysolver
Default-Language: Haskell2010
Benchmark BenchmarkSubsetSum
type: exitcode-stdio-1.0
hs-source-dirs: benchmarks
main-is: BenchmarkSubsetSum.hs
build-depends:
base,
criterion >=1.0 && <1.7,
toysolver,
vector
Default-Language: Haskell2010