Verification of Digital Twins using Classical & Statistical Model Checking

Research output: Contribution to journalConference articleAcademicpeer-review

8 Downloads (Pure)

Abstract

With the increasing adoption of digital techniques, the concept of digital twin (DT) has received a widespread attention in both industry and academia. While several definitions exist for a DT, most definitions focus on the existence of a virtual entity (VE) of a real-world object or process, often comprising interconnected models which interact with each other, undergoing changes continuously owing to the synchronization with the real-world object. These interactions might lead to inconsistencies at execution time, due to their highly stochastic and/or time-critical nature, which may lead to undesirable behavior. In addition, the continuously varying nature of VE owing to its synchronization with the real-world object further contributes to the complexity arising from these interactions and corresponding model execution times, which could possibly affect its overall functioning at runtime. This creates a need to perform (continuous) verification of the VE, to ensure that it behaves consistently at runtime by adhering to desired properties such as deadlock freeness, functional correctness, liveness and timeliness. Some critical properties such as deadlock freeness can only be verified using classical model checking; on the other hand, statistical model checking provides the possibility to model actual stochastic temporal behavior. We therefore propose to use both these techniques to verify the correctness and the fulfillment of desirable properties of VE. We present our observations and findings from applying these techniques on the DT of an autonomously driving truck. Results from these verification techniques suggest that this DT adheres to properties of deadlock freeness and functional correctness, but not adhering to timeliness properties.

Original languageEnglish
Pages (from-to)16-23
Number of pages8
JournalElectronic Proceedings in Theoretical Computer Science, EPTCS
Volume418
DOIs
Publication statusPublished - 4 May 2025
Event1st International Workshop on Autonomous Systems Quality Assurance and Prediction with Digital Twins, ASQAP 2025 - Hamilton, Canada
Duration: 4 May 20254 May 2025
Conference number: 1

Fingerprint

Dive into the research topics of 'Verification of Digital Twins using Classical & Statistical Model Checking'. Together they form a unique fingerprint.

Cite this