跳到主要内容
10.1145/1101908.1101985高级会议文章/章节视图摘要出版物页面ase公司会议记录会议集合
第条

Prufrock:构造多型定理证明程序的框架

出版:2005年11月7日出版历史

摘要

当前的正式软件工程方法提供了大量用于指定正确性属性的语言,以及各种各样的自动化工具,有助于验证指定的属性。不幸的是,每一个这样的工具的实现都需要尽早致力于特定的方法论和语言,无论是高级语义关注还是属性和证明的低级语法表示。在本文中,我们提出了Prufrock,这是一种用于自动推理系统的新方法,它抽象了整个潜在实现语言类的语义关注点。Prufrock利用多类型编程技术创建独立的、可重用的模块,用不同的逻辑定义证明,独立于逻辑中用于表示公式的语言,以及低级证明程序功能的精确实现。

工具书类

  1. P.Alexander、D.Barton和C.Kong。《罗塞塔使用指南》。堪萨斯大学信息与电信技术中心,地址:2335 Irving Hill Rd,Lawrence,KS。谷歌学者谷歌学者
  2. P.Alexander、D.Barton、C.Kong和C.Menon。罗塞塔吸管。技术报告,堪萨斯大学,2002年。谷歌学者谷歌学者
  3. R.Hinze和J.Jeuring,《通用哈斯克尔:实践与理论》,2003年。谷歌学者谷歌学者
  4. P.Jansson和J.Jeuring.PolyP——一种多类型编程语言扩展。Conf.记录第24届ACM SIGPLAN-SIGACT交响乐。《程序设计语言原理》,POPL’97,法国巴黎,1997年1月15日至17日,第470至482页。ACM出版社,纽约,1997年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. P.Jansson和J.Jeuring,《多元统一》。函数编程杂志,8(5):527-5361998。谷歌学者谷歌学者数字图书馆数字图书馆
  6. P.Jansson和J.Jeuring。基于术语的多类型编程框架,以及重写应用程序。在WGP中。乌得勒支大学,2000年。UU-CS-2000-19。谷歌学者谷歌学者
  7. J.Jeuring和P.Jansson。多类型编程。J.Launchbury、E.Meijer和T.Sheard,美国华盛顿州奥林匹亚第二国际高级函数编程学校教程文本编辑,1996年8月26日至30日,第1129卷,第68-114页。施普林格出版社,柏林,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. S.P.Jones、M.P.Jones和E.Meijer。类型类:探索设计空间。《哈斯克尔研讨会论文集》,阿姆斯特丹,1997年6月。谷歌学者谷歌学者
  9. E.Komp、G.Kimmell、J.Ward和P.Alexander。Raskell评估环境。技术报告,堪萨斯大学信息与电信技术中心,美国堪萨斯州劳伦斯市欧文山路2335号,2003年11月。谷歌学者谷歌学者
  10. R.Kumar、T.Kropf和K.Schneider。在HOL环境中集成一阶自动校准器。M.Archer、J.J.Joyce、K.N.Levit和P.J.Windley主编,《高阶逻辑定理证明及其应用国际研讨会》,第170-176页,加利福尼亚州戴维斯,1991年。IEEE计算机学会出版社。谷歌学者谷歌学者
  11. U.Norell和P.Jansson。haskell的Polytypic编程,2004年。谷歌学者谷歌学者交叉引用交叉引用
  12. L.C.保尔森。工作程序员ML,第10章,第397-444页。剑桥大学出版社,第二版,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  13. G.Sutcliffe和C.Suttner。TPTP问题库:CNF版本v1.2.1。自动推理杂志,21(2):177--2031998。谷歌学者谷歌学者数字图书馆数字图书馆
  14. J.Ward和G.Kimmell。罗塞塔定理证明器。技术报告,堪萨斯大学信息与电信技术中心,美国堪萨斯州劳伦斯市欧文山路2335号,2003年6月。谷歌学者谷歌学者

索引术语

  1. Prufrock:构造多型定理证明程序的框架

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          ASE’05:第20届IEEE/ACM自动化软件工程国际会议论文集
          2005年11月
          482页
          国际标准图书编号:1581139934
          DOI(操作界面):10.1145/1101908

          版权所有©2005 ACM

          如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人拥有的本作品组件的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2005年11月7日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 第条

          接受率

          总体验收率82属于337提交文件,24%

          即将召开的会议

          ASE’24
          ASE’24:39第39届IEEE/ACM国际自动化软件工程会议
          2024年10月27日至11月1日
          萨克拉门托,加利福尼亚州,美国
        • 文章指标

          • 下载次数(过去12个月)0
          • 下载次数(最近6周)0

          其他指标

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器