Benchmark

non-incremental/QF_LIA/20180326-Bromberger/more_slacked/CAV_2009_benchmarks/smt/45-vars/v45_problem__010.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
Size18388
Compressed Size3027
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 18380
Compressed Size3039
Max. Term Depth4
Asserts 115
Declared Functions0
Declared Constants90
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

+25 -407 *456 <=10
>=105

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2018 0.12 (7/8) Ctrl-Ergo Ctrl-Ergo-SMTComp-2018_default sat ✅ 0.06452 0.06337
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.11025 0.11041
MathSAT mathsat-5.5.2-linux-x86_64-Main_default sat ✅ 0.04381 0.04472
SMTInterpol SMTInterpol-2.5-19-g0d39cdee_default unknown ❌ 1200.11000 1228.90000
SMT-RAT SMTRAT-Rat-final_default sat ✅ 0.08320 0.08314
veriT veriT_default sat ✅ 0.78745 0.78764
Yices2 Yices 2.6.0_default sat ✅ 0.01581 0.01575
Z3 z3-4.7.1_default sat ✅ 0.04788 0.04788
SMT-COMP 2020 CVC4 CVC4-sq-final_default sat ✅ 0.12682 0.12712
MathSAT MathSAT5_default.sh sat ✅ 0.04143 0.04139
Par4 Par4-wrapped-sq_default sat ✅ 0.01427 0.00590
SMTInterpol smtinterpol-2.5-679-gacfde87a_default sat ✅ 0.45968 0.90472
veriT veriT_default sat ✅ 0.06631 0.06651
Yices2 Yices 2.6.2 bug fix_default sat ✅ 34.41850 34.41890
Z3 z3-4.8.8_default sat ✅ 0.05910 0.05912
SMT-COMP 2021 0.14 (6/7) cvc5 cvc5-fixed_default sat ✅ 0.17253 0.17310
MathSAT mathsat-5.6.6_default sat ✅ 0.04386 0.04382
OpenSMT OpenSMT-fixed_default unknown ❌ 1132.97000 991.76300
Par4 Par4-wrapped-sq_default sat ✅ 0.02624 0.00649
SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 0.47415 0.96776
veriT veriT_default sat ✅ 0.01499 0.01527
Z3 z3-4.8.11_default sat ✅ 0.03494 0.03505
SMT-COMP 2022 0.17 (5/6) cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.26562 0.26621
MathSAT MathSAT-5.6.8_default sat ✅ 0.04414 0.04406
Par4 Par4-wrapped-sq_default sat ✅ 0.02281 0.00625
veriT veriT_default sat ✅ 0.03328 0.03356
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.09000 1200.10000
Z3 z3-4.8.17_default sat ✅ 0.05087 0.05273
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.05565 0.05621
OpenSMT OpenSMT a78dcf01_default sat ✅ 625.23600 625.16100
Par4 Par4-wrapped-sq_default sat ✅ 0.02115 0.00634
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default sat ✅ 840.34600 865.39700
Yices2 Yices 2 for SMTCOMP 2023_default sat ✅ 0.01291 0.00624
Z3++ Z3++_sq_0526_default sat ✅ 0.03333 0.03340
SMT-COMP 2024 0.20 (4/5) cvc5 cvc5 sat ✅ 0.23986 0.13988
OpenSMT OpenSMT unknown ❌ 1201.22124 1200.94864
SMTInterpol SMTInterpol sat ✅ 0.70982 1.29728
Yices2 Yices2 sat ✅ 23.21143 23.11096
Z3alpha Z3-alpha sat ✅ 0.92482 0.82467
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.36773 0.24590
OpenSMT OpenSMT sat ✅ 0.29087 0.16461
SMTInterpol SMTInterpol sat ✅ 0.65076 1.14825
Yices2 Yices2 sat ✅ 0.29085 0.16226
Z3alpha Z3-alpha sat ✅ 0.40626 0.32028
Z3 Z3-alpha-base sat ✅ 0.31947 0.19310