Abstract:Verifying the correctness of a digital twin provides a formal guarantee that the digital twin operates as intended. Digital twin verification is challenging due to the presence of uncertainties in the virtual representation, the physical environment, and the bidirectional flow of information between physical and virtual. A further challenge is that a digital twin of a complex system is composed of distributed components. This paper presents a methodology to specify and verify digital twin behavior, translating uncertain processes into a formally verifiable finite state machine. We use the Temporal Logic of Actions (TLA) to create a specification, an implementation abstraction that defines the properties required for correct system behavior. Our approach includes a novel weakening of formal security properties, allowing controlled information leakage while preserving theoretical guarantees. We demonstrate this approach on a digital twin of an unmanned aerial vehicle, verifying synchronization of physical-to-virtual and virtual-to-digital data flows to detect unintended misalignments.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: How to ensure that the digital twin (Digital Twin) operates correctly in the two - way information flow between virtual and physical systems and provide formal guarantees so that it operates as expected. Specifically, the paper mainly focuses on the following aspects: 1. **Uncertainty handling**: The uncertainties in the virtual representation, physical environment, and two - way information flow between virtual and physical in the digital twin pose challenges to verification. The paper proposes a method to transform these uncertain processes into formal finite - state machines (Finite State Machine, FSM), so that formal verification can be carried out. 2. **Complexity of distributed components**: Complex systems are usually composed of distributed components, which increases the difficulty of verification. The paper introduces new enhancement techniques to deal with distributed communication problems and incorporates them into the state - machine model. 3. **Verification of system orchestration**: Not only the correctness of individual components, but also the overall orchestration of the system is crucial. The paper emphasizes the importance of ensuring the coordination of the entire digital twin system and proposes a method of using TLA (Temporal Logic of Actions) for formal verification. 4. **Information leakage control**: In order to allow controlled information leakage while maintaining theoretical guarantees, the paper proposes a new method of weakening security properties. This method controls information leakage by limiting the utility of leaked information, rather than relying on general information - theoretic bounds. ### Specific research contents - **Formal system specification**: Use TLA to construct formal, high - level specifications of the digital twin. Derive a finite - state machine model from the probabilistic graphical model (Probabilistic Graphical Model, PGM) to define the digital twin in a mathematically rigorous way. - **Model enhancement**: Extend the PGM framework to simulate distributed communication and its corresponding state - machine transitions. - **Abstraction method**: Provide a set of principled guidelines to abstract physical and computational complexity into state - transition actions. - **Weakening of security properties**: Relax formal security properties (such as non - interference) by limiting the utility of leaked information in the two - way information flow, thereby limiting the impact on system identification. ### Experimental verification The paper is verified through a digital twin example of an unmanned aerial vehicle (Unmanned Aerial Vehicle, UAV), showing how to synchronize the physical - to - virtual and virtual - to - physical data streams and detect unexpected inconsistencies. In this way, the paper proves the feasibility and effectiveness of its method in practical applications. ### Conclusion In general, this paper aims to ensure the correctness and security of the digital twin system through formal verification methods, and in particular provides innovative solutions in dealing with uncertainties, distributed components, and system orchestration.

Formal Verification of Digital Twins with TLA and Information Leakage Control

Digital Twins in Engineering Dynamics: Variational Equation Identification, Feedback Control Design and Their Rapid Update

Automatically ‘verifying’ Discrete-Time Complex Systems Through Learning, Abstraction and Refinement

Causal Falsification of Digital Twins

Fully Automated Verification of Linear Time-Invariant Systems against Signal Temporal Logic Specifications via Reachability Analysis

Digital Twin for Verification and Validation of Industrial Automation Systems – a Survey

Digital Twins for Trust Building in Autonomous Drones through Dynamic Safety Evaluation

Design, Modeling and Implementation of Digital Twins

Formal Verification of Virtualization-Based Trusted Execution Environments

Towards Verifying Global Properties of Adaptive Software Based on Linear Temporal Logic

Process Algebraic Approach for Probabilistic Verification of Safety and Security Requirements of Smart IoT (Internet of Things) Systems in Digital Twin

Quantifying and combining uncertainty for improving the behavior of Digital Twin Systems

Security Attacks and Solutions for Digital Twins

Towards a Digital Highway Code using Formal Modelling and Verification of Timed Automata

Research on the establishment and simulation method of testability model based on digital twin

TiLA: Twin-in-the-Loop Architecture for Cyber-Physical Production Systems

Knowledge Equivalence in Digital Twins of Intelligent Systems

Specification and Verification with the TLA+ Trifecta: TLC, Apalache, and TLAPS

Digital Twins Verification and Validation Approach through the Quintuple Helix Conceptual Framework

From Digital Twins to Digital Twin Prototypes: Concepts, Formalization, and Applications