Automatic Testing of Program Slicers
Joint Authors
Pérez, Sergio
Silva, Josep
Tamarit, Salvador
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-02-25
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
Program slicing is a technique to extract the part of a program (the slice) that influences or is influenced by a set of variables at a given point (the slicing criterion).
Computing minimal slices is undecidable in the general case, and obtaining the minimal slice of a given program is normally computationally prohibitive even for very small programs.
Therefore, no matter what program slicer we use, in general, we cannot be sure that our slices are minimal.
This is probably the fundamental reason why no benchmark collection of minimal program slices exists.
In this work, we present a method to automatically produce quasi-minimal slices.
Using our method, we have produced a suite of quasi-minimal slices for Erlang that we have later manually proved they are minimal.
We explain the process of constructing the suite, the methodology and tools that were used, and the results obtained.
The suite comes with a collection of Erlang benchmarks together with different slicing criteria and the associated minimal slices.
American Psychological Association (APA)
Pérez, Sergio& Silva, Josep& Tamarit, Salvador. 2019. Automatic Testing of Program Slicers. Scientific Programming،Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1210735
Modern Language Association (MLA)
Pérez, Sergio…[et al.]. Automatic Testing of Program Slicers. Scientific Programming No. 2019 (2019), pp.1-15.
https://search.emarefa.net/detail/BIM-1210735
American Medical Association (AMA)
Pérez, Sergio& Silva, Josep& Tamarit, Salvador. Automatic Testing of Program Slicers. Scientific Programming. 2019. Vol. 2019, no. 2019, pp.1-15.
https://search.emarefa.net/detail/BIM-1210735
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210735