MODELS 2024
Sun 22 - Fri 27 September 2024 Linz, Austria
Wed 25 Sep 2024 11:27 - 11:45 at HS 1 - Foundations (1) Chair(s): Sebastian Götz

The verification of model transformations is important for realizing robust model-driven engineering technologies and quality-assured automation. Many approaches for checking properties of model transformations have been proposed. Most of them have focused on the effective and efficient detection of property violations by contract checking. However, there remains the fault localization step between identifying a failing contract for a transformation based on verification feedback and precisely identifying the faulty rules. While there exist fault localization approaches in the model transformation verification literature, these require the creation and maintenance of test cases, which imposes an additional burden on the developer. In this paper, we combine transformation verification based on symbolic execution with spectrum-based fault localization techniques for identifying the faulty rules in DSLTrans model transformations. This fault localization approach operates on the path condition output of symbolic transformation checkers instead of requiring a set of test input models. In particular, we introduce a workflow for running the symbolic execution of a model transformation, evaluating the defined contracts for satisfaction, and computing different measures for tracking the faulty rules. We evaluate the effectiveness of spectrum-based analysis techniques for tracking faulty rules and compare our approach to previous works. We evaluate our technique by introducing known mutations into five model transformations. Our results show that the best spectrum-based analysis techniques allow for effective fault localization, showing an average EXAM score below 0.30 (less than 30% of the transformation needs to be inspected). These techniques are also able to locate the faulty rule in the top-three ranked rules in 70% of all cases. The impact of the model transformation, the type of mutation and the type of contract on the results is discussed. Finally, we also investigate the cases where the technique does not work properly, including discussion of a potential pre-check to estimate the prospects of the technique for a certain transformation.

Wed 25 Sep

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

10:45 - 12:30
Foundations (1)Technical Track / Journal-First at HS 1
Chair(s): Sebastian Götz Technische Universität Dresden
10:45
18m
Talk
Partial Bidirectionalization of Model Transformation LanguagesFT
Technical Track
Soichiro Hidaka Hosei University, Massimo Tisi IMT Atlantique, LS2N (UMR CNRS 6004)
11:06
18m
Talk
AlloyASG: Alloy Predicate Code Representation as a Compact Structurally Balanced GraphFTVISION
Technical Track
Guanxuan Wu University of Texas at Arlington, Allison Sullivan University of Texas at Arlington
Pre-print
11:27
18m
Paper
Fault localization in DSLTrans model transformations by combining symbolic execution and spectrum-based analysis
Journal-First
Bentley Oakes Polytechnique Montréal, Javier Troya Universidad de Málaga, Spain, Jessie Galasso-Carbonnel McGill University, Manuel Wimmer JKU Linz
Link to publication DOI
11:48
18m
Talk
Extensions and Scalability Experiments of a Generic Model-Driven Architecture for Variability Model ReasoningPT
Technical Track
Camilo Correa Restrepo University of Paris 1 Pantheon-Sorbonne, Paris, France, Jacques Robin ESIEA, Paris, France, Raul Mazo
12:09
12m
Talk
Model Everything but with Intellectual Property Protection—The Deltachain ApproachFTVISION
Technical Track