Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1057817.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
Size18289
Compressed Size3397
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 18281
Compressed Size3405
Max. Term Depth9
Asserts 101
Declared Functions67
Declared Constants58
Declared Sorts 80
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 =>12 =101 forall91
let40 Int20 -10 *1
<11 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01702 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.05801 0.04699
veriT veriT-smtcomp2014 default unsat ✅ 0.02215 0.01300
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.03485 0.02600
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01107 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.05354 0.05099
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.05391 0.05099
veriT veriT default unsat ✅ 0.01643 0.01500
Z3 z3 4.4.0 default unsat ✅ 0.05051 0.04999
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.06599 0.06628
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 34.86860 35.03310
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 6.42120 25.21000
veriT veriT-dev default unsat ✅ 0.01557 0.01580
Z3 z3-4.4.1 default unsat ✅ 0.04968 0.05124
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.07376 0.06845
Vampire vampire4.2-smt vampire unsat ✅ 71.10330 282.51000
veriT veriT-2017-06-17 default unsat ✅ 0.02508 0.02485
Z3 z3-4.5.0 default unsat ✅ 0.05502 0.05434
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.07463 0.07487
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 89.52790 355.92000
veriT veriT_default unsat ✅ 0.02533 0.02557
Z3 z3-4.7.1_default unsat ✅ 0.06184 0.06176
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.08065 0.07907
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.08047 0.08082
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.07734 0.07764
Par4 Par4-wrapped-sq_default unsat ✅ 0.04060 0.00578
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 8846.90000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.38174 3.44708
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.02011 3.29866
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.42035 3.43324
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 1093.39000 4331.91000
veriT veriT-wrapped-sq_default unsat ✅ 0.03140 0.03175
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.06945 0.06946
SMT-COMP 2021 0.25 (6/8) CVC4 CVC4-sq-final_default unsat ✅ 0.08680 0.08716
cvc5 cvc5-fixed_default unsat ✅ 0.08196 0.08251
Par4 Par4-wrapped-sq_default unsat ✅ 0.03956 0.00773
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.08000 4261.99000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90501 5.01461
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 18.77500 74.02000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 30.70340 121.68100
veriT veriT_default unsat ✅ 0.02128 0.02163
Z3 z3-4.8.11_default unsat ✅ 0.04727 0.04723
z3-4.8.8_default unsat ✅ 0.06120 0.06112
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.08714 0.08744
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.10190 0.10245
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.76163 4.68808
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 15.60490 61.50000
veriT veriT_default unsat ✅ 0.02178 0.02216
Z3 z3-4.8.17_default unsat ✅ 0.04798 0.04976