UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

MOBS: Multi-operator Observation-Based Slicing using lexical approximation of program dependence

Lee, S; Binkley, D; Gold, NE; Islam, S; Krinke, J; Yoo, S; (2018) MOBS: Multi-operator Observation-Based Slicing using lexical approximation of program dependence. In: Proceedings of 40th International Conference on Software Engineering. IEEE (In press). Green open access

[thumbnail of paper.pdf]
Preview
Text
paper.pdf - Accepted Version

Download (615kB) | Preview

Abstract

Observation-Based Slicing (ORBS) is a recently-introduced program slicing technique based on direct observation of program semantics. Previous ORBS implementations slice a the program by iteratively deleting adjacent lines of code. This paper introduces two new deletion operators based on lexical similarity. Furthermore, it presents a generalization of ORBS that can exploit multiple deletion operators: Multi-operator Observation-Based Slicing (MOBS). Empirical evaluation of MOBS using three real world Java projects finds that the use of lexical information, improves the efficiency of ORBS: MOBS can delete up to 87% of lines while taking only about 33% of the execution time with respect to the original ORBS implementation.

Type: Proceedings paper
Title: MOBS: Multi-operator Observation-Based Slicing using lexical approximation of program dependence
Event: 40th International Conference on Software Engineering
Location: Gothenburg, Sweden
Dates: 27 May 2018 - 03 June 2018
Open access status: An open access version is available from UCL Discovery
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10044916
Downloads since deposit
84Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item