Proving the absence of run-time errors in safety-critical avionics code

EMSOFT'07: Proceedings of the Seventh ACM and IEEE International Conference on Embedded Software

Volumn , Issue , 2007, Pages 7-9

  Cousot, Patrick ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Languages; Reliability; Verification

Indexed keywords

AVIONICS; SECURITY SYSTEMS; SYSTEMS ANALYSIS; VERIFICATION;

AVIONICS CODES; RUN TIME ERRORS;

ERROR ANALYSIS;

EID: 38849140854     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1289927.1289932     Document Type: Conference Paper

References (30)

1. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software, invited chapter. T. Mogensen, D. Schmidt, and I. Sudborough (Eds.), The Essence of Computation: Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones, LNCS 2566, pp. 85-108, Springer, 2002.
2. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. Proc. ACM SIGPLAN'2003 Conf. PLDI, pp. 196-207, San Diego, 7-14 June 2003. ACM Press.
3. P. Cousot. Méthodes itératives de construction et d'approximation de points fixes d'opérateurs monotones sur un treillis, analyse sémantique, de programmes (in French). Thèse d'État ès sciences mathématiques, University of Grenoble, 21 Mar. 1978.
4. nd Int. Symp. on Programming, pp. 106-130, Paris, 1976. Dunod.
5. th POPL, pp. 238-252, Los Angeles, 1977. ACM Press.
6. th POPL, pp. 269-282, San Antonio, 1979. ACM Press.
7. th Int. Symp. PLILP '92, Leuven, LNCS 631, pp. 269-295, Springer, 26-28 Aug. 1992.
8. P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. The ASTHÉE Static Analyzer, http://www.astree. ens.fr/.
9. th ESOP'2005, Edinburg, LNCS 3444, pp. 21-30, Springer, 2-10 Apr. 2005.
10. th ASIAN06, Tokyo, 6-8 Dec. 2006. LNCS, Springer. To appear.
11. st TASE '07, pp. 3-17, Shanghai, 6-8 June 2007. IEEE Press.
12. th Int. Symp. SAS'07, Kongens Lyngby, LNCS 4634, Springer, 22-24 Aug. 2007.
13. th ESOP'2004, Barcelona, LNCS 2986, pp. 33-48, Springer, Mar. 27 - Apr. 4, 2004.
14. th Int. Conf. VMCAI 2005, Paris, LNCS 3385, pp. 42-58, Springer, 17-19 Jan. 2005.
15. th ESOP '2002, Grenoble, LNCS 2305, pp. 209-212, Springer, 8-12 Apr. 2002.
16. L. Mauborgne. ASTRÉE: Verification of absence of run-time error. P. Jacquart (Ed.), Building the Information Society, ch. 4, pp. 385-392. Kluwer Acad. Pub., 2004.
17. th ESOP'2005, Edinburg, LNCS 3444, pp. 5-20, Springer, 2-10 Apr. 2005.
18. A. Miné. The Octagon abstract domain library. http://www.di.ens. fr/~mine/oct/.
19. nd Symp. PADO '2001, Århus, LNCS 2053, pp. 155-172, Springer, 21-23 May 2001.
20. th Int. Symp. SAS'02, Madrid, LNCS 2477, pp. 117-132, Springer, 2002.
21. th ESOP '2004, Barcelona, LNCS 2986, pp. 3-17, Springer, Mar. 27 - Apr. 4, 2004.
22. A. Miné. Field-sensitive value analysis of embedded C programs with union types and pointer arithmetics. Proc. LCTES '2006, pp. 54-63, ACM Press, June 2006.
23. A. Miné. The octagon abstract domain. Higher-Order and Symbolic Computation, 19:31-100, 2006.
24. th Int. Conf. VMCAI 2006, Charleston, LNCS 3855, pp. 348-363, Springer, 8-10 Jan. 2006.
25. rd APLAS '2005, Tsukuba, LNCS 3780, pp. 86-96, Springer, 3-5 Nov. 2005.
26. F. Randimbivololona, J. Souyris, and A. Deutsch. Improving avionics software verification cost-effectiveness: Abstract interpretation based technology contribution. Proceedings DASIA 2000 - DAta Systems In Aerospace, Montreal. ESA Publications, 22-26 May 2000.
27. rd APLAS'2005, Tsukuba, LNCS 3780, pp. 347-363, Springer, 3-5 Nov. 2005.
28. th Int. Symp. SAS '05, London, LNCS 3672, pp. 303-319, Springer, 7-9 Sep. 2005.
29. J. Souyris. Industrial experience of abstract interpretation-based static analyzers. P. Jacquart (Ed.), Building the Information Society, ch. 4, pp. 393-400. Kluwer Acad. Pub., 2004.
30. S. Thesing, J. Souyris, R. Heckmann, F. Randimbivololona, M. Langenbach, R. Wilhelm, and C. Ferdinand. Abstract interpretation-based timing validation of hard real-time avionics software. Proc. Int. Conf. DSN 2003, San Francisco, pp. 625-634. IEEE Press, 22-25 June 2003.