Benchmark

non-incremental/UFLIA/sledgehammer/Hoare/smtlib.858769.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
Size11641
Compressed Size2390
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 11633
Compressed Size2423
Max. Term Depth14
Asserts 71
Declared Functions24
Declared Constants16
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true1 false18 not17 or4
and12 =>82 =187 forall96
exists6 let8 Int2 +3
<1 <=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01674 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.08202 0.07099
veriT veriT-smtcomp2014 default unknown ❌ 681.89100 682.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 10.03950 10.03050
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00912 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.05150 0.04899
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.05163 0.04899
veriT veriT default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.92000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.05451 0.05478
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 8.06045 8.09656
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.19786 0.19759
veriT veriT-dev default unsat ✅ 20.05050 20.06090
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.36000
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.05443 0.05415
Vampire vampire4.2-smt vampire unsat ✅ 0.22463 0.21765
veriT veriT-2017-06-17 default unknown ❌ 600.10500 599.95500
Z3 z3-4.5.0 default unknown ❌ 600.10200 600.07600
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.05703 0.05723
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.07305 0.07291
veriT veriT_default unknown ❌ 1200.03000 1199.89000
Z3 z3-4.7.1_default unknown ❌ 1200.07000 1200.05000
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 1.68499 6.50000
CVC4 CVC4-sq-final_default unsat ✅ 0.06623 0.06656
Par4 Par4-wrapped-sq_default unsat ✅ 0.06935 0.00781
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 1.75969 4.88950
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.36094 3.54581
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.68674 2.41000
veriT veriT_default unsat ✅ 182.22600 182.20900
veriT+vite_default unsat ✅ 13.15160 13.15190
Z3 z3-4.8.8_default unknown ❌ 1200.11000 1199.69000
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.06684 0.06715
cvc5 cvc5-fixed_default unsat ✅ 0.06334 0.06378
Par4 Par4-wrapped-sq_default unsat ✅ 0.12080 0.01185
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 4.77037 12.34260
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90156 4.71812
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.31542 0.23587
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.57254 2.14000
veriT veriT_default unknown ❌ 1200.12000 1199.96000
Z3 z3-4.8.11_default unknown ❌ 1200.09000 1199.93000
z3-4.8.8_default unknown ❌ 1200.11000 1199.95000
SMT-COMP 2022 0.50 (3/6) CVC4 CVC4-sq-final_default unsat ✅ 0.06819 0.06852
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.07281 0.07338
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.85600 4.82012
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.55519 1.99000
veriT veriT_default unknown ❌ 1200.10000 1199.99000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.93000
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.06833 0.06891
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.07307 0.07368
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 2.15909 6.57000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 9.38286 21.23260
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.51202 4.71052
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.60026 2.15000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.31464 0.19460
iProver iProver v3.9.3 unsat ✅ 1.39409 4.10276
SMTInterpol SMTInterpol unknown ❌ 1201.79189 1981.00222
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.22079 5.34427