Skip to main content
SpringerLink
Log in

Extending Operation Semantics to Enhance the Applicability of Formal Refinement

  • Chapter
Book cover Specification, Algebra, and Software

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8373))

  • 746 Accesses

Abstract

This paper proposes an extension of operation semantics and discusses its benefits in enhancing the applicability of Morgan’s formal refinement calculus in practical software development.

This work is supported in part by the SCAT research foundation and Hosei University.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Morgan, C.: Programming from Specifications, 2nd edn. Prentice-Hall (1994)

    Google Scholar 

  2. Woodcock, J., Davies, J.: Using Z: Specification, Refinement, and Proof. Prentice-Hall (1996)

    Google Scholar 

  3. Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press (1996)

    Google Scholar 

  4. Leuschel, M., Butler, M.: Automatic Refinement Checking for B. In: Lau, K.-K., Banach, R. (eds.) ICFEM 2005. LNCS, vol. 3785, pp. 345–359. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Boiten, E.A.: Loose specification and refinement in Z. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 226–241. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Liu, S., Shibata, M., Sat, R.: Applying SOFL to Develop a University Information System. In: Proceedings of 1999 Asia-Pacific Software Engineering Conference (APSEC 1999), Takamatsu, Japan, pp. 404–411. IEEE Computer Society Press (1999)

    Google Scholar 

  7. Hall, A.: Seven Myths of Formal Methods. IEEE Software, 11–19 (1990)

    Google Scholar 

  8. Liu, S.: A Case Study of Modeling an ATM Using SOFL. Technical Report HCIS-2003-01, CIS, Hosei University, Koganei-shi, Tokyo, Japan (2003)

    Google Scholar 

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

    Google Scholar 

  10. Utting, M.: An Object-Oriented Refinement Calculus with Modular Reasoning. PhD thesis, University of New South Wales, Australia (1992)

    Google Scholar 

  11. Cavalcanti, A., Naumann, D.A.: Forward Simulation for Data Refinement of Classes. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 471–490. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Hall, A.: Realising the Benefits of Formal Methods. In: Lau, K.-K., Banach, R. (eds.) ICFEM 2005. LNCS, vol. 3785, pp. 1–4. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Liu, S., Asuka, M., Komaya, K., Nakamura, Y.: An Approach to Specifying and Verifying Safety-Critical Systems with Practical Formal Method SOFL. In: Proceedings of the Fourth IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 1998), Monterey, California, USA, pp. 100–114. IEEE Computer Society Press (1998)

    Google Scholar 

  14. Parnas, D.L., Weiss, D.M.: Active Design Reviews: Principles and Practices. Journal of Systems and Software 7, 259–265 (1987)

    Article  Google Scholar 

  15. Heitmeyer, C.L., Bull, A., Gasarch, C., Labaw, B.: SCR*: A Toolset for Specifying and Analyzing Requirements. In: COMPASS 1995: 10th Annual Conference on Computer Assurance, pp. 109–122. National Institute of Standards and Technology (1995)

    Google Scholar 

  16. Gargantini, A., Riccobene, E.: Automatic Model Driven Animation of SCR Specifications. In: Pezzé, M. (ed.) FASE 2003. LNCS, vol. 2621, pp. 294–309. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  17. Morrey, I., Siddiqi, J., Hibberd, R., Buckberry, G.: A Toolset to Support the Construction and Animation of Formal Specifications. Journal of Systems and Software 41, 147–160 (1998)

    Article  Google Scholar 

  18. Hazel, D., Strooper, P.A., Traynor, O.: Possum: An Animator for the SUM Specification Language. In: Proceedings of 1997 Asia-Pacific Software Engineering Conference (APSEC 1997), pp. 42–51. IEEE CS Press (1997)

    Google Scholar 

  19. Leveson, N.G., Reese, J.D., Heimdahl, M.P.E.: SpecTRM: A CAD System for Digital Automation. In: Proceedings of 17th Digital Avionics System Conference (DASC 1998), Seattle, USA (1998)

    Google Scholar 

  20. Miller, T., Strooper, P.: A Framework and Tool Support for the Systematic Testing of Model-Based Specifications. ACM Transactions on Software Engineering and Methodology 12, 409–439 (2003)

    Article  Google Scholar 

  21. Liu, S.: Verifying Consistency and Validity of Formal Specifications by Testing. In: Wing, J.M., Woodcock, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 896–914. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  22. Bekbay, S., Liu, S.: A Study of Japanese Software Process Practices and a Potential for Improvement Using SOFL. In: Proceedings of Third International Conference on Quality Software (QSIC 2003), Dallas, Texas, USA. IEEE Computer Society Press (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computer and Information Sciences, Hosei University, Japan

    Shaoying Liu

Authors
  1. Shaoying Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Network and Information, Senshu University, 2-1-1 Higashi-mita, Tama-ku, 214-8580, Kawasaki, Kanagawa, Japan

    Shusaku Iida

  2. Department of Computer Science, Thomas M. Siebel Center for Computer Science, University of Illinois at Urbana-Champaign (UIUC), 201 N. Goodwin Avenue, MC 258, 61801, Urbana, IL, USA

    José Meseguer

  3. School of Information Science, Advanced Institute of Science and Technology (JAIST), 1-1 Asahidai, 923-1292, Nomi, Ishikawa, Japan

    Kazuhiro Ogata

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Liu, S. (2014). Extending Operation Semantics to Enhance the Applicability of Formal Refinement. In: Iida, S., Meseguer, J., Ogata, K. (eds) Specification, Algebra, and Software. Lecture Notes in Computer Science, vol 8373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54624-2_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54624-2_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54623-5

  • Online ISBN: 978-3-642-54624-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation