nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

On the Prevalence of Function Side Effects in General Purpose Open Source Software Systems

verfasst von : Saleh M. Alnaeli, Amanda Ali Taha, Tyler Timm

Erschienen in: Computer and Information Science

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A study that examines the prevalence and distribution of function side effects in general-purpose software systems is presented. The study is conducted on 19 open source systems comprising over 9.8 Million lines of code (MLOC). Each system is analyzed and the number of function side effects is determined. The results show that global variables modification and parameters by reference are the most prevalent side effect types. Thus, conducting accurate program analysis for many adaptive changes processes (e.g., automatic parallelization to improve their parallelizability to better utilize multi-core architectures) becomes very costly or impractical to conduct. Analysis of the historical data over a 7-year period for 10 systems how that there is a relatively large percentage of affected functions over the lifetime of the systems. The trend is flat in general, therefore posing further problems for inter-procedural analysis.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Enhancing Spatial Data Warehouse Exploitation: A SOLAP Recommendation Approach

Nächstes Kapitel aIME: A New Input Method Based on Chinese Characters Algebra

Ghezzi, C., Jazayeri, M.: Programming Language Concepts. Wiley (1982)

Spuler, D.A., Sajeev, A.S.M.: Compiler detection of function call side effects. Technical Report 94/01 (1994)

Oracle.: Subprogram call in a loop, http://docs.oracle.com/cd/E19205-01/819-5262/aeuje/index.html (2010)

Intel.: Automatic parallelization with intel compilers, http://software.intel.com/en-us/articles/automatic-parallelization-with-intel-compilers/ (2010)

Feng, L.: Automatic parallelization in Graphite, http://gcc.gnu.org/wiki/Graphite/Parallelization (2009)

Banning, J.P.: An efficient way to find the side effects of procedure calls and the aliases of variables. In: Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, pp. 29−41. ACM, San Antonio, Texas (1979)

Cheng, B.-C., Hwu, W.: An empirical study of function pointers using SPEC Benchmarks. In: Proceedings of the 12th International Workshop on Languages and Compilers for Parallel Computing, pp. 490–493. Springer (2000)

Shah Anand, R.B.G.: Function pointers in c—an empirical study. Technical Report LCSR-TR- 244, 11 (1995)

Bacon, D.F., Sweeney, P.F.: Fast static analysis of C ++ virtual function calls. SIGPLAN Not. 31(10), 324–341 (1996)CrossRef

10.

Zhang, S., Ryder, B.G.: Complexity of single level function pointer aliasing analysis. Rutgers University, Department of Computer Science, Laboratory for Computer Science Research (1994)

11.

Alnaeli, S.M., Maletic, J.I., Collard, M.: An empirical examination of the prevalence of inhibitors to the parallelizability of open source software systems. Empirical Software Engineering, 1–30 (2015)

12.

Alnaeli, S.M., Alali, A., Maletic, J.I.: Empirically examining the parallelizability of open source software system. In: Proceedings of the 2012 19th Working Conference on Reverse Engineering, pp. 377–386. IEEE Computer Society (2012)

13.

Chen, K., Lin, J.-Y., Weng, S.-C. Khoo, S.-C.: Designing aspects for side-effect localization. In: Proceedings of the 2009 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, pp. 189–198. ACM, Savannah, GA, USA (2009)

14.

Huang, W., Milanova, A.: ReImInfer: method purity inference for Java. In: Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering, pp. 1–4. ACM, Cary, North Carolina (2012)

15.

Richardson, S., Ganapathi, M.: Interprocedural analysis useless for code optimization. Stanford University (1987)

16.

Xu, H., Pickett, C.J.F., Verbrugge, C.: Dynamic purity analysis for java programs. In: Proceedings of the 7th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering. ACM, San Diego, California, USA, pp. 75–82 (2007)

17.

Cooper, K.D., Kennedy, K.: Interprocedural side-effect analysis in linear time. SIGPLAN Not. 23(7), 57–66 (1988)CrossRef

18.

Mock, M., Atkinson, D.C., Chambers, C., Eggers, S.J.: Program slicing with dynamic points-to sets. IEEE Trans. Softw. Eng. 31(8), 657–678 (2005)CrossRef

19.

Alomari, H.W., Collard, M.L., Maletic, J.I., Alhindawi, N., Meqdadi, O.: srcSlice: very efficient and scalable forward static slicing. J. Soft. Evol. Process (2014)

20.

Collard, M.L., Decker, M.J., Maletic, J.I.: Lightweight transformation and fact extraction with the srcML toolkit. In: Proceedings of the 2011 IEEE 11th International Working Conference on Source Code Analysis and Manipulation, pp. 173–184. IEEE Computer Society (2011)

21.

Collard, M.L., Kagdi, H.H., Maletic, J.I.: An XML-based lightweight C++ fact extractor. In: 11th IEEE International Workshop on Program Comprehension (2003)

22.

Collard, M.L., Maletic, J.I., Marcus, A.: Supporting document and data views of source code. In: Proceedings of ACM Symposium on Document Engineering, p. 8 (2002)

Titel: On the Prevalence of Function Side Effects in General Purpose Open Source Software Systems
verfasst von: Saleh M. Alnaeli
Amanda Ali Taha
Tyler Timm
Verlag: Springer International Publishing
Buch: Computer and Information Science
Print ISBN: 978-3-319-40170-6

Electronic ISBN: 978-3-319-40171-3

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-40171-3_11

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner