Rights Creative Commons: Attribution 3.0 Hong Kong License Static Slicing for Pervasive Programs ∗

Pervasive programs should be context-aware, which means that program functions should react according to changing environmental conditions. Slicing, as an important class of code analysis techniques, can clarify the dependence between program artifacts and observable system states to facilitate debugging, testing, and other analyses. Existing program slicing techniques, however, do not take the con-textual environment into account, resulting in incomplete slices for such kind of program. To tackle this problem, this paper proposes a novel static slicing approach. It de-velops a graphic representation that captures the context-triggered invocations and the pervasive concurrency fea-tures. We have also developed an algorithm to check the propagation dependence in processing inter-thread data dependence. Further optimizations are discussed