跳到主要内容
文章
免费访问

程序证明:FIND

出版:1971年1月1日出版历史
跳过抽象节

摘要

证明了算法“Find”的正确性。首先,对程序的目的和使用的方法进行了非正式描述。本文描述了一种在编码过程中构造程序证明的系统技术,以防止逻辑错误的入侵。终止证明被视为一项单独的工作。最后,得出了一些与一般编程方法有关的结论。

工具书类

  1. 1NAUR,P.通过一般快照证明算法。第6位(1966)310-316。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2DIJKSTRA,E.W.解决程序正确性问题的建设性方法。BIT 8(1968),174-186。谷歌学者谷歌学者数字图书馆数字图书馆
  3. HOARE,C.A.R.计算机编程的公理方法。通信ACM 12、10(1969年10月),576-580、583。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4HOARE,C.A.R.算法65,查找。ACM委员会,7(1961年7月),321。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5NAUR,P.行动集群编程。BIT 9(1969),25O-258。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6DIJKSTRA,E.W.结构化编程{EWD249}T.H.E.(私下传播)。谷歌学者谷歌学者
  7. 7FLOYD,R.W.为程序指定含义。程序。阿默尔。数学。应用数学学术研讨会,第19卷,第19-31页。谷歌学者谷歌学者
  8. 8KING,J.C.程序验证器。1969年9月,宾夕法尼亚州匹兹堡卡内基梅隆大学博士。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    ACM的封面图像通信
    ACM通信 第14卷第1期
    1971年1月
    55页
    国际标准编号:0001-0782
    EISSN公司:1557年-7317年
    内政部:2014年10月14日/362452
    期刊目录

    版权所有©1971 ACM

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

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:1971年1月1日

    权限

    请求有关此文章的权限。

    请求权限

    检查更新

    限定符

    • 文章

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器