TY - GEN
T1 - Runtime Verification of Tactical Data Link
AU - Wang, Qiang
AU - Hu, Zhiyuan
AU - Ma, Wei
AU - Chen, Qiang
AU - Zhang, Yueling
AU - Pu, Geguang
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025
Y1 - 2025
N2 - This work develops a runtime verification framework to inspect the conformity of tactical data link (TDL) with essential safety requirements. Firstly, the framework dissects the raw binary messages transmitted in the TDL network against the message formats described by a simple, yet expressive domain specific language (DSL). Variables that are relevant to the requirements are evaluated and symbolic traces that represent the executions of the TDL network are built. Then the framework employs a runtime monitor to conduct the formal verification of symbolic traces against the safety requirements formally specified by linear temporal logic (LTL) formulae. To automate the process of requirement formalization, the framework utilizes a large language model (LLM) to generate LTL formulae from natural language requirements by using well-designed prompts. The framework has been implemented and an initial experimental evaluation has been performed, demonstrating its correctness and effectiveness. To the best of our knowledge, this is the first formal runtime verification framework for TDL. An open-source implementation of the framework has been made available in https://github.com/Hugherer/TDLRV.
AB - This work develops a runtime verification framework to inspect the conformity of tactical data link (TDL) with essential safety requirements. Firstly, the framework dissects the raw binary messages transmitted in the TDL network against the message formats described by a simple, yet expressive domain specific language (DSL). Variables that are relevant to the requirements are evaluated and symbolic traces that represent the executions of the TDL network are built. Then the framework employs a runtime monitor to conduct the formal verification of symbolic traces against the safety requirements formally specified by linear temporal logic (LTL) formulae. To automate the process of requirement formalization, the framework utilizes a large language model (LLM) to generate LTL formulae from natural language requirements by using well-designed prompts. The framework has been implemented and an initial experimental evaluation has been performed, demonstrating its correctness and effectiveness. To the best of our knowledge, this is the first formal runtime verification framework for TDL. An open-source implementation of the framework has been made available in https://github.com/Hugherer/TDLRV.
KW - Large Language Model
KW - Linear Temporal Logic
KW - Runtime Verification
KW - Tactical Data Link
UR - https://www.scopus.com/pages/publications/105030538537
U2 - 10.1109/ISSREW67781.2025.00037
DO - 10.1109/ISSREW67781.2025.00037
M3 - 会议稿件
AN - SCOPUS:105030538537
T3 - Proceedings - 2025 IEEE 36th International Symposium on Software Reliability Engineering Workshops, ISSREW 2025
SP - 1
EP - 8
BT - Proceedings - 2025 IEEE 36th International Symposium on Software Reliability Engineering Workshops, ISSREW 2025
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 36th IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2025
Y2 - 21 October 2025 through 24 October 2025
ER -