Program sliding

Ran Ettinger

doi:10.1007/978-3-642-31057-7_31

Program sliding

Ran Ettinger

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

As program slicing is a technique for computing a subprogram that preserves a subset of the original program's functionality, program sliding is a new technique for computing two such subprograms, a slice and its complement, the co-slice. A composition of the slice and co-slice in a sequence is expected to preserve the full functionality of the original code. The co-slice generated by sliding is designed to reuse the slice's results, correctly, in order to avoid re-computation causing excessive code duplication. By isolating coherent slices of code, making them extractable and reusable, sliding is shown to be an effective step in performing advanced code refactorings. A practical sliding algorithm, based on the program dependence graph representation, is presented and evaluated through a manual sliding-based refactoring experiment on real Java code.

Original language	English
Title of host publication	ECOOP 2012 - Object-Oriented Programming
Subtitle of host publication	26th European Conference, Proceedings
Publisher	Springer Verlag
Pages	713-737
Number of pages	25
ISBN (Print)	9783642310560
DOIs	https://doi.org/10.1007/978-3-642-31057-7_31
State	Published - 1 Jan 2012
Externally published	Yes
Event	26th European Conference on Object-Oriented Programming, ECOOP 2012 - Beijing, China Duration: 11 Jun 2012 → 16 Jun 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7313 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	26th European Conference on Object-Oriented Programming, ECOOP 2012
Country/Territory	China
City	Beijing
Period	11/06/12 → 16/06/12

Keywords

Program slicing
co-slicing
refactoring
reuse
sliding

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-31057-7_31

Cite this

@inproceedings{082144d1e5b14c5e9fe4831e58b12329,

title = "Program sliding",

abstract = "As program slicing is a technique for computing a subprogram that preserves a subset of the original program's functionality, program sliding is a new technique for computing two such subprograms, a slice and its complement, the co-slice. A composition of the slice and co-slice in a sequence is expected to preserve the full functionality of the original code. The co-slice generated by sliding is designed to reuse the slice's results, correctly, in order to avoid re-computation causing excessive code duplication. By isolating coherent slices of code, making them extractable and reusable, sliding is shown to be an effective step in performing advanced code refactorings. A practical sliding algorithm, based on the program dependence graph representation, is presented and evaluated through a manual sliding-based refactoring experiment on real Java code.",

keywords = "Program slicing, co-slicing, refactoring, reuse, sliding",

author = "Ran Ettinger",

year = "2012",

month = jan,

day = "1",

doi = "10.1007/978-3-642-31057-7_31",

language = "English",

isbn = "9783642310560",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "713--737",

booktitle = "ECOOP 2012 - Object-Oriented Programming",

address = "Germany",

note = "26th European Conference on Object-Oriented Programming, ECOOP 2012 ; Conference date: 11-06-2012 Through 16-06-2012",

}

Ettinger, R 2012, Program sliding. in ECOOP 2012 - Object-Oriented Programming: 26th European Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7313 LNCS, Springer Verlag, pp. 713-737, 26th European Conference on Object-Oriented Programming, ECOOP 2012, Beijing, China, 11/06/12. https://doi.org/10.1007/978-3-642-31057-7_31

Program sliding. / Ettinger, Ran.
ECOOP 2012 - Object-Oriented Programming: 26th European Conference, Proceedings. Springer Verlag, 2012. p. 713-737 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7313 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Program sliding

AU - Ettinger, Ran

PY - 2012/1/1

Y1 - 2012/1/1

N2 - As program slicing is a technique for computing a subprogram that preserves a subset of the original program's functionality, program sliding is a new technique for computing two such subprograms, a slice and its complement, the co-slice. A composition of the slice and co-slice in a sequence is expected to preserve the full functionality of the original code. The co-slice generated by sliding is designed to reuse the slice's results, correctly, in order to avoid re-computation causing excessive code duplication. By isolating coherent slices of code, making them extractable and reusable, sliding is shown to be an effective step in performing advanced code refactorings. A practical sliding algorithm, based on the program dependence graph representation, is presented and evaluated through a manual sliding-based refactoring experiment on real Java code.

AB - As program slicing is a technique for computing a subprogram that preserves a subset of the original program's functionality, program sliding is a new technique for computing two such subprograms, a slice and its complement, the co-slice. A composition of the slice and co-slice in a sequence is expected to preserve the full functionality of the original code. The co-slice generated by sliding is designed to reuse the slice's results, correctly, in order to avoid re-computation causing excessive code duplication. By isolating coherent slices of code, making them extractable and reusable, sliding is shown to be an effective step in performing advanced code refactorings. A practical sliding algorithm, based on the program dependence graph representation, is presented and evaluated through a manual sliding-based refactoring experiment on real Java code.

KW - Program slicing

KW - co-slicing

KW - refactoring

KW - reuse

KW - sliding

UR - http://www.scopus.com/inward/record.url?scp=84879732807&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-31057-7_31

DO - 10.1007/978-3-642-31057-7_31

M3 - Conference contribution

AN - SCOPUS:84879732807

SN - 9783642310560

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 713

EP - 737

BT - ECOOP 2012 - Object-Oriented Programming

PB - Springer Verlag

T2 - 26th European Conference on Object-Oriented Programming, ECOOP 2012

Y2 - 11 June 2012 through 16 June 2012

ER -

Program sliding

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this