Benchmark

non-incremental/UFLIA/sledgehammer/TwoSquares/smtlib.632933.smt2

Benchmarks from the paper: "Extending Sledgehammer with SMT Solvers" by Jasmin Blanchette, Sascha Bohme, and Lawrence C. Paulson, CADE 2011.  Translated to SMT2 by Andrew Reynolds and Morgan Deters.
Benchmark
Size12257
Compressed Size2213
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 12249
Compressed Size2248
Max. Term Depth14
Asserts 69
Declared Functions12
Declared Constants10
Declared Sorts 9
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite9 not26 or3 and7
=>99 =145 forall64 exists2
let36 Int146 +23 -37
*12 <45 <=9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01223 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.04595 0.03499
veriT veriT-smtcomp2014 default unsat ✅ 0.02227 0.01200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1947.85000 1947.79000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00872 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.03985 0.03699
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.03958 0.03699
veriT veriT default unsat ✅ 0.01342 0.01200
Z3 z3 4.4.0 default unknown ❌ 261.13000 261.19900
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.04714 0.04735
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.44658 2.45763
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.13886 0.07761
veriT veriT-dev default unsat ✅ 0.01478 0.01561
Z3 z3-4.4.1 default unknown ❌ 266.77500 266.93000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.04998 0.04974
Vampire vampire4.2-smt vampire unsat ✅ 0.13820 0.13730
veriT veriT-2017-06-17 default unsat ✅ 0.02973 0.02992
Z3 z3-4.5.0 default unknown ❌ 279.33300 279.26200
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05426 0.05451
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 13.16240 52.13000
veriT veriT_default unsat ✅ 0.03166 0.03188
Z3 z3-4.7.1_default unsat ✅ 0.06156 0.06150
SMT-COMP 2019 0.12 (7/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.04420 0.04513
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.05904 0.05938
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05689 0.05723
Par4 Par4-wrapped-sq_default unsat ✅ 0.04154 0.00785
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unsat ✅ 0.76942 1.85877
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37306 3.39412
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.17689 3.40655
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.06541 3.17685
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.37554 0.19677
veriT veriT-wrapped-sq_default unsat ✅ 0.03421 0.03455
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.06620 0.06618
SMT-COMP 2020 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.04245 0.04337
CVC4 CVC4-sq-final_default unsat ✅ 0.06531 0.06560
Par4 Par4-wrapped-sq_default unsat ✅ 0.03944 0.00667
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.11000 1287.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37654 3.43020
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.18880 0.11017
veriT veriT_default unsat ✅ 0.03242 0.03274
veriT+vite_default unsat ✅ 0.01825 0.01858
Z3 z3-4.8.8_default unknown ❌ 1200.07000 1199.58000
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.06610 0.06644
cvc5 cvc5-fixed_default unsat ✅ 0.06122 0.06182
Par4 Par4-wrapped-sq_default unsat ✅ 0.06043 0.01130
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 1312.52000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.93782 4.94593
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.14839 0.08440
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.79864 2.74000
veriT veriT_default unsat ✅ 0.01992 0.02029
Z3 z3-4.8.11_default unsat ✅ 0.36001 0.35996
z3-4.8.8_default unsat ✅ 0.35012 0.35006
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.24115 0.14127
iProver iProver v3.9 unsat ✅ 24.96266 87.86789
SMTInterpol SMTInterpol unknown ❌ 1202.24636 1416.46190
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.32108 0.18885
iProver iProver v3.9.3 unsat ✅ 26.49601 95.14647
SMTInterpol SMTInterpol unsat ✅ 2.89735 8.01757
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95338 4.14744