Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/smtlib.768393.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
Size1738
Compressed Size608
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 1730
Compressed Size616
Max. Term Depth7
Asserts 11
Declared Functions6
Declared Constants13
Declared Sorts 9
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not5 =>2 =13 forall6
let2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1.43631 1.42878
CVC4 CVC4 f7118b2 default sat ✅ 40.06640 40.06490
veriT veriT-smtcomp2014 default unknown ❌ 2398.81000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.71000 2400.06000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1066.90000 1066.30000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.03560 20.04100
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.03440 20.03900
veriT veriT default unknown ❌ 2400.01000 2400.93000
Z3 z3 4.4.0 default unknown ❌ 376.20700 373.72400
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 253.40500 252.57300
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.70001 9.74544
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.04137 0.04126
veriT veriT-dev default unknown ❌ 2400.01000 2401.40000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2400.45000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 404.55000 402.71200
Vampire vampire4.2-smt vampire sat ✅ 0.04385 0.07505
veriT veriT-2017-06-17 default unknown ❌ 600.11000 600.05200
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.94000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 390.45200 390.39700
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.06926 0.06748
veriT veriT_default unknown ❌ 1200.04000 1229.71000
Z3 z3-4.7.1_default unknown ❌ 708.43800 708.30600
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9534.52000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 780.65900 780.51600
master-2018-06-10-b19c840-competition-default_default sat ✅ 390.62500 390.50500
Par4 Par4-wrapped-sq_default sat ✅ 390.56000 1170.73000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.36000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.19626 3.37474
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 1.99084 3.26561
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.45866 3.29068
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.17059 0.08760
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.12811 0.06884
veriT veriT-wrapped-sq_default unknown ❌ 2400.08000 2399.58000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 768.33700 768.18000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 392.22400 390.52000
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 390.77100 390.52500
iProver iProver-3.8-fix_iprover_SMT sat ✅ 337.37900 1328.91000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 3888.91000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.90615 4.69487
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.09884 0.06119
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.02000 1199.83000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 420.41120 420.25500
iProver iProver v3.9.3 sat ✅ 0.84798 1.85915
SMTInterpol SMTInterpol unknown ❌ 277.89736 967.54849
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.87943 3.96948
Yices2 Yices2 unknown ❌ 1201.32626 1201.07583