EECS technical reports

Conditions of Use

Archive Home Page

Distributed Schedule Carrying Code

Henzinger, Thomas A.
Kirsch, Christoph M.
Matic, Slobodan
Technical Report Identifier: CSD-04-1360

Abstract: We present an approach for the design and implementation of embedded real-time software running on a distributed platform. The approach consists of a high-level specification layer instantiated by Giotto programs and a low-level verification and execution layer instantiated by Schedule carrying code (SCC). We explain a methodology in which several code suppliers, coordinated by a resource manager, independently generate and verify portions of the software system to be implemented on different hosts. A scheme for compiling Giotto programs by taking into account task (port) allocation to suppliers and hosts is described. After semantics of distributed SCC is presented we investigate composability properties. Since SCC executable carries its schedule as code, in order for distributed SCC to be composable we introduce a type for it, that for each supplier specifies time instants in which it is allowed to use computation or communication resources. We formally prove that if supplier SCC programs individually satisfy certain properties, namely type conformance and time safety, then the distributed SCC program correctly implements the original Giotto program specification. We demonstrate composability by showing that time to check these properties is proportional to the size of individual Giotto program portions. Although we assume static (time-triggered) computation and communication we make sure that the approach is valid also for the multi-modal Giotto programs.