A Formal Mapping between Program Slicing and Z Specifications

This paper represents a research effort towards the formal mapping between program slicing and Z specifications. General aspects of program slicing are considered, i.e. definitions of program slicing, nodes and edges of program dependence graphs, and program slicing algorithms. With this approach, we provide not only a precise semantic basis for program slicing but also a sound mechanism for reasoning and verification about program slicing.