Static execute after/before as a replacement of traditional software dependencies

Judit Jász, Árpád Beszédes, Tibor Gyimóthy, Václav Rajlich

Research output: Conference contribution

32 Citations (Scopus)

Abstract

The paper explores Static Execute After (SEA) dependencies in the program and their dual Static Execute Before (SEB) dependencies. It empirically compares the SEA/SEB dependencies with the traditional dependencies that are computed by System Dependence Graph (SDG) and program slicers. In our case study we use about 30 subject programs that were previously used by other authors in empirical studies of program analysis. We report two main results. The computation of SEA/SEB is much less expensive and much more scalable than the computation of the SDG. At the same time, the precision declines only very slightly, by some 4% on average. In other words, the precision is comparable to that of the leading traditional algorithms, while intuitively a much larger difference would be expected. The paper then discusses whether based on these results the computation of the SDG should be replaced in some applications by the computation of the SEA/SEB.

Original languageEnglish
Title of host publicationProceedings of the 24th IEEE International Conference on Software Maintenance, ICSM 2008
Pages137-146
Number of pages10
DOIs
Publication statusPublished - dec. 29 2008
Event24th IEEE International Conference on Software Maintenance, ICSM 2008 - Beijing, China
Duration: szept. 28 2008okt. 4 2008

Publication series

NameIEEE International Conference on Software Maintenance, ICSM

Other

Other24th IEEE International Conference on Software Maintenance, ICSM 2008
CountryChina
CityBeijing
Period9/28/0810/4/08

ASJC Scopus subject areas

  • Software

Cite this

Jász, J., Beszédes, Á., Gyimóthy, T., & Rajlich, V. (2008). Static execute after/before as a replacement of traditional software dependencies. In Proceedings of the 24th IEEE International Conference on Software Maintenance, ICSM 2008 (pp. 137-146). [4658062] (IEEE International Conference on Software Maintenance, ICSM). https://doi.org/10.1109/ICSM.2008.4658062