Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1362848.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
Size56078
Compressed Size8475
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 56070
Compressed Size8483
Max. Term Depth12
Asserts 456
Declared Functions58
Declared Constants64
Declared Sorts 65
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false17 ite11 not93
or34 and44 =>165 =777
forall407 let136 Int146 +64
-45 *140 <28 <=22

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 0.08815 0.07999
CVC4 CVC4 f7118b2 default unsat ✅ 0.11152 0.09998
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.07246 0.06499
SMT-COMP 2015 CVC3 CVC3 default unsat ✅ 0.09497 0.09398
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.26225 0.25996
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.26724 0.26396
Z3 z3 4.4.0 default unsat ✅ 0.08861 0.08899
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.22906 0.22944
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 351.23100 352.84800
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 33.97790 134.59000
Z3 z3-4.4.1 default unsat ✅ 0.08764 0.08894
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.22390 0.22364
Vampire vampire4.2-smt vampire unsat ✅ 195.02200 759.84000
Z3 z3-4.5.0 default unsat ✅ 0.09543 0.09384
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25675 0.25691
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 5.66158 22.26000
Z3 z3-4.7.1_default unsat ✅ 0.09218 0.09212
SMT-COMP 2019 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.27923 0.27681
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.26841 0.26872
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.31073 0.31000
Par4 Par4-wrapped-sq_default unsat ✅ 0.10686 0.00628
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.46328 3.40758
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.44234 3.34767
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 357.51500 1420.43000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 4.99314 19.39000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.09514 0.09514
z3-4.7.1_default unsat ✅ 0.09410 0.09404
SMT-COMP 2020 0.17 (5/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.30480 0.30376
CVC4 CVC4-sq-final_default unsat ✅ 0.29401 0.29429
Par4 Par4-wrapped-sq_default unsat ✅ 0.10283 0.00707
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.36532 3.49340
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 88.52950 351.27000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 4.22224 16.49000
Z3 z3-4.8.8_default unsat ✅ 0.09134 0.09127
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.30159 0.30190
cvc5 cvc5-fixed_default unsat ✅ 0.29374 0.29434
Par4 Par4-wrapped-sq_default unsat ✅ 0.10652 0.00655
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.30812 0.42326
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86614 4.92459
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 32.79300 129.26000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 41.90940 166.05000
Z3 z3-4.8.11_default unknown ❌ 595.49500 595.34700
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.29647 0.29681
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.38619 0.38668
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.84682 4.88685
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 146.76400 583.03000
Z3 z3-4.8.17_default unsat ✅ 0.08128 0.08314
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.29414 0.29465
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.37910 0.37963
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 287.48700 1131.43000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.87590 4.82796
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 320.42400 1271.13000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.38832 0.28870
iProver iProver v3.9 unsat ✅ 166.18778 652.29752
SMTInterpol SMTInterpol unknown ❌ 1202.74221 4418.38835
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.41008 0.28724
iProver iProver v3.9.3 unsat ✅ 300.71194 1192.84835
SMTInterpol SMTInterpol unknown ❌ 1201.88501 4429.78598
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95201 4.12357