Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1421004.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
Size53796
Compressed Size8710
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 OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 53788
Compressed Size8725
Max. Term Depth12
Asserts 457
Declared Functions75
Declared Constants76
Declared Sorts 74
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false11 ite19 not90 or27
and33 =>228 =778 forall425
exists8 let55 Int192 +31
-43 *2 <169 <=43

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01697 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 14.53680 14.52780
veriT veriT-smtcomp2014 default unsat ✅ 0.14647 0.13798
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.10405 0.09598
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00914 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 8.72436 8.72567
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 8.92632 8.92564
veriT veriT default unsat ✅ 0.15548 0.15498
Z3 z3 4.4.0 default unsat ✅ 0.11967 0.11998
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.80424 3.80551
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.54757 2.56066
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.14092 0.14119
veriT veriT-dev default unsat ✅ 0.06935 0.06961
Z3 z3-4.4.1 default unsat ✅ 0.12136 0.12262
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.34741 1.34615
Vampire vampire4.2-smt vampire unsat ✅ 0.66767 2.40000
veriT veriT-2017-06-17 default unsat ✅ 0.13079 0.12978
Z3 z3-4.5.0 default unsat ✅ 0.22845 0.22701
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.42486 1.42504
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.89508 3.38000
veriT veriT_default unsat ✅ 0.14259 0.14286
Z3 z3-4.7.1_default unsat ✅ 0.13825 0.13816
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 1.14555 1.04586
iProver iProver v3.9 unsat ✅ 146.15103 566.56832
SMTInterpol SMTInterpol unknown ❌ 1202.77761 2762.64009
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.52092 0.40323
iProver iProver v3.9.3 unsat ✅ 16.46045 56.40289
SMTInterpol SMTInterpol unknown ❌ 1064.16370 3903.64789
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93093 4.19165