Published Articles >> Table of Contents >> Abstract

Seventh Asia-Pacific Software Engineering Conference (APSEC'00)   p. 112
The concept of path-closed subsets and its use in software functional design
S. Kundu, Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.2000.896689
Send link to a friend

Abstract
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.
Back to Top Additional Information
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, p. 112,  Seventh Asia-Pacific Software Engineering Conference (APSEC'00),  2000