A Formal Definition of FRSM and Applications

Abstract

FRSM (Formal Requirements Specication Method) is a structured formal language and method for requirements analysis and specication construction based on data ow analysis. It uses a formalized DeMarco data ow diagrams to describe the overall structure of systems and a VDM-SL like formal notation to describe precisely the functionality of components in the diagrams. This paper rst describes the formal syntax and semantics of FRSM and then presents an example of using the axiom and inference rules given in the denition of the formal semantics for checking consistency of specications. A case study of applying FRSM to a practical example is described to demonstrate the principle of constructing requirements specications and to uncover the benets and deciencies of FRSM.

Integrating Animation-Based Inspection Into Formal Design Specification Construction for Reliable Software Systems

“…While a CDFD, a formalized data flow diagram with a well defined operational semantic [36], [37] is used to define the architecture of the system by describing how operations (called processes in SOFL) are connected using data flows and data stores, and the semantic details of every component of the CDFD are formally defined using a formal notation in an associated module. This approach will make the specification comprehensible in both construction and reading [38].…”