A Unified Gentzen-style Framework for Until-free LTL
Norihiro Kamide, Sara Negri · 2025
Read A Unified Gentzen-style Framework for Until-free LTL by Norihiro Kamide, Sara Negri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-00494.txt.
Description
Norihiro Kamide and Sara Negri build a unified proof framework in a logic paper from two thousand twenty-four. The subject is linear-time temporal logic without the until operator, a language for statements about sequences of states. Proof systems in the Gentzen style break reasoning into fixed, checkable steps.
Their framework uses infinite rules and rules for a basic negation. One setup yields both a sequent calculus with a single conclusion and a natural deduction system. The authors prove the two systems match each other. They also prove cut elimination for the calculus and normalization for the deduction system, two standard signs of a well behaved proof theory.
Catalog record
| CREATOR | Norihiro Kamide, Sara Negri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-00494