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

CREATORNorihiro Kamide, Sara Negri
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-00494

Browse the full library · About the Tower of Babel