Benchmark

non-incremental/UFLIA/sledgehammer/Hoare/smtlib.858180.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
Size20871
Compressed Size3965
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 20863
Compressed Size3972
Max. Term Depth14
Asserts 124
Declared Functions39
Declared Constants19
Declared Sorts 30
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false31 not38 or6
and21 =>160 =340 forall158
exists14 let21 Int2 +6
<1 <=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01664 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.41502 0.40394
veriT veriT-smtcomp2014 default unknown ❌ 121.07600 121.10800
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.08000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00946 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.08140 0.07899
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.08119 0.07799
veriT veriT default unknown ❌ 1063.12000 1063.43000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.98000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.08484 0.08509
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 8.41171 8.45146
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.42572 0.42109
veriT veriT-dev default unsat ✅ 20.06900 20.08070
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.37000
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.08501 0.08481
Vampire vampire4.2-smt vampire unsat ✅ 0.37268 0.37104
veriT veriT-2017-06-17 default unknown ❌ 600.03900 599.92000
Z3 z3-4.5.0 default unknown ❌ 600.01800 599.92600
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.09004 0.09025
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.25605 0.21232
veriT veriT_default unknown ❌ 1200.03000 1199.88000
Z3 z3-4.7.1_default unknown ❌ 1200.03000 1200.00000
SMT-COMP 2020 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.37320 5.24000
CVC4 CVC4-sq-final_default unsat ✅ 0.10390 0.10419
Par4 Par4-wrapped-sq_default unsat ✅ 0.10444 0.00610
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.84251 2.09622
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.50399 3.72324
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 4.43041 17.40000
veriT veriT_default unknown ❌ 1200.01000 1199.81000
veriT+vite_default unknown ❌ 1200.05000 1199.96000
Z3 z3-4.8.8_default unknown ❌ 1200.11000 1199.91000
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.10512 0.10544
cvc5 cvc5-fixed_default unsat ✅ 0.15217 0.15111
Par4 Par4-wrapped-sq_default unsat ✅ 0.10490 0.00634
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 16.48530 28.50550
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.82372 4.75195
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.92103 3.34000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 4.08687 16.04000
veriT veriT_default unknown ❌ 1200.02000 1199.67000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.84000
z3-4.8.8_default unknown ❌ 1200.05000 1200.06000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.26518 0.16558
iProver iProver v3.9 unsat ✅ 11.46506 36.79776
SMTInterpol SMTInterpol unknown ❌ 1201.74116 1266.36803
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.33870 0.21483
iProver iProver v3.9.3 unsat ✅ 29.02130 104.24746
SMTInterpol SMTInterpol unknown ❌ 1201.79454 1770.19472
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96055 4.15341