Thu 8 Nov 2018 14:37 - 15:00 at Studio 2 - Static Analysis Chair(s): Karim Ali

Object sensitivity analysis is a well-known form of context-sensitive points-to analysis. This analysis is parameterized by a bound on the names of symbolic objects associated with each allocated site. In this paper, we propose a novel approach based on object sensitivity analysis that takes as input a set of user queries, and tries to answer them using an initial round of inexpensive object sensitivity analysis that uses a low object-name length bound at all allocation sites. For the queries that are answered unsatisfactorily, the approach then pin points ``bad'' points-to facts, which are the ones that are responsible for the imprecision. It then employs a form of program slicing to identify allocation sites that are potentially causing these bad points-to facts to be generated. The approach then runs object sensitivity analysis once again, this time using longer names for just these allocation sites, with the objective of resolving the imprecision in this round. We describe our approach formally, prove its completeness, and describe a Datalog-based implementation of it on top of the Petablox framework. Our evaluation of our approach on a set of large Java benchmarks reveals that our approach is more precise than the baseline object sensitivity approach, and more precise on most large benchmarks than a recently proposed approach that uses SAT solvers to identify allocation sites to refine.

Thu 8 Nov

13:30 - 15:00: OOPSLA - Static Analysis at Studio 2
Chair(s): Karim AliUniversity of Alberta
splash-2018-OOPSLA13:30 - 13:52
Tamás Szabóitemis / TU Delft, Gábor BergmannBudapest University of Technology and Economics / MTA-BME Lendület Research Group on Cyber-Physical Systems, Hungary, Sebastian ErdwegTU Delft, Markus Völterindependent / itemis, Germany
splash-2018-OOPSLA13:52 - 14:15
Minseok JeonKorea University, South Korea, Sehun JeongKorea University, Hakjoo OhKorea University
splash-2018-OOPSLA14:15 - 14:37
Yue LiAarhus University, Denmark, Tian TanAarhus University, Denmark, Anders MøllerAarhus University, Yannis SmaragdakisUniversity of Athens
splash-2018-OOPSLA14:37 - 15:00
Girish Maskeri RamaInfosys Limited, Raghavan KomondoorIndian Institute of Science, Bangalore, Himanshu SharmaIndian Institute of Science, Bangalore