摘要
T.Antonopoulos和A.Dawar。 将图形逻辑与MSO分离。 在 2009年FOSSACS ,第5504卷,共 LNCS公司 ,第63-77页。 施普林格,2009年。 谷歌学者 数字图书馆 T.Antonopoulos、N.Gorogannis、C.Haase、M.Kanovich和J.Ouaknine。 具有一般归纳谓词的分离逻辑中决策问题的基础。 在 2014年FOSSACS ,第8412卷,共页 LNCS公司 ,第411--425页。 斯普林格,2014年。 谷歌学者 E.Börger、E.Grädel和Y.Gurevich。 经典决策问题 数学逻辑的观点。 施普林格,1997年。 谷歌学者 交叉引用 M.Bozga、R.Iosif和S.Perarnau。 定量分离逻辑和带有列表的程序。 自动推理杂志 , 45(2):131--156, 2010. 谷歌学者 数字图书馆 D.Bresolin、D.Della Monica、V.Goranko、A.Montanari和G.Sciavicco。 度量命题邻域逻辑:表达性、可判定性和不可判定性。 在 10年10月 ,第215卷,共页 人工智能和应用的前沿 ,第695--700页。 IOS出版社。 谷歌学者 数字图书馆 R.布罗赫宁。 分离逻辑:表达性、复杂性、时间扩展 .博士论文,LSV,ENS Cachan,2013年9月。 谷歌学者 R.Brochenin、S.Demri和E.Lozes。 在万能魔杖上。 信息与计算 , 211:106--137, 2012. 谷歌学者 数字图书馆 J.Brotherston和M.Kanovich。 命题分离逻辑及其邻域的不确定性。 在 LICS’10号 ,第130-139页。 电气与电子工程师协会。 谷歌学者 数字图书馆 C.Calcagno、P.O'Hearn和H.Yang。 数据结构空间断言语言的可计算性和复杂性。 在 01年FSTTCS ,第2245卷,共页 LNCS公司 ,第108-119页。 斯普林格,2001年。 谷歌学者 数字图书馆 B.Cook、C.Haase、J.Ouaknine、M.Parkinson和J.Worrell。 分离逻辑片段中的可追踪推理。 在 2011年8月 ,第6901卷,共页 LNCS公司 ,第235-249页。 施普林格,2011年。 谷歌学者 数字图书馆 A.Dawar、P.Gardner和G.Ghelli。 图形逻辑的表达性和复杂性。 信息与计算 , 205(3):263--310, 2007. 谷歌学者 数字图书馆 S.Demri和M.Deters。 二变量分离逻辑及其内圈,2013年9月。 提交中。 谷歌学者 S.Demri、D.Galmiche、D.Larchey-Wendling和D.Mery。 一个量化变量的分离逻辑。 在 2014年南车 ,第8476卷,共页 LNCS公司 ,第125-138页。 斯普林格,2014年。 谷歌学者 K.Etessami、M.Vardi和T.Wilke。 具有两个变量的一阶逻辑和一元时态逻辑。 在 1997年利兹 ,第228-235页。 IEEE,1997年。 谷歌学者 数字图书馆 D.加巴伊。 时态逻辑中的表达性函数完备性。 在 哲学逻辑的几个方面 ,第91-117页。 雷德尔,1981年。 谷歌学者 交叉引用 D.Gabbay、I.Hodkinson和M.Reynolds。 时间逻辑:数学基础和计算方面,第1卷 OUP,1994年。 谷歌学者 数字图书馆 D.Galmiche和D.Méry。 分离逻辑的Tableaux和资源图。 逻辑与计算杂志 , 20(1):189--231, 2010. 谷歌学者 数字图书馆 E.Grädel、M.Otto和E.Rosen。 二元逻辑的不确定性结果。 架构(architecture)。 数学逻辑 , 38(4--5):313--354, 1999. 谷歌学者 C.Haase、S.Ishtiaq、J.Ouaknine和M.Parkinson。 SeLoger:分离逻辑中基于图形的推理工具。 在 2013年CAV ,第8044卷,共页 LNCS公司 ,第790-795页。 施普林格,2013年。 谷歌学者 数字图书馆 Z.Hou、R.Clouston、R.Goré和A.Tiu。 通过标记序列对命题抽象分离逻辑进行证明搜索。 在 流行'14 ,第465页至第476页。 ACM,2014年。 谷歌学者 数字图书馆 N.Immerman、A.Rabinovich、T.Reps、M.Sagiv和G.Yorsh。 传递闭包逻辑的可判定性和不可判定性之间的边界。 在 CSL’04系列 ,第3210卷,共 LNCS公司 ,第160-174页。 斯普林格,2004年。 谷歌学者 R.Iosif、A.Rogalewicz和J.Simacek。 具有递归定义的分离逻辑的树宽度。 在 2013年学员 ,第7898卷,共页 LNCS公司 ,第21-38页。 施普林格,2013年。 谷歌学者 数字图书馆 V.Kuncak和M.Rinard。 论作为二阶逻辑的空间连接。 麻省理工学院CSAIL-TR-2004-067技术报告,麻省理工大CSAIL,2004年10月。 谷歌学者 D.Larchey-Wendling和D.Galmiche。 布尔BI通过阶段语义的不可判定性。 在 LICS’10号 ,第140-149页。 IEEE,2010年。 谷歌学者 数字图书馆 W·李(W.Lee)和S·帕克(S.Park)。用魔术棒实现分离逻辑的证明系统。 在 流行'14 ,第477--490页。 ACM,2014年。 谷歌学者 数字图书馆 C.Lutz、U.Sattler和F.Wolter。 模态逻辑和双变量片段。 在 CSL’01型 ,第2142卷,共页 LNCS公司 ,第247--261页。 斯普林格。 谷歌学者 数字图书馆 R.Piskac、T.Wies和D.Zufferey。 使用SMT自动化分离逻辑。 在 2013年CAV ,第8044卷,共页 LNCS公司 ,第773--789页。 斯普林格。 谷歌学者 数字图书馆 J.雷诺兹。 分离逻辑:用于共享可变数据结构的逻辑。 在 LICS’02系列 ,第55-74页。 IEEE,2002年。 谷歌学者 数字图书馆 B.特拉赫滕布罗特。 有限类中决策问题的算法不可能。 AMS翻译,系列2 , 23:1--5, 1963. 谷歌学者 P.Weis。 有限词上一阶逻辑的表达性和简洁性 马萨诸塞大学博士论文,2011年。 谷歌学者 数字图书馆
建议
度量时态逻辑的表示完备性 LICS’13:2013年第28届ACM/IEEE计算机科学逻辑年会论文集 度量时态逻辑(MTL)是线性时态逻辑的泛化,其中Until和Since模式用表示度量约束的间隔进行注释。 Hirshfeld和Rabinovich已经证明,在实域上,一阶逻辑。。。