×

数据细化中的预先指定。 (英语) Zbl 0624.68027号

在数据细化中,具体数据类型取代了算法或系统设计中使用的抽象数据类型。我们提出了两种方法,用于根据相应抽象操作的规范计算具体数据类型上每个操作的最弱规范,以及指定两种类型之间对应关系的单个模拟关系。对于一种比E.W.迪克斯特拉的[编程学科(Englewood Cliffs 1976;Zbl 0368.68005号)]. 操作(一般来说,不确定性)由关系表示,并且大量使用了预先规范和事后规范[C.A.R.霍尔J.何,Ann.Soc.数学。波兰。,序列号。四、 芬丹。Inf.9,51-84(1986年;Zbl 0603.68009号)].

MSC公司:

68磅05分 数据结构
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Dijkstra,E.W.,《程序设计学科》(1976),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0286.00013号
[2] 格里斯,D。;Prins,J.,封装的新概念,SIGPLAN通知,20,7,131-139(1985)
[3] 何继峰、C.A.R.霍尔和J.W.桑德斯(J.W.Sanders),数据精炼,即将亮相。;他、吉峰、C.A.R.霍尔和J.W.桑德斯,数据精炼,即将亮相·Zbl 0587.68018号
[4] Hoare,C.A.R.,《数据表示正确性证明》,《信息学报》,1271-281(1972)·Zbl 0244.68009号
[5] 霍尔,C.A.R。;吉峰,何,最弱的预检,通知。过程。莱特。,24, 2, 127-132 (1987) ·Zbl 0622.68025号
[6] Jones,C.B.,《软件开发:严格方法》(1980),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,新泽西州·Zbl 0424.68019号
[7] Milner,A.J.R.G.,《通信系统微积分》(计算机科学讲义,第92卷(1980年),施普林格出版社:施普林格-柏林)·Zbl 0452.68027号
[8] Nipkow,T.,非确定性数据类型,信息学学报,22629-661(1986)·Zbl 0564.68013号
[9] Park,D.M.R.,无限序列上的并发与自动机,(计算机科学讲义,第104卷(1981),施普林格:施普林格柏林),167-183·Zbl 0457.68049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。