Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/smtlib.723911.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
Size4362
Compressed Size1040
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 4354
Compressed Size1036
Max. Term Depth9
Asserts 39
Declared Functions11
Declared Constants19
Declared Sorts 13
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false4 not11 or2 =>19
=66 forall29 exists4 let2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.79473 0.79388
CVC4 CVC4 f7118b2 default sat ✅ 40.28140 40.28690
veriT veriT-smtcomp2014 default unknown ❌ 2398.91000 2400.01000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.09000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2400.77000 2401.56000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.09700 20.09790
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.09720 20.10190
veriT veriT default unknown ❌ 2400.01000 2400.74000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.96000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 302.67300 300.98900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.77207 9.81850
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.10251 0.10243
veriT veriT-dev default unknown ❌ 2400.04000 2401.55000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.34000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 450.60400 450.51400
Vampire vampire4.2-smt vampire sat ✅ 0.05570 0.09088
veriT veriT-2017-06-17 default unknown ❌ 600.03600 599.96100
Z3 z3-4.5.0 default unknown ❌ 600.05500 600.00200
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 480.58100 480.51500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.25441 0.13604
veriT veriT_default unknown ❌ 1200.04000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.94000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 480.67000 480.62500
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.73400 510.65700
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.77112 4.70538
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.17321 0.10362
veriT veriT_default unknown ❌ 1200.03000 1199.97000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.03000 1200.02000
Z3 z3-4.8.17_default unknown ❌ 1200.01000 1199.92000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 512.16700 510.86400
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 510.85800 510.67200
iProver iProver-3.8-fix_iprover_SMT sat ✅ 345.44700 1380.54000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.10000 1232.96000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.98928 4.78347
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.13071 0.08082
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.12000 1200.09000
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.38820 540.17874
iProver iProver v3.9.3 sat ✅ 12.42533 44.17645
SMTInterpol SMTInterpol unknown ❌ 1201.89112 1640.67500
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.88741 4.09750
Yices2 Yices2 unknown ❌ 1201.31045 1200.90312