Benchmark

non-incremental/QF_LIA/20180326-Bromberger/more_slacked/CAV_2009_benchmarks/smt/15-vars/v15_problem_2__006.smt2.slack.smt2

Publications: M. Bromberger. A Reduction from Unbounded Linear Mixed Arithmetic Problems into Bounded Problems. (Work in progress.)

The benchmarks in this class are based on the problems from SMT-LIB/QF_LIA/CAV_2009 and SMT-LIB/QF_LIA/cut_lemmas.
I just replaced all variables x with x_+ - x_-, where x_+ and x_- are two new variables such that x_+, x_- >= 0.
This transformation is equisatisfiable.
The new variables and an unsatisfiable status guarantee that there are bounded and unbounded directions.
Target solver: CVC4 Mathsat SPASS-IQ YICES Z3
Benchmark
Size6080
Compressed Size1304
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2018-07-14
Generated ByMartin Bromberger
Generated On2018-01-06 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 6072
Compressed Size1307
Max. Term Depth4
Asserts 50
Declared Functions0
Declared Constants30
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

+20 -111 *116 <=13
>=37

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2018 Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 0.03633 0.03561
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.03311 0.03318
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.02979 0.03080
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default sat ✅ 52.19530 62.91250
SMT-RAT SMTRAT-Rat-final_default sat ✅ 0.02504 0.02498
veriT veriT_default sat ✅ 0.00866 0.00884
Yices2 Yices 2.6.0_default sat ✅ 0.08079 0.08072
Z3 z3-4.7.1_default sat ✅ 0.03985 0.03985
SMT-COMP 2019 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-2019-wrapped-sq_default sat ✅ 0.03785 0.03860
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.03257 0.03286
CVC4-SymBreak_03_06_2019-wrapped-sq_default sat ✅ 0.54572 0.54664
Par4 Par4-wrapped-sq_default sat ✅ 0.01716 0.00579
ProB ProB-wrapped-sq_default unknown ❌ 2400.04000 2400.00000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default sat ✅ 0.53259 0.97567
veriT veriT-wrapped-sq_default sat ✅ 0.10030 0.10058
Yices2 Yices 2.6.2-wrapped-sq_default sat ✅ 0.03056 0.03058
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 0.04465 0.04471
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.03660 0.03688
MathSAT MathSAT5_default.sh sat ✅ 0.02990 0.02984
Par4 Par4-wrapped-sq_default sat ✅ 0.01626 0.00624
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 0.87303 2.13506
veriT veriT_default sat ✅ 0.04974 0.04995
Yices2 Yices 2.6.2 bug fix_default sat ✅ 0.01176 0.00488
Z3 z3-4.8.8_default sat ✅ 0.03882 0.03884
SMT-COMP 2021 0.14 (6/7) cvc5 cvc5-fixed_default sat ✅ 0.02920 0.02970
MathSAT mathsat-5.6.6_default sat ✅ 0.03103 0.03100
OpenSMT OpenSMT-fixed_default unknown ❌ 1175.19000 959.65600
Par4 Par4-wrapped-sq_default sat ✅ 0.01573 0.00634
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 0.54529 1.13514
veriT veriT_default sat ✅ 0.02336 0.02385
Z3 z3-4.8.11_default sat ✅ 0.02605 0.02616
SMT-COMP 2022 cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.08597 0.08648
MathSAT MathSAT-5.6.8_default sat ✅ 0.02649 0.02642
Par4 Par4-wrapped-sq_default sat ✅ 0.01741 0.00673
veriT veriT_default sat ✅ 0.01199 0.01228
Yices2 Yices 2.6.2 for SMTCOMP 2021_default sat ✅ 0.16212 0.16209
Z3 z3-4.8.17_default sat ✅ 0.02769 0.02952
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.03805 0.03851
OpenSMT OpenSMT a78dcf01_default sat ✅ 0.05298 0.05291
Par4 Par4-wrapped-sq_default sat ✅ 0.02097 0.00747
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 0.50721 0.89810
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01575 0.00882
Z3++ Z3++_sq_0526_default sat ✅ 0.02467 0.02473