Skip to main content
SpringerLink
Log in

The Logic of the RAISE Specification Language

  • Chapter
  • First Online:
Logics of Specification Languages

Abstract

This chapter describes the logic of the RAISE Specification Language, RSL. It explains the particular logic chosen for RAISE, and motivates this choice as suitable for a wide-spectrum language to be used for designs as well as initial specifications, and supporting imperative and concurrent specifications as well as applicative sequential ones. It also describes the logical definition of RSL, its axiomatic semantics, as well as the proof system for carrying out proofs. Finally, a case study illustrates specification and verification methods in RAISE.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. The RAISE Language Group. The RAISE Specification Language, BCS Practitioner Series. Prentice Hall, 1992.

    Google Scholar 

  2. The RAISEMethod Group. The RAISE Development Method. BCS Practitioner Series. Prentice Hall, 1995. Available by ftp from ftp://ftp.iist.unu.edu/pub/RAISE/method book.

    Google Scholar 

  3. A. Haxthausen and X. Yong. A RAISE Specification Framework and Justification Assistant for the Duration Calculus. In Proceedings of ESSLLI-98 Workshop on Duration Calculus, pages 51–58, 1998.

    Google Scholar 

  4. L. Li and J. He. A Denotational Semantics of Timed RSL using Duration Calculus. In RTCSA’99: Proceedings of The Sixth International Conference on Real-Time Computing Systems and Applications, pages 492–503. IEEE Computer Society Press, December 1999.

    Google Scholar 

  5. C.W. George and X. Yong. An Operational Semantics for Timed RAISE. In Jeannette M. Wing, Jim Woodcock, and Jim Davies, editors, FM’99: Proceedings of the World Congress on Formal Methods in the Development of Computing Systems, Volume 2, number 1709 in Lecture Notes in Computer Science, pages 1008–1027. Springer, September 1999.

    Google Scholar 

  6. A. Haxthausen and X. Yong. Linking DC together with TRSL. In Proceedings of 2nd International Conference on Integrated Formal Methods (IFM’2000), Schloss Dagstuhl, Germany, November 2000, number 1945 in Lecture Notes in Computer Science, pages 25–44. Springer, 2000.

    Google Scholar 

  7. R.E. Milne. Semantic Foundations of RSL. Technical Report RAISE/CRI/-DOC/4/V1, CRI A/S, 1990.

    Google Scholar 

  8. R.E. Milne. The Proof Theory for the RAISE Specification Language. Technical Report RAISE/STC/REM/12/V3, STC Technology Ltd, 1990.

    Google Scholar 

  9. D. Bolignano and M. Debabi. RSL: An Integration of Concurrent, Functional and Imperative Paradigms. Technical Report LACOS/BULL/MD/3/V12.48, Bull, 1993.

    Google Scholar 

  10. D. Bolignano and M. Debabi. Higher Order Communicating Processes with Value-passing, Assignment and Return of Results. In Proceedings of ISAAC’ 92, number 650 in Lecture Notes in Computer Science. Springer-Verlag, 1992.

    Google Scholar 

  11. Cliff B. Jones. Systematic Software Development Using VDM. Prentice Hall International, second edition, 1990.

    Google Scholar 

  12. J. M. Spivey. The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science, Prentice Hall, 2nd edition, 1992.

    Google Scholar 

  13. K. Futatsugi, J.A. Goguen, J.-P. Jouannaud, and J. Meseguer. Principles of OBJ-2. In 12th Annual Symposium on Principles of Programming, pages 52–66. ACM, 1985.

    Google Scholar 

  14. R.M. Burstall and J.A. Goguen. The semantics of CLEAR: a specification language. In Proceedings of Advanced Course on Abstract Software Specifications, volume 86 of Lecture Notes in Computer Science, pages 292–332. Springer, 1980.

    Article  Google Scholar 

  15. M. Wirsing. A Specification Language. PhD thesis, Technical University of Munich, 1983.

    Google Scholar 

  16. H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification 1: Equations and Initial Semantics, volume 6 of EATCS Monographs on Theoretical Computer Science, Springer, 1985.

    Google Scholar 

  17. J. Guttag, J.J. Horning and J.M. Wing. Larch in five easy pieces. Technical Report 5, Digital Equipment Corporation System Research Center, Palo Alto, California, 1985.

    Google Scholar 

  18. R. Milner. Calculus of Communicating Systems, volume 92 of Lecture Notes in Computer Science. Springer, 1980.

    Google Scholar 

  19. C.A.R. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.

    Google Scholar 

  20. D.B. MacQueen. Modules for Standard ML. Polymorphism, II(2), 1985.

    Google Scholar 

  21. B. Dandanell, J. Gørtz, J. Storbank Pedersen, and E. Zierau. Experiences from Applications of RAISE. In Proceedings of FME’93, number 670 of Lecture Notes in Computer Science. Springer, 1993.

    Google Scholar 

  22. Hung Dang Van, Chris George, Tomasz Janowski, and Richard Moore. Specification Case Studies in RAISE. FACIT. Springer, 2002. Available from ftp://ftp.iist.unu.edu/pub/RAISE/case studies.

    Google Scholar 

  23. A.E. Haxthausen and J. Peleska. Formal Development and Verification of a Distributed Railway Control System. IEEE Transactions on Software Engineering, 26(8):687–701, 2000.

    Article  Google Scholar 

  24. M.P. Lindegaard, P. Viuf, and A.E. Haxthausen. Modelling Railway Interlocking Systems. In Proceedings of the 9th IFAC Symposium on Control in Transportation Systems 2000, June 13–15, 2000, Braunschweig, Germany, pages 211–217, 2000.

    Google Scholar 

  25. A.E. Haxthausen and J. Peleska. A Domain Specific Language for Railway Control Systems. In Proceedings of the Sixth Biennial World Conference on Integrated Design and Process Technology, (IDPT2002), Pasadena, California, June 23–28 2002.

    Google Scholar 

  26. A.E. Haxthausen and T. Gjaldbæk. Modelling and Verification of Interlocking Systems for Railway Lines. In Proceedings of 10th IFAC Symposium on Control in Transportation Systems. Elsevier Science, 2003.

    Google Scholar 

  27. S. Owre, J.M. Rushby, and N. Shankar. PVS: A prototype verification system. In Deepak Kapur, editor, 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence, pages 748–752, Springer, 1992.

    Google Scholar 

  28. J.R. Abrial. The B Book: Assigning Programs to Meanings. Cambridge University Press, 1996.

    Google Scholar 

  29. H. Barringer, J.H. Cheng, and C.B. Jones. A logic covering undefinedness in program proofs. Acta Informatica, 21:251–269, 1984.

    Article  MathSciNet  Google Scholar 

  30. Bill Stoddart, Steve Dunne, and Andy Galloway. Undefined expressions and logic in Z and B. Formal Methods in System Design: An International Journal, 15(3):201–215, November 1999.

    Article  Google Scholar 

  31. Chris George. RAISE Tools User Guide. Technical Report 227, UNU-IIST, P.O. Box 3058, Macau, February 2001. The tools are available free from http: //www.iist.unu.edu.

    Google Scholar 

  32. R. E. Milne. The Formal Basis for the RAISE Specification Language. In D.J. Andrews, J.F. Groote, and C.A. Middelburg, editors, Semantics of Specification Languages, Workshops in Computing, Utrecht, 1993. Springer.

    Google Scholar 

  33. Chris George and Søren Prehn. The RAISE Justification Handbook. Technical Report LACOS/CRI/DOC/7, Computer Resources International, 1994.

    Google Scholar 

  34. Aristides Dasso and Chris W. George. Transforming RSL into PVS. Technical Report 256, UNU/IIST, P.O. Box 3058, Macau, May 2002.

    Google Scholar 

  35. Tobias Nipkow, Lawrence C. Paulson, and Markus Wenzel. Isabelle/HOL — A Proof Assistant for Higher-Order Logic, volume 2283 of Lecture Notes in Computer Science. Springer, 2002.

    Google Scholar 

  36. M.P. Lindegaard. Proof Support for RAISE-by a Reuse Approach based on Institutions. PhD thesis, IMM, Technical University of Denmark, 2004.

    Google Scholar 

  37. M.P. Lindegaard and A.E. Haxthausen. Proof Support for RAISE-by a Reuse Approach based on Institutions. In Proceedings of AMAST’04, number 3116 in Lecture Notes in Computer Science, pages 319–333. Springer-Verlag, 2004.

    Google Scholar 

  38. Edmund M. Clarke, Orna Grumberg, and A. Peled. Model Checking. MIT Press, 1999.

    Google Scholar 

  39. Béatrice Bérard, Michel Bidoit, Alain Finkel, François Laroussinie, Antoine Petit, Laure Petrucci, and Philippe Schnoebelen. Systems and Software Verification: Model-Checking Techniques and Tools. Springer, 2001.

    Google Scholar 

  40. Leonardo de Moura, Sam Owre, Harald Rueß, John Rushby, N. Shankar, Maria Sorea, and Ashish Tiwari. SAL 2. In R. Alur and D. Peled, editors, ComputerAided Verification, CAV 2004, volume 3114 of Lecture Notes in Computer Science, pages 496–500, Springer, 2004.

    Google Scholar 

  41. L. de Moura, S. Owre, and N. Shankar. The SAL language manual. Technical Report SRI-CSL-01-02, SRI International, 2003. Available from http://sal.csl.sri.com.

    Google Scholar 

  42. Robin Milner, Mads Tofte, Robert Harper, and David MacQueen. The Definition of Standard ML: Revised. MIT Press, 1997.

    Google Scholar 

  43. Satyajit Acharya and Chris George. Specifying a Mobile Computing Application Environment Using RSL. Technical Report 300, UNU-IIST, P.O. Box 3058, Macau, May 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. International Institute for Software Technology, United Nations University, Macao, China

    Chris George

  2. Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark

    Anne E. Haxthausen

Authors
  1. Chris George
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anne E. Haxthausen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Informatics and Mathematical Modelling, Technical University of Denmark, 2800, Kgs. Lyngby, Denmark

    Dines Bjørner

  2. Department of Computer Science, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Martin C. Henson

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

George, C., Haxthausen, A.E. (2008). The Logic of the RAISE Specification Language. In: Bjørner, D., Henson, M.C. (eds) Logics of Specification Languages. Monographs in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74107-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74107-7_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74106-0

  • Online ISBN: 978-3-540-74107-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation