第条

免费访问

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

作者:

史蒂文·M。德国的作者信息和声明

POPL’78：第五届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录

页105-118

https://doi.org/10.1145/512760.512772

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

PDF格式电子阅读器

摘要

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.，《计算机程序设计的艺术》，第一卷——基本算法，Addison Wesley，Reading Mass.，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提出）。

引用人

品牌D公交车M斯里达尔五世(2007)基于证据的分析和推断缺陷检测的前提条件2007 IEEE软件维护国际会议10.1109/ICSM.2007.4362617(44-53)在线发布日期：2007年10月
https://doi.org/10.109/ICSM.2007.4362617
爱尔兰A埃利斯B厨师A查普曼R巴恩斯J(2006)一种集成的高完整性软件验证方法自动推理杂志2007年10月10日/10817-006-9034-136:4(379-410)在线发布日期：2006年4月1日
https://dl.acm.org/doi/10.1007/s10817-006-9034-1
Leavens G公司翼J(2005)保护接口规范TAPSOFT’97：软件开发理论与实践2007年10月10日/BFB030623(520-534)在线发布日期：2005年6月20日
https://doi.org/10.1007/BFb0030623
显示更多引用者

自动证明不存在常见的运行时错误

建议

Pascal的扩展语义定义，用于证明不存在常见运行时错误
关于证明不存在执行错误
通过数据流分析证明不存在与RTSJ相关的运行时错误
JTRES’06：第四届实时和嵌入式系统Java技术国际研讨会会议记录

Java实时规范（RTSJ）引入了基于区域的内存管理，以避免垃圾收集的需要。然而，这种基于区域的内存管理引入了新的可能的运行时错误。确保RTSJ应用程序。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

POPL’78：第五届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录

1978年1月

264页

国际标准图书编号：9781450373487

内政部：10.1145/512760

会议主席：
阿尔弗雷德·阿霍
新泽西州默里山贝尔实验室
,
斯蒂芬·N·齐尔斯
IBM，加利福尼亚州圣何塞
,
项目主席：
托马斯·希曼斯基
普林斯顿大学，新泽西州普林斯顿

版权所有©1978 ACM。

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

赞助商

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：1978年1月1日

权限

请求对此文章的权限。

检查更新

限定符

第条

接受率

POPL’78论文接受率135份提交中的27份，20%；

4130份提交文件的总体接受率为824份，20%

即将召开的会议

流行乐'25

赞助商：
信号平面图

第52届ACM SIGPLAN编程语言原理年会

2025年1月19日至25日

丹佛，有限公司，美国

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

21
引文总数
查看引文
332
总下载次数

下载次数（过去12个月）59
下载次数（最近6周）11

反映截至2024年9月22日的下载量

其他指标

查看作者指标

引文

引用人

品牌D公交车M斯里达尔五世(2007)基于证据的分析和推断缺陷检测的前提条件2007 IEEE软件维护国际会议10.1109/ICSM.2007.4362617(44-53)在线发布日期：2007年10月
https://doi.org/10.109/ICSM.2007.4362617
爱尔兰A埃利斯B厨师A查普曼R巴恩斯J(2006)一种集成的高完整性软件验证方法自动推理杂志2007年10月10日/10817-006-9034-136:4(379-410)在线发布日期：2006年4月1日
https://dl.acm.org/doi/10.1007/s10817-006-9034-1
Leavens G公司翼J(2005)保护接口规范TAPSOFT’97：软件开发理论与实践2007年10月10日/BFb0030623(520-534)在线发布日期：2005年6月20日
https://doi.org/10.1007/BFb0030623
Eusterbrock J公司(2004)上下文软件代码认证第19届IEEE自动化软件工程国际会议记录10.5555/1025115.1025245(358-361)在线发布日期：2004年9月20日
https://dl.acm.org/doi/10.5555/1025115.025245
巴内特M莱诺·K舒尔特W(2004)规范#编程系统2004年安全、可靠和互操作智能设备的构造和分析国际会议记录10.1007/978-3-540-30569-9_3(49-69)在线发布日期：2004年3月10日
https://dl.acm.org/doi/10.1007/978-3-540-30569-9_3
爱尔兰A埃利斯BIngulfsen T公司(2004)程序推理的不变模式MICAI 2004：人工智能进展10.1007/978-3-540-24694-7_20(190-201)网上发布日期：2004年
https://doi.org/10.1007/978-3-540-24694-7_20
埃利斯B爱尔兰A(2003)异常自由证明的自动化第18届IEEE自动化软件工程国际会议论文集10.1109次/次.2003.1240334(343-346)在线发布日期：2003年10月6日
https://dl.acm.org/doi/10.1109/ASE.2003.1240334
莱诺·K(2001)扩展静态检查：十年展望信息学10.1007/3-540-44577-3_11(157-175)在线发布日期：2001年3月29日
https://doi.org/10.1007/3-540-44577-3_11
拉什比JOwre S公司Shankar N公司(1998)规范的子类型IEEE软件工程汇刊10.1109/32.71332724:9(709-720)在线发布日期：1998年9月1日
https://dl.acm.org/doi/101109/32.713327
科尔特P沃尔夫·M(1995)消除冗余阵列下标范围检查ACM SIGPLAN通知10.1145/223428.20716030:6(270-278)网上发布日期：1995年6月1日
https://dl.acm.org/doi/10.1145/223428.207160
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

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

完全访问权限

获取此出版物

媒体

数字

其他

桌子