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

程序逻辑中的非确定性

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

摘要

我们研究了非确定性程序推理的基本原理,并提出了支持这种推理的逻辑。我们的逻辑是动态逻辑([22]和[12])的扩展,包含了大多数现有的非确定性程序的一阶逻辑,包括Dijkstra基于最弱前提概念开发的逻辑。一个重要的特点是严格区分两种非终止计算:无限计算和失败。逻辑具有塔尔斯基真值语义,这是建立逻辑公理化完整性的必要前提。我们给出了流程图(常规)程序的公理化,它相对于Cook意义上的算术来说是完全的。手头有一个令人满意的工具,我们转而澄清非确定性程序的总体正确性概念,顺便对Dijkstra[5]提出的广泛使用的定义编程结构的“谓词变换器”方法进行了批判性评估。我们的公理系统提供了一个完整的公理化重量百分比。

工具书类

  1. deBakker,J.W.《语义与非确定性递归程序的终止》。《自动化,语言和编程》,爱丁堡,435-4771976年。谷歌学者谷歌学者
  2. deBakker,J.W.递归程序作为谓词变换器。程序。关于编程结构形式规范的IFIP。加拿大圣安德鲁斯。1977年8月。谷歌学者谷歌学者
  3. Basu,S.K.和R.T.Yeh。强大的程序验证。IEEE传输。软件工程,SE-1,3,339-345。1975年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Burstall,R.M.程序通过一点归纳证明是手模拟。IFIP 1974,斯德哥尔摩。谷歌学者谷歌学者
  5. Dijkstra,E.W.保护命令,程序的不确定性和形式推导。CACM第18卷第8号。1975谷歌学者谷歌学者数字图书馆数字图书馆
  6. Dijkstra,E.W.编程学科。普伦蒂斯·霍尔。1976谷歌学者谷歌学者数字图书馆数字图书馆
  7. Fischer,M.J.和R.L Ladner。程序的命题模态逻辑。程序。ACM交响乐团。《计算理论》,哥伦比亚博尔德,1977年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 格林,C.科德尔。定理证明在问答系统中的应用。斯坦福大学计算机科学系报告CS-138。1969谷歌学者谷歌学者
  9. Harel,D.程序逻辑中的算术完备性。已提交发布。谷歌学者谷歌学者
  10. Harel,D.论正则决定论程序的正确性;统一调查。已提交发布。谷歌学者谷歌学者
  11. Harel,D.递归程序性质的完全公理化。已提交发布。谷歌学者谷歌学者
  12. Harel,D.、A.R.Meyer和V.R.Pratt。程序逻辑中的可计算性和完整性。程序。ACM交响乐团。《计算理论》,261-268,哥伦比亚博尔德,1977年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. Harel,D.、A.Pnueli和J.Stavi。证明递归程序演绎的完备公理系统。程序。ACM交响乐团。《计算理论》,第249-260页,科罗拉多州博尔德,1977年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. Hewitt,C.E.《PLANNER的描述和理论分析(使用图式):机器人中定理和操作模型的证明语言》,麻省理工学院人工智能实验室TR-258。1972谷歌学者谷歌学者
  15. Hoare,C.A.R.非确定性计算的一些性质。贝尔法斯特女王大学。1976谷歌学者谷歌学者
  16. 关于程序的自然推理逻辑规则。《自动化,语言与编程3》(编辑:Michaelson,S.和R.Milner),第87-98页。爱丁堡大学出版社,1976年。谷歌学者谷歌学者
  17. Manna,Z。二阶数学计算理论。程序。第二届ACM交响乐团。《计算理论》,158-1681970年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Manna,Z.和A.Pnueli。程序完全正确性的公理方法。《信息学报》,3,253-2631974年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. Manna,Z.和R.Waldinger。“有时”比“总是”好吗?证明程序正确性的间歇断言。程序。第二届软件工程国际会议,1976年10月。谷歌学者谷歌学者数字图书馆数字图书馆
  20. Meyer,A.R.具有数组赋值的正则程序的DL、DL+和ADL等价性。麻省理工学院未发表的报告。1977年8月。谷歌学者谷歌学者
  21. Milner,R.C.《并行程序语义方法》。1973年,英国爱丁堡大学计算机科学系。谷歌学者谷歌学者
  22. Pratt,V.R.《Floyd-Hoare逻辑的语义思考》。第17届IEEE计算机科学基础研讨会,109-1211976年10月。谷歌学者谷歌学者
  23. 迪杰斯特拉的谓词变换、不确定性、递归和终止。I.R.I.S.A.,第37号出版物。1976谷歌学者谷歌学者
  24. Salwicki,A.形式化算法语言。牛市。阿卡德。波兰。科学。,序列号。科学。数学。阿斯特。物理学。第18卷。第五。1970谷歌学者谷歌学者
  25. Wand,M.A表征或弱前提。JCSS第15、2页。209-212. 1977谷歌学者谷歌学者
  26. Wang,A.证明Goto程序完全正确性的公理基础。位16,88-102。1976谷歌学者谷歌学者
  27. Woods,W.A.《自然语言分析的强化转换网络》。向剑桥哈佛大学艾肯计算实验室NSF提交的CS-1号报告。1969谷歌学者谷歌学者
  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联机查看。

    电子阅读器