Empirical investigation of SEA-Based dependence cluster properties

Árṕad Beszédes, Lajos Schrettner, Béla Csaba, Tamás Gergely, Judit Jász, Tibor Gyimóthy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Dependence clusters are (maximal) groups of source code entities that each depend on the other according to some dependence relation. Such clusters are generally seen as detrimental to many software engineering activities, but their formation and overall structure are not well understood yet. In a set of subject programs from moderate to large sizes, we observed frequent occurrence of dependence clusters using Static Execute After (SEA) dependences (SEA is a conservative yet efficiently computable dependence relation on program procedures). We identified potential linchpins inside the clusters; these are procedures that can primarily be made responsible for keeping the cluster together. Furthermore, we found that as the size of the system increases, it is more likely that multiple procedures are jointly responsible as sets of linchpins. We also give a heuristic method based on structural metrics for locating possible linchpins as their exact identification is unfeasible in practice, and presently there are no better ways than the brute-force method. We defined novel metrics and comparison methods to be able to demonstrate clusters of different sizes in programs.

Original languageEnglish
Title of host publicationIEEE 13th International Working Conference on Source Code Analysis and Manipulation, SCAM 2013
PublisherIEEE Computer Society
Pages1-10
Number of pages10
ISBN (Print)9781467357395
DOIs
Publication statusPublished - Jan 1 2013
Event2013 IEEE 13th International Working Conference on Source Code Analysis and Manipulation, SCAM 2013 - Eindhoven, Netherlands
Duration: Sep 22 2013Sep 23 2013

Publication series

NameIEEE 13th International Working Conference on Source Code Analysis and Manipulation, SCAM 2013

Other

Other2013 IEEE 13th International Working Conference on Source Code Analysis and Manipulation, SCAM 2013
CountryNetherlands
CityEindhoven
Period9/22/139/23/13

    Fingerprint

Keywords

  • Source code dependence analysis
  • Static execute after
  • dependence clusters
  • linchpins and linchpin sets

ASJC Scopus subject areas

  • Software

Cite this

Beszédes, Á., Schrettner, L., Csaba, B., Gergely, T., Jász, J., & Gyimóthy, T. (2013). Empirical investigation of SEA-Based dependence cluster properties. In IEEE 13th International Working Conference on Source Code Analysis and Manipulation, SCAM 2013 (pp. 1-10). [6648178] (IEEE 13th International Working Conference on Source Code Analysis and Manipulation, SCAM 2013). IEEE Computer Society. https://doi.org/10.1109/SCAM.2013.6648178