An Introduction to the Construction and Verification of Alphard Programs

IEEE Transactions on Software Engineering

Volumn SE-2, Issue 4, 1976, Pages 253-265

  Wulf, William A ^a   Shaw, Mary ^a   London, Ralph L ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES;

COMPUTER PROGRAMMING;

EID: 0017268457     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.1976.233830     Document Type: Editorial

References (41)

1. F. T. Baker, “Chief programmer team management of programming,” IBM Syst. J., vol. 11, pp. 56-73, 1972.
2. P. Brinch Hansen, Operating System Principles. Englewood Cliffs, NJ: Prentice-Hall, 1973, ch. 7.
3. P. Brinch Hansen, “Concurrent Pascal report,” Information Science Rep., California Institute of Technology, 1975.
4. P. Brinch Hansen, “The programming language concurrent Pascal,” IEEE Trans. Software Eng., vol. SE-1, pp. 199-207, June 1975.
5. F. P. Brooks, Jr., The Mythical Man-Month: Essays on Software Engineering. Reading, MA: Addison-Wesley, 1975.
6. R. M. Burstall, “Program proving as hand simulation with a little induction,” in Proc. IFIP Congress 74, 1974, pp. 308-312.
7. O.-J. Dahl and C.A. R. Hoare, “Hierarchical program structures,” in Structured Programming, O.-J. Dahl, E. W. Dijkstra, and C. A. R. Hoare. New York: Academic, 1972, pp. 175-220.
8. Proc SIGPLAN/SIGMOD Conf. Data: Abstraction, Definition, and Structure and Supplement to the Proc, Mar. 1976.
9. E. W. Dijkstra, “A constructive approach to the problem of program correctness,” BIT, vol. 8, pp. 174-186, July 1968.
10. E. W. Dijkstra, “Go to statement considered harmful,” Commun. Ass. Comput. Mach., vol. 11, pp. 147-148, Mar. 1968.
11. E. W. Dijkstra, “Notes on Structured programming,” in Structured Programming, O. -J. Dahl, E. W. Dijkstra, and C. A. R. Hoare. New York: Academic, 1972, pp. 1-82.
12. R. W. Floyd, “Assigning meanings to programs,” in Proc. Symp. Applied Mathematics, vol. 19, J. T. Schwartz, Ed., American Mathematical Society, 1967, pp. 19-32.
13. J. Goldberg, Ed., Proc. Symp. High Cost of Software, Stanford Res. Inst., Stanford, CA, Sept. 1973.
14. D. Gries, “On structured programming-A reply to Smoliar,” ACM Forum, Commun. Ass. Comput. Mach., vol. 17, pp. 655-657, Nov. 1974.
15. J. V. Guttag, “The specification and application to programming of abstract data types,” Ph.D. dissertation, University of Toronto, Toronto, Ont., Canada, CSRG Tech. Rep. 59, Sept. 1975.
16. J. V. Guttag, E. Horowitz, and D. R. Musser, “Abstract data types and software validation,” USC Information Sciences Inst. Tech. Rep., 1976.
17. C. A. R. Hoare, “An axiomatic basis for computer programming,” Commun. Ass. Comput. Mach., vol. 12, pp. 576-580, 583, Oct. 1969.
18. C. A. R. Hoare, “Notes on data structuring,” in Structured Programming, O.-J. Dahl, E. W. Dijkstra, and C. A. R. Hoare. New York: Academic, 1972, pp. 83-174.
19. C. A. R. Hoare, “Proof of correctness of data representations,” Acta Informatica, vol. 1, pp. 271-281, 1972.
20. A. K. Jones and W. A. Wulf, “Towards the design of secure systems,” Software-Practice and Experience, vol. 5, pp. 321-336, 1975.
21. A. K. Jones and B. H. Liskov, “An access control facility for programming languages,” Massachusetts Institute of Technology Computation Structures Group Memo 137 and Carnegie-Mellon University Tech. Reps., 1976.
22. B. Lampson, “Protection,” in Proc. 5th Princeton Conf. Information Sciences and Systems, 1971, pp. 437-443.
23. B. H. Liskov and S. Zilles, “Programming with abstract data types,” SIGPLAN Notices, vol. 9, pp. 50-59, Apr. 1974.
24. B. H. Liskov, “Specification techniques for data abstractions,” IEEE Trans. Software Eng., vol. SE-1, pp. 7-19, Mar. 1975.
25. R. L. London, “A view of program verification,” in Proc. Int. Conf. Reliable Software, Apr. 1975, pp. 534-545.
26. J. H. Morris, Jr., “Protection in programming languages,” Commun. Ass. Comput. Mach., vol. 16, pp. 15-21, Jan. 1973.
27. J. H. Morris, Jr., “Types are not sets,” in Proc. ACM Symp. Principles of Programming Languages, 1973, pp. 120-124.
28. D. L. Parnas, “Information distribution aspects of design methodology,” in Proc. IFIP Congr. 1971, Booklet TA-3, pp. 26-30.
29. D. L. Parnas, “On the criteria to be used in decomposing systems into modules,” Commun. Ass. Comp. Mach., vol. 15, pp. 1053-1058, Dec. 1972.
30. D. L. Parnas, “A technique for software module specification with examples,” Commun. Ass. Comput. Mach., vol. 15, pp. 330-336, May 1972.
31. S. A. Schuman, Ed., “Proceedings of the international symposium on extensible languages,” SIGPLAN Notices, vol. 6, Dec. 1971.
32. M. Shaw, W. A. Wulf and R. L. London, “Abstraction and verification in Alphard: Iteration and generators,” Carnegie-Mellon University and USC Information Sciences Institute Tech. Reps., 1976.
33. J. Spitzen and B. Wegbreit, “The verification and synthesis of data structures,” Acta Informatica, vol. 4, pp. 127-144, 1975.
34. B. Wegbreit and J. M. Spitzen, “Proving properties of complex data structures,” J. Ass. Comput. Mach., vol. 23, pp. 389-396, Apr. 1976.
35. G. M. Weinberg, The Psychology of Computer Programming. New York: Van Nostrand-Reinhold, 1971.
36. B. L. Whorf, “A linguistic consideration of thinking in primitive communities,” in Language, Thought, and Reality, J. B. Carroll, Ed. Cambridge, MA: MIT Press, 1956.
37. N. Wirth, “Program development by stepwise refinement,” Commun. Ass. Comput. Mach., vol. 14, pp. 221-227, Apr. 1971.
38. W. Wulf and M. Shaw, “Global variables considered harmful,” SIGPLAN Notices, vol. 8, pp. 28-34, Feb. 1973.
39. W. Wulf, E. Cohen, W. Corwin, A. Jones, R. Levin, C. Pierson, and F. Pollack, “Hydra: The kernel of a multiprocessor operating system,” Commun. Ass. Comput. Mach., vol. 17, pp. 337-345, June 1974.
40. W. A. Wulf, R. L. London, and M. Shaw, “Abstraction and verification in Alphard: Introduction to language and methodology,” Carnegie-Mellon University and USC Information Sciences Inst. Tech. Reports, 1976.
41. S. N. Zilles, “Abstract specifications for data types,” IBM Research Laboratory, San Jose, CA, Jan. 1975. Software Development