Cut verification in LLM reasoning
The classical Cut rule in sequent calculus permits the elimination of an intermediate judgment when composing two derivations. In reasoning systems based on natural-language entailment, however, the coherence of individual compositional relationships does not necessarily guarantee the coherence of their composition. We introduce the Cut type in Open Horn Type Theory (OHTT) to represent this distinction explicitly. The Open Horn type provides the basic local obstruction to composition, while Cut type generalizes that obstruction to structured reasoning.
Authors
- Gary Nan Tie
Publication Details
- Journal
- HAL
- Published
- 2026-11-16
- DOI
- https://doi.org/10.13140/rg.2.2.29159.41122
- Primary Topic
- Logic, Reasoning, and Knowledge
- Type
- preprint