作者:John V. Guttag, Ellis Horowitz, David R. Musser
ACM来文，1978年12月，第21卷第12期，第1048-1064页
10.1145/359657.359666
评论
可以使用代数公理自然地指定数据抽象。这些公理的优点在于，它们允许数据类型具有与表示无关的正式规范。给出了一个例子，说明如何在连续的实现层次上使用代数公理。这篇论文的主旨有两个方面。首先，它展示了代数公理化的使用可以如何简化证明抽象数据类型实现正确性的过程。其次，描述了半自动工具，它们既可以用于自动化这种正确性证明，也可以用于从公理导出立即实现。这种实现允许在设计时(在常规实现完成之前)对程序进行有限的测试。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
