Benchmark

non-incremental/UF/sledgehammer/QEpres/uf.807913.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
Size12121
Compressed Size2574
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 OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 12113
Compressed Size2579
Max. Term Depth16
Asserts 72
Declared Functions71
Declared Constants46
Declared Sorts 52
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false5 ite5 not5
and7 =>15 =141 forall60
exists2 let15

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 935.04400 934.98200
CVC4 CVC4 f7118b2 default sat ✅ 40.60960 40.59980
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1182.03000 1181.97000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 489.74200 489.90600
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.20480 20.20890
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.21110 20.21190
veriT veriT default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unknown ❌ 286.87900 287.00400
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 315.04400 302.66300
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.80648 9.85771
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.14895 0.13476
veriT veriT-dev default unknown ❌ 2400.05000 2401.27000
Z3 z3-4.4.1 default unknown ❌ 255.46800 255.61600
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 457.67500 451.94800
Vampire vampire4.2-smt vampire sat ✅ 0.12931 0.12813
veriT veriT-2017-06-17 default unknown ❌ 600.11500 600.04300
Z3 z3-4.5.0 default unknown ❌ 326.80000 326.74100
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 495.63800 482.45500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.15138 0.15145
veriT veriT_default unknown ❌ 1200.07000 1199.95000
Z3 z3-4.7.1_default unknown ❌ 246.31400 246.18900
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.03000 4768.44000
CVC4 CVC4-sq-final_default sat ✅ 493.74000 482.55500
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 978.11100 963.46600
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.06000 4191.80000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.49597 3.59565
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.24163 0.12989
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.27669 0.16325
veriT veriT_default unknown ❌ 1200.06000 1199.79000
veriT+vite_default unknown ❌ 357.21600 357.18000
Z3 z3-4.8.8_default unknown ❌ 474.05900 474.00800
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 496.32500 482.78000
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 4.77008 17.74150
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 3921.54000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.93153 4.98314
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.30136 0.16688
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.23709 0.12775
veriT veriT_default unknown ❌ 1200.01000 1199.90000
Z3 z3-4.8.11_default unknown ❌ 290.03300 290.03300
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.57539 540.23568
iProver iProver v3.9 sat ✅ 2.91328 8.99543
SMTInterpol SMTInterpol unknown ❌ 1202.71883 4611.70565
Yices2 Yices2 unknown ❌ 1201.31063 1201.15274
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.71899 540.55473
iProver iProver v3.9.3 sat ✅ 2.37044 7.07182
SMTInterpol SMTInterpol unknown ❌ 178.88670 643.72938
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90654 4.08344
Yices2 Yices2 unknown ❌ 1201.33000 1201.08230