arrow
返回

Interpolation for Converse PDL

delete2026-01-01
delete0
delete
OA
AI
J
Johannes Kloibhofer
V
Valentina Trucco Dalmas *
DOI:10.1007/978-3-032-06085-3_14delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
逆PDL是命题动态逻辑在程序上添加逆运算的扩展。我们的主要结果指出,逆PDL在原子程序和命题变量两方面均满足(局部)Craig插值性质。作为推论,我们确立了该逻辑的Beth可定义性性质。我们的插值证明基于对Maehara证明论方法的改进。为此,我们引入了一个适用于该逻辑的可靠且完备的循环sequent系统。该演算具有分析性截取规则,并采用聚焦机制来识别成功的循环。
Keyword:
propositional dynamic logic
converse modalities
cyclic proof system
interpolation

期刊

A
AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, TABLEAUX 2025
IF:
0
论文数:
25
被引数:
0

机构

U
university of amsterdam
学者数:
6.0W
论文数: 5.1W
被引数: 94
U
university of groningen
学者数:
5.6K
论文数: 2.3K
被引数: 0
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Interpolation in computing science: the semantics of modularization
err2008-10-01
err0
PREAI
errRenardel de Lavalette,Gerard R.
err分享
err收藏
The Complexity of Tree Automata and Logics of Programs
err1999-01-01
err0
PREAI
errE. Allen Emerson; Charanjit S. Jutla
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容