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.
Chapter PDF
References
Anand, M., Vestal, S., Dajani-Brown, S., Lee, I.: Formal Modeling and Analysis of the AFDX Frame Management Design. In: Proceedings of 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing, IEEE Computer Society Press, Los Alamitos (2006)
Alur, R., Dill, D.L.: A Theory of Timed Automata. Theoretical Computer Science 126(2), 183–235 (1994)
ARINC. Specification 664: Aircraft Data Network, Part 7 - Deterministic Networks (Draft 2) (Oct. 10, 2003)
ARINC. Arinc Project Paper 664: Aircraft Data Network, Part 7 - Avionics Full Duplex Switched Ethernet (afdx) Network (2005)
Bošanački, D., Dams, D.: Integrating Real Time into Spin: A Prototype Implementation. In: Proceedings of the FORTE/PSTV XVIII conference, pp. 423–439. Kluwer Academic Publishers, Dordrecht (1998)
Bošanački, D., Dams, D.: Discrete-Time Promela and Spin. In: Ravn, A.P., Rischel, H. (eds.) FTRTFT 1998. LNCS, vol. 1486, pp. 307–310. Springer, Heidelberg (1998)
Behrmann, G., David, A., Larsen, K.G.: A Tutorial on UPPAAL. In: Bernardo, M., Corradini, F. (eds.) Formal Methods for the Design of Real-Time Systems. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)
Bengtsson, J., Yi, W.: Timed automata: Semantics, algorithms and tools. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, Springer, Heidelberg (2004)
Dutertre, B., Sorea, M.: Modeling and Verification of a Fault-Tolerant Real-Time Startup Protocol using Calendar Automata. In: Proceedings of FORMATS/FTRTFT’04 (2004)
Gong, L., Lincoln, P., Rushby, J.: Byzantine Agreement with Authentication: Observations and Applications in Tolerating Hybrid and Link Faults. In: Presented at Dependable Computing for Critical Applications–5, Champaign, IL., pp. 139–157. IEEE Computer Society Press, Los Alamitos (1999)
Henzinger, T., Manna, Z., Pnueli, A.: What good are digital clocks? Proceedings of the ICALP’92. In: Kuich, W. (ed.) Automata, Languages and Programming. LNCS, vol. 623, pp. 545–558. Springer, Heidelberg (1992)
Holtzman, G.J.: The SPIN Model Checker, Primer and Reference Manual. Addison-Wesley, Reading (2003)
IEEE. Std.802.3:Information Technology (1998)
Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography (Fifth reprint). CRC Press, Boca Raton (2001)
Stinson, D.G.: Cryptography: Theory and Practice, 2nd edn. Chapman and Hall, Boca Raton (2002)
Bisson, K., Troshynski, T.: Switched Ethernet Testing for Avionics Applications. In: Proceedings of IEEE Systems Readiness Technology Conference, pp. 546–550. IEEE Computer Society Press, Los Alamitos (2003)
Tripakis, S., Courcoubetis, C.: Extending Promela and Spin for Real Time. In: Margaria, T., Steffen, B. (eds.) TACAS 1996. LNCS, vol. 1055, Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Saha, I., Roy, S. (2007). A Finite State Modeling of AFDX Frame Management Using Spin. In: Brim, L., Haverkort, B., Leucker, M., van de Pol, J. (eds) Formal Methods: Applications and Technology. PDMC 2006. Lecture Notes in Computer Science, vol 4346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70952-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-70952-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70951-0
Online ISBN: 978-3-540-70952-7
eBook Packages: Computer ScienceComputer Science (R0)