跳到主要内容

使用逻辑模型证明一般逻辑中的操作终止

  • 会议文件
  • 首次在线:
重写逻辑及其应用 (WRLA 2016)

系列丛书的一部分: 计算机科学讲义((LNTCS,第9942卷)

包含在以下会议系列中:

摘要

A类声明式程序设计语言基于某种逻辑\(\mathcal{L}\)其操作语义由一个证明演算给出,该证明演算通常出现在自然演绎风格通过推理规则。声明性计划都是理论\(\mathcal{S}\)属于\(\mathcal{L}\)执行一个项目正在证明目标\(\varphi\)在推理系统中\(\mathcal{I}(\mathcal{S})\)关联到\(\mathcal{S}\)作为逻辑推理系统的特殊化。通常的稳健性假设\(\mathcal{L}\)意味着模型 \(\mathcal{A}\)属于\(\mathcal{S}\)也满足了\(\varphi\)。在此设置中操作终止声明性程序的无限证明树的缺失在推理系统中\(\mathcal{I}(\mathcal{S})\)证明声明式程序的操作终止通常涉及两个主要因素:(i)逻辑模型的生成\(\数学{A}\)摘要程序执行(即,特定目标的可证明性\(\mathcal{I}(\mathcal{S})\))和(ii)使用基础良好的关系以保证无限分支在证明树中,因此在无限证明树中,可能考虑到由\(\mathcal{A}\)在本文中,我们展示了如何以统一的方式处理(i)和(ii)。重点是逻辑模型的综合,其中基础良好是某些特定谓词符号的附带要求。

部分得到欧盟(FEDER)、西班牙MINECO TIN 2013-45732-C4-1-P和TIN2015-69175-C4-1-R以及GV PROMETEOII/2015/013的支持。

这是订阅内容的预览,通过机构登录 以检查访问。

访问本章

第章
29.95欧元
价格包括增值税(中国)
  • 可用PDF格式
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
电子书
42.79欧元
价格包括增值税(中国)
  • 可用EPUB和PDF格式
  • 在任何设备上读取
  • 即时下载
  • 永远拥有它
软封面书籍
49.99欧元
价格不含增值税(中国)
  • 紧凑、轻量级版本
  • 3至5个工作日内发货
  • 全球免费送货-查看信息

税务计算将在结账时完成

购买仅供个人使用

机构认购

其他人正在查看的类似内容

笔记

  1. 1

    众所周知,平等\(x=y)可以由二阶的表达\(对于所有P(P(x)\左右箭头P(y))\).

  2. 2

    我们丰富了莫德模块来指定此要求。

工具书类

  1. Alarcón,B.,Gutiérrez,R.,Lucas,S.,Navarro Marset,R.:用多项摘自:Johnson,M.,Pavlovic,D.(编辑)AMAST 2010。LNCS,第6486卷,第201-208页。斯普林格,海德堡(2011)

    第章 谷歌学者 

  2. Alarcón,B.,Lucas,S.,Navarro-Marset,R.:在终止证明中使用实数的矩阵解释。收录于:Lucio,F.、Moreno,G.、Peña,R.(编辑)《第九届Jornadas Sobre Programación y Lenguajes会议录》,PROLE 2009,第255-264页,2009年9月

    谷歌学者 

  3. Clavel,M.、Durán,F.、Eker,S.、Lincoln,P.、Martí-Oliet,n.、Meseguer,J.、Talcott,C.:关于Maude的一切——高性能逻辑框架。LNCS,第4350卷。斯普林格,海德堡(2007)

    数学 谷歌学者 

  4. Cook,B.,Rybalchenko,A.,Podelski,A.:证明程序终止。Commun公司。ACM公司54(5), 88–98 (2011)

    第条 谷歌学者 

  5. Durán,F.,Lucas,S.,Marché,C.,Meseguer,J.,Urbain,X.:证明成员资格均衡程序的操作终止。高-订单符号计算。21(1–2), 59–88 (2008)

    第条 数学 谷歌学者 

  6. Goguen,J.,Meseguer,J.:逻辑编程的模型和等式。收录:Ehrig,H.、Kowalsky,R.A.、Levi,G.、Montanari,U.(编辑)TAPSOFT 1987。LNCS,第250卷,第1-22页。斯普林格,海德堡(1987)

    谷歌学者 

  7. Goguen,J.,Meseguer,J.:有序代数I:多重继承、重载、异常和部分运算的等式推导。西奥。计算。科学。105, 217–273 (1992)

    第条 数学科学网 数学 谷歌学者 

  8. Gutiérrez,R.,Lucas,S.,Reinoso,P.:一种自动生成有序一阶理论逻辑模型的工具(已提交)。http://zenon.dsic.upv.es/ages/

  9. Lucas,S.:终止证明中实域上的多项式:从理论到实践。RAIRO提奥。通知。申请。39(3), 547–586 (2005)

    第条 数学科学网 数学 谷歌学者 

  10. Lucas,S.:使用线性代数和约束求解的顺序排序一阶理论的模型综合。电子。程序。西奥。计算。科学。200, 32–47 (2015)

    第条 谷歌学者 

  11. Lucas,S.,Marché,C.,Meseguer,J.:条件项重写系统的操作终止。通知。程序。莱特。95, 446–453 (2005)

    第条 数学科学网 数学 谷歌学者 

  12. Lucas,S.,Meseguer,J.:自动终止证明中的逻辑和条件约束模型。参见:Aranda-Corral,G.A.,Calmet,J.,Martín-Mateos,F.J.(编辑)AISC 2014。LNCS(LNAI),第8884卷,第7-18页。斯普林格,海德堡(2014)

    谷歌学者 

  13. Lucas,S.,Meseguer,J.:成员资格等式程序的操作终止:顺序排序方式。收录于:Rosu,G.(编辑)《第七届重写逻辑及其应用国际研讨会论文集》,WRLA 2008。理论计算机科学电子笔记,第238卷,第207-225页(2009年)

    谷歌学者 

  14. Lucas,S.,Meseguer,J.:证明一般逻辑中声明性程序的操作终止。摘自:Danvy,O.(编辑)《第16届国际声明性编程原则与实践研讨会论文集》,PPDP 2014,第111-122页。ACM数字图书馆(2014)

    谷歌学者 

  15. Meseguer,J.:一般逻辑。In:Ebbinghaus,H.-D.等人(编辑)1987年逻辑学术讨论会,第275-329页,北荷兰人(1989)

    谷歌学者 

  16. Meseguer,J.:成员代数是方程规范的逻辑框架。In:Parisi-Presecce,F.(编辑)WADT 1997。LNCS,第1376卷,第18-61页。施普林格,海德堡(1998)

    第章 谷歌学者 

  17. Neurauter,F.,Middeldorp,A.:重温矩阵解释以证明重写项的终止。收录:Schmidt-Schauss,M.(编辑)《第22届重写技术和应用国际会议论文集》,RTA 2011。LIPICS,第10卷,第251-266页(2011年)

    谷歌学者 

  18. 夏皮罗,S.:《没有基础主义的基础:二阶逻辑案例》。牛津大学克拉伦登出版社(1991)

    数学 谷歌学者 

下载参考资料

致谢

我感谢劳尔·古铁雷斯落实第二节的成果。 45.3在里面年龄.

作者信息

作者和附属机构

作者

通讯作者

与的通信萨尔瓦多·卢卡斯.

编辑器信息

编辑和附属机构

权利和权限

转载和许可

版权信息

©2016 Springer International Publishing Switzerland版权所有

关于本论文

引用本文

Lucas,S.(2016)。使用逻辑模型证明通用逻辑中的操作终止。在:卢卡努,D.(编辑)重写逻辑及其应用。2016年WRLA。计算机科学()课堂讲稿,第9942卷。查姆施普林格。https://doi.org/10.1007/978-3-319-44802-2_2

下载引文

  • 内政部:https://doi.org/10.1007/978-3-319-44802-2_2

  • 出版:

  • 发布者名称:查姆施普林格

  • 打印ISBN:978-3-319-44801-5

  • 在线ISBN:978-3-319-44802-2

  • 电子书包:计算机科学计算机科学(R0)

与我们一起发布

政策和道德