Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.897425.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
Size5372
Compressed Size1283
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 5364
Compressed Size1279
Max. Term Depth12
Asserts 35
Declared Functions13
Declared Constants9
Declared Sorts 12
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false7 not12 or3
and6 =>31 =95 forall39
exists2 let4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.28172 0.27396
CVC4 CVC4 f7118b2 default sat ✅ 40.74250 40.73980
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.08000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 5.02150 5.02324
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.22450 20.23090
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.22390 20.22790
veriT veriT default unknown ❌ 379.26500 379.39800
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.87000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 320.44700 301.94000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.82460 9.86717
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.16417 0.16148
veriT veriT-dev default unknown ❌ 2400.02000 2401.28000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.10000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 453.22700 450.63300
Vampire vampire4.2-smt vampire sat ✅ 0.10755 0.10581
veriT veriT-2017-06-17 default unknown ❌ 600.11200 600.03000
Z3 z3-4.5.0 default unknown ❌ 600.01500 599.94000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.17200 480.78400
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.41723 0.21193
veriT veriT_default unknown ❌ 1200.03000 1199.79000
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.98000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9534.69000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 961.41800 960.87900
master-2018-06-10-b19c840-competition-default_default sat ✅ 481.29600 480.78800
Par4 Par4-wrapped-sq_default sat ✅ 481.18100 1442.55000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2402.99000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.55019 3.41146
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.20224 3.34493
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.32243 3.38039
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 1.82802 7.11000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.42213 0.21101
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.29000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 764.06400 763.88200
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 292.84925 292.69324
iProver iProver v3.9 unknown ❌ 1201.73241 4768.88156
SMTInterpol SMTInterpol unknown ❌ 1202.77825 1714.31753
Yices2 Yices2 unknown ❌ 1201.26276 1200.65174
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 483.28304 483.10042
iProver iProver v3.9.3 unknown ❌ 1201.79642 4784.06613
SMTInterpol SMTInterpol unknown ❌ 1201.88272 1415.66790
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.89981 4.07286
Yices2 Yices2 unknown ❌ 1201.35915 1200.99942