Saved in:
Bibliographic Details
Main Author: Jovanovic, Dejan
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2605.26181
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • We show that the nonlinear real arithmetic theory (NRA) as defined in the SMTLIB standard is undecidable. The undecidability arises from the treatment of division by zero as an uninterpreted function, which allows encoding integer arithmetic problems into NRA formulas.