Write a Blog >>
Thu 28 May 2020 10:50 - 11:10 at TBD6 - Static Analysis 1

With an increasing number of value-flow properties to check, existing static program analysis still tends to have scalability issues when high precision is required. We observe that the key design flaw behind the scalability problem is that the core static analysis engine is unaware of the properties being checked and, thus, inevitably loses the opportunities to exploit the mutual synergies among different properties. Our approach is inter-property-aware and able to capture possible overlaps and inconsistencies among the properties to check. Thus, before analyzing a program, we can make an optimization plan which decides how to reuse the specific analysis results of a property to speed up checking other properties. Such a synergistic interaction among the properties significantly improves the analysis performance.

We have evaluated our approach by checking twenty value-flow properties in standard benchmark programs and ten real-world software systems. The results demonstrate that our approach is more than 8$\times$ faster than existing ones but consumes only 1/7 memory. Such a substantial improvement in analysis efficiency is not achieved by sacrificing effectiveness: at the time of writing, 39 bugs found by our approach have been fixed by developers and four of them have been assigned CVE IDs due to their security impact.

Thu 28 May

10:50 - 12:30: Paper Presentations - Static Analysis 1 at TBD6
icse-2020-papers10:50 - 11:10
Qingkai ShiHong Kong University of Science and Technology, Rongxin WuDepartment of Computer Science and Engineering, The Hong Kong University of Science and Technology, Gang FanHong Kong University of Science and Technology, Charles ZhangThe Hong Kong University of Science and Technology
icse-2020-Software-Engineering-in-Practice11:10 - 11:30
Cong WangTsinghua University, Mingrui ZhangTsinghua University, Beijing, China, Yu Jiang, Huafeng ZhangHuawei Technologies, Hangzhou, China, Zhenchang XingAustralia National University, Ming Gu
icse-2020-papers11:30 - 11:50
Rijnard van TonderSourcegraph, Claire Le GouesCarnegie Mellon University
icse-2020-papers11:50 - 12:10
Qingkai ShiHong Kong University of Science and Technology, Charles ZhangThe Hong Kong University of Science and Technology
icse-2020-New-Ideas-and-Emerging-Results12:10 - 12:20
Qi XinGeorgia Institute of Technology, Myeongsoo KimGeorgia Institute of Technology, Qirun ZhangGeorgia Institute of Technology, Alessandro OrsoGeorgia Tech
icse-2020-New-Ideas-and-Emerging-Results12:20 - 12:30
Carl HildebrandtUniversity of Virginia, Sebastian ElbaumUniversity of Virginia, USA, Nicola BezzoUniversity of Virginia