Automated translation of UML models of architectures for verification and simulation using SPIN

The Unified Modeling Language (UML) is fast becoming an industry standard for object-oriented modeling and analysis. Applying the UML to model, analyze and design dependable systems require methods and tools for model checking that are integrated with the UML and its support environment. Recent advances in model-checking technologies have led to the development of approaches and tools to check the correctness of security protocols as well as check the correctness properties (such as deadlock properties) of architectural abstractions of component based systems implementing specific styles of coordination. This paper focuses on use of a specific model-checking technology, SPIN, in model checking architectures specified using UML. In particular the paper develops an approach to check desired properties of a class of distributed component based software architectures characterized by indirect connection via mediators and shared space. The approach is demonstrated in the context of an architectural design implementing the NetBill protocol for e-commerce.

[1]  David Garlan,et al.  A formal basis for architectural connection , 1997, TSEM.

[2]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[3]  Nenad Medvidovic,et al.  Integrating architecture description languages with a standard design method , 1998, Proceedings of the 20th International Conference on Software Engineering.

[4]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[5]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[6]  강문설.  [서평]「The Unified Modeling Language User Guide」 , 1999 .

[7]  David Garlan,et al.  Acme: an architecture description interchange language , 1997, CASCON.

[8]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[9]  George S. Avrunin,et al.  Applying static analysis to software architectures , 1997, ESEC '97/FSE-5.

[10]  J. D. Tygar,et al.  Atomicity in electronic commerce , 1998, PODC '96.

[11]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[12]  Jeannette M. Wing,et al.  Model checking electronic commerce protocols , 1996 .

[13]  Svend Frølund.  Coordinating distributed objects - an actor-based approach to synchronization , 1996 .

[14]  Jeannette M. Wing,et al.  A Case study in Model Checking Software Systems , 1997, Sci. Comput. Program..

[15]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .