Formal methods

Computer Science Handbook, Second Edition

Volumn , Issue , 2004, Pages 106-1-106-25

  Bowen, Jonathan P ^a   Hinchey, Michael G ^b  

^a LONDON SOUTH BANK UNIVERSITY   (United Kingdom)

^b NASA GODDARD SPACE FLIGHT CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85056492062     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (104)

1. Abrial, J.-R. 1996. The B-Book. Cambridge University Press, Cambridge, U.K.
2. Abrial, J.-R. 2003. B#: towards a synthesis between Z and B. In [Bert et al. 2003], pp. 168-177.
3. Abrial, J.-R., Borger, E., and Langmaack, H., Eds. 1996. The Steam Boiler Control Specification Problem. Lecture Notes in Computer Science 1165. Springer-Verlag.
4. Almstrum, V. L., Dean, C. N., Goelman, D., Hilburn, T. B., and Smith, J. 2001. Working group reports from ITiCSE on innovation and technology in computer science education. In Annual Joint Conference Integrating Technology into Computer Science Education, pp. 71-88. ACM Press, New York.
5. Arts, T. and Fokkink, W. 2003. Eighth International Workshop on Formal Methods for Industrial Critical Systems, Roros, Norway, June 5-7, 2003. European Research Consortium for Informatics and Mathematics (ERCIM).
6. Back, R.-J. and von Wright, J. 1998. Refinement Calculus: A Systematic Introduction, Graduate Texts in Computer Science, Springer-Verlag.
7. Banach, R. and Poppleton, M. 1999. Sharp Retrenchment, Modulated Refinement and Simulation, Formal Aspects of Computing, 11(5):498-540.
8. Barnes, J. 2003. High Integrity Software: The SPARK Approach to Safety and Security, Addison-Wesley.
9. Benveniste, A., Caspi, P., Edwards, S. A., Halbwachs, N., Le Guernic, P., and de Simone, R. 2003. The synchronous languages 12 years later. Proc. of the IEEE, 91(1):64-83.
10. Berard, B., Bidoit M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, Ph., and McKenzie, P. 2001. Systems and Software Verification: Model-Checking Techniques and Tools. Springer- Verlag.
11. Bert, D., Bowen, J. P., King, S., and Walden, M., Eds. 2003. ZB2003: Formal Specification and Development inZ and B. Lecture Notes in Computer Science 2651. Springer-Verlag.
12. Bicarregui, J. C., Clutterbuck, D. L., Finnie, G., Haughton, H., Lano, K., Lesan, H., Marsh, D. W. R. M., Matthews, B. M., Moulding, M. R., Newton, A. R., Ritchie, B., Rushton, T. G. A., and Scharbach, P. N. 1997. Formal methods into practice: case studies in the application of the B method. IEE Proceedings - Software 144(2):119-133.
13. Bjorner, D. 2000. Pinnacles of software engineering: 25 years of formal methods. Annals of Software Eng., 10(1-4):11-66.
14. Bjorner, D. and Cuellar, J. R. 1999. Software engineering education: roles of formal specification and design calculi. Annals of Software Eng., 6(1-4):365-409.
15. Borger, E. and Stark, R. 2003. Abstract State Machines: A Method for High-Level System Design and Analysis. Springer-Verlag.
16. Bowen, J. P. 1996. Formal Specification and Documentation UsingZ: A Case Study Approach. International Thomson Computer Press, London.
17. Bowen, J. P. 2001. Experience teaching Z with tool and web support. ACM SIGSOFT Software Eng. Notes, 26(2):69-75.
18. Bowen, J. P. and Hinchey, M. G. 1995a. Ten commandments of formal methods. IEEE Comput., 28(4): 56-63.
19. Bowen, J. P. and Hinchey, M. G. 1995b. Seven more myths of formal methods. IEEE Software, 12(4): 34-41.
20. Bowen, J. P. and Hinchey, M. G. 1999. High-Integrity System Specification and Design. FACIT Series, Springer-Verlag, London.
21. Bowen, J. P. and Stavridou, V. 1993. Safety-critical systems, formal methods and standards. IEE/BCS Software Eng. J., 8(4):189-209.
22. Butler, M., Petre, L., and Sere, K., Eds. 2002. Integrated Formal Methods. Lecture Notes in Computer Science 2335. Springer-Verlag.
23. Caldwell, J. L. 1998. Formal methods technology transfer: a view from NASA. Formal Methods in System Design, 12(2):125—137.
24. Clarke, E. M., Wing, J. M. et al. 1996. Formal methods: state of the art and future directions. ACM Computing Surveys, 28(4):626-643.
25. Craigen, D., Gerhart, S. L., and Ralston, T. J. 1995. Formal methods reality check: industrial usage. IEEE Trans. Software Eng., 21(2):90-98.
26. Crow, J. and Di Vito, B. 1998. Formalizing space shuttle software requirements: four case studies. ACM Trans. Software Eng. and Methodology, 7(3):296-332.
27. Dang Van, H., George, C., Janowski, T., and Moore, R., Eds. 2002. Specification Case Studies in RAISE. FACIT Series, Springer-Verlag, London.
28. Davoren, J. M. and Nerode, A. 2000. Logics for hybrid systems. Proc. of the IEEE 88(7):985-1010.
29. Derrick, J. and Boiten, E. A. 2001. Refinement in Z and Object-Z. FACIT Series, Springer-Verlag, London.
30. Derrick, J., Boiten, E. A., Woodcock, J., and von Wright, J. 2002. REFINE 2002: The BCS FACS Refinement Workshop. Electronic Notes in Theoretical Computer Science 70(3). Elsevier Science Publishers.
31. Diaconescu, R. and Futatsugi, K. 1998. CafeOBJ Report: The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification. AMAST Series in Computing, Vol. 6, World Scientific Publishing Co.
32. Dijkstra, E. W. 1981. Why correctness must be a mathematical concern. In The Correctness Problem in Computer Science, R. S. Boyer and J. S. Moore, Eds., pp. 1-6. Academic Press, London.
33. Duke, R. and Rose, G. 2000. Formal Object-Oriented Specification using Object-Z. Cornerstones of Computing Series, MacMillan.
34. Easterbrook, S., Lutz, R., Covington, R., Kelly, J., Ampo, Y., and Hamilton, D. 1998. Experiences using lightweight formal methods for requirements modeling. IEEE Trans. Software Eng., 24(1):4-14.
35. Eriksson, L.-H. and Lindsay, P. A., Eds. 2002. FME 2002: Formal Methods - Getting IT Right. Lecture Notes in Computer Science 2391. Springer-Verlag.
36. Feather, M. S. 1998. Rapid application of lightweight formal methods for consistency analyses. IEEE Trans. Software Eng., 24(11):949-959.
37. Fidge, C., Kearney, P., and Utting, M. 1997. A formal method for building concurrent real-time software. IEEE Software, 14(2):99-106.
38. Frappier, M. and Habrias, H., Eds. 2001. Software Specification Methods: An Overview Using a Case Study. FACIT Series, Springer-Verlag, London.
39. Fuchs, N. E. 1992. Specifications are (preferably) executable. IEE/BCS Software Eng. J., 7(5):323-334.
40. Futatsugi, K., Nakagawa, A. T., and Tamai, T., Eds. 2000. CAFE: An Industrial-Strength Algebraic Formal Method. Elsevier Health Sciences.
41. Garlan, D. 1995. Making formal methods effective for professional software engineers. Inf. Software Tech., 37(5/6):261-268.
42. George, C. and Miao, H., Eds. 2002. Formal Methods and Software Engineering. Lecture Notes in Computer Science 2495. Springer-Verlag.
43. Gibbs, W. W. 1994. Software’s chronic crisis. Sci. Am., 271(3):86-95.
44. Goguen, J. and Winkler, T. 1988. Introducing OBJ3. SRI International, Menlo Park, CA. Tech. Rep. SRI- CSL-88-9.
45. Grumberg, O., Peled, D., and Clarke, E. M. 2000. Model Checking. MIT Press.
46. Guttag, J. V. 1993. Larch: Languages and Tools for Formal Specification. Springer-Verlag.
47. Hall, J. A. 1990. Seven myths of formal methods. IEEE Software, 7(5):11—19.
48. Hall, J. A. 1996. Using formal methods to develop an ATC information system. IEEE Software, 13(2): 66-76.
49. Hansen, K. M., Ravn, A. P., and Stavridou, V. 1998. From safety analysis to software requirements. IEEE Trans. Software Eng., 24(7):573-584.
50. Harel, D. 1987. Statecharts: a visual formalism for complex systems. Sci. Comput. Program., 8:231-274.
51. Harel, D. and Politi, M. 1998. Modeling Reactive Systems with Statecharts: The Statemate Approach. McGraw- Hill, New York.
52. Hayes, I. J. and Jones, C. B. 1989. Specifications are not (necessarily) executable. IEE/BCS Software Eng. J., 4(6):330-338.
53. Heitmeyer, C., Kirby, J., Jr., Labaw, B., Archer, M., and Bharadwaj, R. 1998. Using abstraction and model checking to detect safety violations in requirements specifications. IEEE Trans. Software Eng., 24(11):927-948.
54. Hinchey, M. G. and Bowen, J. P., Eds. 1995. Applications of Formal Methods. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.
55. Hinchey, M. G. and Bowen, J. P., Eds. 1999. Industrial-Strength Formal Methods in Practice. FACIT Series, Springer-Verlag, London.
56. Hoare, C. A. R. 1985. Communicating Sequential Processes. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.
57. Hoare, C. A. R. 1987. An overview of some formal methods for program design. IEEE Comput., 20(9):85- 91.
58. Hoare, C. A. R. 1996a. How did software get so reliable without proof? In FME’96: Industrial Benefit and Advances in Formal Methods. M.-C. Gaudel and J. Woodcock, Eds., pp. 1-17. Lecture Notes in Computer Science 1051. Springer-Verlag.
59. Hoare, C. A. R. 1996b. The logic of engineering design. Microprocessing Microprogramming, 41(8/9):525- 539.
60. Hoare, C. A. R. 2003. The verifying compiler: a grand challenge for computing research. Journal of the ACM, 50(1):63-69.
61. Hoare, C. A. R. and He, J. 1998. Unified Theories of Programming. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.
62. Holzmann, G. 2003. The Spin Model Checker - Primer and Reference Manual. Addison-Wesley.
63. Houston, I. S. C. and King, S. 1991. CICS project report: experiences and results from the use of Z in IBM. In VDM’91:Formal Software Development Methods, Vol. 1, S. Prehn and W. Toetenel, Eds. Lecture Notes in Computer Science 551, pp. 588-596. Springer-Verlag.
64. Hunt, W. A., Jr. and Sawada, J. 1999. Verifying the FM9801 microarchitecture. IEEE Micro, 19(3):47-55.
65. IEEE. 1991. IEEE standard glossary of software engineering terminology. In IEEE Software Engineering Standards Collection. Elsevier Applied Science, Amsterdam.
66. ISO. 1989. Information Processing Systems - Open Systems Interconnection - LOTOS - A formal description technique based on the temporal ordering of observational behaviour. International Standard ISO 8807:1989, International Organization for Standardization, Switzerland.
67. ISO. 1996. Information Technology - Programming languages, their environments and system software interfaces - Vienna Development Method - Specification Language - Part 1: Base language. International Standard ISO/IEC 13817-1:1996, International Organization for Standardization, Switzerland.
68. ISO. 2002. Information Technology - Z Formal Specification Notation - Syntax, Type System and Semantics. International Standard ISO/IEC 13568:2002. International Organization for Standardization, Switzerland.
69. Jacky, J. 1997. The Way of Z: Practical Programming with Formal Methods, Cambridge University Press, U.K.
70. Jones, C. B. 1991. Software Development Using VDM, 2nd ed. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.
71. Jones, R. B., O’Leary, J. W., Seger, C.-J. H., Aagaard, M. D., and Melham, T. F. 2001. Practical formal verification in microprocessor design. IEEE Design & Test of Computers, 18(4):16-25.
72. Joseph, M., Ed. 1996. Real-Time Systems: Specification, Verification and Analysis. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K. URL: http://www.tcs.com/techbytes/htdocsfbookjmj.htm (2001).
73. King, S., Hammond, J., Chapman, R., and Pryor, A. 2000. Is proof more cost-effective than testing? IEEE Trans. Software Eng., 26(8):675-686.
74. Kropf, T. 2000. Introduction to Formal Hardware Verification. Springer-Verlag.
75. Larsen, P. G., Fitzgerald, J., and Brookes, T. 1996. Applying formal specification in industry. IEEE Software, 13(7):48-56.
76. Lee, J.-S. and Cha, S.-D. 2000. Qualitative formal method for requirements specification and validation of hybrid real-time safety systems. IEE Proceedings - Software, 147(1):1—11.
77. Lightfoot, D. 2001. Formal Specification using Z. 2nd ed. Grassroots Series, Palgrave.
78. Lugi and Goguen, J. A. 1997. Formal methods: promises and problems. IEEE Software, 14(1): 73-85.
79. Meadows, C. 2003. Formal methods for cryptographic protocol analysis: emerging issues and trends. IEEE Journal on Selected Areas in Communications, 21(1):44-54.
80. Milner, R. 1989. Communication and Concurrency. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.
81. Morgan, C. 1994. Programming from Specifications, 2nd ed. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K. URL: http://web.comlab.ox.ac.uk/oucl/publications/books/PfS/(1998).
82. Palshikar, G. K. 2001. Applying formal specifications to real-world software development. IEEE Software, 18(6):89-97.
83. Parnas, D. 1995. Using mathematical models in the inspection of critical software. In Applications of Formal Methods, M. G. Hinchey and J. P. Bowen, Eds., pp. 17-31. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.
84. Peled, D. and Vardi, M. Y., Eds. 2002. Formal Techniques for Networked and Distributed Systems - FORTE 2002. Lecture Notes in Computer Science 2529. Springer-Verlag.
85. Pfleeger, S. L. and Hatton, L. 1997. Investigating the influence of formal methods. IEEE Comput., 30(2): 33-43.
86. Prowell, S. J., Trammell, C. J., Linger, R. C., and Poore, J. H. 1999. Cleanroom Software Engineering: Technology and Process. Addison-Wesley.
87. RAISE Language group. 1992. The RAISE Specification Language. BCS Practitioner Series. Prentice-Hall, Hemel Hempstead, U.K.
88. Saiedian, H., Ed. 1996. An invitation to formal methods. IEEE Comput., 29(4):16-30.
89. Schneider, S. 1999. Concurrent and Real-time Systems: The CSP Approach. John Wiley & Sons.
90. Schneider, S. 2001. The B-Method: An Introduction. Cornerstones of Computing Series, MacMillan.
91. Sekerinski, E. and Sere, K., Eds. 1999. Program Development by Refinement. FACIT Series, Springer-Verlag, London.
92. Semmens, L. T., France, R. B., and Docker, T. W. G. 1992. Integrated structural analysis and formal specification techniques. The Computer Journal, 35(6):600-610.
93. Smith, G. 2000. The Object-Z Specification Language. Advances in Formal Methods Series. Kluwer Academic Publishers.
94. Spivey, J. M. 1992. The Z Notation: A Reference Manual, 2nd ed. Prentice Hall International Series in Computer Science, Hemel Hempstead, U.K.
95. Tiwari, A., Shankar, N., and Rushby, J. 2003. Invisible formal methods for embedded control systems. Proc. of the IEEE, 91(1):29—39.
96. Tremblay, G. 2000. Formal methods: Mathematics, computer science or software engineering? IEEE Trans. on Education, 43(4):377-382.
97. Tretmans, J., Wijbrans, K., and Chaudron, M. 2001. Software engineering with formal methods: the development of a storm surge barrier control system revisiting seven myths of formal methods. Formal Methods in System Design, 19(2):195—215.
98. Turner, K. J., Ed. 1993. Using Formal Description Techniques: An Introduction to Estelle, LOTOS and SDL. John Wiley & Sons, Chichester, U.K.
99. Utting, M., Toyn, I., Sun, J., Martin, A., Dong, J. S., Daley, D., and Currie, D. 2003. ZML: XML support for standard Z. In [Bert et al. 2003], pp. 437-456.
100. Warmer, J. and Kleppe, A. 1998. The Object Constraint Language: Precise Modeling with UML. Addison- Wesley.
101. Wing, J. M. 1990. A specifier’s introduction to formal methods. IEEE Comput., 23(9):8-24.
102. Wing, J. M. and Woodcock, J. 2000. Special issues for FM’99: The First World Congress on Formal Methods in the Development of Computing Systems. IEEE Trans. Software Eng., 26(8):673-674.
103. Wing, J. M., Woodcock, J., and Davies, J., Eds. 1999. FM’99—Formal Methods. Lecture Notesin Computer Science 1708 & 1709. Springer-Verlag.
104. Woodcock, J. and Davies, J. 1996. Using Z: Specification, Refinement, and Proof. Prentice Hall International Series in Computer Science. Hemel Hempstead, U.K.