Trace partitioning in abstract interpretation based static analyzers

Lecture Notes in Computer Science

Volumn 3444, Issue , 2005, Pages 5-20

  Mauborgne, Laurent ^a   Rival, Xavier ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; SEMANTICS;

INDUSTRIAL-SIZE SOFTWARE; TRACE SEMANTICS; TRACTABLE STATIC ANALYSIS;

SOFTWARE ENGINEERING;

EID: 24644456617     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31987-0_2     Document Type: Conference Paper

References (18)

1. AMMONS, G., AND LARUS, J. R. Improving data-flow analysis with path profiles. In Conference on Programming Language Design and Implementation (PLDI'98) (1998), ACM Press, pp. 72-84.
2. BLANCHET, B., COUSOT, P., COUSOT, R., FERET, J., MAUBORGNE, L., MINÉ, A., MONNIAUX, D., AND RIVAL, X. Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software, invited chapter. In The Essence of Computation: Complexity, Analysis, Transformation, T. Mogensen, D. Schmidt, and I. Sudborough, Eds., no. 2566 in LNCS. Springer-Verlag, 2002.
3. BLANCHET, B., COUSOT, P., COUSOT, R., FERET, J., MAUBORGNE, L., MINÉ, A., MONNIAUX, D., AND RIVAL, X. A static analyzer for large safety-critical software. In Conference on Programming Language Design and Implementation (PLDI'03) (2003), ACM Press, pp. 196-207.
4. BOURDONCLE, F. Abstract interpretation by dynamic partitioning. Journal of Functional Programming 4, 2 (1992), 407-435.
5. COUSOT, P. Méthodes itératives de construction et d'approximation de points fixes d'opérateurs monotones sur un treillis, analyse sémantique des programmes. PhD thesis, Université de Grenoble, 1978.
6. COUSOT, P. Semantic foundations of program analysis. In Program Flow Analysis: Theory and Applications, S. Muchnick and N. Jones, Eds. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1981, ch. 10.
7. COUSOT, P., AND COUSOT, R. Abstract intrepretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In 4th ACM Symposium on Principles of Programming Languages (POPL'77) (1977), ACM Press, pp. 238-252.
8. COUSOT, P., AND COUSOT, R. Systematic design of program analysis frameworks. In 6th ACM Symposium on Principles of Programming Languages (POPL'79) (1979), ACM Press, pp. 269-283.
9. COUSOT, P., AND COUSOT, R. Basic concepts of abstract interpretation. In Building the Information Society. Kluwer Academic Publishers, 2004, ch. 4.
10. COUSOT, P., COUSOT, R., FERET, J., MAUBORGNE, L., MINÉ, A., MONNIAUX, D., AND RIVAL, X. The astrée analyzer. In European Symposium on Programming (ESOP'05) (2005), This volume of LNCS, Springer-Verlag.
11. COUSOT, P., AND HALBWACHS, N. Automatic discovery of linear restraints among variables of a program. In 5th ACM Symposium on Principles of Programming Languages (POPL'78) (1978), ACM Press, pp. 84-97.
12. FERET, J. Static analysis of digital filters. In European Symposium on Programming (ESOP'04) (2004), no. 2986 in LNCS, Springer-Verlag.
13. GRANGER, P. Static Analysis of Arithmetical Congruences. Int. J. Computer. Math. 30 (1989).
14. HOLLEY, L. H., AND ROSEN, B. K. Qualified data flow problems. In 7th ACM Symposium on Principles of Programming Languages (POPL'80) (1980), ACM Press, pp. 69-82.
15. MAUBORGNE, L. ASTRÉE: Verification of absence of run-time error. In Building the Information Society. Kluwer Academic Publishers, 2004, ch. 4.
16. MINÉ, A. The octagon abstract domain. In AST (2001), IEEE, IEEE CS Press.
17. TZOLOWSKI, S., AND HANDJIEVA, M. Refining static analyses by trace-based partitionning using control flow. In Static Analysis Symposium (SAS'98) (1998), vol. 1503 of LNCS, Springer-Verlag.
18. VENET, A. Abstract cofibered domains: Application to the alias analysis of un-typed programs. In Static Analysis Symposium (SAS'96) (1996), vol. 1145 of LNCS, Springer-Verlag.