Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.749083.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
Size9868
Compressed Size1765
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 9860
Compressed Size1753
Max. Term Depth11
Asserts 71
Declared Functions19
Declared Constants30
Declared Sorts 20
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 not12 or1 and4
=>40 =140 forall56 exists2
let24

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1322.19000 1322.05000
CVC4 CVC4 f7118b2 default sat ✅ 42.08340 42.06560
veriT veriT-smtcomp2014 default unknown ❌ 2398.91000 2400.04000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.04000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 718.89000 718.85900
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 24.55200 24.54830
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 24.63440 24.63630
veriT veriT default unknown ❌ 2400.01000 2392.18000
Z3 z3 4.4.0 default unknown ❌ 1817.58000 1809.45000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 376.09800 306.88000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.30450 10.35200
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.67558 2.39000
veriT veriT-dev default unknown ❌ 2400.04000 2401.58000
Z3 z3-4.4.1 default unknown ❌ 714.13600 714.50900
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 453.64200 451.14400
Vampire vampire4.2-smt vampire sat ✅ 0.29800 0.29075
veriT veriT-2017-06-17 default unknown ❌ 600.06300 599.90000
Z3 z3-4.5.0 default unknown ❌ 600.04000 599.87000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.54100 481.29200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.89051 3.34000
veriT veriT_default unknown ❌ 1200.03000 1199.93000
Z3 z3-4.7.1_default unknown ❌ 837.04200 836.97600
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 481.14000 481.12000
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 19.29510 74.98580
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 4103.30000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.93053 4.95085
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.56118 2.09000
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.98815 3.61000
veriT veriT_default unknown ❌ 1200.05000 1199.75000
Z3 z3-4.8.11_default unknown ❌ 254.85800 254.85200
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 515.45600 511.54600
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 518.18900 512.10000
iProver iProver-3.8-fix_iprover_SMT sat ✅ 425.47900 1674.38000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 4041.57000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.99560 4.69655
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.60974 2.26000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.88000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.78211 540.46066
iProver iProver v3.9 sat ✅ 155.97340 609.85352
SMTInterpol SMTInterpol unknown ❌ 1072.83361 3967.63996
Yices2 Yices2 unknown ❌ 1201.33746 1201.11244