- Galindo, Carlos|||0000-0002-3569-6218
- Silva, Josep|||0000-0001-5096-0008
- Pérez-Rubio, Sergio
[EN] The System Dependence Graph (SDG) is a program representation used in several static analyses. In particular, it is
the basis of program slicing, a technique that extracts the
part of the program that may directly or indirectly affect the
values computed at a given program point (known as the slicing criterion). Several approaches have enhanced the SDG
representation to deal with object-oriented situations like
inheritance, polymorphism, or dynamic bindings. Currently,
the most advanced approach is the Java System Dependence
Graph (JSysDG), which subsumes previous approaches and
that is able to represent all those situations. In this paper, we
show that even the JSysDG does not produce complete slices
in all cases when some object variables are selected as the
slicing criterion. To solve this limitation, we first identify the
source of the problem: the representation of dependences
between partial definitions of objects is insufficient in the
JSysDG, leading to a loss of completeness in many cases.
Then, we extend the JSysDG with the addition of a specific
flow dependence for object type variables called object-flow
dependence. This extension provides a more accurate flow
representation between object variables and its data members and allows us to obtain complete slices when an object
variable is considered as slicing criterion., This work has been partially supported by the EU (FEDER)
and the Spanish MCI/AEI under grants TIN2016-76843-C4-1-
R and PID2019-104735RB-C41, by the Generalitat Valenciana
under grant Prometeo/2019/098 (DeepTrust), and by TAILOR,
a project funded by EU Horizon 2020 research and innovation
programme under GA No 952215. Sergio Pérez was partially
supported by Universitat Politècnica de València under FPI
grant PAID-01-18.