论文信息 - A Specification Method for Specifying Data and Procedural Abstractions

A Specification Method for Specifying Data and Procedural Abstractions

A specifilcation method designed primarily for specifying data abstractions, but suitable for specifying procedural abstractions as well, is described. The specification method is based on the abstract model approach to specifying abstractions. Several data abstractions and procedural abstractions are specified and a proof of implementation correctness is given for one of the data abstractions–a symbol table.

Billy G. Claybrook

[1] L. Flon. A Unified Approach to the Specification and Verification of Abstract DataTypes , 1978 .

[2] Billy G. Claybrook,et al. Module: An encapsulation mechanism for specifying and implementing abstract data types , 1980, ACM '80.

[3] Mary Shaw,et al. An introduction to the construction and verification of Alphard programs , 1976, ICSE '76.

[4] Ellis Horowitz,et al. Some extensions to algebraic specifications , 1977, Language Design for Reliable Software.

[5] Anne-Marie G. Discepolo. Towards a practical specification language , 1981, ACM '81.

[6] Ellis Horowitz,et al. Abstract data types and software validation , 1978, CACM.

[7] Randall L. Frank,et al. CODASYL Data-Base Management Systems , 1976, CSUR.

[8] V. A. Berzins,et al. Abstract model specifications for data abstractions , 1979 .

[9] John V. Guttag,et al. Notes on Type Abstraction (Version 2) , 1980, IEEE Transactions on Software Engineering.

[10] Lawrence A. Rowe,et al. Data abstraction from a programming language viewpoint , 1981, Workshop on Data Abstraction, Databases and Conceptual Modelling.

[11] David R. Musser,et al. Abstract Data Type Specification in the Affirm System , 1980, IEEE Transactions on Software Engineering.

[12] Lawrence A. Rowe,et al. Data abstraction, views and updates in RIGEL , 1979, SIGMOD '79.