Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.770320.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
Size7839
Compressed Size1561
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 7831
Compressed Size1570
Max. Term Depth11
Asserts 60
Declared Functions14
Declared Constants22
Declared Sorts 16
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false4 ite3 not13 =>39
=86 forall44 exists3 let14
Int12 +2 -3 *9
<23 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.06192 0.05399
CVC4 CVC4 f7118b2 default unknown ❌ 2399.21000 2400.07000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.16051 0.15098
SMT-COMP 2015 0.67 (1/3) CVC3 CVC3 default unknown ❌ 1004.31000 1004.24000
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2399.94000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.83000
Z3 z3 4.4.0 default unsat ✅ 0.05061 0.05099
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.02000 2383.55000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 17.29530 17.38470
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.50147 0.28412
Z3 z3-4.4.1 default unsat ✅ 0.06258 0.06379
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.01800 593.24900
Vampire vampire4.2-smt vampire unsat ✅ 4.13777 16.21000
Z3 z3-4.5.0 default unsat ✅ 0.55215 0.55102
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unknown ❌ 1200.01000 1184.40000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 82.79580 328.43000
Z3 z3-4.7.1_default unsat ✅ 0.09286 0.09275
SMT-COMP 2019 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.06076 0.06082
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unknown ❌ 2400.01000 2381.66000
CVC4-SymBreak_03_06_2019-wrapped-sq_default unknown ❌ 2400.01000 2359.90000
Par4 Par4-wrapped-sq_default unsat ✅ 0.14346 0.00587
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.45240 3.38889
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.52641 3.48872
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 4.42480 17.45000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.67783 2.54000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.08182 0.08184
z3-4.7.1_default unsat ✅ 0.13673 0.13667
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.05522 0.05700
CVC4 CVC4-sq-final_default unknown ❌ 1200.03000 1193.64000
Par4 Par4-wrapped-sq_default unsat ✅ 0.06256 0.01003
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.24364 3.37239
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 108.81100 431.12000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 253.65500 1006.44000
Z3 z3-4.8.8_default unknown ❌ 337.12900 336.95400
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1192.61000
cvc5 cvc5-fixed_default unknown ❌ 1200.07000 180.41900
Par4 Par4-wrapped-sq_default unsat ✅ 0.10897 0.01057
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.44071 0.70035
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.06604 4.77140
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.11850 4.23000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.63707 2.43000
Z3 z3-4.8.11_default unsat ✅ 0.05996 0.05993
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unknown ❌ 1200.02000 1187.20000
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 125.26400 124.69700
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 115.77500 453.02000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.90706 4.76846
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.77932 2.94000
SMT-COMP 2024 1.00 (0/3) cvc5 cvc5 unknown ❌ 1201.72910 1200.72790
iProver iProver v3.9 unknown ❌ 1201.72380 4758.75854
SMTInterpol SMTInterpol unknown ❌ 1202.24781 1262.54523
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unknown ❌ 1201.76588 1200.97414
iProver iProver v3.9.3 unsat ✅ 1194.00497 4738.10727
SMTInterpol SMTInterpol unknown ❌ 1201.85656 2966.28895
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92068 4.06403