Software engineering education: Rôles of formal specification and design calculi

Annals of Software Engineering

Volumn 6, Issue 1-4, 1998, Pages 365-409

  Bjørner, Dines ^a   Cuéllar, Jorge R ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041728288     PISSN: 10227091     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1018969717835     Document Type: Article

References (95)

1. Abowd, G., R. Allen, and D. Garlan (1995), "Formalizing Style to Understand Descriptions of Software Architecture," ACM Transactions on Software Engineering and Methodology 4, 4, 319-364.
2. Abrial, J.-R. (1996), The B Book: Assigning Programs to Meanings, Tracts in Theoretical Computer Science, Cambridge University Press, Cambridge, UK.
3. ACM/IEEE-CS (June 1991), "A Summary of the ACM/IEEE-CS Joint Curriculum Task Force Report Computing Curricula 1991," Communications of the ACM 34, 6, 68-84.
4. Allwod, J., L.-G. Andersson, and Ö. Dahl (1977), Logic in Linguistics, Cambridge Textbooks in Linguistics, Cambridge University Press.
5. Anon (1980-1985), C.C.I.T.T. High Level Language (CHILL), Recommendation Z.200, Red Book Fascicle VI.12, ITU (International Telecommunication Union), Geneva, Switzerland.
6. Back, R.-J. and J. von Wright (1998), Refinement Calculus: A Systematic Introduction, to appear.
7. Bass, L., P. Clements, and R. Kazman (1997), Software Architecture in Practice, SEI Series, Addison-Wesley, Reading, MA.
8. Bergstra, J., J. Heering, and P. Klint (1989), Algebraic Specification, Addison-Wesley, ACM Press.
9. Bjørner, D. and C. Jones, Eds. (1978), The Vienna Development Method: The Meta-Language, Lecture Notes in Computer Science, Vol. 61, Springer-Verlag, Berlin.
10. Bjørner, D. and C. Jones, Eds. (1982), Formal Specification and Software Development, Prentice-Hall, Englewood Cliffs, NJ.
11. Bjørner, D., C. Jones, M. Mac. an Airchinnigh, and E. Neuhold, Eds. (1987), VDM - A Formal Method at Work, Proceedings of VDM-Europe Symposium 1987, Brussels, Belgium, Lecture Notes in Computer Science, Vol. 252, Springer-Verlag, Berlin.
12. Bjørner, D., S. Koussoube, R. Noussi, and G. Satchok (1997), "Jackson's Problem Frames: Syntax, Semantics and Pragmatics; Domains, Requirements and Design," Research Report 102, UNU/IIST, Macau. Published as invited paper for ICFEM'97, Hiroshima, November 1997, IEEE Computer Society Press, Los Alamitos, CA.
13. Bjørner, D. and O. Oest (1980), Towards a Formal Description of Ada, Lecture Notes in Computer Science, Vol. 98, Springer-Verlag, Berlin.
14. Boehm, B. (1981), Software Engineering Economics, Prentice-Hall, Englewood Cliffs, NJ.
15. Bolognesi, T., J. van der Lagemaat, and C.A. Vissers (1994), LOTOSphere: Software Development with LOTOS, Kluwer Academic.
16. Börger, E. (1995), Annotated Bibliography on Evolving Algebras, Oxford University Press, chapter "Specification and Validation Methods," pp. 37-51.
17. Boyer, R.S. and J.S. Moore (1997), A Computational Logic Handbook, 2nd Edition, Academic Press, New York.
18. Cardelli, L. (1987), "Basic Polymorphic Type-checking," Science of Computer Programming 8, 2, 147-172.
19. Chaochen, Z. and M.R. Hansen (1993), Lecture Notes on Logical Foundations for the Duration Calculus, Lecture Notes, Vol. 13, UNU/IIST, Macau.
20. Chaochen, Z., C. Hoare, and A. Ravn (1991), "A Calculus of Durations," Information Processing Letters 40, 5, 269-276.
21. Clarke, E. and J. Wing (1996), "Formal Methods: State of the Art and Future Directions," ACM Computing Survey 28, 4, 626-643.
22. Courcoubetis, C., S. Graf, and J. Sifakis (1991), "An Algebra of Boolean Processes," In Proc. of CAV'91, pp. 454-465.
23. Cuellar, J. and I. Wildgruber (1996), "The Steam Boiler Problem - A TLT Solution," Lecture Notes in Computer Science 1165, pp. 165-183.
24. De Bakker, J. and E.P. de Vink (1996), Control Flow Semantics, The MIT Press, Cambridge, MA.
25. Deitel, H.M. and P.J. Deitel (1997), C++: How to Program, 2nd Edition, Engineering, Science & Math., Prentice-Hall, Englewood Cliffs, NJ.
26. Dijkstra, E. (1976), A Discipline of Programming, Prentice-Hall, Englewood Cliffs, NJ.
27. Dijkstra, E. and W. Feijen (1988), A Method of Programming, Addison-Wesley Reading, MA.
28. Dincbas, M. et al. (1988), "The Contraint Logic Programming Language CHIP," In FGCS'88: Int. Conf. on Fifth Generation Computer Systems, Japan.
29. Feynmann, R., R. Leighton, and M. Sands (1963), The Feynmann Lectures on Physics, Vols. 1-3, Addison-Wesley, California Institute of Technology.
30. Fitzgerald, J. and P.G. Larsen (1997-1998), Modelling Systems: Practical Tools and Techniques, Cambridge University Press.
31. Girard, J.-Y., Y. Lafont, and P. Taylor (1989), Proofs and Types, Cambridge Tracts in Theoretical Computer Science Edition, Vol. 7, Cambridge University Press, Cambridge, UK.
32. Gries, D. (1981), The Science of Programming, Springer-Verlag, Berlin.
33. Gries, D. and F.B. Schneider (1993), A Logical Approach to Discrete Mathematics, Springer-Verlag, Berlin.
34. Group, T.R.L. (1995), The RAISE Specification Language, The BCS Practitioner Series, Prentice-Hall, Hemel Hampstead, UK.
35. Group, T.R.M. (1992), The RAISE Method, The BCS Practitioner Series, Prentice-Hall, Hemel Hampstead, UK.
36. Gunther, C. (1992), Semantics of Programming Languages, The MIT Press, Cambridge, MA.
37. Gurevich, Y (1995), "Evolving Algebras 1993: Lipari Guide," In Specification and Validation Methods, E. Börger, Ed., Oxford University Press, pp. 9-36.
38. Guttag, J.V., J.J. Horning, S. Garland, K. Jones, A. Modet, and J. Wing (1993), Larch: Languages and Tools for Formal Specification, Texts and Monographs in Computer Science, Springer-Verlag, New York.
39. Haff, P., Ed. (1981), The Formal Definition of CHILL, ITU (International Telecommunication Union), Geneva, Switzerland.
40. Haff, P. and A. Olsen (1987), "Use of VDM within CCITT," In Proc. VDM-Europe Symposium 1987, Brussels, Belgium, D. Bjørner, C.B. Jones, M. Mac an Airchinnigh and E.J. Neuhold, Eds., Lecture Notes in Computer Science, Vol. 252, Springer-Verlag, Berlin, pp. 324-330.
41. Hall, T., D. Pitt, and C. Myers (1996), The Responsible Software Engineer: Selected Reading in IT Professionalism, Lecture Notes in Computer Science, Springer-Verlag, Berlin.
42. Hansen, M. and H. Rischel (1997), Functional Programming in Standard ML, Lecture Notes.
43. Hehner, E. (1984), The Logic of Programming, Prentice-Hall, Englewood Cliffs, NJ.
44. Hennessy, M. (1988), Algebraic Theory of Processes, The MIT Press, Cambridge, MA.
45. Hoare, C. (1969), "The Axiomatic Basis of Computer Programming," Communications of the ACM 12, 10, 567-583.
46. Hoare, C. (1985), Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, NJ.
47. Hopcroft, J. and J. Ullman (1979), Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA.
48. Inmos Ltd. (1988), "Specification of Instruction Set & Specification of Floating Point Unit Instructions," In Transputer Instruction Set - A Compiler Writer's Guide, Prentice-Hall, Hemel Hempstead, UK, pp. 127-161.
49. Jackson, D. (1995a), "Structuring Z Specifications with Views," ACM Transactions on Software Engineering and Methodology 4, 4, 365-389.
50. Jackson, M. (1994), "Problems, Methods and Specialisation," Software Engineering Journal, 249-255.
51. Jackson, M. (1995b), Software Requirements & Specifications: a Lexicon of Practice, Principles and Prejudices, ACM Press, Addison-Wesley, Wokingham, Reading, England.
52. Jensen, K. (1997), Coloured Petri Nets, Vol. 1: Basic Concepts, Vol. 2: Analysis Methods, Vol.3: Practical Use, Monographs in Theoretical Computer Science, Vols. 1-3, Springer-Verlag, Heidelberg.
53. Jaffar, J. and S. Michaylov (1987), "Methodology and Implementation of a CLP System," Technical Report, IBM Research, Yorktown.
54. Jones, C. (1990), Systematic Software Development Using VDM, 2nd Edition, Prentice-Hall, Englewood Cliffs, NJ.
55. Jones, N.D. (1996), Computability and Complexity - From a Programming Point of View, The MIT Press, Cambridge, MA.
56. Kernighan, B. and D. Ritchie (1989), C Programming Language, 2nd Edition, Prentice-Hall, Englewood Cliffs, NJ.
57. Lamport, L. (1994), "The Temporal Logic of Actions," ACM Transactions on Programming Languages and Systems 16, 3, 872-923.
58. Lann, G.L. (1997), "Proof-Based System Engineering for Computing Systems," In ESA-INCOSE Conference on Systems Engineering, Noordwijk, The Netherlands.
59. Li, L. (1998), Java: Data Structures and Programming, Springer-Verlag, Heidelberg.
60. Lloyd, J. (1984), Foundation of Logic Programming, Springer-Verlag.
61. Lynch, N. (1996), Distributed Algorithms, Morgan Kaufmann, San Mateo, CA.
62. Manna, Z. and A. Pnueli (1991), The Temporal Logic of Reactive Systems: Specifications, Addison-Wesley, Reading, MA.
63. Manna, Z. and A. Pnueli (1995), The Temporal Logic of Reactive Systems: Safety, Addison-Wesley, Reading, MA.
64. McCarthy, J. et al. (1962), LISP 1.5, Programmer's Manual, The MIT Press, Cambridge, MA.
65. Melhorn, K. (1984), Data Structures and Algorithms, Vols. 1-3: 1: Multi-Dimensional Searching and Computational Geometry, 2: Graph Algorithms and NP-Completeness, 3: Sorting and Searching, Springer-Verlag, EATCS Monographs, Heidelberg.
66. Meyer, B. (1992), "Applying Design by Contract," Computer (IEEE) 25, 10, 40-51.
67. Milner, R. (1989), Communication and Concurrency, C.A.R. Hoare Series in Computing Science, Prentice-Hall, Englewood Cliffs, NJ.
68. Milner, R., J. Parrow, and D. Walker (1993), "Modal Logics for Mobile Processes," Journal of Theoretical Computer Science 114, 1, 149-171.
69. Morgan, C.C. (1990), Programming from Specifications, International Series in Computer Science, Prentice-Hall, Hemel Hempstead, UK.
70. Mosses, P.D. (1992), Action Semantics, Tracts in Theoretical Computer Science, Cambridge University Press.
71. Naur, P. and B. Randall, Eds. (1969), Software Engineering: The Garmisch Conference, NATO Science Committee, Brussels.
72. Nelson, G., Ed. (1991), Systems Programming in Modula 3, Innovative Technologies, Prentice-Hall, Englewood Cliffs, NJ.
73. Nerode, A. and G. Metakides (1996), Principles of Logic and Logic Programming, Studies in Computer Science and Artificial Intelligence, Vol. 13, Elsevier, Amsterdam/Heidelberg.
74. Nielson, H.R. and F. Nielson (1992), Semantics with Applications: A Formal Introduction, Wiley, Chishester, UK.
75. Nordström, B., K. Petersson, and J.M. Smith (1990), Programming in Martin-Löf's Type Theory - An Introduction, International Series of Monographs on Computer Science, Vol. 7, Clarendon Press, Oxford University Press, Oxford, England.
76. Oest, O. (1986), "VDM From Research to Practice," In Information Processing '86, H.-J. Kugler, Ed., IFIP World Congress Proceedings, North-Holland, Amsterdam, pp. 527-533.
77. Owre, S., J. Rushby, and N. Shankar (1995), "PVS: Prototype Verification System," In 11th Int. Conf. on Automated Deduction (CADE-11), Lecture Notes in Computer Science, Vol. 607, Springer-Verlag, New York, pp. 748-752.
78. Parnas, D. (1997), ""Formal Methods" Technology Transfer Will Fail," The Journal of Systems and Software 40, 3, 195-198.
79. Patterson, D.A. and J.L. Hennessy (1998), Computer Organization and Design. The Hardware/Software Interface, 2nd Edition, Morgan Kaufmann, San Mateo, CA.
80. Paulson, L. (1990), "Isabelle: The Next 700 Theorem Provers," In Logic in Computer Science, P. Oddifreddi, Ed., Academic Press, New York, pp. 361-386.
81. Plotkin, G. (1981), "A Structural Approach to Operational Semantics," Technical Report, DAIMI-FN-19, Computer Science Department, Aarhus University, Denmark.
82. Reynolds, J. (1981), The Craft of Programming, Prentice-Hall, Englewood Cliffs, NJ.
83. Rydeheard, D. and R.M. Burstall (1991), Computational Category Theory, Prentice-Hall, Englewood Cliffs, NJ.
84. Schmidt, D. (1986), Denotational Semantics: A Methodology for Language Development, Allyn & Bacon.
85. Sharp, R. (1994), Principles of Protocol Design, International Series in Computer Science, Prentice-Hall, Englewood Cliffs, NJ.
86. Spivey, J.M. (1989), The Z Notation: A Reference Manual, International Series in Computer Science, Prentice-Hall, Hemel Hempstead, UK.
87. Tanenbaum, A.S. (1992), Modern Operating Systems, Engineering, Science & Math., Prentice-Hall, Englewood Cliffs, NJ.
88. Tanenbaum, A.S. (1994), Distributed Operating Systems, Prentice-Hall, Englewood Cliffs, NJ.
89. Thistle, J. and W. Wonham (1994), "Control of Infinite Behaviour of Finite Automata," SIAM J. Control Optim. 32, 4.
90. Thomas, W. (1990), "Automata on Infinite Objects," In Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics, J. van Leeuwen, Ed., Elsevier.
91. Thompson, S. (1996), Haskell: The Craft of Functional Programming, Addison-Wesley, Reading, MA.
92. Turner, D. (1985), "Miranda: A Non-Strict Functional Language with Polymorphic Types," In Functional Programming Languages and Computer Architectures, J. Jouannaud, Ed., Lecture Notes in Computer Science, Vol. 201, Springer-Verlag, Heidelberg, Germany.
93. Winskel, G. (1993), The Formal Semantics of Programming Languages, The MIT Press, Cambridge, MA.
94. Wirth, N. (1988), "The Programming Language Oberon," Software - Practice and Experience 18, 671-690.
95. Zave, P. and M. Jackson (1997), "Four Dark Corners of Requirements Engineering," ACM Transactions on Software Engineering and Methodology 6, 1, 1-30.