MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Augmenting Ada95 with Additional Real-Time Features

by Johann Blieberger ,  Roland Lieger ,  Bernd Burgstaller
Add To MetaCart

Abstract:

. The purpose of this paper is to present several additions to Ada95 which improve real-time properties of the language. In detail, we introduce a new kind of loops, so-called discrete loops, we show that recursion can be used for real-time applications without harm, if a few conditions are met, and we present an approach how the interface of a class can be augmented by information concerning the worst-case time and space behavior. 1 Introduction The most significant difference between real-time systems and other computer systems is that the system behavior must not only be correct but the result of a computation must be available within a predefined deadline. It has turned out that major progress in order to guarantee the timeliness of real-time systems can only be achieved if the scheduling problem is solved properly. Most scheduling algorithms assume that the runtime of a task is known a priori. Thus the worstcase performance of a task plays a crucial role. The most difficu...

Citations

232 Calculating the maximum execution time of real-time programs – Puschner, Koza - 1989
112 Predicting Program Execution Times by Analyzing Static and Dynamic Program Paths – Park - 1993
34 Constructing Predictable Real Time Systems – Halang, Stoyenko - 1991
30 Sorting and Searching, volume 1 of Data Structures and Algorithms – Mehlhorn - 1994
21 Ada Reference manual – ISOIEC - 1995
16 Discrete Loops and Worst Case Performance – Blieberger - 1994
15 The gnat project: A GNU-Ada9X compiler – Schonberg, Banner - 1994
10 Worst-case space and time complexity of recursive procedures. Real-Time Systems – Blieberger, Lieger - 1996
2 Real-time recursive procedures – Blieberger, Lieger - 1995
2 Timing Analysis of ObjectOriented Real-Time Programs – Blieberger - 1995
1 The role of GNAT within project – Blieberger, Burgstaller - 1995