×

命题区间时序逻辑的一般表方法。 (英语) Zbl 1274.03033号

Cialdea Mayer,Marta(编辑)等人,《使用分析表和相关方法的自动推理》。2003年TABLEAUX国际会议,意大利罗马,2003年9月9日至12日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40787-1/pbk)。莱克特。注释计算。科学。2796, 102-116 (2003).
摘要:时间间隔逻辑为表示和推理计算机科学各个领域中的计时属性提供了一个自然的框架。然而,虽然已经为基于线性和分支时间点的时序逻辑开发了各种表方法,但对于基于间隔的时序逻辑的表方法还没有做太多工作。本文介绍了一种新的、表达性很强的命题区间时序逻辑,称为(非限定)分支CDT(BCDT),它扩展了文献中提出的大多数命题区间时序逻辑学。然后,我们为BCDT(^+)提供了一种通用的tableau方法,该方法结合了模态逻辑显式tableau法和约束标号管理的特点以及一阶逻辑经典tableau算法的特点,并证明了其合理性和完备性。
关于整个系列,请参见[Zbl 1024.00047号].

MSC公司:

03B44号 时序逻辑
03B35型 证明和逻辑操作的机械化
07年3月 证明的结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部