Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.760033.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
Size10575
Compressed Size2098
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 10567
Compressed Size2092
Max. Term Depth15
Asserts 56
Declared Functions23
Declared Constants19
Declared Sorts 26
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false24 not23 and14 =>86
=147 forall66 exists1 let6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.09992 0.09198
CVC4 CVC4 f7118b2 default unsat ✅ 0.84536 0.83387
veriT veriT-smtcomp2014 default unknown ❌ 122.85400 122.85000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.10421 0.09098
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unsat ✅ 0.04443 0.04399
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.06826 0.06599
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.06857 0.06499
veriT veriT default unknown ❌ 1121.67000 1121.94000
Z3 z3 4.4.0 default unknown ❌ 330.80900 330.80200
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 20.50680 20.51860
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.08419 0.08695
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.16162 0.08685
veriT veriT-dev default unsat ✅ 10.73160 10.73730
Z3 z3-4.4.1 default unknown ❌ 364.46500 364.52300
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 20.24770 20.24500
Vampire vampire4.2-smt vampire unsat ✅ 0.10518 0.10018
veriT veriT-2017-06-17 default unsat ✅ 510.49200 510.50600
Z3 z3-4.5.0 default unknown ❌ 399.92300 399.81000
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05597 0.05614
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 6.17811 24.11000
veriT veriT_default unsat ✅ 510.86000 510.81100
Z3 z3-4.7.1_default unsat ✅ 0.09864 0.09856
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.18251 0.17863
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 60.11250 60.10730
master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.11610 30.10400
Par4 Par4-wrapped-sq_default unsat ✅ 0.12134 0.00611
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 2412.50000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.29455 3.38301
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.24728 3.33929
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.12245 3.36072
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.84669 2.78854
vampire-4.3-smt_vampire_smtcomp unsat ✅ 6.83840 26.82000
veriT veriT-wrapped-sq_default unsat ✅ 511.83400 511.83500
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1471.23000 1471.11000
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.29692 0.17936
iProver iProver v3.9.3 unsat ✅ 0.88724 2.14942
SMTInterpol SMTInterpol unknown ❌ 1201.48786 1282.81893
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93658 4.16181
Yices2 Yices2 unsat ✅ 139.82204 139.67917