ORBS: Language-Independent Program Slicing
Book chapter
Binkley, David, Gold, Nicolas, Harman, Mark, Islam, S., Krinke, Jens and Yoo, Shin 2014. ORBS: Language-Independent Program Slicing. in: Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering New York, NY, USA Association for Computing Machinery (ACM). pp. 109-120
Authors | Binkley, David, Gold, Nicolas, Harman, Mark, Islam, S., Krinke, Jens and Yoo, Shin |
---|---|
Abstract | Current slicing techniques cannot handle systems written in multiple programming languages. Observation-Based Slicing (ORBS) is a language-independent slicing technique capable of slicing multi-language systems, including systems which contain (third party) binary components. A potential slice obtained through repeated statement deletion is validated by observing the behaviour of the program: if the slice and original program behave the same under the slicing criterion, the deletion is accepted. The resulting slice is similar to a dynamic slice. We evaluate five variants of ORBS on ten programs of different sizes and languages showing that it is less expensive than similar existing techniques. We also evaluate it on bash and four other systems to demonstrate feasible large-scale operation in which a parallelised ORBS needs up to 82% less time when using four threads. The results show that an ORBS slicer is simple to construct, effective at slicing, and able to handle systems written in multiple languages without specialist analysis tools. |
Keywords | Program Slicing; Delta Debugging |
Book title | Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering |
Page range | 109-120 |
Year | 2014 |
Publisher | Association for Computing Machinery (ACM) |
Publication dates | |
2014 | |
Publication process dates | |
Deposited | 03 Mar 2017 |
Place of publication | New York, NY, USA |
Event | 22nd ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE 2014) |
ISBN | 978-1-4503-3056-5 |
Digital Object Identifier (DOI) | https://doi.org/10.1145/2635868.2635893 |
Web address (URL) | http://dl.acm.org/citation.cfm?id=2635893 |
Additional information | © 2014 ACM. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record published in Proceedings of the 22nd ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE-22) http://dl.acm.org/citation.cfm?id=2635893 |
Accepted author manuscript | License CC BY-NC |
https://repository.uel.ac.uk/item/85v14
Download files
192
total views363
total downloads0
views this month1
downloads this month