Maintaining and Analyzing Production Process Definitions Using a Tree-Based Similarity Measure

In this work a Case-Based reasoning system for managing production processes, declarative production process definitions in particular, with main focus on analysis and maintenance is introduced whereby each process task is represented by a case. A single process task definition includes among other elements, formulas, represented by fragmental program code. To get a meaningful similarity function among such cases, a new fuzzy tree edit distance metric on the formulas’ abstract syntax tree has been developed. The fuzzy tree edit distance addresses two aspects of similarity – similarity in terms of similar structure and similarity in terms of similar wording. As such, the proposed method represents a multidisciplinary approach to production process maintenance that includes methods from Case-Based reasoning and code clone detection.

[1]  Marco Tulio Valente,et al.  BugMaps-Granger: a tool for visualizing and predicting bugs using Granger causality tests , 2013, Journal of Software Engineering Research and Development.

[2]  Klaus-Dieter Althoff,et al.  Knowledge Modeling with the Open Source Tool myCBR , 2014, KESE@ECAI.

[3]  David B. Leake,et al.  Adaptation-Guided Case Base Maintenance , 2014, AAAI.

[4]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems , 2012, Springer Berlin Heidelberg.

[5]  Chanchal Kumar Roy,et al.  NICAD: Accurate Detection of Near-Miss Intentional Clones Using Flexible Pretty-Printing and Code Normalization , 2008, 2008 16th IEEE International Conference on Program Comprehension.

[6]  Horst Bunke,et al.  Similarity Measures for Structured Representations , 1993, EWCBR.

[7]  Thomas Roth-Berghofer,et al.  Rapid Prototyping of CBR Applications , 2008, Künstliche Intell..

[8]  Selvadurai Kanmani,et al.  Method-level code clone detection through LWH (Light Weight Hybrid) approach , 2014, Journal of Software Engineering Research and Development.

[9]  Thomas Roth-Berghofer,et al.  Building case-based reasoning applications with myCBR and COLIBRI Studio , 2013 .

[10]  Wil M. P. van der Aalst,et al.  Business Process Variability Modeling , 2017, ACM Comput. Surv..

[11]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[12]  Stefan Wess,et al.  Topics in case-based reasoning : First European Workshop EWCBR-93, Kaiserslautern, Germany, November 1-5, 1993 : selected papers , 1994 .

[13]  Smiti Abir,et al.  Overview of Maintenance for Case based Reasoning Systems , 2011 .

[14]  David C. Wilson,et al.  Maintaining Case‐Based Reasoners: Dimensions and Directions , 2001, Comput. Intell..

[15]  Barry Smyth,et al.  Case-Base Maintenance , 1998, IEA/AIE.

[16]  Qiang Yang,et al.  Mining competent case bases for case-based reasoning , 2007, Artif. Intell..

[17]  Giuliano Antoniol,et al.  Comparison and Evaluation of Clone Detection Tools , 2007, IEEE Transactions on Software Engineering.

[18]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems: Challenges, Methods, Technologies , 2012 .

[19]  Zhendong Su,et al.  DECKARD: Scalable and Accurate Tree-Based Detection of Code Clones , 2007, 29th International Conference on Software Engineering (ICSE'07).

[20]  Barry Smyth,et al.  Modelling the Competence of Case-Bases , 1998, EWCBR.

[21]  Ettore Merlo,et al.  Experiment on the automatic detection of function clones in a software system using metrics , 1996, 1996 Proceedings of International Conference on Software Maintenance.

[22]  D. Serra,et al.  Median Problems in Networks , 2009 .

[23]  Nikolaus Augsten,et al.  RTED: A Robust Algorithm for the Tree Edit Distance , 2011, Proc. VLDB Endow..