Swan J, Harman M, Ochoa G & Burke E (2012) Generic Software Subgraph Isomorphism. In: 4th Symposium on Search Based-Software Engineering, Riva del Garda, Trento, Italy, September 28th-30th 2012: Fast Abstracts. 4th Symposium on Search Based Software Engineering (4th SSBSE). Trento, Italy: Fondazione Bruno Kessler Press, pp. 43-48. http://selab.fbk.eu/ssbse2012/index.php?p=program
The omnipresence of software graphs as useful intermediate representations means that the identification of near-match subgraphs (Error-Correcting Subgraph Isomorphism) has diverse and widespread applications in software engineering, such as querying, clone detection and model checking. Each software engineering subarea has developed specific tailored approaches to subgraph isomorphism, thereby reducing comparability and generality, and potentially yielding sub-optimal results. We introduce a generic tabu-search formulation, facilitating the incorporation of software engineering domain knowledge and present initial results for our approach.
Output Type: Meeting Abstract
|Publisher||Fondazione Bruno Kessler Press|
|Place of publication||Trento, Italy|
|Conference||4th Symposium on Search Based Software Engineering (4th SSBSE)|