nach oben

The Journal of Supercomputing

Erschienen in:

23.09.2019

Improving the modularization quality of heterogeneous multi-programming software systems by unifying structural and semantic concepts

verfasst von: Masoud Kargar, Ayaz Isazadeh, Habib Izadkhah

Erschienen in: The Journal of Supercomputing | Ausgabe 1/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Program comprehension plays a significant role in the maintenance of software systems. There has recently been a significant increase in written large-scale applications with a collaboration of several programming languages. Due to the indirect collaboration between different components of a multilingual program, it is difficult to understand such program. Modularization is employed for extracting subsystems to help software system comprehension. The first step in the software modularization process is to extract a dependency graph from the source code. Taking into account all the programming languages used to implement a program, in the literature, there is no method to construct an integrated dependency graph from the source code aiming to support modularization of multilingual programs. To modularize such programs, we, first, create three dependency graphs named Call Dependency Graph (CDG), Semantic Dependency Graph (SDG) and Nominal similarity Dependency Graph (NDG) from the source code. The CDG, as a structural graph, is constructed for homogeneous programming languages and both SDG and NDG are built without taking into account the syntax of the programming languages used in the source code. Then, a genetic algorithm is presented to modularize multilingual programs from the constructed dependency graphs. The experimental results on Mozilla Firefox demonstrate that improvements in the simultaneous use of the SDG and NDG, and structural-based graph are 89%, 85%, 86%, and 59%, respectively, in terms of Precision, Recall, FM, and MoJoFM. The source codes and dataset related to this paper can be accessed at https://github.com/Masoud-Kargar-QIAU.

Vorheriger Artikel A joint energy- and QoS-aware routing mechanism for WMNs using software-defined networking paradigm

Nächster Artikel A hybrid scheduling platform: a runtime prediction reliability aware scheduling platform to improve HPC scheduling performance

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

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

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+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

Isazadeh A, Izadkhah H, Elgedawy I (2017) Source code modularization: theory and techniques. Springer, BerlinCrossRef

Praditwong K, Harman M, Yao X (2011) Software module clustering as a multi-objective search problem. IEEE Trans Softw Eng 37(2):264–282CrossRef

Mitchell BS, Mancoridis S (2006) On the automatic modularization of software systems using the bunch tool. IEEE Trans Softw Eng 32(3):193–208CrossRef

Andritsos P, Tzerpos V (2005) Information-theoretic software clustering. IEEE Trans Softw Eng 31(2):150–165CrossRef

Mayer P, Bauer A (2015) An empirical analysis of the utilization of multiple programming languages in open source projects. In: Proceedings of the 19th International Conference on Evaluation and Assessment in Software Engineering, ACM, p 4

Mayer P, Kirsch M, Le MA (2017) On multi-language software development, cross-language links and accompanying tools: a survey of professional software developers. J Softw Eng Res Dev 5(1):1CrossRef

Chen Y-F, Gansner ER, Koutsofios E (1998) A c++ data model supporting reachability analysis and dead code detection. IEEE Trans Softw Eng 24(9):682–694CrossRef

Mancoridis S, Souder TS, Chen YF, Gansner ER, Korn JL (2001) Reportal: a web-based portal site for reverse engineering. In: 2001 Proceedings of Eighth Working Conference on Reverse Engineering, IEEE, pp 221–230

Chen YF, Fowler GS, Koutsofios E, Wallach RS (1995) Ciao: a graphical navigator for software and document repositories. In: 1995 Proceedings of International Conference on Software Maintenance, IEEE, pp 66–75

10.

Kapdan M, Aktas M, Yigit M (2014) On the structural code clone detection problem: a survey and software metric based approach. In: International Conference on Computational Science and Its Applications, Springer, pp 492–507

11.

Raza A, Vogel G, Plödereder E (2006) Bauhaus-a tool suite for program analysis and reverse engineering. In: Ada-Europe, vol 4006, Springer, pp 71–82

12.

Müller HA, Tilley SR, Wong K (1993) Understanding software systems using reverse engineering technology perspectives from the rigi project. In: Proceedings of the 1993 Conference of the Centre for Advanced Studies on Collaborative Research: Software Engineering, vol 1, IBM Press pp 217–226

13.

Bischofberger WR (1992) Sniff: A pragmatic approach to a C++ programming environment. In: C++ Conference. Chicago, pp 67–82

14.

T. C. Group. http://thechiselgroup.org/shrimp/

15.

Yadav R, Patel R, Kothari A (2014) Reverse engineering tool based on unified mapping method (retum): class diagram visualizations. J Comput Commun 2(12):39CrossRef

16.

Reniers D, Voinea L, Ersoy O, Telea A (2014) The solid* toolset for software visual analytics of program structure and metrics comprehension: from research prototype to product. Sci Comput Program 79:224–240CrossRef

17.

Ferenc R, Beszédes Á, Tarkiainen M, Gyimóthy T (2002) Columbus-reverse engineering tool and schema for c++. In: Proceedings of International Conference on Software Maintenance, IEEE, pp 172–181

18.

Telea A, Byelas H, Voinea L (2009) A framework for reverse engineering large c++ code bases. Electron Not Theor Comput Sci 233:143–159CrossRef

19.

Schwanke RW (1991) An intelligent tool for re-engineering software modularity. In: Proceedings of 13th International Conference on Software Engineering, IEEE, pp 83–92

20.

Terceiro A, Costa J, Miranda J, Meirelles P, Rios LR, Almeida L, Chavez C, Kon F (2010) Analizo: an extensible multi-language source code analysis and visualization toolkit. In: Brazilian Conference on Software: Theory and Practice (Tools Session)

21.

Rosenblum DS, Wolf AL (1991) Representing semantically analyzed c++ code with reprise. In: C++ Conference, pp 119–134

22.

Matzko S, Clarke PJ, Gibbs TH, Malloy BA, Power JF, Monahan R(2002) Reveal: a tool to reverse engineer class diagrams. In: Proceedings of the Fortieth International Conference on Tools Pacific: Objects for Internet, Mobile and Embedded Applications, Australian Computer Society, Inc., pp 13–21

23.

Izadkhah H, Elgedawy I, Isazadeh A (2016) E-cdgm: an evolutionary call-dependency graph modularization approach for software systems. Cybern Inf Technol 16(3):70–90

24.

Clark M. Jdepend. http://www.clarkware.com/software/JDepend.html. Accessed in March

25.

Lanza M (2003) Codecrawler-lessons learned in building a software visualization tool. In: Proceedings of Seventh European Conference on Software Maintenance and Reengineering, IEEE, pp 409–418

26.

Auber D, Melancon G, Munzner T, Weiskopf D, et al. (2010) Solidsx: a visual analysis tool for software maintenance. In: Poster Abstracts at Eurographics/IEEE-VGTC Symposium on Visualization

27.

Engberts A, Kozaczynski W, Liongosari E, Ning JQ, (1993) Cobol/sre: a cobol system renovation environment. In: Proceeding of the Sixth International Workshop on Computer-aided Software Engineering, CASE’93, IEEE, pp 199–210

28.

Ning JQ, Engberts A, Kozaczynski WV (1994) Automated support for legacy code understanding. Commun ACM 37(5):50–58CrossRef

29.

Grant C (1999) Software visualization in prolog. Technical report University of Cambridge, Computer Laboratory

30.

Maqbool O, Babri H (2007) Hierarchical clustering for software architecture recovery. IEEE Trans Softw Eng 33(11):759–780CrossRef

31.

Brian SM (2002) A heuristic search approach to solving the software clustering problem. PhD thesis, Drexel University, Thesis

32.

Mitchell BS, Mancoridis S (2008) On the evaluation of the bunch search-based software modularization algorithm. Soft Comput Fusion Found Methodol Appl 12(1):77–93

33.

Parsa S, Bushehrian O (2005) A new encoding scheme and a framework to investigate genetic clustering algorithms. J Res Pract Inf Technol 37(1):127MATH

34.

Mahdavi K, Harman M, Hierons RM (2003) A multiple hill climbing approach to software module clustering. In: Proceedings of International Conference on Software Maintenance, ICSM 2003, IEEE, pp 315–324

35.

Mamaghani AS, Meybodi MR (2009) Clustering of software systems using new hybrid algorithms. In: Ninth IEEE International Conference on Computer and Information Technology, CIT’09, vol 1, IEEE, pp 20–25

36.

Chhabra JK et al (2017) Harmony search based remodularization for object-oriented software systems. Comput Lang Syst Struct 47:153–169

37.

Tajgardan M, Izadkhah H, Lotfi S (2016) Software systems clustering using estimation of distribution approach. J Appl Comput Sci Methods 8(2):99–113CrossRef

38.

Huang J, Liu J (2016) A similarity-based modularization quality measure for software module clustering problems. Inf Sci 342:96–110CrossRef

39.

Chhabra JK et al (2017) Improving modular structure of software system using structural and lexical dependency. Inf Softw Technol 82:96–120CrossRef

40.

Prajapati A, Chhabra JK (2017) A particle swarm optimization-based heuristic for software module clustering problem. Arab J Sci Eng 2017:1–12

41.

Huang J, Liu J, Yao X (2017) A multi-agent evolutionary algorithm for software module clustering problems. Soft Comput 21(12):3415–3428CrossRef

42.

Mohammadi S, Izadkhah H (2019) A new algorithm for software clustering considering the knowledge of dependency between artifacts in the source code. Inf Softw Technol 105:252–256CrossRef

43.

Van Deursen A, Kuipers T (1999) Identifying objects using cluster and concept analysis. In: Proceedings of the 1999 International Conference on Software Engineering, IEEE, pp 246–255

44.

Corazza A, Di Martino S, Maggio V, Scanniello G (2016) Weighing lexical information for software clustering in the context of architecture recovery. Empir Softw Eng 21(1):72–103CrossRef

45.

Maletic JI, Valluri N (1999) Automatic software clustering via latent semantic analysis. In: 14th IEEE International Conference on Automated Software Engineering, IEEE, pp 251–254

46.

Kuhn A, Ducasse S, Gírba T (2007) Semantic clustering: identifying topics in source code. Inf Softw Technol 49(3):230–243CrossRef

47.

Maletic JI, Marcus A (2000) Using latent semantic analysis to identify similarities in source code to support program understanding. In: Proceedings of 12th IEEE International Conference on tools with artificial intelligence, ICTAI 2000, IEEE, pp 46–53

48.

Maletic JI, Marcus A (2001) Supporting program comprehension using semantic and structural information. In: Proceedings of the 23rd International Conference on Software Engineering, IEEE Computer Society, pp 103–112

49.

Bavota G, De Lucia A, Marcus A, Oliveto R (2010) Software re-modularization based on structural and semantic metrics. In: 7th Working Conference on Reverse Engineering (WCRE), IEEE, pp 195–204

50.

Bavota G, Gethers M, Oliveto R, Poshyvanyk D, Lucia Ad (2014) Improving software modularization via automated analysis of latent topics and dependencies. ACM Trans Softw Eng Methodol (TOSEM) 23(1):4CrossRef

51.

Misra J, Annervaz K, Kaulgud V, Sengupta S, Titus G (2012) Software clustering: unifying syntactic and semantic features. In: 19th Working Conference on Reverse Engineering (WCRE), IEEE, pp 113–122

52.

Ballatore A, Bertolotto M, Wilson DC (2014) An evaluative baseline for geo-semantic relatedness and similarity. GeoInformatica 18(4):747–767CrossRef

53.

Zenkert J, Klahold A, Fathi M (2018) Knowledge discovery in multidimensional knowledge representation framework. Iran J Comput Sci 1(4):199–216CrossRef

54.

Tzerpos V, Holt RC (1999) Mojo: a distance metric for software clusterings. In: Proceedings of Sixth Working Conference on Reverse Engineering, IEEE, pp 187–193

55.

Wen Z, Tzerpos V (2004) An effectiveness measure for software clustering algorithms. In: Proceedings of 12th IEEE International Workshop on Program Comprehension, 2004, IEEE, pp 194–203

56.

Tian Z-P, Zhang H-Y, Wang J, Wang J-Q, Chen X-H (2016) Multi-criteria decision-making method based on a cross-entropy with interval neutrosophic sets. Int J Syst Sci 47(15):3598–3608CrossRef

57.

Bodaghi M, Samieefar K (2019) Meta-heuristic bus transportation algorithm. Iran J Comput Sci 2(1):23–32CrossRef

58.

Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MathSciNetCrossRef

Titel: Improving the modularization quality of heterogeneous multi-programming software systems by unifying structural and semantic concepts
verfasst von: Masoud Kargar
Ayaz Isazadeh
Habib Izadkhah
Publikationsdatum: 23.09.2019
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 1/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-019-02995-3

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"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 1/2020

Optimized hybrid service brokering for multi-cloud architectures

Cognitive learning performance assessment and analysis with CSCL applied on the NetGuru platform and CSPL applied on the TAoD platform for the network experiment class

Software defect prediction using over-sampling and feature extraction based on Mahalanobis distance

Virtual machine consolidation: a systematic review of its overhead influencing factors

A joint energy- and QoS-aware routing mechanism for WMNs using software-defined networking paradigm

BOA: batch orchestration algorithm for straggler mitigation of distributed DL training in heterogeneous GPU cluster