Scidown文献预览系统!
聚焦序列演算的DPLL(T)和证明搜索策略的仿真( DOI: 10.1145/2503887.2503892 A Bisimulation between DPLL(T) and a Proof-Search Strategy for the Focused Sequent Calculus )
M Farooque S Grahamlengrand A Mahboubi
我们描述了Davis-Putnam-Logemann-Loveland过程DPLL是如何与一个标准但精心选择的顺序演算描述的目标导向证明搜索机制双线性的。因此,我们把一个描述为状态转移系统的过程与不完全证明树的逐步完成联系起来。为此,我们对极化的经典逻辑使用聚焦序贯演算,为此我们允许解析切割。聚焦机制,加上适当的极性管理,使双模拟成立:序列演算证明类,即DPLL运行在未完成的图像,用一个涉及极性的简单判据来识别。实际上,我们给出了由背景理论T参数化的程序的一个版本的DPLL(T)的结果,对于这个结果,我们可以判断文字的连词是否一致。此程序用于可满足模理论(SMT)推广命题SAT。为此,我们用DPLL(T)扩展DPLL的方法扩展了命题逻辑的标准聚焦序列演算:通过调用T的决策过程的能力,将DPLL(T)作为PSYCHE的插件实现,PSYCHE是该序列演算的校对搜索引擎,提供了一个基于序列演算的SMT求解器。*类别和学科描述符F.4.1[数理逻辑]:机械定理证明
『Sci-Hub|Scidown』怎么用?来看看教程吧!

支持模式 1.支持DOI号 2.支持英文文献全名搜索 3.支持参考文献搜索 4.知网文献(暂时关闭)


安卓手机、电脑用户,您可以在QQ浏览器里输入 www.scidown.cn 打开scidown解析,就可以解析、下载了!(注意是文献的DOI号)


苹果手机用户,您需要先在App Store里搜索并下载 Documents by Readdle 这个APP,在APP首页,左划右下角的指南针图标打开APP内置浏览器,在浏览器里输入 www.scidown.cn 打开scidown解析,就可以解析、下载了!


如出现BUG?赶快加入【Scidown互助交流群】反馈吧:729083885【点击一键加群】