research-article

Process-mining based dynamic software architecture reconstruction

Authors:

Tijmen de Jong,

Jan Martijn E. M. van der WerfAuthors Info & Claims

ECSA '19: Proceedings of the 13th European Conference on Software Architecture - Volume 2

Pages 217 - 224

https://doi.org/10.1145/3344948.3344985

Published: 09 September 2019 Publication History

Abstract

Dynamic architecture reconstruction approaches aim to reconstruct the run-time architecture of a software system. Process mining is an emerging field combining process analytics and data science techniques. In this paper, we present an approach that creates interactive architecture visualizations without requiring any knowledge of the source code of the system under study.

The approach is implemented in the tool AJPOLog. with two case studies, we show that this approach creates reliable results with relatively little effort. Though the studies also show that more research is needed to apply process mining techniques in the field of architecture reconstruction.

References

[1]

W. van der Aalst. 2011. Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer. 352 pages.

[2]

L. Bass, P. Clements, and R. Kazman. 2011. Software Architecture in Practice (3rd ed.). Pearson Education.

Digital Library

[3]

J. Buijs, B. van Dongen, and W. van der Aalst. 2012. A genetic algorithm for discovering process trees. In CEC. IEEE, 1--8.

[4]

G. Canfora, M. Di Penta, and L. Cerulo. 2011. Achievements and challenges in software reverse engineering. Comm. of the ACM 54, 4 (2011), 142.

Digital Library

[5]

B. Cornelissen, A. Zaidman, A. van Deursen, L. Moonen, and R. Koschke. 2009. A systematic survey of program comprehension through dynamic analysis. Trans. on Software Engineering 35, 5 (2009), 684--702.

Digital Library

[6]

S. Ducasse and D. Pollet. 2009. Software architecture reconstruction: A process-oriented taxonomy. Trans. on Software Engineering 35, 4 (2009), 573--591.

Digital Library

[7]

D. Garlan. 2000. Software Architecture: A Roadmap. In ICSE. ACM, 91--101.

Digital Library

[8]

T. de Jong. 2019. From Package to Process: dynamic software architecture reconstruction using process mining. Master's thesis. Utrecht University.

[9]

M. Leemans and W. van der Aalst. 2015. Process mining in software systems: discovering real-life business transactions and process models from distributed systems. In MODELS. IEEE, 44--53. http://ieeexplore.ieee.org/xpls/abs{_}all.jsp?arnumber=7338234

Digital Library

[10]

M. Leemans, W. van der Aalst, and M. van den Brand. 2018. Recursion aware modeling and discovery for hierarchical software event log analysis. In SANE. IEEE, 185--196.

[11]

S. Leemans, D. Fahland, and W. van der Aalst. 2016. Using life cycle information in process discovery. In BPM Workshops.

[12]

M. de Leoni and W. van der Aalst. 2013. Data-aware process mining: discovering decisions in processes using alignments. In SAC. ACM, 1454--1461.

Digital Library

[13]

C. Liu, B. van Dongen, N. Assy, and W. van der Aalst. 2016. Component Behavior Discovery from Software Execution Data. In CIDM. IEEE, 1--8.

[14]

L. Mariani, M. Pezze, and M. Santoro. 2017. GK-Tail+ An Efficient Approach to Learn Software Models. Trans. on Software Engineering 43, 8 (2017), 715--738.

[15]

L. Pruijt. 2015. Instruments to Evaluate and Improve IT Architecture Work. Ph.D. Dissertation. Utrecht University.

[16]

N. Rozanski and E. Woods. 2012. Software Systems Architecture - Working with Stakeholders Using Viewpoints and Perspectives (2nd ed.). Addison-Wesley. 678 pages.

Digital Library

[17]

M. Salah and S. Mancoridis. 2004. A hierarchy of dynamic software views: From object-interactions to feature-interactions. In ICSM. IEEE, 72--81.

Digital Library

[18]

B. Schmerl, J. Aldrich, D. Garlan, R. Kazman, and H. Yan. 2006. Discovering architectures from running systems. Trans. on Software Engineering 32, 7 (2006), 454--466.

Digital Library

[19]

H. Verbeek, J. Buijs, B. van Dongen, and W. van der Aalst. 2011. XES, XESame, and ProM 6. In CAISE, Vol. 72. Springer, 60--75.

[20]

R. Walker, G. Murphy, J. Steinbok, and M. Robillard. 2000. Efficient Mapping of Software System Traces to Architectural Views. In CASCON. IBM Press, 12--21.

Digital Library

[21]

N. Walkinshaw, R. Taylor, and J. Derrick. 2016. Inferring extended finite state machine models from software executions. Empirical Software Engineering 21, 3 (2016), 811--853.

Digital Library

[22]

J. M. van der Werf and E. Kaats. 2015. Discovery of functional architectures from event logs. In PNSE, Vol. 1372. CEUR-WS, 227--243.

[23]

J. M. van der Werf, C. van Schuppen, S. Brinkkemper, S. Jansen, P. Boon, and G. van der Plas. 2017. Architectural intelligence: A framework and application to e-learning. In EMMSAD. 95--102.

[24]

W. E. Wong, Swapna Gokhale, Joseph Horgan, and Kishor Trivedi. 1999. Locating program features using execution slices. In ASSET. IEEE, 194--203.

Digital Library

[25]

H. Yan, D. Garlan, B. Schmerl, J. Aldrich, and R. Kazman. 2004. DiscoTect: a system for discovering architectures from running systems. In ICSE. IEEE, 470--479.

Digital Library

Cited By

Keim JCorallo SFuchß DKoziolek A(2023)Detecting Inconsistencies in Software Architecture Documentation Using Traceability Link Recovery2023 IEEE 20th International Conference on Software Architecture (ICSA)10.1109/ICSA56044.2023.00021(141-152)Online publication date: Mar-2023
https://doi.org/10.1109/ICSA56044.2023.00021
Ramírez ARomero J(2022)Synergies Between Artificial Intelligence and Software Engineering: Evolution and TrendsHandbook on Artificial Intelligence-Empowered Applied Software Engineering10.1007/978-3-031-08202-3_2(11-36)Online publication date: 4-Sep-2022
https://doi.org/10.1007/978-3-031-08202-3_2
Farahmandpour ZSeyedmahmoudian MStojcevski A(2021)A Review on the Service Virtualisation and Its Structural PillarsApplied Sciences10.3390/app1105238111:5(2381)Online publication date: 8-Mar-2021
https://doi.org/10.3390/app11052381

Recommendations

Process Mining: Overview and Opportunities

Over the last decade, process mining emerged as a new research field that focuses on the analysis of processes using event data. Classical data mining techniques such as classification, clustering, regression, association rule learning, and sequence/...
Towards a reference process for software architecture reconstruction

Nowadays, software systems remain useful and competitive; entail the inevitable need to change over time and to be adapted to new technologies, platforms, and architectures. These quick changes imply following systematic, automated, or standardised ...
Towards an Architecture Quality Index for the Behavior of Software Systems
APSEC '14: Proceedings of the 2014 21st Asia-Pacific Software Engineering Conference - Volume 02

Software architecture lies at the backbone of any software system and its choice directly influences important non-functional characteristics such as maintainability, extensibility, etc. Up-to-date software architecture descriptions should be at any ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ECSA '19: Proceedings of the 13th European Conference on Software Architecture - Volume 2

September 2019

286 pages

ISBN:9781450371421

DOI:10.1145/3344948

Editors:
Laurence Duchien
University of Lille, France
,
Catia Trubiani
Gran Sasso Science Institute (GSSI), Italy
,
Riccardo Scandariato
Chalmers | University of Gothenburg, Sweden
,
Raffaela Mirandola
Polytecnico di Milano, Italy
,
Elena Maria Navarro Martinez
Universidad de Castilla-La Mancha, Spain
,
Danny Weyns
Katholieke Universiteit Leuven, Belgium
,
Anne Koziolek
Karlsruhe Institute of Technology, Germany
,
Patrizia Scandurra
University of Bergamo, Italy
,
Clément Quinton
University of Lille, France

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 September 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ECSA

ECSA: European Conference on Software Architecture

September 9 - 13, 2019

Paris, France

Acceptance Rates

ECSA '19 Paper Acceptance Rate 48 of 72 submissions, 67%;

Overall Acceptance Rate 48 of 72 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
249
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)4

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Keim JCorallo SFuchß DKoziolek A(2023)Detecting Inconsistencies in Software Architecture Documentation Using Traceability Link Recovery2023 IEEE 20th International Conference on Software Architecture (ICSA)10.1109/ICSA56044.2023.00021(141-152)Online publication date: Mar-2023
https://doi.org/10.1109/ICSA56044.2023.00021
Ramírez ARomero J(2022)Synergies Between Artificial Intelligence and Software Engineering: Evolution and TrendsHandbook on Artificial Intelligence-Empowered Applied Software Engineering10.1007/978-3-031-08202-3_2(11-36)Online publication date: 4-Sep-2022
https://doi.org/10.1007/978-3-031-08202-3_2
Farahmandpour ZSeyedmahmoudian MStojcevski A(2021)A Review on the Service Virtualisation and Its Structural PillarsApplied Sciences10.3390/app1105238111:5(2381)Online publication date: 8-Mar-2021
https://doi.org/10.3390/app11052381

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents