Modular Schedulability Analysis of Concurrent Objects in Creol

We present an automata theoretic framework for modular schedulability analysis of real time asynchronous objects modeled in the language Creol. In previous work we analyzed the schedulability of objects modeled as Timed Automata. In this paper, we extend this framework to support enabling conditions for methods and replies to messages and we extend the Creol language to allow the specification of real time information. We provide an algorithm for automatically translating Creol code annotated with this real time information to timed automata. This translation handles synchronization mechanisms in Creol, as well as processor release points. With this translation algorithm, we can analyze end-to-end deadlines, i.e., the deadline on the time since a message is sent until a reply is received.

• Type: Conference
• Year: 2009
• Where: FSEN
• Authors: Frank S. de Boer, Tom Chothia, Mohammad Mahdi Jaghoori
• Keywords: FSEN 2009, Real Time, Real Time Information, Software Engineering, Timed Automata