Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software

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

Volumn 2566 LNCS, Issue , 2002, Pages 85-108

  Blanchet, Bruno ^a   Cousot, Patrick ^a   Cousot, Radhia ^b   Feret, Jerôme ^a   Mauborgne, Laurent ^a   Miné, Antoine ^a   Monniaux, David ^a   Rival, Xavier ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b ECOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY TREES; VERIFICATION;

ABSTRACT INTERPRETATIONS; BALANCED BINARY SEARCHES; DESIGN AND IMPLEMENTATIONS; EMBEDDED REAL TIME SOFTWARE; INTERVAL ANALYSIS; LOOP UNROLLING; REAL-TIME EMBEDDED SOFTWARE; STATIC PROGRAM ANALYZERS;

SAFETY ENGINEERING;

EID: 84887962732     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36377-7_5     Document Type: Article

References (17)

1. J.-R. Abrial. On B. In D. Bert, editor, Proc. 2nd Int. B Conf. , B'98: Recent Advances in the Development and Use of the B Method, Montpellier, FR, LNCS 1393, pages 1-8. Springer-Verlag, 22-24 Apr. 1998.
2. American National Standards Institute, Inc. IEEE standard for binary floatingpoint arithmetic. Technical Report 754-1985, ANSI/IEEE, 1985. http://grouper. ieee.org/groups/754/.
3. P. R. Bevington and D. K. Robinson. Data Reduction and Error Analysis for the Physical Sciences. McGraw-Hill, 1992.
4. P. Cousot. The Marktoberdorf'98 generic abstract interpreter. http://www.di. ens.fr/~cousot/Marktoberdorf98.shtml, Nov. 1998.
5. P. Cousot. Abstract interpretation based formal methods and future challenges, invited paper. In R. Wilhelm, editor, Informatics-10 Years Back, 10 Years Ahead, volume 2000 of LNCS, pages 138-156. Springer-Verlag, 2000.
6. P. Cousot. Partial completeness of abstract fixpoint checking, invited paper. In B.Y. Choueiry and T. Walsh, editors, Proc. 4th Int. Symp. SARA'2000, Horseshoe Bay, TX, US, LNAI 1864, pages 1-25. Springer-Verlag, 26-29 Jul. 2000.
7. P. Cousot and R. Cousot. Static determination of dynamic properties of programs. In Proc. 2nd Int. Symp. on Programming, pages 106-130. Dunod, 1976.
8. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th POPL, pages 238-252, Los Angeles, CA, 1977. ACM Press.
9. P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In 6th POPL, pages 269-282, San Antonio, TX, 1979. ACM Press.
10. D. Goldberg. What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv., 23(1):5-48, Mar. 1991.
11. M. Handjieva and S. Tzolovski. Refining static analyses by trace-based partitioning using control flow. In G. Levi, editor, Proc. 5th Int. Symp. SAS '98, Pisa, IT, 14-16 Sep. 1998, LNCS 1503, pages 200-214. Springer-Verlag, 1998.
12. G.J. Holzmann. Software analysis and model checking. In E. Brinksma and K.G. Larsen, editors, Proc. 14th Int. Conf. CAV'2002, Copenhagen, DK, LNCS 2404, pages 1-16. Springer-Verlag, 27-31 Jul. 2002.
13. N. Jones, C.K. Gomard, and P. Sestoft. Partial Evaluation and Automatic Program Generation. Int. Series in Computer Science. Prentice-Hall, June 1993.
14. JTC 1/SC 22. Programming languages-C. Technical report, ISO/IEC 9899:1999, 16 Dec. 1999.
15. X. Leroy, D. Doligez, J. Garrigue, D. Remy, and J. Vouillon. The Objective Caml system, documentation and user's manual (release 3.04). Technical report, INRIA, Rocquencourt, FR, 10 Dec. 2001. http://caml.inria.fr/ocaml/.
16. A. Mine. A new numerical abstract domain based on difference-bound matrices. In 0. Danvy and A. Filinski, editors, Proc. 2nd Symp. PADO'2001, Arhus, DK, 21-23 May 2001, LNCS 2053, pages 155-172. Springer-Verlag, 2001. http://www. di.ens.fr/~mine/publi/article-mine-padoII.pdf.
17. S. Owre, N. Shankar, and D.W.J. Stringer-Calvert. PVS: An experience report. In D. Hutter, W. Stephan, P. Traverso, and M. Ullmann, editors, PROC Applied Formal Methods-FM-Trends'98, International Workshop on Current Trends in Applied Formal Method, Boppard, DE, LNCS 1641, pages 338-345. Springer-Verlag, 7-9 Oct. 1999.