• Open Access IconOpen Access
  • Cite Icon8
  • https://doi.org/10.1109/aswec.2005.7Copy DOI Icon

A Formal Method for Program Slicing

  • Mar 29, 2005
  • Yingzhou Zhang +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Program slicing is a well-known program analysis technique that extracts the elements of a program related to a particular computation. Based on modular monadic semantics of a programming language, this paper presents a new formal method for slicing, called modular monadic slicing, by abstracting the computation of slicing as a slice monad transformer. With the use of slice transformer, the feature of program slicing can be combined in a modular way into semantic descriptions of the program analyzed. According to these, this paper gives both monadic dynamic and static slicing algorithms. They compute program slices directly on abstract syntax, without the needs to explicitly construct intermediate structures such as dependence graphs, or to record an execution history in dynamic slicing algorithm.

Similar Papers
  • Conference Article
  • Citations160

Experimental evaluation of using dynamic slices for fault location

  • Sep 19, 2005
  • Xiangyu Zhang +3
  • Conference Article
  • Citations1

Research on the application of dynamic slicing technology in software testing

  • Oct 01, 2016
  • Mao Yang Hong +1
  • Conference Article
  • Citations6

Forward slicing algorithm based test data generation

  • Jul 01, 2010
  • Philip Samuel +1
  • Conference Article
  • Citations10

Context Sensitive Dynamic Slicing of Concurrent Aspect-Oriented Programs

  • Dec 01, 2014
  • Jagannath Singh +2
  • Conference Article
  • Citations1

Partial Slices in Program Testing

  • Oct 01, 2012
  • Anupama Surendran +1
  • PDF
  • Research Article

Conditioned Slicing of Interprocedural Programs

  • Jan 01, 2019
  • International Journal of Rough Sets and Data Analysis
  • Madhusmita Sahu
  • Research Article
  • Citations1

An efficient and precise dynamic slicing for concurrent component-oriented programs

  • Feb 18, 2022
  • International Journal of Knowledge-based and Intelligent Engineering Systems
  • Niharika Pujari +2
  • Research Article
  • Citations17

Prioritized static slicing and its application to fault localization

  • Nov 05, 2015
  • Journal of Systems and Software
  • Yiji Zhang +1
  • Conference Article
  • Citations3

A study of program slicing techniques for software development approaches

  • Sep 01, 2015
  • Alaknanda Chandra +2
  • Book Chapter
  • Citations10

A Generic Program Slicing Technique Based on Language Definitions

  • Jan 01, 2013
  • Adrián Riesco +2
  • Conference Article
  • Citations16

Loop squashing transformations for amorphous slicing

  • Nov 08, 2004
  • Lin Hu +3
  • Conference Article
  • Citations12

Predicate-based dynamic slicing of message passing programs

  • Oct 01, 2002
  • J Rilling +2
  • Research Article
  • Citations58

Slicing concurrent Java programs using Indus and Kaveri

  • Jul 25, 2007
  • International Journal on Software Tools for Technology Transfer
  • Venkatesh Prasad Ranganath +1
  • Conference Article
  • Citations3

Impact analysis of UML design changes using model slicing

  • Sep 01, 2013
  • L T Jayprakash
  • Book Chapter
  • Citations1

Slicing XML Documents Using Dependence Graph

  • Jan 01, 2013
  • Madhusmita Sahu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.