Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1110104.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
Size6784
Compressed Size1583
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 6776
Compressed Size1594
Max. Term Depth10
Asserts 39
Declared Functions21
Declared Constants27
Declared Sorts 25
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 not11 or8 and8
=>9 =88 forall36 exists2
let8

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 864.06000 863.94100
CVC4 CVC4 f7118b2 default sat ✅ 42.12320 42.12360
veriT veriT-smtcomp2014 default unknown ❌ 75.91980 75.93750
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.03000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 483.96700 484.04500
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 24.28040 24.27630
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 24.34670 24.35430
veriT veriT default unknown ❌ 2400.01000 2375.92000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.84000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 326.67200 316.07300
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.85933 9.84479
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.12707 0.12476
veriT veriT-dev default unknown ❌ 2400.02000 2401.56000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2400.94000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 486.97900 460.85700
Vampire vampire4.2-smt vampire sat ✅ 0.09813 0.09577
veriT veriT-2017-06-17 default unknown ❌ 600.08000 599.95000
Z3 z3-4.5.0 default unknown ❌ 600.07600 599.90000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 504.34000 494.96800
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.30660 0.16680
veriT veriT_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1200.03000
SMT-COMP 2021 0.71 (2/7) CVC4 CVC4-sq-final_default sat ✅ 493.61800 483.63000
iProver iProver-v3.5-final-fix2_iProver_SMT unknown ❌ 1200.05000 4748.89000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.07000 4231.21000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.03957 5.09946
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.25335 0.13371
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.20148 0.10979
veriT veriT_default unknown ❌ 1200.03000 1199.99000
Z3 z3-4.8.11_default unknown ❌ 1200.04000 1199.83000
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 517.21700 515.52100
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 532.40300 517.42100
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4267.72000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 933.80700 3242.79000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.88553 4.88034
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.26158 0.14876
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.01000 1199.91000
SMT-COMP 2025 0.80 (1/5) cvc5 cvc5 sat ✅ 544.67616 544.49923
iProver iProver v3.9.3 unknown ❌ 1201.75165 4782.76627
SMTInterpol SMTInterpol unknown ❌ 591.50763 2244.96773
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95339 4.07874
Yices2 Yices2 unknown ❌ 1201.36615 1201.07403