Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1203697.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
Size56304
Compressed Size8735
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 56296
Compressed Size8770
Max. Term Depth15
Asserts 458
Declared Functions49
Declared Constants68
Declared Sorts 55
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false4 ite8 not88 or17
and36 =>81 =696 forall417
exists10 let133 Int237 +152
-51 *164 <10 <=8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 1.26389 1.24381
CVC4 CVC4 f7118b2 default unknown ❌ 2399.61000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 633.93100 634.13100
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unsat ✅ 0.78699 0.78688
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.50000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.55000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.95000
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.12002 0.12030
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 5.73007 5.75733
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.68506 2.37000
Z3 z3-4.4.1 default unsat ✅ 792.31600 792.77800
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.12226 0.12050
Vampire vampire4.2-smt vampire unsat ✅ 17.37440 68.93000
Z3 z3-4.5.0 default unknown ❌ 600.10700 599.86000
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.13155 0.13180
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 2.35403 9.07000
Z3 z3-4.7.1_default unsat ✅ 106.33600 106.31000
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 7625.23000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.13559 0.13595
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.14144 0.14178
Par4 Par4-wrapped-sq_default unsat ✅ 0.14377 0.00570
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.49640 3.43272
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.52556 3.44458
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 8.77228 34.34000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.07398 11.86890
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1520.97000 1520.65000
z3-4.7.1_default unknown ❌ 1636.60000 1636.13000
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.16977 0.17003
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.19347 0.19382
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.76018 4.77048
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 2.52566 9.54000
Z3 z3-4.8.17_default unsat ✅ 532.19800 532.15500
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.25892 0.15898
iProver iProver v3.9 unsat ✅ 685.77390 2716.36351
SMTInterpol SMTInterpol unknown ❌ 547.47287 1260.79034