Benchmark

non-incremental/UF/sledgehammer/Arrow_Order/uf.829633.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
Size90159
Compressed Size12889
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 90151
Compressed Size12905
Max. Term Depth15
Asserts 502
Declared Functions230
Declared Constants173
Declared Sorts 259
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true15 false131 ite15 not119
or14 and15 =>659 =1313
distinct3 forall535 exists7 let69

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 2401.22000 2401.96000
CVC4 CVC4 f7118b2 default unsat ✅ 4.50488 4.49532
veriT veriT-smtcomp2014 default unsat ✅ 1.88914 1.88071
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2400.01000 2400.08000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 146.63900 146.70000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 2.60765 2.60460
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 2.58446 2.58261
veriT veriT default unsat ✅ 1.03888 1.03784
Z3 z3 4.4.0 default unknown ❌ 2400.03000 2401.17000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1.13060 1.13146
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 991.05800 996.93800
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 647.95400 2214.23000
veriT veriT-dev default unsat ✅ 2.16925 2.17087
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2400.63000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.47053 0.46974
Vampire vampire4.2-smt vampire unsat ✅ 11.16680 44.26000
veriT veriT-2017-06-17 default unsat ✅ 0.50011 0.49978
Z3 z3-4.5.0 default unknown ❌ 600.02100 599.86000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.58708 0.58727
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4768.30000
veriT veriT_default unsat ✅ 0.60485 0.60511
Z3 z3-4.7.1_default unknown ❌ 1200.04000 1199.96000
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 26.36550 104.43000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.51244 0.50330
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.50388 0.50417
Par4 Par4-wrapped-sq_default unsat ✅ 0.54393 0.00914
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2439.15000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.35418 3.91201
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.10769 3.58228
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31956 3.84485
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.04000 9553.87000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2396.68000 9600.07000
veriT veriT-wrapped-sq_default unsat ✅ 0.55217 0.55187
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.04000 2399.41000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 11.80940 11.80730
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.16000 4749.83000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 1245.98000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.16001 5.39969
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 8.71012 34.35000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 9.90454 38.87000
veriT veriT_default unsat ✅ 0.19622 0.19660
Z3 z3-4.8.11_default unknown ❌ 1200.12000 1199.99000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 0.55813 0.55839
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.56502 0.56005
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.96605 5.31745
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.08000 4796.95000
veriT veriT_default unsat ✅ 0.17182 0.17219
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1199.84000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.78000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 unsat ✅ 0.48849 0.37031
iProver iProver v3.9.3 unknown ❌ 1201.75971 4779.70749
SMTInterpol SMTInterpol unknown ❌ 1201.75397 1289.70617
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97037 4.19375
Yices2 Yices2 unknown ❌ 1201.54617 1201.24158