Skip to main content
SpringerLink
Log in
Book cover

International Conference on Integrated Formal Methods

IFM 2004: Integrated Formal Methods pp 168–186Cite as

Generating MSCs from an Integrated Formal Specification Language

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2999))

Abstract

The requirements capture of complex systems requires powerful mechanisms for specifying system state, structure and interactive behaviors. Integrated formal specification languages are well suited for presenting more complete and coherent requirement models for complex systems. Given an integrated model, one can project it into multiple views for specialized analysis. Message Sequence Charts (MSCs) is a popular graphical notation for presenting interactive viewpoints of a system. In this paper, we investigate the semantic based transformation from an integrated formal specification language TCOZ to MSCs. An automated tool has also been developed for generating MSCs from TCOZ models. Furthermore, by inserting operation constraints (as assertions) into the generated MSCs, system testing requirements can be obtained.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baeten, J.C.M., Weijland, W.P.: Process Algebra. Cambridge Tracts in Theoretical Computer Science 18(1) (1990)

    Google Scholar 

  2. Bolton, C., Davies, J.: Activity Graphs and Processes. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 77–96. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Bowman, H., Steen, M.W.A., Boiten, E.A., Derrick, J.: A Formal Framework for Viewpoint Consistency. Formal Methods in System Design 21, 111–166 (2002)

    Article  MATH  Google Scholar 

  4. Brooke, P.J., Paige, R.F.: The Design of a Tool-Supported Graphical Notation for Timed CSP. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, Springer, Heidelberg (2002)

    Google Scholar 

  5. Butler, M.: csp2B: A Practical Approach To Combining CSP and B. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Chen, C.-A., Kalvala, S., Sinclair, J.: Generating b specifications from message sequence charts. In: St.Eve Workshop (September 2003)

    Google Scholar 

  7. Coombes, A., McDermid, J.A.: Using Diagrams to Give a Formal Specification of Timing Constraints in Z. In: Z User Workshop, pp. 119–130 (1992)

    Google Scholar 

  8. Davies, J., Crichton, C.: Using State Diagrams to Describe Concurrent Behaviour. In: Dong, J.S., Woodcock, J. (eds.) ICFEM 2003. LNCS, vol. 2885, pp. 105–124. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Davies, J., Schneider, S.: A Brief History of Timed CSP. Theoretical Computer Science 138 (1995)

    Google Scholar 

  10. Dias, M.S., Richardson, D.J.: Identifying Cause and Effect Relations between Events in Concurrent Event-Based Componenents. In: Richardson, J., Emmerich, W., Wile, D. (eds.) The 17th IEEE International Conference on Automated Software Engineering (ASE 2002) (2002)

    Google Scholar 

  11. Duke, R., Rose, G.: Formal Object Oriented Specification Using Object-Z, March 2000. Cornerstones of Computing Series. Macmillan, Basingstoke (2000)

    Google Scholar 

  12. Feldmann, R.L., Munch, J., Queins, S., Vorwieger, S., Zimmermann, G.: Baselining a Doman-Specific Software Development Process. Tech Report SFB501 TR- 02/99, University of Kaiserslautern (1999)

    Google Scholar 

  13. Fischer, C., Wehrheim, H.: Model-Checking CSP-OZ Specifications with FDR. In: Araki, K., Galloway, A., Taguchi, K. (eds.) IFM 1999: Integrated Formal Methods, York, UK, June 1999, Springer, Heidelberg (1999)

    Google Scholar 

  14. Hoare, C.A.R.: Communicating Sequential Processes. International Series in Computer Science. Prentice-Hall, Englewood Cliffs (1985)

    MATH  Google Scholar 

  15. ITU. Message Sequence Chart(MSC), Series Z: Languages and general software aspects for telecommunication systems (Novomber 1999)

    Google Scholar 

  16. Liu, S., Jeff Offutt, A., Ho-Stuart, C., Sun, Y., Ohba, M.: A formal engineering methodology for industrial applications, pp. 24–45 (1998)

    Google Scholar 

  17. Mahony, B., Dong, J.S.: Timed Communicating Object Z. IEEE Transactions on Software Engineering 26(2), 150–177 (2000)

    Article  Google Scholar 

  18. Mahony, B., Dong, J.S.: Deep Semantic Links of TCSP and Object-Z: TCOZ Approach. Formal Aspects of Computing 13(2), 142–160 (2002)

    Article  MATH  Google Scholar 

  19. Mahony, B., Dong, J.S.: Deep Semantic Links of TCSP and Object-Z: TCOZ Approach. Formal Aspects of Computing 13(1), 142–160 (2002)

    Article  MATH  Google Scholar 

  20. Ng, M.Y., Butler, M.: Tool Support for Visualizing CSP in UML. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 287–298. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Nuseibeh, B., Kramer, J., Finkelstein, A.: A Framework for Expressing the Relationships Between Multiple Views in Requirement Specifications. IEEE Trans. Software Eng. 20(10), 760–773 (1994)

    Article  Google Scholar 

  22. Petre, L., Sere, K.: Developing Control Systems Components. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, p. 156. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  23. Richardson, D.J., Aha, S.L., O’Malley, T.O.: Specification-Based Test Oracles for Reactive Systems. International Conference on Software Engineering, 105–118 (1992)

    Google Scholar 

  24. Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall, Englewood Cliffs (1997)

    Google Scholar 

  25. Smith, G.: The Object-Z Specification Language. Advances in Formal Methods. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  26. Smith, G., Derrick, J.: Specification, Refinement and Verification of Concurrent Systems - an Integration of Object-Z and CSP. Formal Methods in System Design 18, 249–284 (2001)

    Article  MATH  Google Scholar 

  27. Stocks, P., Carrington, D.: A Framework for Specification-based Testing. IEEE Trans. Software Eng. 22(11), 777–793 (1996)

    Article  Google Scholar 

  28. Sun, J., Dong, J.S., Liu, J., Wang, H.: A Formal Object Approach to the Design of ZML. Annals of Software Engineering 13, 329–356 (2002)

    Article  MATH  Google Scholar 

  29. Taguchi, K., Araki, K.: The State-Based CCS Semantics for Concurrent Z Specification. In: Hinchey, M., Liu, S. (eds.) The IEEE International Conference on Formal Engineering Methods (ICFEM 1997), Hiroshima, Japan, November 1997, pp. 283–292. IEEE Press, Los Alamitos (1997)

    Chapter  Google Scholar 

  30. Treharne, H., Schneider, S.: Using a Process Algebra to Control B Operations. In: Araki, K., Galloway, A., Taguchi, K. (eds.) IFM 1999: Integrated Formal Methods, York, UK, June 1999, Springer, Heidelberg (1999)

    Google Scholar 

  31. van Hee, K.M.: Information Systems Engineering: A Formal Approach. Cambridge University Press, Cambridge (1994)

    MATH  Google Scholar 

  32. Woodcock, J., Cavalcanti, A.: The Steam Boiler in a Unified Theory of Z and CSP. In: He, J., Li, Y., Lowe, G. (eds.) The 8th Asia-Pacific Software Engineering Conference (APSEC 2001), pp. 291–298. IEEE Press, Los Alamitos (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, National U. of Singapore,  

    Jin Song Dong & Jun Sun

  2. Singapore-MIT Alliance, National U. of Singapore,  

    Shengchao Qin

Authors
  1. Jin Song Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shengchao Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Laboratory, University of Kent, CT2 7NF, Canterbury, Kent, UK

    Eerke A. Boiten

  2. Department of Computing, University of Sheffield, S1 4DP, Sheffield, UK

    John Derrick

  3. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Australia

    Graeme Smith

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dong, J.S., Qin, S., Sun, J. (2004). Generating MSCs from an Integrated Formal Specification Language. In: Boiten, E.A., Derrick, J., Smith, G. (eds) Integrated Formal Methods. IFM 2004. Lecture Notes in Computer Science, vol 2999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24756-2_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24756-2_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21377-2

  • Online ISBN: 978-3-540-24756-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation