No abstract

No abstract

Priority inversion is a serious problem that can make real-time systems unpredictable in subtle ways. This makes it more difficult to implement and debug such systems. Our work discusses this problem and presents one possible solution. The solution is formalized and verified using temporal logic model checking techniques. In order to perform the verification. the BDD-based symbolic model checking algorithm given in [4, 111 was extended to handle real-time properties using the bounded until operator [9]. We believe that this algorithm. which is based on discrete time, is able to handle many real-time properties that arise in practical prcblems.

Abstract. This paper presents algorithms for the automatic synthesis of real-time controllers by nding a winning strategy for certain games de ned by the timed-automata of Alur and Dill. In such games, the outcome depends on the players' actions as well as on their timing. W e believe that these results will pave t h e w ay for the application of program synthesis techniques to the construction of real-time embedded systems from their speci cations.