• DocumentCode
    2769396
  • Title

    Modularity Analysis of Logical Design Models

  • Author

    Cai, Yuanfang ; Sullivan, Kevin J.

  • Author_Institution
    Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA
  • fYear
    2006
  • fDate
    18-22 Sept. 2006
  • Firstpage
    91
  • Lastpage
    102
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Automated Software Engineering, 2006. ASE '06. 21st IEEE/ACM International Conference on
  • Conference_Location
    Tokyo
  • ISSN
    1938-4300
  • Print_ISBN
    0-7695-2579-2
  • Type

    conf

  • DOI
    10.1109/ASE.2006.53
  • Filename
    4019565