×

微分博弈逻辑的统一替代。 (英语) Zbl 1508.03044号

Galmiche,Didier(编辑)等人,《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018,作为联邦逻辑会议的一部分。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10900, 211-227 (2018).
摘要:本文提出了微分对策逻辑(mathsf{dGL})的统一替换演算。教会的统一替换在任何地方都用术语或公式替换函数或谓词符号。在将它们推广到微分游戏逻辑并允许用混合游戏替换游戏符号之后,统一替换使得只使用公理而不使用公理模式成为可能,从而大大简化了实现。结果公理化只采用有限个普通的(mathsf{dGL})公式作为公理,而不是在逻辑变量的发生模式上使用微妙的模式变量和健全性临界条件来限制无限多的公理模式实例成为健全的公理,统一的替换可以很好地实例化。本文证明了单调模态逻辑(mathsf{dGL})一致替换的稳健性和完备性。由此产生的公理化允许在定理证明程序中直接模块化实现\(\mathsf{dGL}\)。
关于整个系列,请参见[Zbl 1391.68006号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03B45 模态逻辑(包括规范逻辑)
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用