| Title: | a memory model for static analysis of c programs |
| Author: | Xu Zhongxing
; Kremenek Ted
; Zhang Jian
|
| Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
| Conference Name: | 4th International Symposium on Leveraging Applications, ISoLA 2010
|
| Conference Date: | 40834
|
| Issued Date: | 2010
|
| Conference Place: | Heraklion, Crete, Greece
|
| Keyword: | C (programming language)
; Formal methods
; Storage allocation (computer)
|
| Publish Place: | Germany
|
| ISSN: | 3029743
|
| ISBN: | 3642165575
|
| Department: | (1) State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, China; (2) Apple Inc., China
|
| Sponsorship: | European Association of Software Science and Technology (EASST)
|
| English Abstract: | Automatic bug finding with static analysis requires precise tracking of different memory object values. This paper describes a memory modeling method for static analysis of C programs. It is particularly suitable for precise path-sensitive analyses, e.g., symbolic execution. It can handle almost all kinds of C expressions, including arbitrary levels of pointer dereferences, pointer arithmetic, composite array and struct data types, arbitrary type casts, dynamic memory allocation, etc. It maps aliased lvalue expressions to the identical object without extra alias analysis. The model has been implemented in the Clang static analyzer and enhanced the analyzer a lot by enabling it to have precise value tracking ability. © 2010 Springer-Verlag. |
| Content Type: | 会议论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/8608
|
| Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| a memory model for static analysis of c programs.pdf（180KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
Xu Zhongxing,Kremenek Ted,Zhang Jian. a memory model for static analysis of c programs[C]. 见:4th International Symposium on Leveraging Applications, ISoLA 2010. Heraklion, Crete, Greece. 40834.
|
|
|
