Journal of University of Science and Technology of China ›› 2014, Vol. 44 ›› Issue (7): 599-604.DOI: 10.3969/j.issn.0253-2778.2014.07.009

• Original Paper • Previous Articles     Next Articles

Universe model of abstract interpretation

WANG Zhenzhen, NI Qingjian, ZHANG Zhizheng, XING Hancheng   

  1. 1.School of Information Technology, Jinling Institute of Technology, Nanjing 211169, China; 2.Information Analysis Engineering Laboratory of Jiangsu Province, Nanjing 211169, China; 3.School of Computer Science & Engineering, Southeast University, Nanjing 210096, China
  • Received:2014-03-21 Revised:2014-06-15 Accepted:2014-06-15 Online:2023-05-11 Published:2014-06-15

Abstract: Since its introduction in 1977, abstract interpretation has inspired a lot of research and is now widely applied in program analyses and verification fields. Therefore, a universe model was constructed for existing studies on abstract interpretation, which unifies and is equivalent to all the current frameworks of abstract interpretation. Based on this, several fundamental problems were raised about abstract interpretation that need to be solved. This model and the relevant problems can be viewed as the basic points for further development of abstract interpretation theory.

Key words: abstract interpretation, semantics, universe domain, completeness

CLC Number: