×
罗尔夫·亨尼克

上下文归纳法：行为抽象和代数实现的证明原则。 （英语） 兹比尔0739.68060

正式Asp。计算。 3，第4期，326-345（1991）.
提出并讨论了一种上下文归纳方法。该方法适用于证明数据类型的行为属性。从程序用户的角度来看，如果内部数据表示产生相同的可观察效果，那么它们就不相关，这一事实支持了这种动机。还讨论了上下文归纳原理在证明技术中的应用。在形式化程序开发过程中，建议使用上下文归纳作为统一的证明原则。
审核人：G.格里加斯（维尔纽斯）

引用于1审查
引用于17文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题65 抽象数据类型；代数规范

关键词：

行为规范;行为定理;行为实施;FRI实施

软件：

NQTHM公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Hennicker}，正式Asp。计算。3，编号4，326--345（1991；Zbl 0739.68060）
全文： 内政部

参考文献：

[1] Boyer，R.S.和Moore，J.S.：计算逻辑手册。学术出版社，1988年。
[2] Broy，M.、Möller，B.、Pepper，P.和Wirsing，M.：代数实现保持程序正确性。计算机程序设计科学，7（1），35-54（1986）·Zbl 0597.68021号 ·doi:10.1016/0167-6423（86）90004-3
[3] Broy，M.，Pair，C.和Wirsing，M.：抽象数据类型模型的系统研究。理论计算机科学，33，139-174（1984）·Zbl 0552.68010号 ·doi:10.1016/0304-3975（84）90086-0
[4] Burstall，R.M.：用结构归纳法证明程序的属性。《计算机杂志》，12，41–48（1969）·Zbl 0164.46202号
[5] Ehrig，H.和Mahr，B.：代数规范基础1。EATCS理论计算机科学专著，弗吉尼亚州。6，Springer-Verlag，1985年·Zbl 0557.68013号
[6] Ehrig，H.、Kreowski，H.J.、Mahr，B.和Padawitz，P.：抽象数据类型的代数实现。理论计算机科学，209209-263（1982）·Zbl 0483.68018号 ·doi:10.1016/S0304-3975（82）80001-7
[7] Garland，S.J.和Guttag，J.V.：抽象数据类型推理的归纳方法。程序。《持久性有机污染物公约》88，第219–228页，1988年。
[8] Giarratana，V.、Gimona，F.和Montanari，U.：抽象数据类型规范中的可观测性概念。In：程序。MFCS’76，第五国际交响乐团。《计算机科学的数学基础》，A.Mazurkiewicz（编辑），《计算机科学讲义》45，Springer-Verlag，第576-587页，1976年·Zbl 0338.68023号
[9] Goguen，J.A.和Meseguer，J.：多排序等式逻辑的完备性。ACM SIGPLAN通知，16（7），24–32（1981）；17(1), 9–17 (1982). ·Zbl 0498.03018号 ·doi:10.1145/947864.947865
[10] Hennicker，R.：上下文归纳：行为抽象的证明原则。In：程序。DISCO’90，国际交响乐团。《符号计算系统的设计与实现》，A.Miola（编辑），Capri，1990年4月，《计算机科学讲义》429，Springer-Verlag，第101-110页，1990年。
[11] Hennicker，R.：代数规范的观测实现。信息学报，28（3），187-230（1991）·Zbl 0696.68026号 ·doi:10.1007/BF01178505
[12] Hennicker，R.：代数实现证明的半算法。巴索大学数学与信息技术学院，MIP-91081991年·Zbl 0696.68026号
[13] Kamin，S.：最终数据类型及其规范。ACM TOPLASS，5（1），97–121（1983）·Zbl 0498.68008号 ·数字对象标识代码：10.1145/357195.357202
[14] Nivela，M a P.和Orejas，F.：代数规范的初始行为语义。In：程序。第五届抽象数据类型代数规范研讨会，D.T.Sannella和A.Tarlecki（编辑），《计算机科学讲稿》332，Springer-Verlag，第184-207页，1988年·Zbl 0679.68026号
[15] Padawitz，P.和Wirsing，M.：重审多排序等式逻辑的完整性。EATCS公报，24，88–94（1984）。
[16] Pepper，P.、Broy，M.、Bauer，F.L.、Partsch，H.、Dosch，W.和Wirsing，M.：Abstrakte Datentypen：Die algebraische Spezifikation von Rechenstrukturen。Informatik-Spektrum，5107-119（1982）·Zbl 0488.68024号
[17] Reichel，H.：行为的初始限制。IFIP工作会议，抽象模型在信息处理中的作用，1985年。
[18] Sannella，D.T.和Wirsing，M.：参数化规范的实现。In：程序。ICALP’82，第9卷。关于自动机、语言和编程，M.尼尔森和E.M.施密特（编辑），《计算机科学讲义》140，施普林格出版社，第473-488页，1982年·Zbl 0492.68023号
[19] Wand，M.：最终代数语义和数据类型扩展。《计算机与系统科学杂志》，19,27-44（1979）·Zbl 0418.68020号 ·doi:10.1016/0022-0000（79）90011-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。