Executable analysis using abstract interpretation with circular linear progressions

Proceedings - Fifth ACM and IEEE International Conference on Formal Methods and Models for Co-Design, MEMOCODE'07

Volumn , Issue , 2007, Pages 39-48

  Sen, Rathijit ^a   Srikant, Y N ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; LINEAR EQUATIONS; STATIC ANALYSIS; TRANSFER FUNCTIONS;

CIRCULAR LINEAR PROGRESSIONS (CLPS); FINITE WORD LENGTH; REAL LIFE PROCESSOR;

ABSTRACTING;

EID: 34548860633     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MEMCOD.2007.371251     Document Type: Conference Paper

References (12)

1. ARM7TDMI. Technical. Reference Manual, "http://www.arm.com/pdfs/ DDI0210B_7TDMI_R4.pdf".
2. G. Balakrishnan and T. W. Reps. Analyzing Memory Accesses in x86 Executables. In CC, pages 5-23, 2004.
3. R. Clarisó and J. Cortadella. The Octahedron Abstract Domain. In SAS, volume 3148 of Lecture Notes in Computer Science, pages 312-327. Springer-Verlag, Aug. 2004.
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, pages 238-252, New York, NY, USA, 1977. ACM Press.
5. S. Debray, R. Muth, and M. Weippert. Alias Analysis of Executable Code. In POPL, pages 12-24, New York, NY, USA, 1998. ACM Press.
6. C. Ferdinand and R. Wilhelm. Fast and Efficient Cache Behavior Prediction for Real-Time Systems. Real-Time Systems, 17((2/3)), 1999.
7. N. Halbwachs, Y.-E. Proy, and P. Roumanoff. Verification of Real-Time Systems using Linear Relation Analysis. Form. Methods Syst. Des., 11(2):157-185, 1997.
8. M. Karr. Affine Relationships Among Variables of a Program. Acta Inf., 6:133-151, 1976.
9. M. Müller-Olm and H. Seidl. A Note on Karr's Algorithm. In ICALP, pages 1016-1028, 2004.
10. M. Müller-Olm and H. Seidl. Precise Interprocedural Analysis through Linear Algebra. In POPL, pages 330-341, New York, NY, USA, 2004. ACM Press.
11. R. Sen and Y. N. Srikant. Estimating WCET in the presence of Data Caches. Technical Report, "http://archive.csa.iisc.ernet.in/TR/2007/5".
12. R. Sen and Y. N. Srikant. Executable Analysis with Circular Linear Progressions. Technical Report, "http://archive.csa.iisc.ernet.in/TR/2007/ 3".