Alphard: Form and Content

Publication History.- - History and Overview.- Prelude - The Alphard form and Verification Issues.- I - Abstraction and Verification in Alphard: Introduction to Language and Methodology.- II - Remarks on the Impact of Program Verification on Language Design.- First Interlude - Inadequacy of Simple Encapsulation.- III - Abstraction and Verification in Alphard: Iteration and Generators.- IV - Achieving Quality Software: Reflections on the Aims and Objectives of Alphard.- Second Interlude - Larger Examples.- V - Abstraction and Verification in Alphard: Design and Verification of a Tree Handler.- VI - Abstraction and Verification in Alphard: A Symbol Table Example.- Third Interlude - Language Evolution.- VII - An Informal Definition of Alphard.- Fourth Interlude - Generality and Generic Definitions.- VIII - An Alphard Specification of a Correct and Efficient Transformation on Data Structures.- Fifth Interlude - Validating and Extending the Concepts.- IX - Validating the Utility of Abstraction Techniques.- X - Toward Relaxing Assumptions in Languages and Their Implementations.- Postlude - Reflections and Open Problems.

[1]  Roy Levin.  Program structures for exceptional condition handling , 1977 .

[2]  D. L. Parnas,et al.  On the criteria to be used in decomposing systems into modules , 1972, Software Pioneers.

[3]  Niklaus Wirth,et al.  Program development by stepwise refinement , 1971, CACM.

[4]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[5]  J. Goldberg,et al.  SIFT: Design and analysis of a fault-tolerant computer for aircraft control , 1978, Proceedings of the IEEE.

[6]  James C. Browne,et al.  Gypsy: A language for specification and implementation of verifiable programs , 1977 .

[7]  Kathryn L. Heninger.  Specifying Software Requirements for Complex Systems: New Techniques and Their Application , 2001, IEEE Transactions on Software Engineering.

[8]  David R. Musser,et al.  An Overview of AFFIRM: A Specification and Verification System , 1980, IFIP Congress.

[9]  Robert E. Tarjan,et al.  Applications of a planar separator theorem , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[10]  Edsger W. Dijkstra,et al.  A constructive approach to the problem of program correctness , 1968 .

[11]  C. A. R. Hoare,et al.  An Axiomatic Definition of the Programming Language PASCAL , 1973, Acta Informatica.

[12]  Stephen N. Zilles,et al.  Programming with abstract data types , 1974, SIGPLAN Symposium on Very High Level Languages.

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

[14]  Jon Louis Bentley,et al.  Decomposable Searching Problems , 1979, Inf. Process. Lett..

[15]  Mark Steven Moriconi,et al.  A system for incrementally designing and verifying programs. , 1977 .

[16]  William A Wulf.  ALPHARD: Toward a Language to Support Structured Programs , 1974 .

[17]  David Lorge Parnas.  A technique for software module specification with examples , 1983, CACM.

[18]  Edsger W. Dijkstra,et al.  Go To Statement Considered Harmful , 2022, Software Pioneers.

[19]  Tony Hoare,et al.  Hierarchical Program Structures , 1972 .

[20]  Richard A. Kemmerer,et al.  Specification and verification of the UCLA Unix security kernel , 1979, CACM.

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

[22]  David R. Hanson,et al.  The SL5 procedure mechanism , 1978, CACM.

[23]  Mary Shaw,et al.  Preliminary) An Informal Definition of Alphard , 1981 .

[24]  J. J. Horning,et al.  Report on the programming language Euclid , 1977, SIGP.

[25]  Mary Shaw,et al.  Abstraction and Verification in Alphard: Introduction to Language and Methodology , 1976 .

[26]  Craig Schaffert,et al.  Abstraction mechanisms in CLU , 1977 .

[27]  Mary Shaw,et al.  Abstraction and verification in Alphard : iteration and generators , 1981 .