A finite state modeling of AFDX frame management using spin

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4346 LNCS, Issue , 2007, Pages 227-243

  Saha, Indranil ^a   Roy, Suman ^a  

^a HONEYWELL TECHNOLOGY SOLUTIONS   (India)

Author keywords

AFDX frame management design; ARINC; Fault tolerance; Finite state modeling; Industrial case study; LTL; Spin model checker; Verification

Indexed keywords

AIRCRAFT; AVIONICS; ELECTRONIC DATA INTERCHANGE; ETHERNET; FAULT TOLERANCE; FINITE AUTOMATA; PROBLEM SOLVING;

AVIONICS FULL DUPLEX SWITCHED ETHERNET (AFDX); NETWORK BABBLING; NETWORK ERRORS;

DATA COMMUNICATION SYSTEMS;

EID: 36349000221     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70952-7_15     Document Type: Conference Paper

References (17)

1. Anand, M., Vestal, S., Dajani-Brown, S., Lee, I:. Formal Modeling and Analysis of the AFDX Frame Management Design. Proceedings of 9th IEEE International Symposium on Object and component-oriented Real-time distributed Computing (2006).
2. Alur R., Dill, D. L.: A Theory of Timed Automata. Theoretical Computer Science, Vol. 126 (2) (1994) 183-235.
3. ARINC. Specification 664: Aircraft Data Network, Part 7 - Deterministic Networks. (Draft 2) (Oct 10, 2003).
4. ARINC. Arinc Project Paper 664: Aircraft Data Network, Part 7 - Avionics Full Duplex Switched Ethernet (afdx) Network (2005).
5. Bošanački, D., Dams, D.: Integrating Real Time into Spin: A Prototype Implementation. Proceedings of the FORTE/PSTV XVIII conference. Kluwer (1998) 423-439.
6. Bošanački, D., Dams, D.: Discrete-Time Promela and Spin. Proceedings of Formal Techniques in Real-Time and Fault-Tolerant Systems FTRFT. LNCS, Vol. 1486. Springer-Verlag, (1998) 307-310.
7. Behrmann, G., David, A., Larsen, K.G.: A Tutorial on UPPAAL. In 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004. LNCS, Vol. 3185. Springer-Verlag, (2004) 200-236.
8. Bengtsson, J., Yi, W.,: Timed automata: Semantics, algorithms and tools. Lecture Notes on Concurrency and Petri Nets, W. Reisig and G. Rozenberg (eds.). LNCS, Vol. 3098. Springer-Verlag (2004).
9. Dutertre, B., Sorea, M.: Modeling and Verification of a Fault-Tolerant Real-Time Startup Protocol using Calendar Automata. Proceedings of FORMATS/FTRTFT04 (2004).
10. Gong, L, Lincoln, P., Rushby, J.: Byzantine Agreement with Authentication: Observations and Applications in Tolerating Hybrid and Link Faults. Presented at Dependable Computing for Critical Applications-5, Champaign, IL. IEEE Computer Society Press (19995) 139-157.
11. Henzinger, T., Manna, Z., Pnueli, A., What good are digital clocks? Proceedings of the ICALP'92. LNCS, Vol. 623. Springer-Verlag (1992) 545-558.
12. Holtzman, G. J.: The SPIN Model Checker, Primer and Reference Manual. Addison-Wesley (2003).
13. IEEE. Std.802.3:Information Technology. (1998).
14. Menezes, A. J., van Oorschot, P. C., Vanstone, S. A.: Handbook of Applied Cryptography. CRC Press, Fifth reprint (2001).
15. Stinson, D. G.: Cryptography: Theory and Practice. 2nd Edition, Chapman & Hall/CRC (2002).
16. Bisson K., Troshynski, T.: Switched Ethernet Testing for Avionics Applications. Proceedings of IEEE Systems Readiness Technology Conference (2003) 546-550.
17. Tripakis, S., Courcoubetis, C.: Extending Promela and Spin for Real Time. Proceedings of TACAS'96. LNCS, Vol. 1055. Springer-Verlag (1996).