Static program analysis via 3-valued logic

被引:0
作者
Reps, TW
Sagiv, M
Wilheim, R
机构
[1] Univ Wisconsin, Dept Comp Sci, Madison, WI 53706 USA
[2] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
[3] Univ Saarland, D-6600 Saarbrucken, Germany
来源
COMPUTER AIDED VERIFICATION | 2004年 / 3114卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper reviews the principles behind the paradigm of "abstract interpretation via 3-valued logic," discusses recent work to extend the approach, and summarizes on-going research aimed at overcoming remaining limitations on the ability to create program-analysis algorithms fully automatically.
引用
收藏
页码:15 / 30
页数:16
相关论文
共 43 条
[1]  
Andersen L. O., 1993, Proceedings of the ACM SIGPLAN Symposium on Partial Evaluation and Semantics-Based Program Manipulation. PEPM'93, P47, DOI 10.1145/154630.154636
[2]  
Ball T., 2001, Tools and Algorithms for the Construction and Analysis of Systems. 7th International Conference, TACAS 2001. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2001. Proceedings (Lecture Notes in Computer Science Vol.2031), P268
[3]  
Ball T, 2001, LECT NOTES COMPUT SC, V2102, P260
[4]  
Bush WR, 2000, SOFTWARE PRACT EXPER, V30, P775, DOI 10.1002/(SICI)1097-024X(200006)30:7<775::AID-SPE309>3.0.CO
[5]  
2-H
[6]  
CHEN H, 2002, CCS 02, P235
[7]   Modular interprocedural pointer analysis using access paths: Design, implementation, and evaluation [J].
Cheng, BC ;
Hwu, WMW .
ACM SIGPLAN NOTICES, 2000, 35 (05) :57-69
[8]  
CLARKE E, 2000, INT C COMP AID VER, P154
[9]   MODEL CHECKING AND ABSTRACTION [J].
CLARKE, EM ;
GRUMBERG, O ;
LONG, DE .
ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1994, 16 (05) :1512-1542
[10]  
Corbett J. C., 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium, P439, DOI 10.1109/ICSE.2000.870434