Skip to main content

Engineering Predictable Real-Time Systems

  • Conference paper
Real Time Computing

Part of the book series: NATO ASI Series ((NATO ASI F,volume 127))

Abstract

The demands placed upon real-time systems (or portions thereof) in respect to predictability continue to increase as these systems become integrated into a wide variety of safety critical applications. It is essential to be able to guarantee that all critical processing is accomplished accurately and on time. In this contribution, a point of view is established in respect to achieving predictability in combination with another vital ability, namely understandability. The argument is put forward that these two goals can be jointly attained; further, that understandability is the most important common denominator for achieving a variety of other important real-time computing abilities; for example, reliability, testability, verifiability, maintainability, and so on.

The work has been supported by (FMV), the Swedish Defense Materiel Administration.

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

Access this chapter

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. R.A. Brooks, A Robust Layered Control System for a Mobile Robot, in Winston, P.H. and Shellard, S.A. (Eds.), Artificial Intelligence at Mrr-Expanding Frontiers, MIT Press, Cambridge, MA, 1990.

    Google Scholar 

  2. E.W. Dijkstra, “The Next Forty Years”, Personal Note EWD 1051, 1989.

    Google Scholar 

  3. W.A. Halang and A.D. Stoyenko, Constructing Predictable Real-Time Systems, Kluwer Academic Publishers, Boston-Dordrecht-London, 1991.

    Book  MATH  Google Scholar 

  4. H. Koptez, Time-Triggered versus Event-Triggered Systems, Proc. International Workshop on Operating Systems in the 90s and Beyond, Lecture Notes in Computer Science, Springer-Verlag, Berlin, Vol. 563, 1992, 87–101.

    Google Scholar 

  5. H. Koptez, A. Damm, C. Koza, M. Mulazzani, W. Schwabi, C. Senft, and R. Zainlinger, Distributed Fault-Tolerant Real-Time Systems: The MARS Approach, IEEE Micro, February 1989, 25–58.

    Google Scholar 

  6. H.W. Lawson, Philosophies for Engineering Computer-Based Systems, IEEE Computer, Vol. 23, No. 12, 1990, 52–63.

    Article  Google Scholar 

  7. H.W. Lawson, Cy-Clone: An Approach to the Engineering of Resource Adequate Cyclic Real-Time Systems, Journal of Real-Time Systems, Vol. 4, No. 1, 1992a, 55–83.

    Article  Google Scholar 

  8. H.W. Lawson, Parallel Processing in Industrial Real-Time Applications, Prentice-Hall, Englewood Cliffs, NJ, 1992b.

    Google Scholar 

  9. H.W. Lawson, Design for Understandability, (submitted for professional publication), 1992c.

    Google Scholar 

  10. H.W. Lawson, Application Machines: An Approach to Realizing Understandable Systems, Proc. of the Euromicro 92 Conference, North-Holland, 1992d.

    Google Scholar 

  11. H.W. Lawson, and B. Svensson, An Architecture for Time-Critical Distributed/Parallel Processing, Proceedings of the Euromicro Workshop on Parallel and Distributed Processing, January, 1993.

    Google Scholar 

  12. H.W. Lawson, M. Lindgren, M. Strömberg, T. Lundqvist, K.-L. Lundbäck, L.-A. Johanson, J. Torin, P. Gunningberg and H. Hansson, Guidelines for Basement: A Real-Time Architecture for Automotive Systems, Mecel, Inc., Göteborg, and Lawson Publishing and Consulting, Inc., Lidingö, Sweden, 1992.

    Google Scholar 

  13. C.D. Locke, Software Architecture for Hard Real-Time Applications: Cyclic Executives vs. Fixed Priority Executives, Journal of Real-Time Systems, Vol. 4, No. 1, 1992, 37–53.

    Article  Google Scholar 

  14. C.L. Liu and J.W. Layland, Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, Journal of the Association for Computing Machinery, Vol. 20, No. 1, 1973, 46–61.

    Article  MathSciNet  MATH  Google Scholar 

  15. W. Rossak and P.A. Ng, System Development with Integration Architectures, Proc. of Second International Conference on System Integration, June 1992.

    Google Scholar 

  16. L. Valiant, A Bridging Model for Parallel Computation, Communications of the ACM, Vol. 33, No. 8, 1990, 103–111.

    Article  Google Scholar 

  17. S.M. White, M. Alford, B. McCay, D. Oliver, C. Tully, J. Holtzman, C.S. Kuehl, D. Owens and A. Willey, Improving the Practice in Computer-Based System Engineering, Proc. of National Council in Systems Engineering (NOOSE), July, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lawson, H.W. (1994). Engineering Predictable Real-Time Systems. In: Halang, W.A., Stoyenko, A.D. (eds) Real Time Computing. NATO ASI Series, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88049-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-88049-0_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-88051-3

  • Online ISBN: 978-3-642-88049-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics