×
马丁·霍夫曼;唐纳德·桑内拉

关于高阶逻辑中的行为抽象和行为满足。 （英语） Zbl 0874.68196号

西奥。计算。科学。 167，第1-2、3-45号（1996年）.
摘要：分析了以高阶逻辑公式为公理的规范的行为语义。通过公式的行为满足来描述行为抽象，其中等式符号被解释为不可区分，这是由于Reichel，最近Bidoit等人将其推广到一阶逻辑的情况，并进一步推广到这种情况。高阶逻辑强大到足以表达不可区分关系，这一事实被用来从普通满意度的角度表征行为满意度，并开发新的方法来推理行为语义下的规范。

引用于2评论
引用于12文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
\textit{M.霍夫曼}和\textit{D.Sannella}，提奥。计算。科学。167，编号1-2，3-45（1996年；Zbl 0874.68196）
全文： 内政部

参考文献：

[1] 比多特，M。；Hennicker，R.，行为实现的模块正确性证明，（报告9513（1995），慕尼黑路德维希·马克西米利安大学）·Zbl 0910.68145号
[2] M.Bidoit和R.Hennicker，行为理论和行为属性的证明，理论。计算。科学。; M.Bidoit和R.Hennicker，行为理论和行为属性的证明，理论。计算。科学。·Zbl 0872.68167号
[3] 比多特，M。；Hennicker，R。；Wirsing，M.，行为和抽象规范，科学。计算。编程，25149-186（1995）·Zbl 0853.68130号
[4] M.Bidoit和A.Tarlecki，具体模型类别中的行为满意度和等效性，见：程序。第21 Coll。代数与程序设计中的树; M.Bidoit和A.Tarlecki，具体模型类别中的行为满意度和等效性，见：程序。第21 Coll。代数与程序设计中的树
[5] Farre-s-Casals，J.，《ASL和相关规范语言的验证》（报告CSR-92-92）。报告CSR-92-92，爱丁堡大学博士论文（1992）
[6] 贾拉塔纳，V。；吉莫纳，F。；Montanari，U.，抽象数据类型规范中的可观测性概念，（1976年程序：计算机科学数学基础交响曲；1976年程序；计算机科学数学理论交响曲，施普林格：施普林格柏林），567-578·Zbl 0338.68023号
[7] J.戈根。；Meseguer，J.，《抽象模块的通用实现、持久互连和实现》，（Proc.9th Intl.Colloq on Automata，Languages and Programming，Proc.9st Intl.Coloq.on Automata-Languages-Programmings，Aarhus.Proc.9ght Intl.coloq.on-Automa，Langs and Programmming，第9国际会议纪要。自动化、语言和编程Colloq.，奥胡斯，计算机科学讲稿，第140卷（1982），施普林格：施普林格-柏林），265-281·Zbl 0493.68014号
[8] Gru¨nler，T.，Spezifikation ho¨herer Ordnung，（报告MIP-9012。报告MIP-9012，博士论文（1990），帕索大学
[9] 亨金，L.，《类型理论的完备性》，《符号逻辑》，第15期，第81-91页（1950年）·Zbl 0039.00801号
[10] Hennicker，R.，上下文归纳：行为抽象和代数实现的证明原则，形式方面计算。，4, 326-345 (1991) ·Zbl 0739.68060号
[11] Hennicker，R。；Wirsing，M.，行为规范(证明与计算马克托贝尔多夫国际暑期学校。证明与计算马克托伯多夫国际暑期学校，北约ASI系列F，第139卷（1995年），施普林格：施普林格柏林），1993年·Zbl 0831.68061号
[12] Kahrs，S。；Sannella，D。；Tarlecki，A.，《扩展ML的定义：简单介绍》（报告ECS-LFCS-95-322）。报告ECS-LFCS-95-322，理论。计算。科学。（1995年），爱丁堡大学计算机科学系·Zbl 0901.68024号
[13] Meinke，K.，《高等类型的泛代数》，Theoret。计算。科学。，100, 385-417 (1992) ·Zbl 0777.08008号
[14] 梅塞盖尔，J。；Goguen，J.，《初始性、归纳和可计算性》（Nivat，M.；Reynolds，J.），《语义学中的代数方法》（1985），剑桥大学出版社：剑桥大学出版社），459-540·Zbl 0571.68004号
[15] Mitchell，J.，《编程语言的类型系统》（van Leeuwen，J.），《理论计算机科学手册》，第B卷（1990年），北荷兰：北荷兰阿姆斯特丹），365-458·Zbl 0900.68122号
[16] Mo¨ller，B.，《高阶代数规范》（Habilitationsschrift（1987），慕尼黑工业大学）
[17] Nipkow，T.，《观察不确定性数据类型》， （摘自第五届抽象数据类型规范研讨会的论文集。摘自第5届抽象数据型规范研讨会的文章集，Gullane。摘自抽象数据类型规格第五届研讨会的论文，Gullanne，课堂讲稿《计算机科学》第332卷（1988），施普林格出版社：柏林），170-183·Zbl 0665.68013号
[18] 尼维拉，P。；Orejas，F.，代数规范的初始行为语义， （摘自第五届抽象数据类型规范研讨会的论文集。摘自第5届抽象数据型规范研讨会的文章集，Gullane。摘自抽象数据类型规格第五届研讨会的论文，Gullanne，课堂讲稿《计算机科学》第332卷（1988），施普林格出版社：柏林），184-207·Zbl 0679.68026号
[19] Orejas，F。；纳瓦罗，M。；Sa´nchez，A.，《实施与行为等效：一项调查》， （第八届抽象数据类型规范研讨会论文集。第八届杜丹抽象数据类型规格研讨会论文集，第八届文摘数据类型规格讲习班论文集《计算机科学》第655卷（1991），施普林格出版社：柏林），93-125
[20] Phoa，W.，《纤维、拓扑理论、有效拓扑和适度集导论》（ECS-LFCS-92-208（1992），爱丁堡大学）
[21] Reichel，H.，条件方程在抽象数据类型中的行为有效性，（《维也纳普通代数贡献大会议事录》，《维也纳普通代数学贡献大会议事稿》，1984（1985），Teubner:Teubner Stuttgart），301-324·Zbl 0616.68020号
[22] Sannella，D。；Tarlecki，A.，《关于观测等价和代数规范》，J.Compute。系统科学。，34150-178（1987年）·兹比尔0619.68028
[23] Sannella，D。；Tarlecki，A.，《任意机构的规范》，Inform。和计算。，76, 165-210 (1988) ·Zbl 0654.68017号
[24] Sannella，D。；Tarlecki，A.，从代数规范走向程序的形式化开发：重访实现，Acta Inform。，25, 233-281 (1988) ·Zbl 0621.68004号
[25] Sannella，D。；Tarlecki，A.，迈向ML程序的正式开发：基础和方法，（软件开发理论与实践联合会议。软件开发理论和实践联合会议，巴塞罗那， 375-389
[26] Sannella，D。；Tarlecki，A.，《项目开发的模型理论基础：基本概念和动机》（报告791）。报告791，正式方面计算。（1995年），波兰科学院计算机科学研究所
[27] Sannella，D。；Wirsing，M.，一种用于代数规范和实现的内核语言，（Proc.1983 Internat.计算理论基础的讨论，施普林格：柏林施普林格），413-427·Zbl 0517.68043号
[28] D.Sannella和M.Wirsing，规范语言，收录于：E.Astesiano、H.-J.Kreowski和B.Krieg-Bru¨ckner，eds。，系统规范的代数基础; D.Sannella和M.Wirsing，规范语言，收录于：E.Astesiano、H.-J.Kreowski和B.Krieg-Bru¨ckner，eds。，系统规范的代数基础·Zbl 0979.68555号
[29] Schobbens，P.-Y.，代数规范语言的二阶证明系统， （摘自第九届抽象数据类型规范研讨会的论文。摘自第9届抽象数据型规范研讨会的文章，Caldes de Malavella。摘自抽象数据类型规格第九届研讨会的论文阿拉维拉，《计算机科学讲稿》，第785卷（1994），施普林格：施普林格柏林），321-336·Zbl 0941.68636号
[30] Schoett，O.，数据表示的行为正确性，科学。计算。编程，14，43-57（1990）·Zbl 0699.68031号
[31] Schoett，O.，《关于抽象数据类型行为规范的两个不可能性定理》，《信息学报》。，29, 595-621 (1992) ·兹比尔0790.68080
[32] 舒特，K.，证明理论（1977），施普林格：施普林格柏林·兹伯利0367.02012
[33] Stirling，C.，《过程的模态和时序逻辑》（Moller，F.；Birtwistle，G.，《并行逻辑：结构与自动化》，《并行逻辑学：结构与自动》，计算机科学讲义，第1043卷（1996），Springer:Springer Berlin），149-237
[34] Troelstra，A。；van Dalen，D.（《数学中的建构主义：导论》，第1卷（1988），北荷兰：北荷兰阿姆斯特丹）·Zbl 0661.03047号
[35] 温斯克尔，G.，《程序设计语言的形式语义》（1993），麻省理工学院出版社：麻省理学学院出版社剑桥·Zbl 0919.68082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。