The Ravenscar-compliant hardware run-time (Ravenhart) kernel

Real-time embedded systems are increasingly becoming the foundation of control systems in both the aerospace and automotive worlds. This class of systems has to meet three requirements: strict timing constraints on operational behavior, limited resource availability, and stringent certification standards. The heart of any embedded system is its run-time system (RTS), which provides resource management, task creation and deletion, and manages inter-task communication. The traditional Ada RTS does not provide deterministic behavior. In order to meet the requirement of a minimal, deterministic RTS, a formal model based on the Ravenscar profile of Ada95 was developed by Professor Kristina Lundqvist in 2000. This formal model forms the basis of the work carried out in this thesis. This thesis aims to leverage the reliability and efficiency of programmable hardware to implement a run-time kernel called RavenHaRT. The kernel was designed to support Ravenscar compliant Ada95 code and provides task creation, task scheduling and inter-task communication capabilities. The timing properties embedded in the formal model are captured in terms of kernel performance within the hardware. The kernel was implemented using a Xilinx Virtex-JI Pro FPGA. The results from testing demonstrate that the hardware kernel has the expected behavior and can interface correctly with software code. Thesis Supervisor: I. Kristina Lundqvist Title: Charles S. Draper Assistant Professor of Aeronautics and Astronautics

[1]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[2]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[3]  Wang Yi,et al.  TIMES - A Tool for Modelling and Implementation of Embedded Systems , 2002, TACAS.

[4]  Alan C. Shaw,et al.  Real-time systems and software , 2001 .

[5]  Lennart Lindh.  Fastchart-a fast time deterministic CPU and hardware based real-time-kernel , 1991, Proceedings. EUROMICRO `91 Workshop on Real-Time Systems.

[6]  Lennart Lindh,et al.  Real-time kernel in hardware RTU: a step towards deterministic and high-performance real-time systems , 1996, Proceedings of the Eighth Euromicro Workshop on Real-Time Systems.

[7]  W. J. Cullyer,et al.  The choice of computer languages for use in safety-critical systems , 1991, Softw. Eng. J..

[8]  Kristina Lundqvist,et al.  The Gurkh project: a framework for verification and execution of mission critical applications , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[9]  Lennart Lindh.  FASTHARD - A Fast Time Deterministic HARDware Based Real-time Kernel , 1992, Fourth Euromicro workshop on Real-Time Systems.

[10]  Johan Furunäs.  Benchmarking of a Real-Time System that utilises a booster , 2000, PDPTA.

[11]  Lennart Lindh,et al.  Scalable Architecture for Real-time Applications and use of bus-monitoring , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[12]  Lars Asplund,et al.  A Ravenscar-Compliant Run-time Kernel for Safety-Critical Systems* , 2004, Real-Time Systems.

[13]  Stephen F. Zeigler,et al.  Comparing Development Costs of C and Ada , 2002 .

[14]  Lennart Lindh,et al.  A Comparison of Multiprocessor Real-Time Operating Systems Implemented in Hardware and Software , 2003 .

[15]  Masaharu Imai,et al.  Hardware implementation of a real-time operating system , 1995, Proceedings of the 12th TRON Project International Symposium.