Real-Time Systems

, Volume 11, Issue 3, pp 223–244 | Cite as

BASEMENT: A distributed real-time architecture for vehicle applications

  • Hans A. Hansson
  • Harold W. Lawson
  • Mikael Strömberg
  • Sven Larsson


This paper presents BASEMENT, a distributed real-time architecture developed for vehicle internal use in the automotive industry. The Basement concept is holistic, in the sense that it covers application development, as well as the hardware and software that provide execution and communication support. The key constituents of the concept are
  • • resource sharing (multiplexing) of processing and communication resources

  • • a guaranteed real-time service for safety critical applications

  • • a best-effort service for non-safety critical applications

  • • a communication infrastructure providing efficient communication between distributed devices

  • • a program development methodology allowing resource independent and application oriented development of application software.

A real-time kernel has been developed together with two design tools: a system simulator and an off-line scheduler. System development is illustrated by presenting an Intelligent Cruise Control application. BASEMENT is a registered trademark of Mecel AB.


Distributed Real-Time System Automotive Applications Software Development Real-Time Kernel Scheduling Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Audsley, N. C., Burns, A., and Wellings, A. J. 1983. Deadline monotonic scheduling theory and application. Control Engineering Practice 1: 71–78.Google Scholar
  2. Bridal, O. 1994. Reliability estimates for repairable fault-tolerant systems. Technical Report Pro VIA-94003, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.Google Scholar
  3. Bridal, O., Johansson, L.-Å. and Snedsböl, R. 1993. On the design of communication protocols for safety-critical automotive applications. Technical Report Pro VIA-93406, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.Google Scholar
  4. Brooks, R.A. 1990. A robust layered control system for a mobile robot. In P. H. Winston and S. A Shellard, eds., Artificial Intelligence at MIT—Expanding Frontiers. MIT Press.Google Scholar
  5. Road Vehicles—Interchange of Digital Information—Controller Area Network (CAN) for High Speed Communication. 1992. ISO/DIS 11898.Google Scholar
  6. Emanuelsson, M., and Sjödin, M. 1994. The simulator tool—final report. Technical Report Pro VIA-DoCS-94104, Department of Computer Systems, Uppsala University.Google Scholar
  7. Eriksson, C., Lawson, H., and Lundbäck, K.-L. 1995. A real-time kernel integrated with an off-line scheduler. In Proc. 3 rd IFAC/IFIP Workshop on Algorithms and Architectures for Real-Time Control, Ostend, Belgium.Google Scholar
  8. Eriksson, C. 1994. An object-oriented framework for the design of hard real-time systems—A study focused on realtimetalk. Technical report, Royal Institute of Technology, KTH, Ph.lic thesis.Google Scholar
  9. Fohler, G. 1994. Flexibility in Statically Scheduled Hard Real-Time Systems. PhD thesis, Technischen Universität Wien Austria.Google Scholar
  10. Fohler, G., and Koza, C., 1990. Heuristic scheduling for distributed hard real-time systems. Technical report, Institut für Technische Informatik, Technischen Universität Wien Austria.Google Scholar
  11. Goscinski, A. 1991. Distributed Operating Systems. Addison-Wesley, Reading, MA.Google Scholar
  12. Hou, E. S. H., Ansari, N., and Ren, H. 1994. A genetic algorithm for multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems, 5(2): 113–120.Google Scholar
  13. Johansson, L.-Å., and Larsson, S. 1993. A fail-safe implementation of VIA BASEMENT distributed real-time system. Technical Report Pro VIA-93407, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.Google Scholar
  14. L.-Å.Johansson and S.Larsson. 1993. Analysis of AICC fault tolerance requirements. Technical Report Pro VIA-93401, Department of Computer Engineering, Chalmers University of Technology, Göteborg Sweden.Google Scholar
  15. Kopetz, H. 1992. Event triggered versus time triggered. In Proc. International Workshop on Operating Systems of the 90s and Beyond, volume 563 of Lecture Notes in Computer Science, pages 87–101. Springer Verlag.Google Scholar
  16. Kopetz, H., Damm, A., Koza, C., Mulazzani, M., Schwabi, W., Senft, C., and Zainlinger, R. 1989. Distributed fault-tolerant real-time systems: The MARS approach. IEEE Micro, February: 25–58.Google Scholar
  17. Larsson, E. 1994. The scheduling tool. Technical Report Pro VIA-DoCS-94204, Department of Computer Systems, Uppsala University.Google Scholar
  18. Lawson, H., Nilsson-Almstedt, B., and Strömberg, M. 1994. Application function development for multiplexed automotive control systems. In Proc. Vehicular Technology Conference '94, Stockholm, pp. 1093–1097.Google Scholar
  19. Lawson, H. W. 1990. Philosophies for engineering computer-based system. IEEE Computer 23(12): 1859–1874.Google Scholar
  20. Lawson, H. W. 1992. Application machines—An approach to realizing understandable systems. The Euromicro Journal 35(1–5): 5–10.Google Scholar
  21. Lawson, H. W. 1992. Cy-Clone—An approach to the engineering of resource adequate cyclic real-time systems, real time systems. Real-Time Systems—The International Journal of Time-Critical Computing Systems 4(1).Google Scholar
  22. Lawson, H. W. 1992. Engineering predictable real-time systems: Lecture notes for the NATO advanced study institute on real-time computing. In W. A. Halang and A. D. Stoyenko, eds., Real Time Computing. Springer Verlag. ISBN 3-540-57558.Google Scholar
  23. Lawson, H. W. 1992. Parallel Processing in Industrial Real-Time Applications. Prentice-Hall, ISBN 0-13-654518-1.Google Scholar
  24. Lawson, H. W. 1994. Application software development methodology for Basement platforms. Technical Report Pro VIA-93602, Lawson Förlag och Konsult AB.Google Scholar
  25. Lawson, H. W. 1995. Assessment of safety critical embedded control systems (“A Safety Case Approach”). In Proc. of the Software Technology Conference (STC'95), Salt Lake City, US Department of Army, Navy, and Air Force.Google Scholar
  26. Little, M. C., and McCue, D. L. Construction and Use of a Simulation Package in C++. Department of Computing Science, University of Newcastle upon Tyne. Available at internet Scholar
  27. Lundbäck, K.-L. 1991. The Real Time Executive for Embedded Systems O'Tool (3rd edition). Arcticus AB, Järfälla, Sweden.Google Scholar
  28. Schlatterbeck, R. 1992. The MARS pre-runtime scheduler. Technical report, Institut für Technische Informatik, Technischen Universität Wien Austria.Google Scholar
  29. Shepard, T., and Gagné, J. A. M. 1991. A pre-run-time scheduling algorithm for hard real-time systems. IEEE Transactions on Software Engineering 17(7): 669–677.Google Scholar
  30. Stankovic, J. A. 1990. The Spring Architecture. In Proceedings Euromicro '90 Workshop on Real Time pages 104–113. IEEE Computer Society Press, Los Alamitos, CA.Google Scholar
  31. Tindell, K., and Clark, J. 1994. Holistic schedulability analysis for distributed hard real-time systems. Microprocessing and Microprogramming 40: 117–134.Google Scholar
  32. Torin, J. 1991. Dependability in automotive electronics requirements, directions and drivers. Technical Report 112, Department of Computer Engineering, Chalmers Technical University, Gothenburg.Google Scholar
  33. Wensley, J. H., Lamport, L., Goldberg, J., Green, M. W., Levitt, K. N., Melliar-Smith, P. M., Shostak, R. E., and Weinstock, C. B. 1978. SIFT: Design and analysis of a fault-tolerant computer for aircraft control. Proceedings of the IEEE, 66(10): 1240–1255.Google Scholar
  34. Xu, J. 1993. Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations IEEE Transactions on Software Engineering 19(2): 139–154.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Hans A. Hansson
    • 1
  • Harold W. Lawson
    • 2
  • Mikael Strömberg
    • 3
  • Sven Larsson
    • 4
  1. 1.Institutionen för datorteknikUppsala universitetUppsalaSweden
  2. 2.Lawson Förlag & Konsult ABLidingöSweden
  3. 3.Mecel AB, Chalmers teknikparkGöteborgSweden
  4. 4.Mecel AB, Chalmers teknikparkGöteborgSweden

Personalised recommendations