Title :
Modularity Analysis of Logical Design Models
Author :
Cai, Yuanfang ; Sullivan, Kevin J.
Author_Institution :
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA
Abstract :
Traditional design representations are inadequate for generalized reasoning about modularity in design and its technical and economic implications. We have developed an architectural modeling and analysis approach, and automated tool support, for improved reasoning in these terms. However, the complexity of constraint satisfaction limited the size of models that we could analyze. The contribution of this paper is a more scalable approach. We exploit the dominance relations in our models to guide a divide-and-conquer algorithm, which we have implemented it in our Simon tool. We evaluate its performance in case studies. The approach reduced the time needed to analyze small but representative models from hours to seconds. This work appears to make our modeling and analysis approach practical for research on the evolvability and economic properties of software design architectures
Keywords :
constraint handling; divide and conquer methods; formal specification; reasoning about programs; software architecture; Simon tool; architectural analysis; architectural modeling; constraint satisfaction; divide-and-conquer algorithm; logical design models; model dominance relation; modularity analysis; software design architecture; Automata; Computer architecture; Computer science; Constraint theory; Context modeling; Notice of Violation; Peer to peer computing; Scalability; Software design; Software engineering;
Conference_Titel :
Automated Software Engineering, 2006. ASE '06. 21st IEEE/ACM International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7695-2579-2
DOI :
10.1109/ASE.2006.53