loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06)
Formal Modeling and Analysis of the AFDX Frame Management Design
Gyeongju, Korea
April 24-April 26
ISBN: 0-7695-2561-X
Madhukar Anand, University of Pennsylvania, USA
Steve Vestal, Honeywell Technology Center, USA
Samar Dajani-Brown, Honeywell Technology Center, USA
Insup Lee, University of Pennsylvania, USA
The Avionics Full Duplex Switched Ethernet (AFDX) has been developed to provide reliable data exchange with strong data transmission time guarantees in internal communication of the aircraft. The AFDX design is based on the principle of a switched network with physically redundant links to support availability and be tolerant to transmission and link failures in the network.

In this work, we develop a formal model of the AFDX frame management to ascertain the reliability properties of the design. To capture the precise temporal semantics, we model the system as a network of timed automata and use UPPAAL to model-check for the desired properties expressed in CTL. Our analysis indicates that the design of the AFDX frame management is vulnerable to faults such as network babbling which can trigger unwarranted system resets. We show that these problems can be alleviated by modifying the original design to include a priority queue at the receiver for storing the frames. We also suggest communicating redundant copies of the reset message to achieve tolerance to network babbling.

Citation:
Madhukar Anand, Steve Vestal, Samar Dajani-Brown, Insup Lee, "Formal Modeling and Analysis of the AFDX Frame Management Design," isorc, pp.393-399, Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.