Clone detection in automotive model-based development

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2008, Pages 603-612

  Deissenboeck, Florian ^a   Hummel, Benjamin ^a   Juergens, Elmar ^a   Schätz, Bernhard ^a   Wagner, Stefan ^a   Girard, Jean François ^b   Teuchert, Stefan ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b MAN Nutzfahrzeuge AG   (Germany)

Author keywords

Clone detection; Data flow; Matlab Simulink; Model clone

Indexed keywords

CLONING; COMPUTER SOFTWARE MAINTENANCE; CONTROL SYSTEMS; GENETIC ENGINEERING; GRAPH THEORY; INTEGRATED CIRCUITS; LINGUISTICS; MAINTENANCE; PROGRAMMING THEORY; SOFTWARE ENGINEERING; COMPUTER SOFTWARE;

AUTOMATIC DETECTIONS; AUTOMOTIVE DOMAINS; AUTOMOTIVE MODELS; CLONE DETECTION; DATA-FLOW; DEVELOPMENT METHODOLOGIES; DOMAIN-SPECIFIC MODELLING; GRAPHICAL DATUM; INDUSTRIAL CASE STUDIES; INTEGRAL PARTS; MAINTENANCE PROCESS; MAINTENANCE PRODUCTIVITIES; MATLAB/SIMULINK; MODEL CLONE; MODEL-BASED DEVELOPMENT; QUALITY DEFECTS; SOFTWARE DEVELOPMENT; STRATEGIC VALUES;

EMBEDDED SYSTEMS;

AUTOMATIC DETECTION; AUTOMOTIVE DOMAINS; AUTOMOTIVE MODELS; CLONE DETECTION; DATA-FLOW; DEVELOPMENT METHODOLOGY; DOMAIN SPECIFIC; GRAPHICAL DATA; INDUSTRIAL CASE STUDY; INTEGRAL PART; MAINTENANCE PROCESS; MAINTENANCE PRODUCTIVITY; MATLAB/SIMULINK; MODEL BASED DEVELOPMENT; MODEL-BASED; QUALITY DEFECTS; SOFTWARE DEVELOPMENT; STRATEGIC VALUES;

EID: 57349168513     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368088.1368172     Document Type: Conference Paper

References (28)

1. B. S. Baker. On finding duplication and near-duplication in large software systems. In WCRE '95: Proceedings of the Second Working Conference on Reverse Engineering. IEEE Computer Society, 1995.
2. I. D. Baxter, A. Yahin, L. Moura, M. Sant'Anna, and L. Bier. Clone detection using abstract syntax trees. In ICSM '98: Proceedings of the International Conference on Software Maintenance. IEEE Computer Society, 1998.
3. D. M. Bayada, R. W. Simpson, A. P. Johnson, and C. Laurenço. An algorithm for the multiple common subgraph problem. Journal of Chemical Information and Computer Sciences, 32:680-685, 1992.
4. H. Bunke, P. Foggia, C. Guidobaldi, C. Sansone, and M. Vento. A comparison of algorithms for maximum common subgraph on randomly connected graphs. In Joint I APR International Workshops SSPR 2002 and SPR 2002, volume 2396 of Lecture Notes in Computer Science, pages 123-132. Springer, 2002.
5. T. H. Gormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press and McGraw-Hill Book Company, 2nd edition, 2001.
6. F. Deissenboeck, M. Pizka, and T. Seifert. Tool support for continuous quality assessment. In Proc. 13th IEEE Int. Workshop on Software Technology and Engineering Practice. IEEE Computer Society, 2005.
7. dSpace GmbH. TargetLink Production Code Generation. www.dspace.de.
8. M. R. Garey and D. S. Johnson. Computers and intractability. A guide to the theory of NP-completeness. W.H. Freeman and Company, 1979.
9. L. Jiang, G. Misherghi, Z. Su, and S. Glondu. DECKARD: Scalable and accurate tree-based detection of code clones. In ICSE '07: Proceedings of the 29th international conference on Software engineering, 2007.
10. M. Jungmann, R. Otterbach, and M. Beine. Development of Safety-Critical Software Using Automatic Code Generation. In Proceedings of SAE World Congress, 2004.
11. T. Kamiya, S. Kusumoto, and K. Inoue. CCFinder: a multilinguistic token-based code clone detection system for large scale source code. IEEE Transactions on Software Engineering, 28:654-670, 2002.
12. C. Kapser and M. W. Godfrey. "Cloning considered harmful" considered harmful. In WCRE "06: Proceedings of the 13th Working Conference on Reverse Engineering, pages 19-28. IEEE Computer Society, 2006.
13. U. Kelter, J. Wehren, and J. Niere. A generic difference algorithm for UML models. In Software Engineering, volume 64 of LNI, pages 105-116, 2005.
14. M. Kim, L. Bergman, T. Lau, and D. Notkin. An ethnographic study of copy and paste programming practices in OOPL. In ISESE '04: Proceedings of the 2004 International Symposium on Empirical Software Engineering, pages 83-92. IEEE Computer Society, 2004.
15. R. Komondoor and S. Horwitz. Using slicing to identify duplication in source code. In Proceedings of the 8th International Symposium on Static Analysis, pages 40-56. Springer, 2001.
16. R. Koschke. Survey of research on software clones. In Duplication, Redundancy, and Similarity in Software, Dagstuhl Seminar Proceedings, 2007.
17. R. Koschke, R. Falke, and P. Frenzel. Clone detection using abstract syntax suffix trees. In Proceedings of the 13th Working Conference on Reverse Engineering (WCRE 2006), pages 253-262, 2006.
18. J. Krinke. Identifying similar code with program dependence graphs. In WCRE '01: Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01), page 301. IEEE Computer Society, 2001.
19. B. Lague, D. Proulx, J. Mayrand, E. M. Merlo, and J. Hudepohl. Assessing the benefits of incorporating function clone detection in a development process. In Proceedings of the International Conference on Software Maintenance, 1997.
20. E. C. Lingxiao Jiang, Zhendong Su. Context-based detection of clone-related bugs. In ESEC/FSE 2007, 2007.
21. H. Liu. Z. Ma, L. Zhang, and W. Shao. Detecting duplications in sequence diagrams based on suffix trees. In APSEC '06: Proceedings of the XIII Asia Pacific Software Engineering Conference, pages 269-276. IEEE Computer Society, 2006.
22. The Math Works Inc. SIMULINK Model-Based and System-Based Design - Using Simulink, 2002.
23. J. Mayrand, C. Leblanc, and E. Merlo. Experiment on the automatic detection of function clones in a software system using metrics. In ICSM '96: Proceedings of the 1996 International Conference on Software Maintenance, page 244. IEEE Computer Society, 1996.
24. J. J. McGregor. Backtrack search algorithms and the maximal common subgraph problem. Software -Practice and Experience, 12:23-34, 1982.
25. A. Monden. D. Nakae. T. Kamiya., S. Sato, and K. Matsumoto. Software quality analysis by code clones in industrial legacy software. In METRICS '02: Proceedings of the 8th International Symposium on Software Metrics, page 87. IEEE Computer Society. 2002.
26. C. H. Papadimitriou and K. Steiglitz. Combinatorial optimization: Algorithms and complexity. Prentice-Hall, 1982.
27. A. Pretschner, M. Broy, I. H. Krüger, and T. Stauner. Software Engineering for Automotive Systems: A Roadmap. In L. Briand and A. Wolf, editors, Future of Software Engineering 2007, pages 55-71. IEEE Computer Society, 2007.
28. J. W. Raymond and P. Willett. Maximum common subgraph isomorphism algorithms for the matching of chemical structures. Journal of Computer-Aided Molecular Design, 16(7):521-533, 2002.