Benchmark

non-incremental/UFLIA/sledgehammer/QEpres/smtlib.739640.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
Size85310
Compressed Size14472
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 85302
Compressed Size14492
Max. Term Depth15
Asserts 497
Declared Functions240
Declared Constants207
Declared Sorts 307
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false40 ite21 not85
or17 and65 =>306 =1017
forall529 exists30 let117 Int420
+80 -66 *10 <118
<=98

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01975 0.01100
CVC4 CVC4 f7118b2 default unsat ✅ 0.20340 0.18697
veriT veriT-smtcomp2014 default unsat ✅ 0.06699 0.05799
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.12680 0.11898
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01091 0.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.22263 0.21997
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.21908 0.21697
veriT veriT default unsat ✅ 0.08568 0.08499
Z3 z3 4.4.0 default unsat ✅ 0.50806 0.50792
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.28723 0.28762
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 297.57600 299.20700
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 27.03730 106.93000
veriT veriT-dev default unsat ✅ 0.04765 0.04788
Z3 z3-4.4.1 default unsat ✅ 0.61345 0.61498
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.58177 0.34530
Vampire vampire4.2-smt vampire unsat ✅ 0.72498 2.54000
veriT veriT-2017-06-17 default unsat ✅ 0.06126 0.06093
Z3 z3-4.5.0 default unsat ✅ 0.14714 0.14676
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.31319 0.31344
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.34537 5.07000
veriT veriT_default unsat ✅ 0.06407 0.06434
Z3 z3-4.7.1_default unsat ✅ 2.90732 2.89933
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.28131 0.28086
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.31064 0.31053
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.31142 0.31173
Par4 Par4-wrapped-sq_default unsat ✅ 0.29281 0.01507
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2408.51000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.41017 3.95999
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.19782 3.59334
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.56284 3.92733
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 49.67800 196.90000
veriT veriT-wrapped-sq_default unsat ✅ 0.06917 0.06953
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.19065 0.19067
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.28296 0.28200
CVC4 CVC4-sq-final_default unsat ✅ 0.34114 0.34127
Par4 Par4-wrapped-sq_default unsat ✅ 0.07618 0.00608
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 3244.14000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.50058 4.10050
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 39.37430 156.11000
veriT veriT_default unsat ✅ 0.07167 0.07202
veriT+vite_default unsat ✅ 0.05634 0.05668
Z3 z3-4.8.8_default unsat ✅ 0.16637 0.16631
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.34999 0.35026
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.46518 0.46488
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.12131 5.28434
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 2.03558 7.86185
veriT veriT_default unsat ✅ 0.06089 0.06127
Z3 z3-4.8.17_default unsat ✅ 0.12859 0.13037
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.46408 0.33662
iProver iProver v3.9.3 unsat ✅ 114.07054 442.48560
SMTInterpol SMTInterpol unknown ❌ 1070.24987 4089.22041
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.29375 5.17161