short-paper

Interactive model mining from embedded legacy software

Author:

Wasim SaidAuthors Info & Claims

ICSE '18: Proceedings of the 40th International Conference on Software Engineering: Companion Proceeedings

Pages 484 - 487

https://doi.org/10.1145/3183440.3183448

Published: 27 May 2018 Publication History

Get Access

Abstract

Model mining from software systems can be very helpful for program comprehension. The few existing approaches for extracting high level models from code - when applied to real-world systems written in C - deliver too detailed and complex models that cannot be understood by humans. In my Ph.D. project, I propose an approach that complements fully-automatic model mining approaches with user interaction to get understandable models. The evaluation of this approach includes a controlled experiment with a large number of experts, in order to assess the effectiveness of the interactively mined models for understanding complex legacy software.

References

[1]

James C. Corbett, Matthew B. Dwyer, John Hatcliff, Shawn Laubach, Corina S. Pasareanu, Robby, and Hongjun Zheng. 2000. Bandera: extracting finite-state models from Java source code. In Proc. of 22nd ICSE. 439--448.

Digital Library

Google Scholar

[2]

Richard K. Fjeldstad and William T. Hamlen. 1984. Application program maintenance study: Report to our respondents. In Proc. GUIDE 48.

Google Scholar

[3]

Patrice Godefroid, Nils Klarlund, and Koushik Sen. 2005. DART: directed automated random testing. In Proc. of PLDI. 213--223.

Digital Library

Google Scholar

[4]

Andreas Hoffmann, Jochen Quante, and Matthias Woehrle. 2016. Experience Report: White Box Test Case Generation for Automotive Embedded Software. In Proc. of 9th Int'l Conf. on Software Testing, Verification and Validation Workshops, TAIG-PART Workshop. 269--274.

Crossref

Google Scholar

[5]

Rahul Jiresal, Hemanth Makkapati, and Ravindra Naik. 2011. Statechart Extraction from Code - An Approach using Static Program Analysis and Heuristics Based Abstractions. In Proc. of 2nd India Workshop on Reverse Engineering.

Google Scholar

[6]

James C. King. 1976. Symbolic execution and program testing. J. ACM 19, 7 (1976), 385--394.

Digital Library

Google Scholar

[7]

A. J. Ko, B. A. Myers, M. J. Coblenz, and H. H. Aung. 2006. An Exploratory Study of How Developers Seek, Relate, and Collect Relevant Information during Software Maintenance Tasks. IEEE Transactions on Software Engineering 32, 12 (Dec 2006), 971--987.

Digital Library

Google Scholar

[8]

Rainer Koschke and Daniel Simon. 2003. Hierarchical Reflexion Models. In Proceedings of the 10th Working Conference on Reverse Engineering (WCRE '03). 36--45.

Digital Library

Google Scholar

[9]

David Chenho Kung, N. Suchak, Jerry Zeyu Gao, Pei Hsia, Yasufumi Toyoshima, and Chris Chen. 1994. On object state testing. In Proc. of 18th Int'l Computer Software and Applications Conference (COMPSAG). 222--227.

Crossref

Google Scholar

[10]

Gail C. Murphy, David Notkin, and Kevin Sullivan. 1995. Software Reflexion Models: Bridging the Gap Between Source and High-level Models. SIGSOFT Softw. Eng. Notes 20, 4 (Oct. 1995), 18--28.

Digital Library

Google Scholar

[11]

N. Prywes and P. Rehmet. 1996. Recovery of software design, state-machines and specifications from source code. In Proc. of 2nd Int'l Conf. on Engineering of Complex Computer Systems. 279--288.

Digital Library

Google Scholar

[12]

Wasim Said, Jochen Quante, and Rainer Koschke. 2018. Towards Interactive Mining of Understandable State Machine Models from Embedded Software. In Proceedings of the 6th International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD. 117--128.

Digital Library

Google Scholar

[13]

Tamal Sen and Rajib Mall. 2016. Extracting finite state representation of Java programs. Software & Systems Modeling 15, 2 (2016), 497--511.

Digital Library

Google Scholar

[14]

Mark van den Brand, Alexander Serebrenik, and Dennie van Zeeland. 2008. Extraction of State Machines of Legacy C code with Cpp2XMI. In Proc. of 7th Belgian-Netherlands Software Evolution Workshop. 28--30.

Google Scholar

Cited By

View all

Luna-Herrera YPérez-Arriaga JOcharán-Hernández JSanchéz-García Á(2022)Comprehension of Computer Programs Through Reverse Engineering Approaches and Techniques: A Systematic Mapping StudyNew Perspectives in Software Engineering10.1007/978-3-031-20322-0_9(126-140)Online publication date: 30-Oct-2022
https://doi.org/10.1007/978-3-031-20322-0_9

Recommendations

Encapsulation of legacy software: A technique for reusing legacy software components

The following paper reviews the possibilities of encapsulating existing legacy software for reuse in new distributed architectures. It suggests wrapping as an alternative strategy to reengineering and redevelopment. It then defines the levels of ...
Redescription Model Mining
KDD '21: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining

This paper introduces Redescription Model Mining, a novel approach to identify interpretable patterns across two datasets that share only a subset of attributes and have no common instances. In particular, Redescription Model Mining aims to find pairs ...
Recycling software components extracted from legacy programs
IWPSE '01: Proceedings of the 4th International Workshop on Principles of Software Evolution

This paper depicts yet another approach to cope with legacy software systems, a struggle that began already in the early 1980's with the development of the first restructuring tools and has continued throughout the last 20 years with only modest ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICSE '18: Proceedings of the 40th International Conference on Software Engineering: Companion Proceeedings

May 2018

231 pages

ISBN:9781450356633

DOI:10.1145/3183440

Conference Chair:
Michel Chaudron
Chalmers University of Technology, University of Gothenburg, Sweden
,
General Chair:
Ivica Crnkovic
Chalmers University of Technology, University of Gothenburg, Sweden
,
Program Chairs:
Marsha Chechik
University of Toronto, Canada
,
Mark Harman
Facebook and University College London, United Kingdom

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 May 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Short-paper

Conference

ICSE '18

Sponsor:

SIGSOFT
IEEE-CS

ICSE '18: 40th International Conference on Software Engineering

May 27 - June 3, 2018

Gothenburg, Sweden

Acceptance Rates

Overall Acceptance Rate 276 of 1,856 submissions, 15%

Upcoming Conference

ICSE 2025

2025 IEEE/ACM 46th International Conference on Software Engineering

April 26 - May 3, 2025

Ottawa , ON , Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
192
Total Downloads

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

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Luna-Herrera YPérez-Arriaga JOcharán-Hernández JSanchéz-García Á(2022)Comprehension of Computer Programs Through Reverse Engineering Approaches and Techniques: A Systematic Mapping StudyNew Perspectives in Software Engineering10.1007/978-3-031-20322-0_9(126-140)Online publication date: 30-Oct-2022
https://doi.org/10.1007/978-3-031-20322-0_9

View Options

Login options

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

Cited By

Recommendations

Encapsulation of legacy software: A technique for reusing legacy software components

Redescription Model Mining

Recycling software components extracted from legacy programs