Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/smtlib.768401.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
Size1669
Compressed Size598
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 1661
Compressed Size597
Max. Term Depth7
Asserts 11
Declared Functions6
Declared Constants14
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 ❌ 0.04840 0.03999
CVC4 CVC4 f7118b2 default sat ✅ 40.07290 40.07490
veriT veriT-smtcomp2014 default unknown ❌ 176.05700 176.10200
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.07000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.08338 0.08299
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 0.09010 0.08599
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 0.09114 0.08699
veriT veriT default unknown ❌ 0.01220 0.01100
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.17000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 180.53000 180.64000
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.70229 9.74456
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.04449 0.04429
veriT veriT-dev default unknown ❌ 31.61510 31.64460
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.57000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 78.95550 61.46800
Vampire vampire4.2-smt vampire sat ✅ 0.05250 0.10783
veriT veriT-2017-06-17 default unknown ❌ 0.88674 0.90209
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.87600
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 330.71700 330.59900
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.07328 0.06888
veriT veriT_default unknown ❌ 0.60705 0.61510
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1200.01000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9524.39000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.74669 0.74940
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.56684 0.56956
Par4 Par4-wrapped-sq_default sat ✅ 0.58701 1.56000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.03000 2402.48000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.31381 3.34989
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.07327 3.31081
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.31068 3.27976
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.06873 0.06638
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.07444 0.07235
veriT veriT-wrapped-sq_default unknown ❌ 0.30772 0.32073
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.01000 2399.60000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default sat ✅ 0.74963 0.75262
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.76096 1.71000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.54654 1.05503
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.96817 4.67235
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.05288 0.09315
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.04473 0.04543
veriT veriT_default unknown ❌ 0.96008 0.96507
Z3 z3-4.8.11_default sat ✅ 0.05332 0.05328
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 8.74803 8.64480
iProver iProver v3.9 sat ✅ 0.85506 1.91537
SMTInterpol SMTInterpol unknown ❌ 480.75227 1194.33381
Yices2 Yices2 unknown ❌ 1201.27494 1201.05219