Applications of Interval-based Temporal Separation: the Reactivity Normal Form, Inverse $Π$, Craig Interpolation and Beth Definability
By: Dimitar P. Guelev
Potential Business Impact:
Makes computer proofs shorter and simpler.
We show how interval-based temporal separation on the extension of Moszkowski's discrete time interval temporal logic (Moszkowski, 1986) by the neighbourhood modalities (ITL-NL) and a lemma which is key in establishing this form of separation in (Guelev and Moszkowski, 2022) can be used to obtain concise proofs of an interval-based form of the reactivity normal form as known from (Manna and Pnueli, 1990), the inverse of the temporal projection operator from (Halpern, Manna and Moszkowski, 1983), the elimination of propositional quantification in ITL-NL and, consequently, uniform Craig interpolation and Beth definability for ITL-NL.
Similar Papers
From Interpolating Formulas to Separating Languages and Back Again
Logic in Computer Science
Finds common ground between different computer languages.
Nested Sequents for Intuitionistic Multi-Modal Logics: Cut-Elimination and Lyndon Interpolation
Logic in Computer Science
Makes math logic easier for computers to understand.
Interpolation in Classical Propositional Logic
Logic in Computer Science
Helps computers understand logic puzzles better.