Benchmark

non-incremental/UF/sledgehammer/Arrow_Order/uf.556137.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
Size9776
Compressed Size1968
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 9768
Compressed Size1971
Max. Term Depth11
Asserts 74
Declared Functions18
Declared Constants22
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false12 ite3 not27
or3 and9 =>33 =146
distinct3 forall75 exists9 let12

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.36520 0.35695
CVC4 CVC4 f7118b2 default unsat ✅ 20.53230 20.52890
veriT veriT-smtcomp2014 default unsat ✅ 0.01975 0.01100
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.51000 2400.05000
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unsat ✅ 0.41633 0.40094
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.02716 0.02499
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.02749 0.02499
veriT veriT default unsat ✅ 0.01179 0.01100
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.86000
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.03027 0.03044
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.04267 0.04312
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.06228 0.05472
veriT veriT-dev default unsat ✅ 0.01166 0.01139
Z3 z3-4.4.1 default unknown ❌ 2400.05000 2401.04000
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.03288 0.03086
Vampire vampire4.2-smt vampire unsat ✅ 0.04498 0.04401
veriT veriT-2017-06-17 default unsat ✅ 0.01378 0.01359
Z3 z3-4.5.0 default unknown ❌ 600.02500 599.78000
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.03240 0.03261
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.05604 0.05590
veriT veriT_default unsat ✅ 0.01474 0.01495
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1199.80000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.03990 0.04035
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.03765 0.03801
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.03542 0.03570
Par4 Par4-wrapped-sq_default unsat ✅ 0.02582 0.00566
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2485.52000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.47280 3.55021
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.27714 3.55747
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.52184 3.57664
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.10779 0.10770
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.06295 0.06280
veriT veriT-wrapped-sq_default unsat ✅ 0.01911 0.01950
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.07000 2399.34000
SMT-COMP 2020 0.43 (4/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.04206 0.04199
CVC4 CVC4-sq-final_default unsat ✅ 0.04098 0.04129
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.03826 0.03862
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.15000 1500.81000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.39404 3.51377
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05234 0.04913
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.06482 0.06465
veriT veriT_default unsat ✅ 0.01817 0.01844
veriT+vite_default unsat ✅ 0.02812 0.02836
Z3 z3-4.8.8_default unknown ❌ 1200.04000 1199.84000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.04159 0.04189
iProver iProver-v3.5-final-fix2_iProver_SMT unsat ✅ 0.76519 1.29480
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 1540.58000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.93897 5.10205
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 0.19649 0.20616
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.05044 0.04920
veriT veriT_default unsat ✅ 0.01703 0.01737
Z3 z3-4.8.11_default unknown ❌ 1200.09000 1199.93000
SMT-COMP 2022 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.04192 0.04224
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.04569 0.04630
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.80850 4.67829
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.05620 0.05554
veriT veriT_default unsat ✅ 0.01729 0.01766
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unsat ✅ 0.01362 0.01354
Z3 z3-4.8.17_default unknown ❌ 1200.04000 1199.90000
SMT-COMP 2023 0.33 (4/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.03562 0.03624
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.04453 0.04503
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 0.65049 1.26000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 3863.06000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87795 4.66833
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.06083 0.06042
Yices2 Yices 2 for SMTCOMP 2023_default unsat ✅ 0.06497 0.06492
SMT-COMP 2025 0.40 (3/5) cvc5 cvc5 unsat ✅ 0.30782 0.17869
iProver iProver v3.9.3 unsat ✅ 0.87090 1.64369
SMTInterpol SMTInterpol unknown ❌ 1201.87827 4555.09510
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93874 3.95548
Yices2 Yices2 unsat ✅ 0.36492 0.22626