research-article

Dynamic decision tree for legacy use-case recovery

Authors:

Philippe Dugerdil,

David SennhauserAuthors Info & Claims

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

Pages 1284 - 1291

https://doi.org/10.1145/2480362.2480602

Published: 18 March 2013 Publication History

Abstract

In the context of reverse-engineering project we designed a use-case specification recovery technique for legacy information systems. With our technique, we can recover the alternative flows of each use-case of the system. It is based on a dynamic (i.e. runtime) analysis of the working of the system using execution traces. But "traditional" execution trace format do not contain enough information for this approach to work. Then we designed a new execution trace format together with the associated tool to get the program's dynamic decision tree corresponding to each of the use-case scenario. These trees are then processed to find the possible variants from the main scenario of each use-case. In this paper we first present our approach to the use-case specification recovery technique and the new trace format we designed. Then the decision tree compression technique is showed with a feasibility study. The contribution of the paper is our approach to the recovery of legacy systems' use-case, the new trace format and the decision tree processing technique.

References

[1]

Ball T. The Concept of Dynamic Analysis. Proc. 7th European Software Engineering Conference (ESEC'99) 1999

Digital Library

[2]

Bass L., Clements P., Kazman R. Software Architecture in Practice, 2nd edition. Adison-Wesley Inc. 2003

Digital Library

[3]

Costa J., Monteiro J. - Computation of the minimal set of paths for observability-based statement coverage. 15th IEEE Int. Conf. on Mixed Design of Integrated Circuits and Systems (MIXDES). 2008

[4]

Di Lucca G. A., Fasolino A. R., De Carlini U. Recovering Use Case models from Object-Oriented Code: a Thread-based Approach. Proc IEEE WCRE 2000

Digital Library

[5]

Dugerdil Ph., Jossi S. A Legacy System's Use-Cases Recovery Method. Proc ICSOFT, Athens, Greece. 2010

[6]

Dugerdil Ph., Jossi S. Empirical Assessment of Execution Trace Segmentation in Reverse Engineering. Proc ICSOFT 2008

[7]

Dugerdil Ph., Jossi S. Reverse-Engineering of an Industrial Software Using The Unified Process: An Experiment. Proc IASTED SEA. 2007

Digital Library

[8]

Dugerdil Ph. - A Reengineering Process based on the Unified Process. Proc. IEEE International Conference on Software Maintenance, 2006.

Digital Library

[9]

El-Ramly M., Stroulia E., Sorenson P. Mining System-User Interaction Traces for Use Case Models. Proc IEEE IWPC. 2002

Digital Library

[10]

Geoghegan S. J., Avresky D. R. - Method for Designing and Placing Check Sets Based on Control Flow Analysis of Programs. Proc. of the 7th IEEE Int. Symp. on Software Reliability Engineering, 1996.

Digital Library

[11]

Hamou-Lhadj A. Techniques to Simplify the Analysis of Execution Traces for Program Comprehension. PhD Thesis. Ottawa-Carleton Institute for Computer Science, University of Ottawa. 2005

Digital Library

[12]

Hamou-Lhadj A.,Lethbridge T. A Metamodel for the Compact but Lossless Exchange of Execution Traces. Journal of Software and Systems Modeling (SoSym), Springer, pp. 1--22, 2012.

Digital Library

[13]

Jacobson I., Booch G., Rumbaugh J. The Unified Software Development Process. Addison-Wesley Professional. 1999

Digital Library

[14]

JavaSlicer official website: http://www.st.cs.uni-saarland.de/javaslicer/

[15]

Leffingwell D, Widrig D. Managing software requirements, Addison Wesley. 2003

Digital Library

[16]

Li Q., Hu S., Chen P., Wu L., Chen W. Discovering and Mining Use Case Model in Reverse Engineering, Proc. IEEE FSKD. 2007

Digital Library

[17]

Paige M. R. - On Partitioning Program Graph. IEEE Transactions On Software Engineering, Vol. 3, No. 6. 1977

Digital Library

[18]

Qin T., Zhang L., Zhou Z., Hao D., Sun J. Discovering Use Cases from Source Code using the Branch-Reserving Call Graph. Proc. IEEE APSEC. 2003

Digital Library

[19]

Mark Weiser - Program Slicing. Proc. IEEE International Conference on Software Engineering (ICSE) 1981

Digital Library

Cited By

Vidal JJha SLiang ZDelgado EDeneke BShasha D(2024)Dynamic Decision TreesKnowledge10.3390/knowledge40400274:4(506-542)Online publication date: 16-Oct-2024
https://doi.org/10.3390/knowledge4040027
Sahlabadi MMuniyandi RShukur ZIslam MSaberiKamarposhti MYim K(2024)LPMSAEF: Lightweight Process Mining-Based Software Architecture Evaluation Framework for Security and Performance AnalysisHeliyon10.1016/j.heliyon.2024.e26969(e26969)Online publication date: Feb-2024
https://doi.org/10.1016/j.heliyon.2024.e26969
Shatnawi ASeriai ASahraoui H(2022)Extraction of Software Product Line Architectures from Many System VariantsHandbook of Re-Engineering Software Intensive Systems into Software Product Lines10.1007/978-3-031-11686-5_8(199-220)Online publication date: 5-Jul-2022
https://doi.org/10.1007/978-3-031-11686-5_8
Show More Cited By

Index Terms

Dynamic decision tree for legacy use-case recovery
1. Software and its engineering
  1. Software creation and management
    1. Software development process management
      1. Software development methods

Recommendations

Describing Use-Case Relationships with Sequence Diagrams

One of the key tools of the unified modelling language for behaviour modelling is the use-case model. The behaviour of a use case can be described by means of interaction diagrams (sequence and collaboration diagrams), activity charts and state diagrams ...
Combining Static and Dynamic Analyses to Reverse-Engineer Scenario Diagrams
ICSM '13: Proceedings of the 2013 IEEE International Conference on Software Maintenance

This paper discusses a step towards reverse engineering source code to produce UML sequence diagrams, with the aim to aid program comprehension and other activities (e.g., verification). Specifically, our objective being to obtain a lightweight ...
UML diagram refinement (focusing on class- and use case diagrams)
ICSE '17: Proceedings of the 39th International Conference on Software Engineering

Large and complicated UML models are not useful, because they are difficult to understand. This problem can be solved by using several diagrams of the same system at different levels of abstraction. Unfortunately, UML does not define an explicit set of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

March 2013

2124 pages

ISBN:9781450316569

DOI:10.1145/2480362

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
José Carlos Maldonado
ICMC - University of São Paulo, Brazil

Copyright © 2013 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 ACM 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]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

UAS of Western Switzerland

Conference

SAC '13

Sponsor:

SIGAPP

SAC '13: SAC '13

March 18 - 22, 2013

Coimbra, Portugal

Acceptance Rates

SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
115
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Vidal JJha SLiang ZDelgado EDeneke BShasha D(2024)Dynamic Decision TreesKnowledge10.3390/knowledge40400274:4(506-542)Online publication date: 16-Oct-2024
https://doi.org/10.3390/knowledge4040027
Sahlabadi MMuniyandi RShukur ZIslam MSaberiKamarposhti MYim K(2024)LPMSAEF: Lightweight Process Mining-Based Software Architecture Evaluation Framework for Security and Performance AnalysisHeliyon10.1016/j.heliyon.2024.e26969(e26969)Online publication date: Feb-2024
https://doi.org/10.1016/j.heliyon.2024.e26969
Shatnawi ASeriai ASahraoui H(2022)Extraction of Software Product Line Architectures from Many System VariantsHandbook of Re-Engineering Software Intensive Systems into Software Product Lines10.1007/978-3-031-11686-5_8(199-220)Online publication date: 5-Jul-2022
https://doi.org/10.1007/978-3-031-11686-5_8
Miranda EBerón MMontejano GRiesco D(2019)Using reverse engineering techniques to infer a system use case modelJournal of Software: Evolution and Process10.1002/smr.212131:2Online publication date: 14-Feb-2019
https://dl.acm.org/doi/10.1002/smr.2121
Shatnawi AShatnawi HSaied MShara ZSahraoui HSeriai AKhomh FRoy CSiegmund J(2018)Identifying software components from object-oriented APIs based on dynamic analysisProceedings of the 26th Conference on Program Comprehension10.1145/3196321.3196349(189-199)Online publication date: 28-May-2018
https://dl.acm.org/doi/10.1145/3196321.3196349
Vilela JGoncalves EHolanda ACastro JFigueiredo B(2016)A retrospective analysis of SAC requirementsACM SIGAPP Applied Computing Review10.1145/2993231.299323416:2(26-41)Online publication date: 29-Aug-2016
https://dl.acm.org/doi/10.1145/2993231.2993234
Dugerdil PSako R(2016)Dynamic Analysis Techniques to Reverse Engineer Mobile ApplicationsSoftware Technologies10.1007/978-3-319-30142-6_14(250-268)Online publication date: 25-Feb-2016
https://doi.org/10.1007/978-3-319-30142-6_14

View Options

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