Towards industrially applicable formal methods: Three small steps, and one giant leap

Proceedings - 2nd International Conference on Formal Engineering Methods, ICFEM 1998

Volumn 1998-December, Issue , 1998, Pages 76-88

  McDermid, J ^a   Galloway, A ^a   Burton, S ^a   Clark, J ^a   Toyn, I ^a   Tracey, N ^a   Valentine, S ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AEROSPACE APPLICATIONS; AIRCRAFT ENGINES; FIGHTER AIRCRAFT; FLIGHT CONTROL SYSTEMS; INDUSTRIAL RESEARCH; PROBLEM ORIENTED LANGUAGES; SEMANTICS;

BRITISH AEROSPACES; DISCRETE MATHEMATICS; DOMAIN SPECIFIC LANGUAGES; ENGINE CONTROL SYSTEM; ENGINEERING MATHEMATICS; FORMAL SEMANTICS; RESEARCH COMMUNITIES; STATE TRANSITION SYSTEMS;

FORMAL SPECIFICATION;

EID: 84949678872     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICFEM.1998.730572     Document Type: Conference Paper

References (45)

1. J.-R. Abrial. The B Book - Assigning Programs to Meanings. Cambridge University Press, 1996.
2. P. Behm, P. Desforges, and J.-M. Meynadier. MÉTÉOR: An Industrial Success in Formal Development (Abstract). In Proceedings of B '98: Recent advances in the development and use of the B method, number 1398 in Lecture Notes in Computer Science. Springer-Verlag, 1998.
3. J. Crow, S. Owre, J. Rushby, N. Shankar, and M. Srivas. A tutorial introduction to PVS. In Proceedings of WIFT '95: Workshop on Industrial-Strength Formal Specification Techniques, 1995. Available from: http://www.csl.sri.com/wifttutorial. html.
4. B. Dehbonei and F. Mejia. Formal Development of Safetycritical Software Systems in Railway Signalling. Prentice- Hall, 1995.
5. R. W. Floyd. Assigning Meanings to Programs. Mathematical Aspects of Computer Science, 19, 1967.
6. M. D. Fraser, K. Kumar, and V. K. Vaishnavi. Strategies for Incorporating Formal Specifications. Communications of the ACM, 37(10), 1994.
7. A. Galloway andW. Stoddart. An Operational Semantics for ZCCS. In Proceedings of ICFEM 97. IEEE Press, 1997.
8. A. J. Galloway, T. J. Cockram, and J. A. McDermid. Experiences with the Application of Discrete Formal Methods to the Development of Engine Control Software. In Proceedings of DCCS 98. IFAC, 1998.
9. C. Ghezzi, D. Mandrioli, and A. Morzenti. TRIO: A Logic Language for Executable Specifications of Real-time Systems. Journal of Systems and Software, 12(2), 1990.
10. D. Harel and A. Naamad. The Statemate semantics of statecharts. ACM Transactions on Software Engineering and Methodology, 5(4), October 1996.
11. D. Harel andM. Politi. Modeling reactive systems with statecharts: The Statemate approach. Technical Report Part No. D-1100-43, i-Logix Inc., June 1996.
12. I. Hayes. Specification directed module testing. IEEE Transactions On Software Engineering, 12(1):124-133, January 1986.
13. C. L. Heimeyer, R. D. Jeffords, and B. G. Labaw. Automated consistency checking of specifications. ACM Transactions on Software Engineering and Methodology, 5(3), 1996.
14. M. Hennessy and H. Lin. Symbolic bisimulations. Theoretical Computer Science, (138), 1995.
15. M. G. Hinchey and J. P. Bowen, editors. Applications of Formal Methods. Prentice-Hall, 1995.
16. C. A. R. Hoare. An Axiomatic basis for Computer Programming. Communications of the ACM, 12, 1969.
17. C. A. R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
18. C. A. R. Hoare. How Did Software Get So ReliableWithout Proof. In M.-C. Gaudel and J. Woodcock, editors, Proceedings of FME '96, number 1051 in Lecture Notes in Computer Science, 1996.
19. I. Houstan and S. King. CICS Project Report: Experiences and results from the use of Z in IBM. In Proceedings of 4th International Symposium of VDM Europe, volume 1 of Conference Contribution. Springer-Verlag, 1991.
20. ISO/IEC. IS 8807: Information Processing Systems - Open Systems Interconnection - LOTOS - A Formal Description Technique based on the Temporal Ordering of Observational Behaviour. ISO/IEC, Geneva, Switzerland, 1988.
21. F. Jahanian and A. K. Mok. Safety analysis of timing properties in real-time systems. IEEE Transactions, SE-12(9), 1986.
22. F. Jahanian, A. K. Mok, and D. A. Stuart. Formal specification of real-time systems. Technical Report TR-88-25, University of Texas at Austin, June 1988.
23. C. B. Jones. Systematic Software Development Using VDM (2nd Ed.). Prentice-Hall, 1990.
24. P. Lindsay and T. O. Supporting Fine-grained Traceability in Software Development Environments. In Proceedings of the 8th International Symposium on System Configuration Management. Springer-Verlag, 1998.
25. J. A. McDermid. Formal Methods: Use and relevance for the development of safety-critical systems. Butterworth- Heinemann Ltd, 1993.
26. J. A. McDermid. Over-Sold and Under-Used: An Epitaph for Formal Methods? (Abstract). In D. J. Duke and A. S. Evans, editors, Proceedings of the BSC-FACS Northern Formal Methods Workshop. Springer, 1997.
27. J. A. McDermid and L. Barroca. Formal methods: Use and relevance for the development of safety critical systems. Computer Journal, 35(6), 1992.
28. H. D. Mills. The New Math of Computer Programming. Communications of the ACM, 18(1), 1975.
29. R. Milner. Communication and Concurrency. Prentice-Hall, Hemel Hempstead, 1989.
30. C. Morgan. Programming from Specifications. Prentice- Hall, 1990.
31. M. Ould. Testing - a challenge to method and tool developers. Software Engineering Journal, 39:59-64, March 1991.
32. D. L. Parnas. On ICSE's "Most Influential Papers". ACM Software Engineering Notes, 20(3), 1995.
33. S. Paynter, J. Armstrong, and J. Haveman. ADL - the activity description language. Formal Aspects of Computing, 1997.
34. J. Rathke and M. Hennessy. Local model checking for a value-based modal -calculus. Technical Report 96:05, Department of Cognitive and Computing Sciences, University of Sussex., 1996.
35. L. T. Semmens, R. B. France, and T. W. G. Docker. Integrated structured analysis and formal specification techniques. The Computer Journal, 35(6):600-610, 1992.
36. H. Singh, M. Conrad, G. Egger, and S. Sadeghipour. Toolsupported test case design based on Z and the classificationtree method. First IEEE International Conference on Formal Engineering Methods, November 1997.
37. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall, second edition, 1992.
38. C. Stirling. An introduction to modal and temporal logics for CCS. Lecture Notes in Computer Science, 491, 1991.
39. K. Taguchi and K. Araki. The State-based CCS Semantics for Concurrent Z Specifications. In IEEE Int. Conf. on Formal Engineering Methods'97, pages 283-292. IEEE Computer Press, 1997.
40. I. Toyn. Innovations in the notation of standard Z. In J. P. Bowen, A. Fett, andM. G. Hinchey, editors, Z UserMeeting, Berlin, September 1998. Springer.
41. I. Toyn. The CADiZ Web Pages. 1998. URL: http : ==www:cs:york:ac:uk=~ian=cadiz.
42. N. Tracey, J. Clark, and K. Mander. Automated program flaw finding using simulated annealing. In Software Engineering Notes, Proceedings of the International Symposium on Software Testing and Analysis, volume 23, pages 73-81. ACM/SIGSOFT, March 1998.
43. N. Tracey, J. Clark, and K. Mander. The way forward for unifying dynamic test-case generation: The optimisationbased approach. In International Workshop on Dependable Computing and Its Applications (DCIA), pages 169-180. IFIP, January 1998.
44. UK Ministry of Defence. Defence Standard 00-55 - The Procurement of Safety Critical Software in Defence Equipment. 1997.
45. R. J. Vinter. Evaluating Formal Specifications: A Cognitive Approach. PhD thesis, University of Hertfordshire, Division of Computer Science, 1998.