Seventh Asia-Pacific Software Engineering Conference (APSEC'00)
The concept of path-closed subsets and its use in software functional design
Singapore
December 05-December 08
ISBN: 0-7695-0915-0
This is the first part of a three-part series in which we present a new approach to software functional design, starting from the dataflow diagram D of an algorithm. We introduce the notion of a path-closed set for characterizing the subsets of D that can be considered as function blocks for the software. We also define an equivalence relation and a partial order on the data-items in D, which together with the path-closed subsets, give rise to three design rules for creating a functional design. We illustrate our method using an algorithm with complex dataflows and data-structures.
Index Terms:
software engineering; data flow analysis; diagrams; data structures; path-closed subsets; software functional design; dataflow diagram; function blocks; equivalence relation; partial order; data structures; functional decomposition
Citation:
S. Kundu, "The concept of path-closed subsets and its use in software functional design," apsec, pp.112, Seventh Asia-Pacific Software Engineering Conference (APSEC'00), 2000