Abstract
A number of recent research efforts have been based on the hypothesis that encapsulation techniques, formal specification, and verification lead to significant improvements in program quality. As we gain experience with the language facilities produced by this research, we should attempt to validate that hypothesis. This paper poses this validation as the next major task in this area and outlines some ways to address it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Allen L. Ambler, Donald I. Good, James C. Browne, Wilhelm F. Burger, Richard M. Cohen, Charles G. Hoch, and Robert E. Wells, “Gypsy: A Language for Specification and Implementation of Verifiable Programs”, SIGPLAN Notices, 12,3 (March 1977), pp. 1–10.
W.E. Boebert, J.M. Kamrad, and E.R. Rang, “Analytic Validation of Flight Software”, Honeywell Systems and Research Center Report, 775RCG3, September 1977.
Per Brinch Hansen, The Architecture of Concurrent Programs, Prentice-Hall, 1977.
Charles M. Geschke, James H. Morris Jr., and Edwin H. Satterthwaite, “Early Experience with Mesa”, Communications of the ACM, 20, 8 (August 1978), pp. 540–553.
Donald I. Good, “Constructing Verified and Reliable Communications Processing Systems” Software Engineering Notes, 2, 5 (October 1977), pp. 8–13.
John V. Guttag, Ellis Horowitz, and David R. Musser, “Abstract Data Types and Software Validation”, USC Information Sciences Institute Technical Report ISI/RR-76-48, August 1976. Also Communications of the ACM, to appear.
John V. Guttag, Ellis Horowitz, and David R. Musser, “The Design of Data Type Specifications”, in Current Trends in Programming Methodology (R.T. Yeh, ed ), Prentice-Hall, 1978 (pp. 60–79 ).
Paul Hilfinger, Gary Feldman, Robert Fitzgerald, Izumi Kimura, Ralph L. London, KVS Prasad, VR Prasad, Jonathan Rosenberg, Mary Shaw, Wm. A. Wulf (editor), “(Preliminary) An Informal Definition of Alphard”, Carnegie-Mellon University Technical Report CMU-CS-78-105, February 1978.
C.A.R. Hoare, “Proof of Correctness of Data Representations”, Acta Informatica, 1, 4, 1972 (pp. 271–281 ).
Gary R. Horn, “Specifications for a Secure Computer Communications Network”, Master’s thesis, University of Texas at Austin, October 1977.
B.W. Kernighan and P.J. Plauger, Software Tools, Addison-Wesley, 1976.
B.W. Lampson, J.J. Horning, R.L. London, J.G. Mitchell, and G.J. Popek, “Report on the Programming Language Euclid”, SIGPLAN Notices, 12, 2 (February 1977).
Barbara Liskov, Alan Snyder, Russell Atkinson, and Craig Schaffert, “Abstraction Mechanisms in CLU”, Communications of the ACM, 20, 8 (August 1978), pp. 564–576.
B. Liskov, E. Moss, C. Schaffert, R. Scheifler, and A. Snyder, “The CLU Reference Manual”, Computation Structures Group Memo No. 161, Laboratory for Computer Science, Massachusetts Institute of Technology, July 1978.
Ralph L. London, Mary Shaw, and Wm. A. Wulf, “Abstraction and Verification in Alphard: A Symbol Table Example”, Constructing Quality Software, P.G. Hibbard and S.A. Schuman (eds.), North-Holland, 1978 (pp. 319–351 ).
Mark S. Moriconi, “A System for Incrementally Designing and Verifying Programs”, Volumes 1 and 2, USC Information Sciences Institute Technical Reports ISI/RR-77-65 and 66, November 1977. Also Ph.D. thesis, University of Texas at Austin, 1977.
Peter G. Neumann, Robert S. Boyer, Richard J. Feiertag, Karl N. Levitt, and Lawrence Robinson, “A Provably Secure Operating System: The System, its Applications, and Proofs”, SRI International Project 4332 Final Report, February 1977.
O. Roubine and L. Robinson, “Special (SPECIfication and Assertion Language): Reference Manual”, SRI International Memo, August 1976.
Mary Shaw, Wm. A. Wulf, and Ralph L. London, “Abstraction and Verification in Alphard: Defining and Specifying Iteration and Generators”, Communications of the ACM, 20,8 (August, 1977 ), pp. 553–564.
J. Staunstrup, “Specification, Verification, and Implementation of Concurrent Programs”, Ph.D. thesis, University of Southern California, 1978.
Department of Defense Requirements for High Order Computer Programming Languages, “Steelman”, June 1978.
Robert E. Wells, “The Specification and Implementation of a Verifiable Communication System”, Master’s thesis, University of Texas at Austin, December 1976. Also Technical Report ICSCA-CMP-4.
Niklaus Wirth, “Modula: A Language for Modular Programming”, Software — Practice and Experience, 7,1 (January 1977), pp.3–35.
Wm. A. Wulf, Ralph L. London, and Mary Shaw, “An Introduction to the Construction and Verification of Alphard Programs”, IEEE Transactions on Software Engineering SE-2, 4 (December 1976), pp. 253–265.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer-Verlag New York Inc.
About this chapter
Cite this chapter
Shaw, M. et al. (1981). Validating the Utility of Abstraction Techniques. In: Shaw, M. (eds) Alphard: Form and Content. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-5979-4_17
Download citation
DOI: https://doi.org/10.1007/978-1-4612-5979-4_17
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-90663-8
Online ISBN: 978-1-4612-5979-4
eBook Packages: Springer Book Archive