Using specialized procedures and specification-based analysis to reduce the runtime costs of modularity

Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering

Volumn Part F129497, Issue , 1994, Pages 121-127

  Vandevoorde, Mark T ^a   Guttag, John V ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Compilers; Formal specifications; Program modularity; Program optimization; Software interfaces

Indexed keywords

ABSTRACTING; FORMAL SPECIFICATION; SOFTWARE ENGINEERING; SPECIFICATIONS;

PROGRAM EFFICIENCY; PROGRAM MODULARITY; PROGRAM OPTIMIZATION; PROGRAM STRUCTURES; RUNTIME COSTS; SOFTWARE INTERFACES;

PROGRAM COMPILERS;

EID: 85024290930     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/193173.195300     Document Type: Conference Paper

References (22)

1. A. Aho, R. Sethi, and J. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1986.
2. W. W. Bledsoe and M. Tyson. The UT Interactive Prover. ATP 17, University of Texas Mathematics Dept., May 1975.
3. D. Evans, J. Guttag, J. Horning, and Y. M. Tan. LCLint: A tool for using specifications to check code. In Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering. ACM, December 1994.
4. R. W. Floyd. Assigning meanings to programs. In Proceedings of Symposia in Applied Mathematics, volume 19, pages 19-31. American Mathematical Society, 1967.
5. S. Garland and J. Guttag. A guide to LP, The Larch Prover. TR 82, DEC Systems Research Center, Palo Alto, CA, December 1991.
6. S. M. German. Verifying the absence of common runtime errors in computer programs. Technical Report CS-81-866, Stanford, June 1981.
7. S. Ghemawat. Disk management for object-oriented databases. In Third International Workshop on Object Orientation in Operating Systems, pages 222-225. IEEE Computer Society, December 1993.
8. D. Gries, editor. Programming Methodology: A Collection of Articles by Members of IFIP WG2. S. SpringerVerlang, 1978.
9. R. Gupta. A fresh look at optimizing array bound checking. In Proceedings of the 1990 Conference on Programming Language Design and Implementation, pages 272-282. ACM, June 1990.
10. J. V. Guttag, J. J. Horning, with S. J. Garland, K. D. Jones, A. Modet, and J. M. Wing. Larch: Languages and Tools for Formal Specification. Texts and Monographs in Computer Science. Springer-Verlag, 1993.
11. A. Hisgen. Optimization of User-Defined Abstract Data Types: A Program Transformation Approach. PhD thesis, Carnegie-Mellon University, 1985.
12. C. A. R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12(10):576-583, October 1969.
13. C. A. R. Hoare. Proofs of correctness of data representations. Acta Informatica, 1(1):271-281, 1972.
14. B. Liskov, R. Atkinson, T. Bloom, E. Moss, J. C. Schaffert, R. Scheifler, and A. Snyder. CLU Reference Manual. Lecture Notes in Computer Science No. 114. Springer-Verlag, 1981.
15. D. C. Luckham, F. W. von Henke, B. Krieg-Bruckner, and O. Owe. ANNA Reference Manual, volume 260 of Lecture Notes in Computer Science. Springer-Verlag, 1987.
16. J. McHugh. Towards the generation of efficient code from verified programs. Technical Report 40, University of Texas at Austin, March 1984.
17. G. Nelson and D. Detlefs. Extended static checking. Private communication on work in progress at DEC Systems Research Center, 1994.
18. R. Sites. Proving that computer programs terminate cleanly. Technical Report CS-74-418, Stanford, 1974.
19. M. T. Vandevoorde. Specifications can make programs run faster. In Proceedings of TAPSOFT '93. Springer Verlag, April 1993.
20. M. T. Vandevoorde. Exploiting specifications to improve program performance. Technical Report MIT/LCS/TR-598, M. I. T., Cambridge, Ma 02139, February 1994.
21. J. M. Wing. A two-tiered approach to specifying programs. Technical Report MIT/LCS/TR-299, M. I. T., 1983.
22. K. Yelick. A generalized approach to equational unification. Technical Report MIT/LCS/TR-344, M. I. T., August 1985.