×
罗希特·帕里赫

拓扑在程序语义中的一些应用。 （英语） Zbl 0548.68011号

数学。系统。理论 16, 111-131 (1983).
概要：程序和它们所满足的部分正确性断言集之间的关系构成了Galois连接。此Galois连接产生的拓扑与语言的Lindenbaum拓扑密切相关，在该语言中陈述了这些部分正确性断言。这种关系为我们提供了一种工具，用于理解Hoare逻辑的不完整性，并回答有关程序的关系语义和部分正确性断言语义之间的联系的某些自然问题，特别是与程序的模块化问题有关的问题。我们将在本文中找到拓扑答案的两个问题是“语言何时能表达程序？”，以及“什么时候我们可以有足够的推理规则来从复杂程序的组件（alpha）和（beta）中推断出复杂程序的属性？”我们还自然地回答了这个问题“集合（{）（a，B）（|{a\}\alpha\{B\}）对于任意的（\alpha）来说是真的（e\}\）吗？”。

引用于1文件

理学硕士：

60年第68季度 规范和验证（程序逻辑、模型检查等）
2015年1月6日 伽罗瓦对应、闭包算子（与有序集有关）
06B30号 拓扑晶格
68问题65 抽象数据类型；代数规范
06年06月06日 部分订单，通用

关键词：

程序语义;部分正确性断言;Galois连接;林登鲍姆拓扑;霍尔逻辑的不完全性;关系语义学;程序的模块化;推理规则
PDF格式BibTeX公司 XML格式引用
\textit｛R.Parikh｝，数学。系统。理论16，111--131（1983；Zbl 0548.68011）
全文： 内政部

参考文献：

[1] G.Birkhoff，晶格理论，Amer。数学。Soc.Colloq.出版物第25卷（1940年）·Zbl 0063.00402号
[2] J.Bergstra、J.Tiuryn和J.Tucker，《正确性理论和程序等效性》，Stichting Mathematisch Centrum，阿姆斯特丹（1979）·兹伯利0418.68016
[3] P.M.Cohn，《泛代数》，Harper and Row（1965）。
[4] E.Clarke，《不可能获得好的类Hoare公理系统的编程语言构造》，Proc。1977年10月20日，第四届ACM程序设计语言原理研讨会。
[5] S.Cook，《程序验证公理系统的健全性和完整性》，SIAM J.Comp 7（1978）·Zbl 0374.68009号
[6] A.Ehrenfeucht，《博弈在形式化理论完备性问题中的应用》，《数学基础》49（1961）129-141·Zbl 0096.24303号
[7] I.Greif和A.Meyer，《指定While程序的语义》，ACM TOPLAS 3（1981）484-507·Zbl 0471.68007号 ·doi:10.1145/357146.357151
[8] D.Harel，一阶动态逻辑，Springer计算机科学课堂讲稿#68·Zbl 0403.03024号
[9] A.Hoare和P.Lauer，《程序设计语言语义的一致和互补形式理论》，《信息学报》3（1974），第135–155页·Zbl 0264.68006号
[10] D.Kfoury和D.Park，《关于程序模式、信息和控制的终止》，29（1975）243-251·Zbl 0329.68015号 ·doi:10.1016/S0019-9958（75）90415-5
[11] D.Luckham、D.Park和M.Paterson，《正规化计算机程序》，JCSS 3（1970），第220-249页·兹伯利0209.18704
[12] A.Meyer和J.Halpern，《编程语言的公理化定义：理论评估》，Jour。关联公司。机器。29 (1982) 555–576. ·Zbl 0478.68009号
[13] A.Meyer和R.Parikh，《动态逻辑中的可定义性》，第12届ACM计算理论研讨会论文集（1980），第1-7页。出现在JCSS中·Zbl 0472.03013号
[14] O.Ore，Galois Connexions，横贯。阿默尔。《数学社会》第55卷（1944年），第493-513页·Zbl 0060.06204号
[15] R.Parikh，《程序的命题逻辑——系统、模型和复杂性》，第七届程序设计语言原理年度研讨会，ACM（1980），第186-192页。
[16] R.Parikh，拓扑在程序语义学中的一些应用（本文的早期版本）。《程序逻辑》（Ed.D.Kozen），Springer LNCS#131（1981）375-86。
[17] R.Parikh，《程序的命题动力学逻辑：一项调查》，程序逻辑，（编辑E.Engeler）Springer LNCS#125，1981年秋，102–144·Zbl 0468.68038号
[18] R.Parikh，程序模型，Proc。班加罗尔软件技术和理论计算机科学会议，TIFR出版，孟买，1981年·Zbl 0507.68003号
[19] M.Wand，霍尔系统的一个新的不完全性结果，第八届美国计算机学会计算理论研讨会论文集，（1976）87-91·兹比尔0365.68009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。