Benchmark

non-incremental/UFLIA/sledgehammer/Arrow_Order/smtlib.843964.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
Size94095
Compressed Size14987
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 94087
Compressed Size15005
Max. Term Depth16
Asserts 515
Declared Functions231
Declared Constants212
Declared Sorts 252
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true13 false59 ite25 not81
or10 and35 =>539 =1291
distinct4 forall579 exists37 let56
Int52 +16 -1 <35
<=18

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01885 0.01100
CVC4 CVC4 f7118b2 default unsat ✅ 22.21150 22.20660
veriT veriT-smtcomp2014 default unsat ✅ 0.15457 0.14098
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.09000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01190 0.01100
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 212.85300 212.85000
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 212.93400 212.88500
veriT veriT default unsat ✅ 0.18233 0.18097
Z3 z3 4.4.0 default unknown ❌ 1414.65000 1415.08000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 6.42620 6.43005
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 419.73500 421.81200
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 71.50990 284.07000
veriT veriT-dev default unsat ✅ 0.17652 0.17701
Z3 z3-4.4.1 default unknown ❌ 1279.99000 1280.08000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.94893 0.94929
Vampire vampire4.2-smt vampire unsat ✅ 30.49760 120.92000
veriT veriT-2017-06-17 default unsat ✅ 1.88796 1.88749
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.89000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.26615 1.26614
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.07000 4772.36000
veriT veriT_default unsat ✅ 2.75846 2.75867
Z3 z3-4.7.1_default unknown ❌ 1200.06000 1199.61000
SMT-COMP 2020 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 13.52040 53.47000
CVC4 CVC4-sq-final_default unsat ✅ 1.18614 1.18627
Par4 Par4-wrapped-sq_default unsat ✅ 0.94757 2.72000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.07000 1243.58000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.55367 4.04646
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 13.00750 51.49000
veriT veriT_default unsat ✅ 0.63729 0.63749
veriT+vite_default unsat ✅ 8.28609 8.28623
Z3 z3-4.8.8_default unknown ❌ 588.15300 587.85900
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 0.71556 0.61650
iProver iProver v3.9 unknown ❌ 1201.72234 4740.22010
SMTInterpol SMTInterpol unknown ❌ 1201.71863 1263.92805
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.67274 0.54395
iProver iProver v3.9.3 unknown ❌ 1201.77243 4762.94916
SMTInterpol SMTInterpol unknown ❌ 1201.54682 1373.93903
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97973 4.09870