Benchmark

non-incremental/UFLIA/sledgehammer/Arrow_Order/smtlib.607909.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
Size79763
Compressed Size11532
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 79755
Compressed Size11532
Max. Term Depth20
Asserts 466
Declared Functions191
Declared Constants33
Declared Sorts 83
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5 false188 ite6 not147
or30 and95 =>655 =1310
forall665 exists69 let71 Int2
+10 <20 <=19

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01798 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 20.72240 20.71880
veriT veriT-smtcomp2014 default unsat ✅ 0.14943 0.13998
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.09000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00960 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.19978 0.19697
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.19950 0.19697
veriT veriT default unsat ✅ 0.69273 0.69189
Z3 z3 4.4.0 default unknown ❌ 960.81700 960.96000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.22282 0.22315
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 114.79600 115.43600
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 5.97565 23.28000
veriT veriT-dev default unsat ✅ 0.14000 0.14030
Z3 z3-4.4.1 default unknown ❌ 975.12100 975.25000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.23126 0.23095
Vampire vampire4.2-smt vampire unsat ✅ 3.19576 12.37630
veriT veriT-2017-06-17 default unsat ✅ 0.21235 0.21225
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.89000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.22683 0.22707
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 458.84200 1824.11000
veriT veriT_default unsat ✅ 0.14599 0.14624
Z3 z3-4.7.1_default unknown ❌ 1200.10000 1199.89000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 1.16620 4.49000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.23388 0.23423
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.23341 0.23370
Par4 Par4-wrapped-sq_default unsat ✅ 0.22224 0.00696
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.02000 2554.08000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37682 3.83466
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.22949 3.36000
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.43110 3.81440
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 16.12360 63.56000
veriT veriT-wrapped-sq_default unsat ✅ 0.19947 0.19944
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1441.01000 1439.70000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.38661 0.25949
iProver iProver v3.9.3 unknown ❌ 1201.75238 4762.38308
SMTInterpol SMTInterpol unsat ✅ 1005.77469 1071.94073
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94810 4.13123