Documents
Poster
Poster
Phylogenetic Analysis of Software Using Cache Miss Statistics
- Citation Author(s):
- Submitted by:
- Sebastiano Verde
- Last updated:
- 8 May 2019 - 10:28am
- Document Type:
- Poster
- Document Year:
- 2019
- Event:
- Presenters:
- Sebastiano Verde
- Paper Code:
- 4526
- Categories:
- Log in to post comments
While the phylogenetic analysis of multimedia documents keeps being investigated, some recent studies have shown the possibility of re-using the same strategies to analyze the evolution of computer programs (Software Phylogeny), considering its several applications spanning from copyright enforcement to malware detection.
This work presents a solution for reconstructing the phylogenetic dependencies among different releases of a given program. The proposed method collects cache miss statistics during the program execution, builds a dissimilarity matrix from the results, and then estimates the corresponding Software Phylogenetic Tree (SPT) using a refined minimum spanning tree algorithm.