Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1081041.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
Size49473
Compressed Size7660
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 OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 49465
Compressed Size7672
Max. Term Depth14
Asserts 336
Declared Functions54
Declared Constants67
Declared Sorts 63
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite13 not71 or19 and32
=>67 =489 forall319 exists2
let145 Int133 +111 -11
*19 <21 <=26

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01898 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 745.65700 745.61900
veriT veriT-smtcomp2014 default unsat ✅ 0.38178 0.37294
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.10000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00941 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 2400.01000 2400.46000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 2400.01000 2400.46000
veriT veriT default unsat ✅ 60.15460 60.17790
Z3 z3 4.4.0 default unknown ❌ 1282.97000 1283.36000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 34.15810 31.74250
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.86939 2.88280
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.96656 3.70000
veriT veriT-dev default unsat ✅ 0.04290 0.04311
Z3 z3-4.4.1 default unknown ❌ 661.67700 661.93300
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 36.92980 36.75650
Vampire vampire4.2-smt vampire unsat ✅ 0.45209 0.44958
veriT veriT-2017-06-17 default unsat ✅ 0.11080 0.10980
Z3 z3-4.5.0 default unknown ❌ 600.07300 599.97000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 34.49410 34.24610
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 246.80700 981.65000
veriT veriT_default unsat ✅ 0.09987 0.10012
Z3 z3-4.7.1_default unknown ❌ 1048.51000 1048.27000
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 35.73450 35.63422
iProver iProver v3.9 unsat ✅ 366.35513 1443.29176
SMTInterpol SMTInterpol unknown ❌ 749.50572 2677.85592
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 32.95796 32.82402
iProver iProver v3.9.3 unsat ✅ 77.56236 298.94161
SMTInterpol SMTInterpol unknown ❌ 773.26515 2873.13524
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91131 4.05772