Phylogenetic Analysis of Software Using Cache Miss Statistics
Autor: | Sebastiano Verde, Simone Milani, Giancarlo Calvagno |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2019 |
Předmět: |
Phylogenetic tree
Computer science business.industry 020206 networking & telecommunications Cache miss 02 engineering and technology Minimum spanning tree computer.software_genre ComputingMethodologies_PATTERNRECOGNITION Software Phylogenetics Statistics 0202 electrical engineering electronic engineering information engineering Malware 020201 artificial intelligence & image processing business computer |
Zdroj: | ICASSP |
Popis: | 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 many applications spanning from copyright enforcement to malware detection.This paper presents a solution for reconstructing the phylogenetic dependencies of 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 minimum spanning tree algorithm. |
Databáze: | OpenAIRE |
Externí odkaz: |