English

Approximate Axiomatization for Differentially-Defined Functions

Logic in Computer Science 2025-06-11 v1 Logic

Abstract

This article establishes a complete approximate axiomatization for the real-closed field R\mathbb{R} expanded with all differentially-defined functions, including special functions such as sin(x),cos(x),ex,\sin(x), \cos(x), e^x, \dots. Every true sentence is provable up to some numerical approximation, and the truth of such approximations converge under mild conditions. Such an axiomatization is a fragment of the axiomatization for differential dynamic logic, and is therefore a finite extension of the axiomatization of real-closed fields. Furthermore, the numerical approximations approximate formulas containing special function symbols by FOLR\text{FOL}_{\mathbb{R}} formulas, improving upon earlier decidability results only concerning closed sentences.

Keywords

Cite

@article{arxiv.2506.08233,
  title  = {Approximate Axiomatization for Differentially-Defined Functions},
  author = {André Platzer and Long Qian},
  journal= {arXiv preprint arXiv:2506.08233},
  year   = {2025}
}
R2 v1 2026-07-01T03:07:56.640Z