Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.814641.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
Size63769
Compressed Size9349
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 63761
Compressed Size9368
Max. Term Depth15
Asserts 364
Declared Functions46
Declared Constants51
Declared Sorts 53
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false40 ite7 not51
or11 and29 =>607 =1143
forall458 exists12 let109

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unsat ✅ 0.15213 0.14398
CVC4 CVC4 f7118b2 default unsat ✅ 4.87896 4.86626
veriT veriT-smtcomp2014 default unknown ❌ 310.51700 310.54800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.03000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unsat ✅ 0.11251 0.11198
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.20341 0.20097
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.20371 0.20097
veriT veriT default unknown ❌ 2400.01000 2400.66000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2397.83000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.24488 0.24538
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 20.94210 21.04490
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.32927 4.86000
veriT veriT-dev default unsat ✅ 20.09020 20.10210
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.31000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.23152 0.23168
Vampire vampire4.2-smt vampire unsat ✅ 0.14400 0.13728
veriT veriT-2017-06-17 default unsat ✅ 0.63527 0.63369
Z3 z3-4.5.0 default unknown ❌ 600.10700 600.01000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.26302 0.26322
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.53526 5.89000
veriT veriT_default unsat ✅ 0.72948 0.72973
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.99000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.42613 0.42674
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.24822 0.24852
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25660 0.25691
Par4 Par4-wrapped-sq_default unsat ✅ 0.27248 0.00558
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.10000 2405.91000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.31494 3.44093
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.08957 3.40420
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.34822 3.43005
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 35.67420 189.20000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.83960 3.09000
veriT veriT-wrapped-sq_default unsat ✅ 0.67927 0.67955
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.65000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.29221 0.29247
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 3.79650 13.62000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.06000 4033.47000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98566 5.05973
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 43.69530 173.24000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 43.77170 173.23000
veriT veriT_default unsat ✅ 1.07966 2.06027
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1199.68000
SMT-COMP 2022 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.28731 0.28766
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.27050 0.27112
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.92361 4.70124
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 43.89600 173.83000
veriT veriT_default unsat ✅ 1.13629 1.13320
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.73000
Z3 z3-4.8.17_default unknown ❌ 1200.09000 1199.98000
SMT-COMP 2024 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.35734 0.25742
iProver iProver v3.9 unsat ✅ 2.88052 8.78371
SMTInterpol SMTInterpol unknown ❌ 398.68082 1076.08088
Yices2 Yices2 unsat ✅ 4.80747 4.70750
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 unsat ✅ 0.41752 0.29630
iProver iProver v3.9.3 unsat ✅ 2.88020 9.11260
SMTInterpol SMTInterpol unknown ❌ 1201.89184 4663.93429
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.01930 4.35855
Yices2 Yices2 unknown ❌ 1201.45678 1201.13525