Pentagons: A weakly relational abstract domain for the efficient validation of array accesses

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2008, Pages 184-188

  Logozzo, Francesco ^a   Fähndrich, Manuel ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

.NET framework; Abstract domains; Abstract interpretation; Bounds checking; Numerical domains; Static analysis

Indexed keywords

STATIC ANALYSIS;

.NET FRAMEWORK; ABSTRACT DOMAINS; ABSTRACT INTERPRETATION; BOUNDS CHECKING; NUMERICAL DOMAINS;

ABSTRACTING;

EID: 56749178102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1363686.1363736     Document Type: Conference Paper

References (13)

1. R. Bagnara, P. M. Hill, E.Mazzi, and E. Zaffanella. Widening operators for weakly-relational numeric abstractions. In SAS'05. Springer-Verlag, Sept. 2005.
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. In PLDI'03, ACM Press, June 2003.
3. P. Cousot. Verification by abstract interpretation. In Verification: Theory and Practice. Springer-Verlag, 2003.
4. P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In POPL'77. ACM press, Jan. 1977.
5. P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In POPL '7.9, pages 269-282. ACM Press, Jan. 1979.
6. P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. In POPL '78. ACM Press, Jan. 1978.
7. ECMA. Standard ECMA-335, Common Language Infrastructure (CLI). http://www.ecma-international.org/publications/standards/ecma-335.htm, Ecma International, 2006.
8. F. Logozzo. Cibai: An abstract interpretation-based static analyzer for modular analysis and verification of Java classes. In VMCAI'07. Springer-Verlag, Jan. 2007.
9. A. Miné. The octagon abstract domain. In WCRE 2001. IEEE Computer Society, Oct. 2001.
10. J. Navas, E. Mera, P. López-García, and M. V. Hermenegildo. User-definable resource bounds analysis for logic programs. In ICLP'07. Springer-Verlag, Sept. 2007.
11. A. Simon, A. King, and J. M. Howe. Two variables per linear inequality as an abstract domain. In LOPSTR'02. Springer-Verlag, 2002.
12. A. Venet. Nonuniform alias analysis of recursive data structures and arrays. In SAS'02. Springer-Verlag, Sept. 2002.
13. A. Venet and G. P. Brat. Precise and efficient static array bound checking for large embedded c programs. In PLDI'04. ACM Press, July 2004.