中科天齐团队参加OOPSLA 2024大会,提出针对IFDS算法的优化技术,平均可加速2个数量级
2024-11-01

近日,OOPSLA 2024即面向对象编程系统、语言及应用大会在美国帕塞迪纳举行,中科天齐团队成员李昊峰博士在会上展示了题为《Boosting the Performance of Alias-Aware IFDS Analysis with CFL-based Environment Transformers》的研究成果。该研究对经典IFDS算法进行优化,能够大幅减少数据流值的数量,该技术平均可以加速两个数量级,同时可以提升分析精度。


信息流分析技术是检测软件安全缺陷的基础分析方法,其中基于IFDS分析框架的信息流分析由于其高精度得到广泛应用,该分析已经实现到主流的分析和编译框架中(如:WALA、Soot、LLVM等)。但IFDS分析算法由于其复杂度高,往往无法在有限的计算资源下分析复杂的应用程序。这篇文章提出了将基于访问路径的域敏感表示转换成基于CFL的表示以减少数据流值的数量,从而将传统的IFDS问题转化成IDE问题,通过定义Field CFL并实现高效的求解算法维护域敏感,能够平均加速2个数量级。

OOPSLA是一个专注于面向对象编程系统、语言及应用的顶尖学术盛会,是中国计算机学会(CCF)推荐的程序设计语言领域三个A类学术会议之一。每年,它将来自学术界和工业界的研究人员和从业人员聚集在一起,讨论编程语言领域的最新理论、技术和应用。

相关资讯