Toward Formalizing Structured Analysis

ACM Transactions on Software Engineering and Methodology

Volumn 7, Issue 1, 1998, Pages 80-107

  Baresi, Luciano ^a   Pezzè, Mauro ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Design; Documentation; Hatley and Pirbhai's requirements definition notation; Informal versus formal specifications; Requirements Specifications methodologies; Structured analysis real time; Tools and Techniques structured programming

Indexed keywords

DYNAMIC RESPONSE; REAL TIME SYSTEMS; SPECIFICATIONS;

NOTATION;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0031599337     PISSN: 1049331X     EISSN: None     Source Type: Journal    
DOI: 10.1145/268411.268429     Document Type: Article

References (38)

1. ARDIS, M. A., CHAVES, J. A., JAGADEESAN, L. J., MATAGA, P., PUCHOL, C., STASKAUSKAS, M. G., AND OLNHAUSEN, J. V. 1995. A framework for evaluating specification methods for reactive systems. In Proceedings of the 17th IEEE International Conference on Software Engineering (April). IEEE-CS Press, Los Alamitos, Calif., 159-168.
2. BARESI, L., ORSO, A., AND PEZZÈ, M. 1995. Customizable notations for kernel formalisms. In Proceedings of the 1st IEEE International Conference on Engineering of Complex Computer Systems (Nov.). IEEE-CS Press, Los Alamitos, Calif., 43-46.
3. BOLOGNA, S. 1993. Incremental prototyping technology for embedded real-time systems. J. Real-Time Syst. 5, 2/3.
4. BOVE, R., DIPOPPA, G., AND PERROTTA, A. 1996. The RPCM system core specified and animated using IDERS. Tech. Rep. IDERS-ALENIA-42-V2.2, Alenia, Rome, Italy.
5. BRUYN, W., JENSEN, R., KESKAR, D., AND WARD, P. T. 1988. ESML: An extended systems modeling language based on the data flow diagram. ACM SIGSOFT Softw. Eng. Notes 13, 1 (Jan.), 58-67.
6. CLARKE, E. M. AND WING, J. M. 1996. Formal methods: State of the art and future directions. Tech. Rep. CMU-CS-96-178, Carnegie Mellon Univ., School of Computer Science, Pittsburgh, Pa.
7. CRAIGEN, D., GERHART, S. L., AND RALSTON, T. J. 1993. An international survey of industrial applications of formal methods. In the Z User Workshop (London 1992). Workshops in Computing. Springer-Verlag, Berlin, 1-5.
8. CROW, J. AND DE VITO, B. L. 1996. Formalizing space shuttle software requirements. In the 1st Workshop on Formal Methods in Software Practice (FMSP '96) (Jan.). ACM, New York, 40-48.
9. DE MARCO, T. 1978. Structured Analysis and System Specification. Prentice-Hall, Englewood Cliffs, N.J.
10. ELMSTRØM, R., LINTULAMPI, R., AND PEZZÈ, M. 1993. Giving semantics to SA/RT by means of high-level timed Petri nets. J. Real-Time Syst. 5, 2/3 (May), 249-271.
11. FENCOTT, P. C., GALLOWAY, A. J., LOCKYER, M. A., O'BRIEN, S. J., AND PEARSON, S. 1994. Formalising the semantics of Ward/Mellor SA/RT essential models using a process algebra. In FME'94: Industrial Benefit of Formal Methods. Lecture Notes in Computer Science, vol. 873. Springer-Verlag, Berlin, 681-702.
12. FRANCE, R. B. 1992. Semantically extended data flow diagrams: A formal specification tool. IEEE Trans. Softw. Eng. 18, 4, 329-346.
13. FRANCE, R. B. AND LARRONDO-PETRIE, M. M. 1994. From structured analysis to formal specifications: State of the theory. In Proceedings of the ACM Computer Science Conference (Mar.). ACM, New York, 249-256.
14. FRANCE, R. B. AND WU, J. 1995. Rigorous dynamic analysis of SA/RT requirements models. Tech. Rep. TR-CSE-95-14, Dept. of Computer Science and Engineering, Florida Atlantic Univ., Boca Raton, Fla.
15. FRASER, M. D., KUMAR, K., AND VAISHNAVI, V. K. 1991. Informal and formal requirements specification languages: Bridging the gap. IEEE Trans. Softw. Eng. 17, 5 (May), 454-466.
16. GERHART, S., CRAIGEN, D., AND RALSTON, T. 1994. Experience with formal methods in critical systems. IEEE Softw. 11, 1 (Jan.), 21-28.
17. GOGUEN, J. A. AND WINKLER, T. 1988. Introducing OBJ3. Tech. Rep. SRI-CSL-88-9, Computer Science Laboratory, SRI International, Menlo Park, Calif.
18. GUTTAG, J. V., HORNING, J. J., AND WING, J. M. 1985. Larch family of specification languages. IEEE Softw. 2, 5 (Sept.), 24-36.
19. HAREL, D., LACHOVER, H., NAAMAD, A., PNUELI, A., POLITI, M., SHERMAN, R., SHTULL-TRAURING, A., AND TRAKHTENBROT, M. 1990. STATEMATE: A working environment for the development of complex reactive systems. IEEE Trans. Softw. Eng. 16, 4 (Apr.), 403-414.
20. HATLEY, D. J. AND PIRBHAI, I. A. 1988. Strategies for Real-Time System Specification. Dorset House, New York.
21. HINCHEY, M. G. AND BOWEN, J. P., Eds. 1995. Applications of Formal Methods. Prentice Hall International Series in Computer Science. Prentice-Hall International, U.K.
22. INTERACTIVE DEVELOPMENT ENVIRONMENTS. 1994. Structure Environment: Using the StP/SE Editors. Release 5. Interactive Development Environments, San Francisco, Calif.
23. JORDAN, D., MCDERMID, J. A., AND TOYN, I. 1991. CADiZ - Computer aided design in Z. In the Z User Workshop (Oxford, U.K., 1990). Workshops in Computing. Springer-Verlag, Berlin, 93-104.
24. LARSEN, P. G., VAN KATWIJK, J., PLAT, N., PRONK, K., AND TOETENEL, H. 1991. SVDM: An integrated combination of SA and VDM. In the Methods Integration Conference (Sept.). Also available via ftp://ftp.ifad.dk/pub/papers/vdm.ps.gz.
25. MARK V SYSTEMS. 1994. ObjectMaker User's Guide. Version 3. Mark V Systems, Encino, Calif.
26. META SOFTWARE. 1992. Design/IDEF: User's Manual. Meta Software Corp., Cambridge, Mass.
27. MEYER, B. 1985. On formalism in specifications. IEEE Softw. 2, 1 (Jan.), 6-26.
28. MIRANDA, E. L. 1989. Specifying control transformations through Petri nets. ACM SIG-SOFT Softw. Eng. Notes 14, 2 (Apr.), 45-48.
29. OWRE, S., RUSHBY, J., SHANKAR, N., AND VON HENKE, F. 1995. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans. Softw. Eng. 21, 2 (Feb.), 107-125.
30. PETERSOHN, C., HUIZING, C., PELESKA, J., AND DE ROEVER, W. P. 1994. Formal semantics for Ward and Mellor's transformation schemas. In the 6th Refinement Workshop. Workshops in Computing. Springer-Verlag, Berlin, 14-41.
31. RICHTER, G. AND MAFFEO, B. 1993. Toward a rigorous interpretation of ESML - Extended systems modeling language. IEEE Trans. Softw. Eng. 19, 2 (Feb.), 165-180.
32. SEMMENS, L. T. AND ALLEN, P. M. 1991. Using Yourdon and Z: An approach to formal specification. In the Z User Workshop (Oxford, U.K. 1990). Workshops in Computing. Springer-Verlag, Berlin, 228-253.
33. SHI, L. AND NIXON, P. 1996. An improved translation of SA/RT specifications model to high-level timed Petri nets. In FME'96: Industrial Benefit and Advances in Formal Methods. Lecture Notes in Computer Science, vol. 1051. Springer-Verlag, Berlin, 518-537.
34. STRUCTURED TECHNOLOGY GROUP. 1995. AxiomSys/AxiomDsn: Design CASE Tool Tutorial. Structured Technology Group, Inc., Saugus, Calif.
35. TUYA, J., SANCHEZ, L., AND CORRALES, J. A. 1995. Using a symbolic model checker to verify safety properties in SA/RT models. In Proceedings of the 5th European Software Engineering Conference. Lecture Notes in Computer Science, vol. 989. Springer-Verlag, Berlin, 59-75.
36. WARD, P. T. AND MELLOR, S. J. 1986. Structured Development for Real-Time Systems. Yourdon Press, New York.
37. WING, J. AND ZAREMSKI, A. 1991. Unintrusive ways to integrate formal specifications in practice. In VDM 91: Formal Software Development Methods. Lecture Notes in Computer Science, vol. 551. Springer-Verlag, Berlin, 545-569.
38. WOOD, D. AND WOOD, W. 1989. Comparative evaluations of four specification methods for real-time systems. Tech. Rep. CMU/SEI-89-TR-36 ADA219187, Software Engineering Institute, Carnegie Mellon Univ., Pittsburgh, Pa.