|
Modelirovanie i Analiz Informatsionnykh Sistem, 2011, Volume 18, Number 4, Pages 68–79
(Mi mais199)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
The use of dependencies for improving the precision of program static analysis
M. I. Glukhikh, V. M. Itsykson, V. A. Tsesko Saint-Petersburg State Polytechnical University
Abstract:
The development of dependency analysis methods in order to improve static code analysis precision is considered in this paper. Reasons for precision loss is abstract interpretation methods when detecting defects in program source code are explained. The need for program object dependency extraction and interpretation is
justified by numerous real-world examples. A dependency classification is presented. The necessity for aggregate analysis of values and dependencies is considered. The dependency extraction from assignment statements is described. The dependency interpretation based on logic inference using logic and arithmetic
rules is proposed. The methods proposed are implemented in defect detection tool Digitek Aegis and significant increase of precision is shown.
Keywords:
static analysis, abstract interpretation, dependency analysis, program defect detection.
Received: 15.09.2011
Citation:
M. I. Glukhikh, V. M. Itsykson, V. A. Tsesko, “The use of dependencies for improving the precision of program static analysis”, Model. Anal. Inform. Sist., 18:4 (2011), 68–79
Linking options:
https://www.mathnet.ru/eng/mais199 https://www.mathnet.ru/eng/mais/v18/i4/p68
|
Statistics & downloads: |
Abstract page: | 339 | Full-text PDF : | 132 | References: | 55 |
|