Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.759170.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
Size18508
Compressed Size3153
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 unsat
Inferred Status unsat
Size 18500
Compressed Size3165
Max. Term Depth15
Asserts 109
Declared Functions34
Declared Constants25
Declared Sorts 37
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false43 not50 and15 =>142
=241 forall123 exists4 let9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unsat ✅ 0.09514 0.09398
CVC4 CVC4 f7118b2 default unsat ✅ 0.92689 0.91486
veriT veriT-smtcomp2014 default unknown ❌ 2399.31000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.09000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.07394 0.07299
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.09295 0.08998
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.09260 0.08999
veriT veriT default unknown ❌ 2400.01000 2400.68000
Z3 z3 4.4.0 default unsat ✅ 9.04878 9.05262
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.09137 0.09185
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.12890 0.12965
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.25512 0.13004
veriT veriT-dev default unsat ✅ 20.18640 20.20040
Z3 z3-4.4.1 default unsat ✅ 30.81550 30.83480
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 20.14880 20.13670
Vampire vampire4.2-smt vampire unsat ✅ 0.49931 0.49750
veriT veriT-2017-06-17 default unsat ✅ 510.13900 510.08600
Z3 z3-4.5.0 default unsat ✅ 133.98100 133.95200
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.12218 0.12237
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 81.43660 323.33000
veriT veriT_default unknown ❌ 1200.09000 1199.98000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.87000
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.16831 0.16845
CVC4 CVC4-sq-final_default unsat ✅ 30.19570 30.18660
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 60.19940 60.18670
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.11000 1213.78000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.38380 3.40539
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.12537 0.12520
vampire-4.3-smt_vampire_smtcomp unsat ✅ 107.43700 426.21000
veriT veriT_default unsat ✅ 628.25100 628.22600
veriT+vite_default unsat ✅ 130.28200 130.26700
Z3 z3-4.8.8_default unsat ✅ 0.26078 0.26071
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.26423 0.16427
iProver iProver v3.9 unsat ✅ 1.90827 5.20960
SMTInterpol SMTInterpol unsat ✅ 162.42953 177.18279
Yices2 Yices2 unknown ❌ 1201.29840 1201.04240
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.47580 0.22844
iProver iProver v3.9.3 unsat ✅ 1.39245 4.15514
SMTInterpol SMTInterpol unknown ❌ 1201.48933 1265.61725
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90686 4.07489
Yices2 Yices2 unknown ❌ 1201.34487 1200.98059