Benchmark

non-incremental/UFLIA/sledgehammer/Arrow_Order/smtlib.826536.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
Size43220
Compressed Size6621
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 43212
Compressed Size6635
Max. Term Depth11
Asserts 277
Declared Functions139
Declared Constants49
Declared Sorts 100
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true8 false11 ite5 not31
and25 =>292 =707 distinct4
forall293 exists26 let21 Int2
<4 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01852 0.01000
CVC4 CVC4 f7118b2 default unsat ✅ 20.22380 20.22090
veriT veriT-smtcomp2014 default unknown ❌ 1147.68000 1148.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.03000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01021 0.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.09111 0.08798
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.09213 0.08899
veriT veriT default unknown ❌ 665.51800 665.60000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.54000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.10130 0.10155
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.05562 0.05600
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.06457 0.05521
veriT veriT-dev default unsat ✅ 0.02501 0.02585
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2400.78000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.10444 0.10175
Vampire vampire4.2-smt vampire unsat ✅ 0.06366 0.06335
veriT veriT-2017-06-17 default unsat ✅ 0.03232 0.03144
Z3 z3-4.5.0 default unknown ❌ 600.01300 599.81000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.10878 0.10895
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.07389 0.06936
veriT veriT_default unsat ✅ 0.03658 0.03683
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.51000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.09144 0.09173
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.11328 0.11364
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.11128 0.11157
Par4 Par4-wrapped-sq_default unsat ✅ 0.05742 0.00572
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2408.69000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.40498 3.78659
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.01258 3.39092
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.36447 3.64534
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.14619 0.13950
veriT veriT-wrapped-sq_default unsat ✅ 0.04071 0.04105
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 463.30100 463.25000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.34183 0.22199
iProver iProver v3.9.3 unsat ✅ 1.39344 3.51455
SMTInterpol SMTInterpol unknown ❌ 1201.48925 1305.43623
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91205 4.14922