Skip to main content
SpringerLink
Log in

A theory of Orwellian specifications with NewThink

  • Published:
Formal Aspects of Computing

Abstract

We introduce NewThink, a specification language designed specifically for real-time safety-critical systems. NewThink is a component of an overall Orwellian development method for safety-critical systems which consists of a specification language, a programming language and a set of sound decomposition rules. In this paper, we present the syntax and semantics of NewThink. We demonstrate a relationship between timed and static specifications, which potentially allows us to continue using techniques from the static case in the timed case. We also prove that our extension for real-time is conservative, which is very much in keeping with our Orwellian philosophy.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrews, D.: VDM Specification Language Proto-Standard. Draft Standard ISO/IEC JTC1/SC22/WG19 I-246, ISO, December 1992. Document Reference IN9.

  2. Coombes, A. and McDermid, J.: Specifying Temporal Requirements of Distributed Real-Time Systems in Z. Technical Report YCS 92-176, University of York, 1992.

  3. Currie, I. F.: NewSpeak — a reliable programming language. In Chris Sennett, editor,High-integrity Software, Computer Systems Series, pages 122–158. Pitman, 1989.

  4. Dawes, J.:The VDM-SL Reference Guide. Pitman, 1991.

  5. Davies, J. W. and Schneider, S.: A brief history of timed CSP. Technical Report PRG-96, University of Oxford, 1992.

  6. Fidge, C. J.: Specification and Verification of Real-Time Behaviour Using Z and RTL. InSymposium on Formal Techniques in Real-Time and Fault-Tolerant Systems. Springer-Verlag Lecture Notes in Computer Science 571, January 1992.

  7. He, J. and Bowen, J.: Time Interval Semantics and Implementation of a Real-Time Programming Language. InFourth EuroMicro Workshop on Real-Time Systems. IEEE Computer Press, June 1992.

  8. Hoare, C. A. R.:Communicating Sequential Processes. Prentice-Hall International, 1985.

  9. Hooman, J.:Specification and Compositional Verification of Real-Time systems. PhD thesis, Eindhoven University of Technology, 1991. Available as Springer-Verlag Lecture Notes in Computer Science 558.

  10. Hansen, K. M., Ravn, A. P. and Stavridou, V.: Linking fault trees to software specifications. InDRA Colloquium on Analysis of Requirements for Software Intensive Systems, Malvern, Worcs., May 1993.

  11. Hansen, M. R., Zhou, C.C. and Stauntrup, J.: A Real-Time Duration Semantics for Circuits. InWorkshop on Timing Issues in the Specification and Synthesis of Digital Systems, March 1992.

  12. INMOS.occam 2 Reference Manual. Prentice-Hall International, 1988.

  13. Jahanian, F. and Mok, A. K.: Safety analysis of timing properties in real-time systems.IEEE Transactions on Software Engineering, 12(9):890–904, 1986.

    Google Scholar 

  14. Jones, C. B.:Systematic Software Development Using VDM. Prentice-Hall International, 1990.

  15. Mahoney, B. and Hayes, I.: A Case-Study in Timed Refinement: A Mine Pump.IEEE Transactions on Software Engineering, 18(8):817–826, September 1992.

    Google Scholar 

  16. Middleburg, C. A.:Logic and Specification: Extending VDM-SL for advanced formal specification. Chapman & Hall, 1993.

  17. MOD. The Procurement of Safety Critical Software In Defence Equipment. Interim Standard 00-55 Issue 1, Ministry of Defence, Directorate of Standardisation, Kentigern House, 65 Brown Street, Glasgow G2 8EX., 1991.

  18. Morgan, C. C.:Programming from Specifications. Prentice-Hall International, 1990.

  19. Moszkowski, B.: A Temporal Logic for Multilevel Reasoning about Hardware.IEEE Computer, 18(2):10–19, 1985.

    Google Scholar 

  20. Mukherjee, P.: Rules for Orwellian Decomposition. Technical Report CSR-93-13, University of Birmingham, December 1993.

  21. Mukherjee, P.:Specification and Implementation of real-time safety-critical systems. PhD thesis, University of London, 1993.

  22. Mukherjee, P. and Wichmann, B. A.: Single Transferable Vote: A case study of the use of VDM-SL. In C.J. Mitchell, editor,The Mathematics of Dependable Systems. Institute of Mathematics and its Applications, Oxford University Press, September 1993.

  23. Ravn, A. P., Rischel, H. and Hansen, K. M.: Specifying and Verifying Requirements of Real-Time Systems.IEEE Transactions on Software Engineering, 19(1):41–55, January 1993.

    Google Scholar 

  24. Scholefield, D. J.:A Refinement Calculus for Real-Time Systems. PhD thesis, University of York, Department of Computer Science, 1992. Available as Technical Report YCST 92/07.

  25. Spivey, J. M.:The Z Notation: A Reference Manual. Prentice Hall International, 1989.

  26. Skaakebæk, J. U., Ravn, A. P., Rischel, H. and Zhou, C. C.: Specification of Embedded Real-Time Systems. InFourth EuroMicro Workshop on Real-Time Systems. IEEE Computer Press, June 1992.

  27. Zhou, C. C., Hoare, C. A. R., and Ravn, A. P.: A Calculus of Durations.Information Processing Letters, 40(5)269–276, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of London, Royal Holloway, TW20 0EX, Egham, Surrey, UK

    Paul Mukherjee & Victoria Stavridou

Authors
  1. Paul Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Victoria Stavridou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mukherjee, P., Stavridou, V. A theory of Orwellian specifications with NewThink. Formal Aspects of Computing 7, 704–727 (1995). https://doi.org/10.1007/BF01211002

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01211002

Keywords

Search

Navigation