Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.1008477.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
Size73936
Compressed Size11279
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 73928
Compressed Size11297
Max. Term Depth15
Asserts 496
Declared Functions165
Declared Constants29
Declared Sorts 79
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false49 ite26 not83
or23 and42 =>533 =1333
forall519 exists20 let147

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.13268 0.13198
CVC4 CVC4 f7118b2 default unsat ✅ 0.41255 0.40894
veriT veriT-smtcomp2014 default unsat ✅ 0.06257 0.05399
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.08882 0.08099
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.13323 0.13298
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.19225 0.18997
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.19161 0.18897
veriT veriT default unsat ✅ 0.15074 0.14998
Z3 z3 4.4.0 default unsat ✅ 0.10589 0.10598
SMT-COMP 2016 0.33 (4/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.22524 0.22581
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 34.60100 34.75600
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 3.14326 12.32000
veriT veriT-dev default unsat ✅ 0.05342 0.05363
Z3 z3-4.4.1 default unsat ✅ 0.10508 0.10642
SMT-COMP 2017 0.33 (4/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.22702 0.22647
Vampire vampire4.2-smt vampire unsat ✅ 5.54831 21.73000
veriT veriT-2017-06-17 default unsat ✅ 0.06291 0.06324
Z3 z3-4.5.0 default unsat ✅ 0.11186 0.11122
SMT-COMP 2018 0.33 (4/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25931 0.25954
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 342.66000 1363.18000
veriT veriT_default unsat ✅ 0.06620 0.06642
Z3 z3-4.7.1_default unsat ✅ 0.12381 0.12374
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.14813 0.14767
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.26426 0.26465
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.26781 0.26811
Par4 Par4-wrapped-sq_default unsat ✅ 0.08347 0.01096
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2411.72000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.36505 3.68291
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.06332 3.44826
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.43284 3.73235
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 40.20630 158.77000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 365.00400 1450.27000
veriT veriT-wrapped-sq_default unsat ✅ 0.06982 0.07022
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.12891 0.12889
SMT-COMP 2020 0.29 (5/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.17030 0.16801
CVC4 CVC4-sq-final_default unsat ✅ 0.30177 0.30204
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.26064 0.26096
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.12000 1212.83000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.43182 3.75031
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 11.45740 45.29000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 367.73500 1458.87000
veriT veriT_default unsat ✅ 0.06229 0.06265
veriT+vite_default unsat ✅ 0.05431 0.05464
Z3 z3-4.8.8_default unsat ✅ 0.14109 0.14105
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.27696 0.27753
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.30084 0.30143
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4335.86000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.05000 4242.43000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.86914 4.84810
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.69023 2.49000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.92000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.41995 0.29865
iProver iProver v3.9.3 unsat ✅ 89.53890 347.49916
SMTInterpol SMTInterpol unknown ❌ 1201.89135 4372.87694
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.98303 4.22224
Yices2 Yices2 unknown ❌ 1201.58618 1201.17486