Internal consistency of FRSM specifications

Abstract In recent years, research on the integration of structured system analysis methods and formal methods to provide more effective tools for industrial-scale software development has grown. One tool that has been successfully designed on this basis is the formal requirements specification method (FRSM). FRSM is a structured formal language and method for requirements analysis and specification construction based on data flow analysis. An FRSM specification adopts an extended hierarchical DeMarco data flow diagram as its main frame and uses the pre- and postcondition structure in the operation definitions of the Vienna development method to specify the functionality of condition processes in the data flow diagram. When constructing FRSM specifications, internal consistency of the specifications needs to be ensured in order for correct requirements, system implementation, and verification to be achieved. Internal consistency is required because of the introduction of a pre- and postcondition structure for specifying the functionality of condition processes in FRSM specifications. It covers the following three aspects: consistency between postconditions and input data availability, consistency between pre- and postconditions, and consistency between condition processes. After a brief introduction of FRSM, this article discusses these three aspects in detail and provides corresponding methods to check them.

[1]  Gill Randell Data Flow Diagrams and Z , 1990, Z User Workshop.

[2]  M. A. Jackson,et al.  Structured Systems Analysis: Tools and Techniques , 1980 .

[3]  Shaoying Liu A formal requirements specification method based on data flow analysis , 1993, J. Syst. Softw..

[4]  David Chenho Kung,et al.  Formal definition and verification of data flow diagrams , 1991, Journal of Systems and Software.

[5]  Alan Bryant,et al.  Recognizing shapes in planar binary images , 1989, Pattern Recognit..

[6]  Kuldeep Kumar,et al.  Informal and Formal Requirements Specification Languages: Bridging the Gap , 1991, IEEE Trans. Software Eng..

[7]  S. Goldsmith Using the Yourdon structured method (YSM) and Vienna development method (VDM) together during the system lifecycle , 1989 .

[8]  Lesley Semmens,et al.  Using Yourdon and Z: an Approach to Formal Specification , 1990, Z User Workshop.

[9]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

[10]  Antony Bryant,et al.  Proceedings of the Methods Integration Workshop - Index , 1996 .

[11]  T. H. Tse,et al.  Towards a Formal Foundation for DeMarco Data Flow Diagrams , 1989, Comput. J..

[12]  Michael Z. Spivey,et al.  The Z notation , 1989 .

[13]  Mike Adler,et al.  An Algebra for Data Flow Diagram Process Decomposition , 1988, IEEE Trans. Software Eng..

[14]  Shaoying Liu A formal structured method for requirement specification construction , 1992, SAC '92.

[15]  Ed Downs,et al.  Structured systems analysis and design method , 1988 .