Benchmark

non-incremental/UF/sledgehammer/Arrow_Order/uf.572477.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
Size51116
Compressed Size7460
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 sat
Inferred Status sat
Size 51108
Compressed Size7467
Max. Term Depth13
Asserts 268
Declared Functions218
Declared Constants21
Declared Sorts 126
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false131 not12 or12 and26
=>313 =708 forall372 exists29
let30

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.82000 2402.40000
CVC4 CVC4 f7118b2 default sat ✅ 42.50940 42.50650
veriT veriT-smtcomp2014 default unknown ❌ 2399.02000 2400.01000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.06000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.72000 2403.11000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 21.84040 21.84470
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 21.86960 21.86970
veriT veriT default unknown ❌ 2400.01000 2400.96000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.88000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 304.13800 303.32900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.25900 10.30890
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 1.11265 4.23000
veriT veriT-dev default unknown ❌ 2400.03000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2400.11000 2401.29000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 455.34500 454.49100
Vampire vampire4.2-smt vampire sat ✅ 0.58278 2.13564
veriT veriT-2017-06-17 default unknown ❌ 600.04200 600.00100
Z3 z3-4.5.0 default unknown ❌ 600.11400 599.94000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 484.67500 484.06200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.89893 3.18096
veriT veriT_default unknown ❌ 1200.02000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.86000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9511.60000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 965.78800 964.37900
master-2018-06-10-b19c840-competition-default_default sat ✅ 484.96300 484.10300
Par4 Par4-wrapped-sq_default sat ✅ 485.56400 1454.83000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.11000 2403.80000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.47915 3.91807
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.32214 3.69742
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37998 3.92094
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 40.41890 160.21000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.86398 2.96000
veriT veriT-wrapped-sq_default unknown ❌ 2400.02000 2399.69000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 605.06300 604.98000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4766.30000
CVC4 CVC4-sq-final_default sat ✅ 486.34500 485.65000
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 966.60400 965.50500
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.05000 1245.12000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.38273 3.86009
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 1.04614 3.81000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.97885 3.55000
veriT veriT_default unknown ❌ 1200.10000 1199.91000
veriT+vite_default unknown ❌ 1200.02000 1199.71000
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.87000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 486.94200 485.29000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 515.50700 514.42500
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.91733 5.15388
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 1.59431 5.97000
veriT veriT_default unknown ❌ 1200.02000 1199.85000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.02000 1199.90000
Z3 z3-4.8.17_default unknown ❌ 1200.12000 1200.04000