Skip to main content
SpringerLink
Log in

Modular Formal Specification of Data and Behaviour

  • Conference paper
IFM’99

  • 60 Accesses

Abstract

We propose a modular approach to the formal specification of the requirements on embedded systems. In this approach, requirements on data axe specified as invariants on states. Requirements on behaviour are specified assertionally by temporal logic formulae, restricting the runs of the system. The proposed method is modular, because components can be specified and analysed in isolation, and the views of several components can be combined in an easy way. Requirements can be combined by simply putting them in conjunction. A mathematical framework supporting this approach is developed and implemented in the theorem prover PVS. The method is illustrated by formalising the requirements of a miniature embedded system. This specification is then analysed using the theorem prover, revealing some errors in the original specification.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. H. Barringer, R. Kuiper, and A. Pnueli. Now you may compose temporal logic specifications. In ACM Symposium on Theory of Computing (STOC ’84), pages 51–63. ACM Press, 1984.

    Google Scholar 

  2. G. Booch. Object Oriented Analysis and Design with Applications. The Benjamin Cummings Publishing Co. Inc., 1991.

    Google Scholar 

  3. M. Fowler and K. Scott.UML Distilled: Applying the Standard Modeling Object Language. Object Technology Series. Addison-Wesley, 1997.

    Google Scholar 

  4. J.F. Groote and A. Ponse. The syntax and semantics of μCRL. In A. Ponse, C. Verhoef, and S.F.M. van Vlijmen, editors, Algebra of Communicating Processes, Utrecht 1994, Workshops in Computing, pages 26–62. Springer, 1994.

    Google Scholar 

  5. D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, and A. Shtul-Trauring. STATEMATE; a working environment for the development of complex reactive systems. In Proc. of the 10th Int. Conf. on Software Engineering, pages 396–406, Singapore, 1988. IEEE Computer Society Press.

    Google Scholar 

  6. C.B. Jones.Systematic Software Development using VDM. International Series in Computer Science. Prentice-Hall, Inc., 2nd edition, 1990.

    MATH  Google Scholar 

  7. S. Khosla and T.S.E. Maibaum. The prescription and description of state based systems. In B. Banieqbal, H. Barringer, and A. Pnueli, editors, Temporal Logic in Specification, volume 398 ofLNCS, pages 243–294. Springer, 1987.

    Google Scholar 

  8. L. Lamport. The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16(3):872–923, 1994.

    Article  Google Scholar 

  9. N.A. Lynch. I/O automata: A model for discrete event systems. In Proc. of 22nd Conf on Inf. Sciences and Systems, pages 29–38, Princeton, NJ, USA, 1988.

    Google Scholar 

  10. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems - Specification. Springer, 1992.

    Book  Google Scholar 

  11. E.R. Olderog and C.A.R. Hoare. Specification-oriented semantics for communicating processes. Acta Informatica, 23(1):9–66, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  12. S. Owre, S. Rajan, J.M. Rushby, N. Shankar, and M.K. Srivas. PVS: Combining specification, proof checking, and model checking. In R. Alur and T.A. Henzinger, editors, Proc. of the 8th Int. Conf. on Computer Aided Verification, volume 1102 of LNCS, pages 411–414. Springer, 1996.

    Google Scholar 

  13. S. Owre, N. Shankar, J.M. Rushby, and D.W.J. Stringer-Calvert. PVS Language Reference. Computer Science Laboratory, SRI International, Menlo Park, CA, September 1998.

    Google Scholar 

  14. J.C. van de Pol, J.J.M. Hooman, and E. de Jong. Formal requirements specification for command and control systems. In Proc. of the Conf. on Engineering of Computer Based Systems, pages 37–44, Jerusalem, 1998. IEEE.

    Google Scholar 

  15. G. Rose. Object-Z. In S. Stepney, R. Barden, and D. Cooper, editors, Object Orientation in Z, Workshops in Computing, pages 59–77. Springer, 1992.

    Google Scholar 

  16. J. Rushby. Formal methods and the certification of critical systems. Technical Report SRI-CSL-93–7, SRI International, Menlo Park, CA, 1993.

    Google Scholar 

  17. J.M. Spivey.The Z Notation: A Reference Manual. Prentice Hall, 2nd edition, 1992.

    Google Scholar 

  18. P. Zave and M. Jackson. Where do operations come from? A multiparadigm specification technique.IEEE Trans, on SE, 22(7):508–528, 1996

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computing Science, Eindhoven University of Technology, P.O.Box 513, 5600 MB, Eindhoven, The Netherlands

    Jaco van de Pol

  2. Computing Science Institute, University of Nijmegen, P.O.Box 9010, 6500 GL, Nijmegen, The Netherlands

    Jozef Hooman

  3. Hollandse Signaalapparaten B.V, P.O.Box 42, 7550 GD, Hengelo, The Netherlands

    Edwin de Jong

Authors
  1. Jaco van de Pol
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jozef Hooman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Edwin de Jong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Kasuga-Koen 6-1, 816, Fukuoka, Japan

    Keijiro Araki PhD

  2. Department of Computer Science, University of York, YO10 5DD, Heslington, York, Japan

    Andy Galloway PhD, MSc,BSc(Hons)

  3. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, Kasuga-Koen 6-1, 816, Fukuoka, Japan

    Kenji Taguchi MA

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag London Limited

About this paper

Cite this paper

van de Pol, J., Hooman, J., de Jong, E. (1999). Modular Formal Specification of Data and Behaviour. In: Araki, K., Galloway, A., Taguchi, K. (eds) IFM’99. Springer, London. https://doi.org/10.1007/978-1-4471-0851-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0851-1_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-107-8

  • Online ISBN: 978-1-4471-0851-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation