A finite state modeling of AFDX frame management using spin

  • Authors:
  • Indranil Saha;Suman Roy

  • Affiliations:
  • Honeywell Technology Solutions Lab Pvt. Ltd., Bangalore, India;Honeywell Technology Solutions Lab Pvt. Ltd., Bangalore, India

  • Venue:
  • FMICS'06/PDMC'06 Proceedings of the 11th international workshop, FMICS 2006 and 5th international workshop, PDMC conference on Formal methods: Applications and technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data exchange with strong data transmission time guarantees is necessary in the internal communication of an aircraft. The Avionics Full Duplex Switched Ethernet (AFDX) has been developed for this purpose. Its design is based on the principle of a switched network with physically redundant links to support availability. It should also be tolerant to transmission and link failures in the network. Recent research on an industrial case study by Anand et. al. reveals that AFDX frame management design is vulnerable to faults such as network errors, network babbling etc. Their proposed modifications, though are able to solve these problems, degrades the performance of network in terms of delay at receiving end and delay before the receiving end-system gets reset. They also do not present any performance analysis. We propose new solutions to alleviate these problems in AFDX frame management design, formally model it in Spin incorporating our proposed solution, thus also showing a finite state modeling of the above is possible. We also verify some of its relevant properties and carry out a performance analysis of the same.