loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06)
Network-Code Machine: Programmable Real-Time Communication Schedules
San Jose, California
April 04-April 07
ISBN: 0-7695-2516-4
Sebastian Fischmeister, University of Pennsylvania
Oleg Sokolsky, University of Pennsylvania
Insup Lee, University of Pennsylvania
Distributed hard real-time systems require guaranteed communication. One common approach is to restrict network access by enforcing a time-division multiple access (TDMA) schedule.The typical data representation of offlinegenerated TDMA schedules is table-like structures. This representation, however, does not permit applications with dynamic communication demands, because the table-like structure prevents on-the-fly changes during execution. A common approach for applications with dynamic communication behavior is dynamic TDMA schedules. However, such schedules are hard to verify, because they are usually implemented in a programming language, which does not support verification.

Network code is a behavioral model for specifying realtime communication schedules. It allows modeling arbitrary time-triggered communication schedules with on-thefly choices, and it is also apt for formal verification. In this work, we present network code and show how we can use a model checker to verify safety properties such as collision-free communication, schedulability, and guaranteed message reception. We also discuss its implementation in RTLinux and provide performance measurements.

Citation:
Sebastian Fischmeister, Oleg Sokolsky, Insup Lee, "Network-Code Machine: Programmable Real-Time Communication Schedules," rtas, pp.311-324, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.