Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
432301 | The Journal of Logic and Algebraic Programming | 2009 | 15 Pages |
Abstract
We present a modular method for schedulability analysis of real time distributed systems. We extend the actor model, as the asynchronous model for concurrent objects, with real time using timed automata, and show how actors can be analyzed individually to make sure that no task misses its deadline. We introduce drivers to specify how an actor can be safely used. Using these drivers we can verify schedulability, for a given scheduler, by doing a reachability check with the Uppaal model checker. Our method makes it possible to put a finite bound on the process queue and still obtain schedulability results that hold for any queue length.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics