Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.1067668.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
Size10489
Compressed Size1963
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 10481
Compressed Size1965
Max. Term Depth10
Asserts 60
Declared Functions34
Declared Constants12
Declared Sorts 24
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false14 not6 or6 and14
=>65 =155 forall62 exists8
let12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 55.61050 55.61950
CVC4 CVC4 f7118b2 default sat ✅ 40.48080 40.48380
veriT veriT-smtcomp2014 default unknown ❌ 2399.21000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.04391 0.03599
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.28620 0.28596
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.22610 20.22590
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.21290 20.20290
veriT veriT default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unknown ❌ 0.05474 0.05499
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 305.88300 301.52400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.77038 9.82162
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.09737 0.09555
veriT veriT-dev default unknown ❌ 2400.08000 2401.28000
Z3 z3-4.4.1 default sat ✅ 0.05466 0.05588
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 452.06900 451.19900
Vampire vampire4.2-smt vampire sat ✅ 0.08360 0.07728
veriT veriT-2017-06-17 default unknown ❌ 600.02700 599.98000
Z3 z3-4.5.0 default sat ✅ 0.06057 0.05940
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.76400 481.07500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.11315 0.11103
veriT veriT_default unknown ❌ 1200.02000 1199.74000
Z3 z3-4.7.1_default sat ✅ 0.06647 0.06636
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.03000 7858.91000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 964.46300 961.65900
master-2018-06-10-b19c840-competition-default_default sat ✅ 481.88100 481.22500
Par4 Par4-wrapped-sq_default sat ✅ 0.08457 0.00593
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2402.57000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.31940 3.36458
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.23711 3.35246
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.43810 3.38589
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.48279 0.37693
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.22595 0.11568
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.86000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default sat ✅ 16.07320 16.07160
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 482.19200 481.20300
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.83036 1.76000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.14000 1235.57000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98781 4.77438
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.21584 0.11912
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.15903 0.09040
veriT veriT_default unknown ❌ 1200.11000 1199.88000
Z3 z3-4.8.11_default unknown ❌ 1200.03000 1199.73000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 482.27900 511.33400
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 512.13500 511.08500
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.97776 4.81849
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.22338 0.12849
veriT veriT_default unknown ❌ 1200.02000 1199.42000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.92000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.80000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 527.70700 512.75300
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 513.71300 511.19600
iProver iProver-3.8-fix_iprover_SMT sat ✅ 339.89800 1337.04000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1422.38000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.84560 4.68177
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.24554 0.13298
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.10000 1200.02000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.47949 540.28013
iProver iProver v3.9 sat ✅ 0.88423 1.97283
SMTInterpol SMTInterpol unknown ❌ 1202.21677 1234.41342
Yices2 Yices2 unknown ❌ 1201.25992 1201.06131
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.70121 540.52668
iProver iProver v3.9.3 sat ✅ 0.87924 1.95664
SMTInterpol SMTInterpol unknown ❌ 1201.78792 1561.89085
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.99667 4.28929
Yices2 Yices2 unknown ❌ 1201.54434 1201.21378