Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1113054.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
Size18737
Compressed Size3053
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 18729
Compressed Size3066
Max. Term Depth12
Asserts 105
Declared Functions36
Declared Constants44
Declared Sorts 44
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false1 not20 or1 and12
=>11 =144 forall109 exists5
let72

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2353.07000 2352.90000
CVC4 CVC4 f7118b2 default sat ✅ 55.19080 55.19460
veriT veriT-smtcomp2014 default unknown ❌ 2399.02000 2400.10000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1119.86000 1119.83000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2403.18000 2396.72000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 24.32990 24.32930
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 24.35930 24.36530
veriT veriT default unknown ❌ 2400.01000 2400.55000
Z3 z3 4.4.0 default unknown ❌ 276.55100 276.59300
SMT-COMP 2016 0.83 (1/6) CVC4 CVC4-master-2016-05-27-cfef263-main default unknown ❌ 2400.03000 2374.64000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.94915 10.00060
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.31628 0.27889
veriT veriT-dev default unknown ❌ 2400.11000 2401.38000
Z3 z3-4.4.1 default unknown ❌ 425.28600 425.33800
SMT-COMP 2017 0.83 (1/6) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.04000 596.66400
Vampire vampire4.2-smt vampire sat ✅ 0.22747 0.26490
veriT veriT-2017-06-17 default unknown ❌ 600.02500 599.92000
Z3 z3-4.5.0 default unknown ❌ 401.68600 401.45000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 723.73300 722.01200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.35972 0.35872
veriT veriT_default unknown ❌ 1200.10000 1199.95000
Z3 z3-4.7.1_default unknown ❌ 331.19400 331.05400
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.11000 4762.55000
CVC4 CVC4-sq-final_default sat ✅ 485.09400 484.22000
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 965.51400 963.10900
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.06000 3913.90000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.45810 3.39752
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.33447 0.22117
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.56704 2.10000
veriT veriT_default unknown ❌ 1200.06000 1199.97000
veriT+vite_default unknown ❌ 1200.03000 1199.86000
Z3 z3-4.8.8_default unknown ❌ 285.64100 285.52600
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 484.78400 483.12100
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 1.77871 5.91000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 4175.19000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98054 4.96955
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.42955 0.28869
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.41225 0.22879
veriT veriT_default unknown ❌ 1200.10000 1199.93000
Z3 z3-4.8.11_default unknown ❌ 376.10800 376.06300
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 526.63900 517.96600
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 519.51800 517.31300
iProver iProver-3.8-fix_iprover_SMT sat ✅ 341.40900 1343.35000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.04000 4169.23000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 6.85114 4.37963
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.68410 2.37000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.89000