English

SMT-Solving Induction Proofs of Inequalities

Symbolic Computation 2023-08-22 v1 Logic in Computer Science

Abstract

This paper accompanies a new dataset of non-linear real arithmetic problems for the SMT-LIB benchmark collection. The problems come from an automated proof procedure of Gerhold--Kauers, which is well suited for solution by SMT. The problems of this type have not been tackled by SMT-solvers before. We describe the proof technique and give one new such proof to illustrate it. We then describe the dataset and the results of benchmarking. The benchmarks on the new dataset are quite different to the existing ones. The benchmarking also brings forward some interesting debate on the use/inclusion of rational functions and algebraic numbers in the SMT-LIB.

Keywords

Cite

@article{arxiv.2307.16761,
  title  = {SMT-Solving Induction Proofs of Inequalities},
  author = {Ali K. Uncu and James H. Davenport and Matthew England},
  journal= {arXiv preprint arXiv:2307.16761},
  year   = {2023}
}

Comments

Presented at the 2022 SC-Square Workshop

R2 v1 2026-06-28T11:44:35.142Z