Verification of Component-Based Software Application Families

  • Fei Xie
  • James C. Browne
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4063)


We present a novel approach which facilitates formal verification of component-based software application families using model checking. This approach enables effective compositional reasoning by facilitating formulation of component properties and their environment assumptions. This approach integrates bottom-up component verification and top-down system verification based on the concept of application family architectures (AFA). The core elements of an AFA are architectural styles and reusable components. Reusable components of a family are defined in the context of its architectural styles and their correctness properties are verified in bottom-up component compositions. Top-down system verification utilizes architectural styles to guide decomposition of properties of a system into properties of its components and formulation of assumptions for the component properties. The component properties are reused if already verified; otherwise, they are verified top-down recursively. Architectural style guided property decomposition facilitates reuse of verified component properties. Preliminary case studies have shown that our approach achieves order-of-magnitude reduction on verification complexities and realizes major verification reuse.


Model Check Business Logic Composite Component Architectural Style Reusable Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clarke, E.M., Grumberg, O., Peled, D.: Model checking. MIT Press, Cambridge (1999)Google Scholar
  2. 2.
    Chandy, K.M., Misra, J.: Proofs of networks of processes. IEEE TSE 7(4) (1981)Google Scholar
  3. 3.
    Jones, C.B.: Development methods for computer programs including a notion of interference. PhD thesis, Oxford University (1981)Google Scholar
  4. 4.
    Gannakopoulou, D., Pasareanu, C., Barringer, H.: Assumption generation for software component verification. In: ASE (2002)Google Scholar
  5. 5.
    Alur, R., Madhusudan, P., Nam, W.: Symbolic compositional verification by learning assumptions. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 548–562. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Perry, D., Wolf, A.L.: Foundations for the study of software architecture. SIGSOFT SEN 17(2) (1992)Google Scholar
  7. 7.
    Shaw, M., Garlan, D.: Software Architecture: Perspective on An Emerging Discipline. Prentice-Hall, Englewood Cliffs (1996)Google Scholar
  8. 8.
    IBM: Business Process Execution Language for Web Services (BPEL4WS), Ver. 1.1 (2003)Google Scholar
  9. 9.
    Xie, F., Levin, V., Kurshan, R.P., Browne, J.C.: Translating software designs for model checking. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 324–338. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. 10.
    W3C: Web Services Description Language (WSDL), Ver. 1.1 (2001)Google Scholar
  11. 11.
    W3C: Web Service Choreography Interface (WSCI), Ver. 1.0 (2002)Google Scholar
  12. 12.
    Xie, F., Browne, J.C.: Verified systems by composition from verified components. In: ESEC/SIGSOFT FSE (2003)Google Scholar
  13. 13.
    ITU: Rec. Z.120, Message Sequence Chart (1999)Google Scholar
  14. 14.
    Clements, P.C., Northrop, L.M.: Software Product Lines: Practices and Patterns. Addison-Wesley, Reading (2002)Google Scholar
  15. 15.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Object-Oriented Software. Addison-Wesley, Reading (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Fei Xie
    • 1
  • James C. Browne
    • 2
  1. 1.Dept. of Computer SciencePortland State Univ.Portland
  2. 2.Dept. of Computer SciencesUniv. of Texas at AustinAustin

Personalised recommendations