PRET-Extractor
Index
Summary
PRET-Extractor (PRoduct Evolution Tree Extractor) is a tool that extracts the Product Evolution Tree, approximation of the evolution history of software products, from source code of products.
A large number of software products may be derived from an original single product. Analyzing such a large number of software products is a difficult task for developers.
Since analyzing a large number of software products at once is a difficult task for developers, it is efficient that conduct the analysis on typical products first and then expand the scale as necessary. If an evolution history of software products is available, developers could recognize the relationships among the products and choose representatives for their analysis. However, such a history of products is often not available for developers. In the worst cases, developers only have access to source code of each product.
PRET-Extractor takes source code as input and visualizes a Product Evolution Tree. Similar products are connected on the tree so that users are able to understand the relationship among products.
Illustration
Pile of software product -> arranged
Tool
Licence
The MIT License
Copyright (c) 2013 Tetsuya Kanda
Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
v2015 - IEICE
IEICE Journal version
- Source
fix bugs and tokenizer, add new weighted cost function
v2013.08 - SPLC
SPLC2013 version (2015.07 fix bug for crash on Linux)
Related papers
- Tetsuya Kanda, Takashi Ishio, Katsuro Inoue: "Approximating the Evolution History of Software from Source Code", IEICE TRANSACTIONS on Information and Systems, Vol.E98-D, No.6, pp.1185-1193, June 2015 [more]
- Tetsuya Kanda, Takashi Ishio, Katsuro Inoue: "Extraction of Product Evolution Tree from Source Code of Product Variants", Proceedings of the 17th International Software Product Line Conference (SPLC 2013), pp.141-150, Tokyo, Japan, August 2013 [more]
IEICE TRANSACTIONS Online Appendix
Eratta
Datasets
- Dataset 1 | dataset1.tar.bz2
- Datasets 2,3,4 | dataset234.tar.bz2
- Dataset 5 | dataset5.tar.bz2
- Dataset 6 | dataset6.tar.bz2
- Dataset 7 | dataset7.tar.bz2
- Dataset 8 | dataset8.tar.bz2
- Dataset 9 | dataset9.tar.bz2
Product Evolution Tree
- Dataset 1 | Correct Tree Output: N Nw
- Dataset 2 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 3 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 4 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 5 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 6 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 7 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 8 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
- Dataset 9 | Correct Tree Output: N Nw Misdetection highlighted: N Nw
SPLC 2013 Online Appendix
Datasets
- Dataset 1 | dataset1.tar.bz2 30.6MB
- Datasets 2,3,4 | dataset234.tar.bz2 394MB
- Dataset 5 | dataset5.tar.bz2 27.8MB
- Dataset 6 | dataset6.tar.bz2 42.1MB
All Product Evolution Trees
- Dataset 1 | Tool output Misdetection highlighted
- Dataset 2 | Tool output Misdetection highlighted
- Dataset 3 | Tool output Misdetection highlighted
- Dataset 4 | Tool output Misdetection highlighted
- Dataset 5 | Tool output Misdetection highlighted
- Dataset 6 | Tool output Misdetection highlighted
Changing threshold
- Dataset 1 | 0.6 0.7 0.8 0.9 1.0
- Dataset 2 | 0.8 0.9 1.0 (Omitted low threshold because scale is so large)
- Dataset 3 | 0.6 0.7 0.8 0.9 1.0
- Dataset 4 | 0.6 0.7 0.8 0.9 1.0
- Dataset 5 | 0.6 0.7 0.8 0.9 1.0
- Dataset 6 | 0.6 0.7 0.8 0.9 1.0
* when the threshold is 1.0, the direction is indefinable
Back to toppage