SMT-Solving Induction Proofs of Inequalities

Author:

Ali K. Uncu, James H. Davenport, Matthew England

Keyword:

Computer Science, Symbolic Computation, Symbolic Computation (cs.SC), Logic in Computer Science (cs.LO)

journal:

Proceedings of the 7th Workshop on Satisfiability Checking and Symbolic Computation (SC2 '22), A. Uncu and H. Barbosa eds. CEUR Workshop Proceedings 3458, pp. 10-24, 2023

date:

2023-07-30 16:00:00

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.

PDF: SMT-Solving Induction Proofs of Inequalities.pdf