Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/smtlib.705308.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
Size6115
Compressed Size1269
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 sat
Inferred Status sat
Size 6107
Compressed Size1270
Max. Term Depth9
Asserts 47
Declared Functions11
Declared Constants18
Declared Sorts 13
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true5 false8 not23 or6
and3 =>29 =114 forall42
exists11 let2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.58785 0.57991
CVC4 CVC4 f7118b2 default sat ✅ 40.21170 60.14390
veriT veriT-smtcomp2014 default unknown ❌ 2398.91000 2400.06000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.10000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2402.03000 2402.63000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.23750 20.23790
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.23430 20.23490
veriT veriT default unknown ❌ 2400.01000 2400.95000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.95000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 302.14700 300.86200
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.05790 10.10500
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.49148 0.38827
veriT veriT-dev default unknown ❌ 2400.05000 2401.36000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.36000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 451.04300 450.56400
Vampire vampire4.2-smt vampire sat ✅ 0.19580 0.19390
veriT veriT-2017-06-17 default unknown ❌ 600.12100 600.04000
Z3 z3-4.5.0 default unknown ❌ 600.10900 600.01700
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.69300 480.91900
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.66438 2.45000
veriT veriT_default unknown ❌ 1200.02000 1319.79000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.94000
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default sat ✅ 480.96400 480.86900
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.07000 4750.89000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.09000 2097.05000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90434 4.86554
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.37489 0.26194
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.41121 0.17976
veriT veriT_default unknown ❌ 1200.02000 1199.97000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.85000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 540.41391 540.29379
iProver iProver v3.9 unknown ❌ 1201.72306 4767.77172
SMTInterpol SMTInterpol unknown ❌ 1201.71242 1264.20702
Yices2 Yices2 unknown ❌ 1201.31583 1201.11844
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 540.48472 540.27897
iProver iProver v3.9.3 unknown ❌ 1201.76137 4781.26408
SMTInterpol SMTInterpol unknown ❌ 1201.48733 1266.44031
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92032 4.01525
Yices2 Yices2 unknown ❌ 1201.34020 1200.96274