Skip to main content

Software Architecture Modeling & Analysis: A Rigorous Approach

  • Chapter
Formal Methods for Software Architectures (SFM 2003)

Abstract

In this overview paper, we outline a tool supported approach to the design and analysis of complex systems at the architectural level. The foundations of this approach are the use of the architectural description language Darwin to capture structural information about components and their interconnection and the use of a process algebra FSP to describe the behaviour of individual components. These descriptions are combined to construct a system behavioural model that can be animated to validate requirements and model checked against properties specified in Linear Temporal Logic. Recently, this foundation has been extended with work on the synthesis of behavioural models from scenarios captured as message sequence charts (MSC). Models described in this way can be used as an initial basis for validating requirements and as a specification that must be satisfied by more detailed models. The approach we outline is supported by the Labelled Transition system Analyser (LTSA) tool, which has been extended to deal with MSCs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cheung, S.C., Kramer, J.: Checking Safety Properties Using Compositional Reachability Analysis. ACM Transactions on Software Engineering and Methodology 8(1), 49–78 (1999)

    Article  Google Scholar 

  2. Giannakopoulou, D., Magee, J.: Fluent Model-checking for Event-based Systems, ESEC/FSE, Helsinki (September 2003)

    Google Scholar 

  3. Giannakopoulou, D., Magee, J., Kramer, J.: Checking Progress with Action Priority: Is it Fair? In: Nierstrasz, O., Lemoine, M. (eds.) ESEC 1999 and ESEC-FSE 1999. LNCS, vol. 1687, pp. 511–527. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Kramer, J., Magee, J.: Exposing the Skeleton in the Coordination Closet. In: Garlan, D., Le Métayer, D. (eds.) COORDINATION 1997. LNCS, vol. 1282, pp. 18–31. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  5. Magee, J., Dulay, N., Eisenbach, S., Kramer, J.: Specifying Distributed Software Architectures. In: Botella, P., Schäfer, W. (eds.) ESEC 1995. LNCS, vol. 989, pp. 137–153. Springer, Heidelberg (1995)

    Google Scholar 

  6. Magee, J., Dulay, N., Kramer, J.: Regis: A Constructive Development Environment for Parallel and Distributed Programs. Distributed Systems Engineering Journal, Special Issue on Configurable Distributed Systems 1(5), 304–312 (1994)

    Google Scholar 

  7. Magee, J., Kramer, J.: Concurrency - State Models & Java Programs. John Wiley & Sons, Chichester (1999)

    MATH  Google Scholar 

  8. Magee, J., Kramer, J., Giannakopoulou, D., Pryce, N.: Graphical Animation of Behavior Models. In: 22nd International Conference on Software Engineering (ICSE 2000), Limerick, June 2000, pp. 499–508 (2000)

    Google Scholar 

  9. Ng, K., Kramer, J., Magee, J.: Automated Support for the Design of Distributed Systems. Journal of Automated Software Engineering (JASE) 3(4), 261–284 (1996)

    Google Scholar 

  10. Uchitel, S., Kramer, J., Magee, J.: Detecting Implied Scenarios in Message Sequence Chart Specifications. In: Joint 8th European Software Engineering Conference (ESEC 2001) and 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE 2001), Vienna, pp. 74–82 (2001)

    Google Scholar 

  11. Uchitel, S., Kramer, J., Magee, J.: Synthesis of Behavioural Models from Scenarios. IEEE Transactions on Software Engineering 29(2), 99–115 (2003)

    Article  Google Scholar 

  12. van Ommering, R.: Koala, a Component Model for Consumer Electronics Product Software. In: van der Linden, F.J. (ed.) Development and Evolution of Software Architectures for Product Families. LNCS, vol. 1429, pp. 76–85. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kramer, J., Magee, J., Uchitel, S. (2003). Software Architecture Modeling & Analysis: A Rigorous Approach. In: Bernardo, M., Inverardi, P. (eds) Formal Methods for Software Architectures. SFM 2003. Lecture Notes in Computer Science, vol 2804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39800-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39800-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20083-3

  • Online ISBN: 978-3-540-39800-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics