Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.675453.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
Size44902
Compressed Size7119
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 unsat
Inferred Status unsat
Size 44894
Compressed Size7117
Max. Term Depth10
Asserts 332
Declared Functions45
Declared Constants64
Declared Sorts 53
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 ite11 not29 or10
and17 =>69 =474 forall324
let97 Int184 +90 -7
*4 <19 <=30

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01677 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 4.31810 4.30934
veriT veriT-smtcomp2014 default unsat ✅ 0.03747 0.02899
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.05000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.00910 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.97744 0.97485
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.99859 0.99585
veriT veriT default unsat ✅ 0.03838 0.03699
Z3 z3 4.4.0 default unknown ❌ 527.60700 527.78000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 42.97630 41.30450
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 495.38200 497.67500
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 1002.12000 3363.99000
veriT veriT-dev default unsat ✅ 0.02748 0.02777
Z3 z3-4.4.1 default unknown ❌ 452.37200 452.59700
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.29744 0.29723
Vampire vampire4.2-smt vampire unsat ✅ 20.26010 79.97000
veriT veriT-2017-06-17 default unsat ✅ 0.03693 0.03646
Z3 z3-4.5.0 default unknown ❌ 501.87500 501.86300
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.19471 0.19496
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.11000 4770.29000
veriT veriT_default unsat ✅ 0.03857 0.03878
Z3 z3-4.7.1_default unknown ❌ 445.19700 445.16400
SMT-COMP 2019 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.10872 0.10869
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.52380 0.52412
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.51198 0.51210
Par4 Par4-wrapped-sq_default unsat ✅ 0.06314 0.00615
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 8659.67000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.28426 3.34455
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.06279 3.31027
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37017 3.32090
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2400.10000 9586.66000
veriT veriT-wrapped-sq_default unsat ✅ 0.04146 0.04176
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 475.21500 475.17500
SMT-COMP 2020 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.11684 0.11371
CVC4 CVC4-sq-final_default unsat ✅ 0.45433 0.45015
Par4 Par4-wrapped-sq_default unsat ✅ 0.04901 0.00592
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1242.22000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35746 3.45440
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 685.68300 2718.66000
veriT veriT_default unsat ✅ 0.04382 0.04413
veriT+vite_default unsat ✅ 0.03144 0.03175
Z3 z3-4.8.8_default unknown ❌ 349.79400 349.78900
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 0.54975 0.55006
cvc5 cvc5-fixed_default unsat ✅ 0.36873 0.36926
Par4 Par4-wrapped-sq_default unsat ✅ 0.05351 0.00752
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.12000 4258.57000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.70166 4.71436
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 176.58400 700.80000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 687.60400 2706.16000
veriT veriT_default unsat ✅ 0.03238 0.03277
Z3 z3-4.8.11_default unknown ❌ 353.31200 353.23200
z3-4.8.8_default unknown ❌ 355.00500 354.94100
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 0.22911 0.22946
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.26686 0.26741
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.98036 5.00910
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 849.43400 3367.12000
veriT veriT_default unsat ✅ 0.03245 0.03279
Z3 z3-4.8.17_default unknown ❌ 360.57600 360.48400
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 0.50630 0.40676
iProver iProver v3.9 unknown ❌ 1201.73769 4752.29354
SMTInterpol SMTInterpol unknown ❌ 1202.71874 4460.18624
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.49500 0.37247
iProver iProver v3.9.3 unknown ❌ 1201.76753 4770.23809
SMTInterpol SMTInterpol unknown ❌ 635.98368 2285.79788
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.97612 3.94475