P. Muñoz, M. Wimmer, J. Troya, A. Vallecillo: Using Trace Alignments for Measuring the Similarity between a Physical and its Digital Twin, Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems, MODELS '22, Montreal, Canada, October 23-28,2022, pages 503–510. Doi: 10.1145/3550356.3563135


A common problem in the development of digital twin systems is the validation that the behavior of both twins, the physical and the digital, is the same, or at least similar enough given the requirements of the digital twin system. In this paper, we propose a method for the alignment of the traces of both twins. Traces are sequences of snapshots that capture the progressive states of each entity. Our approach is based on a bioinformatic algorithm that we adapt and use for the alignment of snapshots. Additionally, we include a set of measures to evaluate the quality of these alignments and reason about the level of fidelity of the digital twin system. Two case studies are used to demonstrate our proposal and evaluate its accuracy and effectiveness.

Using Trace Alignments for Measuring the Similarity between a Physical and its Digital Twin