Benchmark

non-incremental/UFLIA/sledgehammer/Arrow_Order/smtlib.647719.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
Size122241
Compressed Size18942
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 122233
Compressed Size18959
Max. Term Depth15
Asserts 505
Declared Functions580
Declared Constants329
Declared Sorts 673
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true28 false300 ite11 not145
or15 and25 =>817 =1324
forall534 exists25 let32 Int2
<5 <=4

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.02371 0.01600
CVC4 CVC4 f7118b2 default unsat ✅ 0.28626 0.27496
veriT veriT-smtcomp2014 default unsat ✅ 0.09947 0.09098
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.11116 0.09898
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.02447 0.02399
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.25565 0.25296
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.25521 0.25196
veriT veriT default unsat ✅ 0.12631 0.12498
Z3 z3 4.4.0 default unsat ✅ 0.12154 0.12098
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.28340 0.28382
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 3.57152 3.58625
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.54071 5.94000
veriT veriT-dev default unsat ✅ 0.07911 0.07940
Z3 z3-4.4.1 default unsat ✅ 0.12373 0.12505
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.28267 0.28104
Vampire vampire4.2-smt vampire unsat ✅ 0.49488 0.48892
veriT veriT-2017-06-17 default unsat ✅ 0.24527 0.24469
Z3 z3-4.5.0 default unsat ✅ 0.12757 0.12709
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.30566 0.30568
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 5.06412 19.84000
veriT veriT_default unsat ✅ 0.26143 0.26170
Z3 z3-4.7.1_default unsat ✅ 0.13468 0.13447
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.28570 0.28744
CVC4 CVC4-sq-final_default unsat ✅ 0.35717 0.35749
Par4 Par4-wrapped-sq_default unsat ✅ 0.14191 0.00707
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.11000 1393.17000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.62663 4.55365
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.51448 0.38818
veriT veriT_default unsat ✅ 0.27524 0.27560
veriT+vite_default unsat ✅ 0.09814 0.09849
Z3 z3-4.8.8_default unsat ✅ 0.14548 0.14541
SMT-COMP 2021 0.12 (7/8) CVC4 CVC4-sq-final_default unsat ✅ 0.35903 0.35936
cvc5 cvc5-fixed_default unsat ✅ 0.31289 0.31339
Par4 Par4-wrapped-sq_default unsat ✅ 0.14571 0.00691
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 42.21040 61.14730
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.20212 6.53674
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.06126 3.81000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.50319 0.37429
veriT veriT_default unsat ✅ 0.14135 0.14164
Z3 z3-4.8.11_default unsat ✅ 0.13824 0.13820
z3-4.8.8_default unsat ✅ 0.14680 0.14674
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.30325 0.30382
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.39562 0.39617
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 66.74150 259.91000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 144.58900 163.95200
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.11666 5.61817
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.44328 0.43307
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.38650 0.28649
iProver iProver v3.9 unsat ✅ 104.00211 399.07915
SMTInterpol SMTInterpol unsat ✅ 3.99745 11.76865
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.44137 0.31819
iProver iProver v3.9.3 unsat ✅ 75.06090 285.60079
SMTInterpol SMTInterpol unsat ✅ 200.72356 265.35126
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.10033 4.61529