Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.857242.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
Size34932
Compressed Size5336
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 34924
Compressed Size5348
Max. Term Depth15
Asserts 234
Declared Functions41
Declared Constants37
Declared Sorts 47
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false73 not81 or9
and23 =>189 =445 forall253
exists12 let34

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2401.72000 2402.04000
CVC4 CVC4 f7118b2 default unsat ✅ 0.08732 0.07699
veriT veriT-smtcomp2014 default unsat ✅ 0.03172 0.02300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.01000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2402.50000 2400.64000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.07053 0.06799
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.07250 0.06999
veriT veriT default unsat ✅ 0.02239 0.02100
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.80000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.08127 0.08146
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.06864 0.06914
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.06024 0.05210
veriT veriT-dev default unsat ✅ 0.01921 0.01942
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.25000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.08234 0.08199
Vampire vampire4.2-smt vampire unsat ✅ 0.13852 0.05856
veriT veriT-2017-06-17 default unsat ✅ 0.02112 0.02083
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.85000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.08501 0.08520
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.08327 0.07938
veriT veriT_default unsat ✅ 0.02247 0.02270
Z3 z3-4.7.1_default unknown ❌ 1200.09000 1200.07000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.07202 0.07400
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.09028 0.09061
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.08851 0.08881
Par4 Par4-wrapped-sq_default unsat ✅ 0.03936 0.00571
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2409.90000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.30984 3.36230
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.11938 3.40791
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.22589 3.37404
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.16898 0.16881
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.07920 0.07594
veriT veriT-wrapped-sq_default unsat ✅ 0.02672 0.02707
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 308.16700 308.16300
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.07239 0.07292
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.10085 0.10137
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.64973 1.94000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 0.80785 2.11565
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.05647 4.87867
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.09519 0.09494
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1200.03000
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.30389 0.18041
iProver iProver v3.9.3 unsat ✅ 0.89896 2.21296
SMTInterpol SMTInterpol unsat ✅ 1.00340 2.34721
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94927 3.92272
Yices2 Yices2 unknown ❌ 1201.40744 1201.12987