Advanced and efficient execution trace management for executable domain-specific modeling languages

Abstract

International audienceExecutable Domain-Specific Modeling Languages (xDSMLs) enable the application of early dynamic verification and validation (V&V) techniques for behavioral models. At the core of such techniques, execution traces are used to represent the evolution of models during their execution. In order to construct execution traces for any xDSML, generic trace metamodels can be used. Yet, regarding trace manipulations, generic trace metamodels lack efficiency in time because of their sequential structure, efficiency in memory because they capture superfluous data, and usability because of their conceptual gap with the considered xDSML. Our contribution is a novel generative approach that defines a multidimensional and domain-specific trace metamodel enabling the construction and manipulation of execution traces for models conforming to a given xDSML. Efficiency in time is improved by providing a variety of navigation paths within traces, while usability and memory are improved by narrowing the scope of trace metamodels to fit the considered xDSML. We evaluated our approach by generating a trace metamodel for fUML and using it for semantic differencing, which is an important V&V technique in the realm of model evolution. Results show a significant performance improvement and simplification of the semantic differencing rules as compared to the usage of a generic trace metamodel

Methods and Means for Implementation of End-to-End Quality Control of Artifacts of the Life Cycle of Creating Critical Information Systems

“…В следующих разделах статьи представлены использованные и разработанные для решения данной задачи математические модели, языки и средства моделирования и верификации. Для разработки формальных моделей требований и проектных решений были использованы языки визуального моделирования и проектирования SysML [5,6], FUML [7], OCL [8], ALF [9]. Формальная верификация этих моделей осуществлялась с помощью следующих средств: CPN Tools [10], Rodin [11], SPIN [12].…”

Behavioral interfaces for executable DSLs

“…The state of the model is considered observable and alterable at the time notifications are made and handled; hence, the possible observable states reached during an execution are heavily dependent on the granularity of the declared stepping rules in a semantics. This notification mechanism can not only be used to attach interactive debuggers [6] and trace constructors [7] to the execution. We explain later how we leverage this notification mechanism to enable exposed events and run-to-completion call requests.…”

Constraint-based run-time state migration for live modeling

“…As a back-end AlleAlle uses Z3, an SMT (Satisfiability Modulo Theories) solver [8]. 3 That is, AlleAlle translates a model expressed in its input language into a corresponding SMT formula and then invokes Z3 to find solution(s) to this formula. The solution is then translated back into an instance of the relational model.…”

“…Beyond classical forward-in-time debuggers, Bousse et al proposed a methodology for the development of generic omniscient debuggers for DSLs [2] backed by efficient and domain-specific execution trace management facilities [3]. Ráth et al use the VIATRA [29] framework to simulate Petri nets.…”