跳到主要内容
10.1145/512760.512772acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条
免费访问

自动证明没有常见运行时错误

出版:1978年1月1日出版历史记录

摘要

Runcheck Verifier是一个用于证明没有常见运行时错误的工作系统。所接受的语言是Pascal,没有变量记录、函数中的副作用、过程的共享变量参数或函数参数。检查的错误包括:1)访问未赋值的变量,2)数组下标超出范围,3)子范围类型错误,4)取消引用NIL指针,5)算术溢出,以及6)除以零。

工具书类

  1. Dershowitz,N.和Z.Manna,《程序注释的推理规则》,A.I.备忘录AIM 303,斯坦福大学,1977年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Elspa,B.,《半自动生成归纳断言以证明程序正确性》,斯坦福研究所,斯坦福,加利福尼亚州,SRI项目26861974年7月。谷歌学者谷歌学者
  3. German,S.M.,《自动证明缺少常见运行时错误的系统》,斯坦福A.I.备忘录,编制中。谷歌学者谷歌学者
  4. German,S.M.和B.Wegbreit,归纳断言合成器,IEEE Trans。《软件工程》,SE-1,1(1975年3月),第68-75页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Hoare,C.A.R.,《程序证明:FIND,Comm.ACM 14,1》(1971年1月),第39-45页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Hoare,C.A.R.和N.Wirth,编程语言Pascal的公理化定义,《信息学报》,第2卷,1973年,第335-355页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Huet,G.,D.Luckham和D.Oppen,《证明缺少常见运行时错误的扩展Pascal语义》,斯坦福A.I.备忘录,即将出版。谷歌学者谷歌学者
  8. Jensen,K.和N.Wirth,《Pascal用户手册和报告》,第二版,Springer-Verlag,纽约,1975年。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Katz,S.M.和Z.Manna,《程序逻辑分析》,通信ACM 19,4(1976年4月),第188-206页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Knuth,D.C.,《计算机编程的艺术》,第一卷——基本算法,艾迪森·卫斯理,阅读马萨诸塞州,1968年,第417页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Luckham,D.和N.Suzuki,《自动程序验证V:数组、记录和指针的面向验证的证明规则》,斯坦福A.I.备忘录AIM-2781976年3月。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Nelson,C.G.和D.Oppen,基于高效决策算法的简化程序,这些程序。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Sites,R.L.,《证明计算机程序完全终止》,计算机科学系报告CS 418,斯坦福大学,1974年5月。谷歌学者谷歌学者
  14. 铃木,N.,《复杂数据结构程序的自动验证》,斯坦福大学计算机科学系博士论文,1976年。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 铃木,N.和K.Ishihata,《数组绑定检查器的实现》,Proc。第四届ACM编程语言原理研讨会,1977年1月,第132-143页。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Wegbreit,B.,《循环谓词的合成》,通信ACM 17,2(1974年2月),第102-112页。谷歌学者谷歌学者数字图书馆数字图书馆
  17. Wirth,N.,《逐步细化的程序开发》,Comm.ACM 14,4(1971年4月),第221-227页。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Wirth,N.(ROOT and SENTINEL项目由N.Wirth提出)。谷歌学者谷歌学者
  1. 自动证明没有常见运行时错误

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          POPL’78:第五届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录
          1978年1月
          264页
          国际标准图书编号:9781450373487
          内政部:10.1145/512760

          版权所有©1978 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史记录

          • 出版:1978年1月1日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 第条

          验收费率

          78年流行音乐纸张接受率27属于135提交文件,20%总体验收率824属于4,130提交文件,20%

          即将召开的会议

          流行乐'25
          第52届ACM SIGPLAN编程语言原理年会
          2025年1月19日至25日
          丹佛,CO,美国

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器