Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.623716.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
Size58096
Compressed Size7837
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 58088
Compressed Size7852
Max. Term Depth14
Asserts 453
Declared Functions32
Declared Constants56
Declared Sorts 41
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false34 not85 or47
and63 =>426 =846 forall425
exists19 let73 Int294 +16
*101 <177 <=132

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.15067 0.13998
CVC4 CVC4 f7118b2 default unsat ✅ 0.13449 0.12298
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.07626 0.06799
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.14587 0.14498
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.16064 0.15798
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.15860 0.15598
Z3 z3 4.4.0 default unsat ✅ 0.09239 0.09198
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.18906 0.18931
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 26.45730 26.59650
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 5.94168 23.31000
Z3 z3-4.4.1 default unsat ✅ 0.09366 0.09490
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.19390 0.19347
Vampire vampire4.2-smt vampire unsat ✅ 4.14584 16.04000
Z3 z3-4.5.0 default unsat ✅ 0.10007 0.09921
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.26772 0.26786
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 140.27200 557.22000
Z3 z3-4.7.1_default unsat ✅ 0.10654 0.10642
SMT-COMP 2021 0.29 (5/7) CVC4 CVC4-sq-final_default unsat ✅ 0.29652 0.29679
cvc5 cvc5-fixed_default unsat ✅ 0.26694 0.26751
Par4 Par4-wrapped-sq_default unsat ✅ 0.11389 0.00672
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.31296 0.41582
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.81783 4.76785
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 4.44751 17.45000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 6.07316 23.67000
Z3 z3-4.8.11_default unsat ✅ 0.08949 0.08943
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.36256 0.24511
iProver iProver v3.9.3 unsat ✅ 487.43433 1928.85309
SMTInterpol SMTInterpol unsat ✅ 1.25872 3.25929
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94064 4.09962