On proving consistency of equational theories in Bounded Arithmetic
Logic
2025-04-16 v1 Logic in Computer Science
Abstract
We consider pure equational theories that allow substitution but disallow induction, which we denote as PETS, based on recursive definition of their function symbols. We show that the Bounded Arithmetic theory proves the consistency of PETS. Our approach employs models for PETS based on approximate values resembling notions from domain theory in Bounded Arithmetic, which may be of independent interest.
Cite
@article{arxiv.2203.04832,
title = {On proving consistency of equational theories in Bounded Arithmetic},
author = {Arnold Beckmann and Yoriyuki Yamagata},
journal= {arXiv preprint arXiv:2203.04832},
year = {2025}
}