Benchmark

non-incremental/UF/sledgehammer/Hoare/uf.1046209.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
Size8236
Compressed Size1671
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 8228
Compressed Size1664
Max. Term Depth11
Asserts 66
Declared Functions18
Declared Constants16
Declared Sorts 13
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false18 not22 or6
and7 =>47 =162 forall68
exists4 let11

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 22.19330 22.19360
CVC4 CVC4 f7118b2 default sat ✅ 40.40880 40.38090
veriT veriT-smtcomp2014 default unknown ❌ 0.01612 0.00700
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.02000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 382.16000 382.13200
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.13840 20.13890
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.14410 20.13890
veriT veriT default unknown ❌ 0.01517 0.00700
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.61000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 306.91600 301.36100
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.73555 9.78988
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.06658 0.06669
veriT veriT-dev default unknown ❌ 210.15500 210.24900
Z3 z3-4.4.1 default unknown ❌ 2400.10000 2401.48000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 452.16700 450.72000
Vampire vampire4.2-smt vampire sat ✅ 0.07089 0.07045
veriT veriT-2017-06-17 default unknown ❌ 30.21690 30.21620
Z3 z3-4.5.0 default unknown ❌ 600.01900 599.93200
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 482.31600 480.95100
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.19507 0.09468
veriT veriT_default unknown ❌ 0.21531 0.22324
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.95000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9513.04000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 965.34000 961.48500
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.27300 481.10000
Par4 Par4-wrapped-sq_default sat ✅ 482.50900 1445.75000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.76000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.39483 3.38211
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.13474 3.40361
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37067 3.38230
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.41750 0.34871
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.18465 0.09439
veriT veriT-wrapped-sq_default unknown ❌ 0.23851 0.25107
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.03000 2399.87000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4762.65000
CVC4 CVC4-sq-final_default sat ✅ 483.61200 481.17200
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 970.60400 961.96300
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1215.37000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.30648 3.45835
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.14646 0.08332
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.17888 0.10467
veriT veriT_default unknown ❌ 1200.04000 1199.99000
veriT+vite_default unknown ❌ 1200.04000 1199.81000
Z3 z3-4.8.8_default unknown ❌ 1200.04000 1199.94000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 490.33700 484.92900
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 505.57700 503.89400
iProver iProver-3.8-fix_iprover_SMT sat ✅ 340.43000 1332.47000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.05000 2186.94000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.80997 4.67373
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.15832 0.09365
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.89000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.34190 540.02217
iProver iProver v3.9 sat ✅ 0.83979 1.87385
SMTInterpol SMTInterpol unknown ❌ 1202.22100 1257.03059
Yices2 Yices2 unknown ❌ 1201.40023 1201.27417
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.40614 540.22766
iProver iProver v3.9.3 sat ✅ 0.88725 1.92867
SMTInterpol SMTInterpol unknown ❌ 1201.66454 1600.35427
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97242 4.20066
Yices2 Yices2 unknown ❌ 1201.48013 1201.21741