南京大学学报(自然科学版) ›› 2015, Vol. 51 ›› Issue (2): 453457.
• • 上一篇
王蓁蓁1,2*
Wang Zhen-zhen1,2*
摘要: 抽象解释由CousotP和CousotR于1977年提出,随后许多作者做了大量工作。本文从不同的角度构造了基于部分等价关系和逻辑部分等价关系一个模型,它与传统抽象解释模型根本不同,该模型并不是对具体系统在“近似”意义上的抽象,而是对原系统上的一切关系(包括逻辑关系)的抽象,因此它不是原系统的“简化”,而是原系统的一个“深化”。从而在此模型上提出的问题具有另外的特征,例如我们提出了复杂性和多态性等问题。
[1] CousotP,CousotR. Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximation of fixpoints. In:Proceedingsof the 4thAnnual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Los Angeles, California:ACM Press, 1977, 238~252. [2] MitchellJC.程序设计语言理论基础. 许满武, 徐建,衷宜. 北京:电子工业出版社,2006,224~460 [3] He H, Gupta N. Automated debugging using path-based weakest preconditions. In: Michel W, Tiziana M. FASE, Lecture Notes in Computer Science: Springer –Verlag, 2004, 2984: 267~280. [4] CousotP, CousotR.bstract interpretation frameworks.Journal of Logic and Computation, 1992, 2(4):511~547. [5] CousotP,CousotR. Temporal abstract interpretation. In:Proceedings of the27thACM SIGACT-SIGMOD-SIGART Symposium on Principles of Programming Languages, Boston, MA, USA: ACM Press, 2000, 12~25. [6] GiacobazziR,RanzatoF,ScozzariF. Making abstract interpretations complete. Journal of the ACM,2000, 47(2): 361~416. [7] CousotP,CousotR. Systematic design of program analysis frameworks. In:Proceedings of the 6thACM Symposium on Principles of Programming Languages, San Antonio, TX:ACM Press, 1979, 269~282. [8] RanzatoF,TapparoF. Generalized strong preservation by abstract interpretation.Journal of Logic and Computation, 2007, 17(1): 157~197. [9] RanzatoF,TapparoF. Strong preservation of temporal fixpoint-based operators by abstract interpretation. In: Proceedings of the 7th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI). LNCS 3855. Charleston, SC, USA: Springer Verlag, 2006, 332~347. [10] MayerW,StumptnerM. Abstract interpretation of programs for model-based debugging. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI’07), San Francisco, CA, USA: Morgan Kaufmann Publishers Inc, 2007, 471~476. [11] 王蓁蓁. 模型检验综述. 计算机科学, 2013, 40(6A): 1~14 [12] 高鹰, 陈意云. 基于抽象解释的代码迷惑有效性比较框架. 计算机学报, 2007, 30(5): 806~814. [13] 杨波, 张明义, 谢刚. 抽象解释理论框架及其应用. 计算机工程与应用, 2010, 46(8): 16~20. [14] 王蓁蓁, 邢汉承. 逻辑马尔可夫决策过程的正则条件概率理论. 南京大学学报(自然科学), 2013, 49(4): 439~447. [15] 李梦君, 李舟军, 陈火旺. 抽象解释理论的程序验证技术. 软件学报, 2008, 19(1): 17~26. [16] 钱俊彦, 赵岭忠, 蔡国永. 基于完备抽象解释的性质强保留抽象研究. 计算机学报, 2014, 37(8): 1754~1766 |
No related articles found! |
|