Robert J. Allen

A Formal Approach to Software Architecture Degree Type: Ph.D. in Computer Science
Advisor(s): David Garlan
Graduated: May 1997

Abstract:

As software systems become more complex, the overall system structure---or software architecture---becomes a central design problem. A system's architecture provides a model of the system that suppresses implementation detail, allowing the architect to concentrate on the analyses and decisions that are most crucial to structuring the system to satisfy its requirements.

Unfortunately, current representations of software architecture are informal and ad hoc. While architectural concepts are often embodied in infrastructure to support specific architectural styles and in the initial conceptualization of a system configuration, the lack of an explicit, independently-characterized architecture or architectural style significantly limits the benefits of software architectural design in current practice.

In this dissertation, I show that an Architecture Description Language based on a formal, abstract model of system behavior can provide a practical means of describing and analyzing software architectures and architectural styles.

This dissertation demonstrates this claim through Wright, an architectural description language based on the formal description of the abstract behavior of architectural components and connectors. Wright provides a practical formal basis for the description of both architectural configurations and of architectural styles. It is distinguished by the use of explicit, independent connector types as interaction patterns, the ability to describe the abstract behavior of components using a CSP-like notation, the characterization of styles using predicates over system instances, and a collection of static checks to determine the consistency and completeness of an architectural specification. We introduce techniques to support the analysis of large-scale systems, and demonstrate Wright's expressiveness and practicality through three case studies.

Thesis Committee:
David Garlan (Chair)
Daniel Jackson
Mary Shaw
Barry Boehm (USC)

James Morris, Head, Computer Science Department
Raj Reddy Dean, School of Computer Science

Keywords:
Software architecture, formal specification, architecture description languages, software architecture style, Wright

CMU-CS-97-144.pdf (1.31 MB) ( 250 pages)
Copyright Notice