Modular schedulability analysis of concurrent objects in Creol

F de Boer, T Chothia, MM Jaghoori - International Conference on …, 2009 - Springer
International Conference on Fundamentals of Software Engineering, 2009Springer
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 …
Abstract
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.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果