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.
翻译:本文展示了如何利用基于区间的时间分离方法,在Moszkowski离散时间区间时序逻辑(Moszkowski, 1986)的邻域模态扩展(ITL-NL)上,结合(Guelev and Moszkowski, 2022)中建立该分离形式的关键引理,为以下结果提供简洁证明:源自(Manna and Pnueli, 1990)的基于区间的反应性范式形式、(Halpern, Manna and Moszkowski, 1983)中时间投影算子的逆、ITL-NL中命题量词的消去,以及由此导出的ITL-NL的一致Craig插值与Beth可定义性。