×
斯特凡·德姆里;埃瓦州奥洛斯卡;英格丽德·雷维茨基

关于霍尔关系的推理。 （英语） 兹比尔0858.68057

安。数学。Artif公司。智力。 12，编号3-4，265-289（1994）.
摘要：提出了一个逻辑框架，用于定义满足Hoare假设的程序的语义。给出了两类逻辑系统：模态系统和关系系统。在模态系统中，Hoare式编程语言的语义是以关系和集合的形式提供的，而在关系系统中，语义只以关系的形式提供。给出了给定逻辑的证明理论。

引用于1文件

MSC公司：

68问题55 计算理论中的语义学
03B70号 计算机科学中的逻辑

关键词：

霍尔假设;Hoare-style编程语言
PDF格式BibTeX公司 XML格式引用
\textit{S.Demri}等人，《数学年鉴》。Artif公司。智力。12，编号3--4，265--289（1994；Zbl 0858.68057）
全文： 内政部

参考文献：

[1] P.Blackburn，《名词时态逻辑和其他分类内涵框架》，爱丁堡大学博士论文（1990年）。
[2] R.Bull和K.Segerberg，《基本模态逻辑》，载于：D.M.Gabbay和F.Guenthner（编辑），《哲学逻辑手册》，第二卷，（Reidel，Dordrecht，1984）第1-88页·Zbl 0875.03045号
[3] R.J.R.Back和J.von Wright，精化微积分，第一部分：顺序程序，收录于：Proc。1989年REX分布式系统优化研讨会，计算机科学430讲稿（Springer，1989）。
[4] F.B.Chellas，模态逻辑（剑桥大学出版社，1980年）·Zbl 0431.03009号
[5] J.W.de Bakker和W.F.de Roever，递归程序方案的微积分，见：M.Nivat（ed.），《自动化、语言和编程》（North-Holland，1973），第167-196页·Zbl 0262.68004号
[6] M.de Rijke，《不等式的模态逻辑》，《符号逻辑》57（1992）566-584·Zbl 0788.03019号 ·doi:10.2307/225293
[7] E.W.Dijkstra和C.S.Scholten，谓词演算和程序语义（Springer，纽约，1990）·Zbl 0698.68011号
[8] G.Gargov和V.Goranko，带名称的模态逻辑，J.Philos。《逻辑》22（1993）607-636·Zbl 0793.03012号 ·doi:10.1007/BF01054038
[9] R.Goldblatt，《时间与计算的逻辑》，CSLI Standford，第二版（1992年）。
[10] V.Goranko，《丰富语言中的模态可定义性》，《圣母院J.形式逻辑》（1990）81-105·Zbl 0706.03016号
[11] G.Gargov、G.Passy和T.Tinchev，布尔推测的模态环境，见：D.Skordev（编辑），《数学逻辑及其应用》（Plenum出版社，1987年），第253-263页·Zbl 0701.03008号
[12] P.Guerreiro，非确定性程序和谓词变换器的关系模型，见：Proc。《第四届国际自动机、语言与程序设计学术讨论会》，巴黎，《计算机科学讲义》83（施普林格，1980年），第136-146页·Zbl 0436.68008号
[13] D.Harel，一阶动态逻辑，计算机科学课堂讲稿69（Springer，1979）·Zbl 0403.03024号
[14] C.Hoare、I.J.Hayes、何继峰、C.C.Morgan、A.W.Roscoe、J.W.Sanders、I.H.Sorensen、J.M.Spivey和B.A.Sufrin，《编程法》，Commun。ACM 30（1987）672-686·Zbl 0629.68006号 ·doi:10.1145/27651.27653
[15] C.A.R.Hoare和何继峰，最弱的预规范，第一部分和第二部分，基础信息学9（1986）51-84，217-262·Zbl 0603.68009号
[16] C.A.R.霍尔和何纪峰，最弱的预指定，通知。处理信函。24 (1987) 127-132. ·Zbl 0622.68025号 ·doi:10.1016/0020-0190（87）90106-2
[17] D.Jacobs和D.Gries，《一般正确性：部分正确性和整体正确性的统一》，《信息学报》22（1985）67-83·Zbl 0559.68021号 ·doi:10.1007/BF00290146
[18] R.D.Maddux，《工作关系模型：Dijkstra-Scholten谓词变换语义从塔斯基的皮尔斯-施罗德关系演算公理推导》，南非比较出版社。《期刊》9（1993）92-130。
[19] G.Mirkowska和A.Salwicki，《算法逻辑》（Reidel，Dordrecht，1987）·Zbl 0648.03018号
[20] G.Nelson，Dijkstra微积分的推广，ACM Trans。掠夺。语言和系统。11 (1989) 517-561. ·数字对象标识代码：10.1145/69558.69559
[21] T.Nguyen，恶魔不确定性程序的关系模型，国际期刊发现。公司。科学。2（1991）101-131·Zbl 0739.68063号 ·doi:10.1142/S012905419100008X
[22] E.Orlowska，模态逻辑的关系解释，载于：H.Andreka、D.Monk和I.Nemeti（编辑），代数逻辑。数学学会学术讨论会Janos Bolyai 54（荷兰北部，阿姆斯特丹，1988），第443-471页。
[23] E.Orlowska，《程序规范的动态逻辑及其关系证明系统》，《国际应用杂志》。非经典逻辑（1992）·Zbl 0802.03025号
[24] G.D.Plotkin，powerdomain结构，SIAM J.Compute。5 (1976) 452-487. ·Zbl 0355.68015号 ·数字对象标识代码：10.1137/0205035
[25] V.R.Pratt，《Floyd-Hoare逻辑的语义考虑》，摘自：Proc。第17届IEEE研讨会。计算机科学基础（1976），第109-121页。
[26] S.Passy和T.Tinchev，带数据常量的PDL，Inform。处理信函。20 (1985) 35-41 ·Zbl 0577.68046号 ·doi:10.1016/0020-0190（85）90127-9
[27] H.Rasiowa和R.Sikorski，《元数学的数学》（PWN-Polish Sci.Publ.Warsaw，1963）·兹伯利0122.24311
[28] K.Segerberg？其他地方？还有？其他时间？，收录于：《赖特与错误》，为纪念乔治·亨利克·冯·赖特（1976）61-69。
[29] K.Segerberg，《关于别处逻辑的注释》，《理论》47（1981）183-187。
[30] K.Segerberg，程序模态逻辑中的完备性定理，载于：T.Traczyk（编辑），《通用代数与应用》（Banach Center Publications，Vol.9 PWN？Polish Sci.Pub.Warsaw，1982），第31-46页·Zbl 0546.03011号
[31] J.van Benthem，对应理论，见：D.M.Gabbay和F.Guenthner（编辑），《哲学逻辑手册》，第二卷（Reidel，Dordrecht，1984），第167-247页·Zbl 0875.03048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。