loading...
The concept of path-closed subsets and its use in software functional design
Singapore December 05-December 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/APSEC.2000.896689Seventh Asia-Pacific Software Enginee ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
S. Kundu, Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
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
Usage of this product signifies your acceptance of the Terms of Use.