Work

SMT and Functional Equation Solving over the Reals: Challenges from the IMO

Year: 2025

Type: preprint

Abstract: We use SMT technology to address a class of problems involving uninterpreted functions and nonlinear real arithmetic. In particular, we focus on problems commonly found in mathematical competitions, such as the International Mathematical Olympiad (IMO), where the task is to determine all solutions to constraints on an uninterpreted function. Although these problems require only high-school-level mathematics, state-of-the-art SMT solvers often struggle with them. We propose several techniques to improve SMT performance in this setting.

Source: arXiv (Cornell University)

Authors: Brown, Chad E., Chvalovský, Karel, Janota, Mikoláš, Olšák, Mirek, Ratschan, Stefan

Institutions: Czech Technical University in Prague, University of Cambridge, Czech Academy of Sciences, Czech Academy of Sciences, Institute of Computer Science

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: European Commission

OpenAlex ID: W6979298608

Cites:

Cited by:

Related to: