Skip to main navigation Skip to search Skip to main content

Runtime Verification of Tactical Data Link

  • Academy of Military Medical Science China
  • National University of Defense Technology
  • Singapore Management University
  • State Key Laboratory of Multi-domain Data Collaborative Processing and Control
  • Shanghai Trusted Industrial Control Platform Co., Ltd.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2025 IEEE 36th International Symposium on Software Reliability Engineering Workshops, ISSREW 2025
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-8
Number of pages8
ISBN (Electronic)9798331553258
DOIs
StatePublished - 2025
Event36th IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2025 - Sao Paulo, Brazil
Duration: 21 Oct 2025 → 24 Oct 2025

Publication series

NameProceedings - 2025 IEEE 36th International Symposium on Software Reliability Engineering Workshops, ISSREW 2025

Conference

Conference36th IEEE International Symposium on Software Reliability Engineering Workshops, ISSREW 2025
Country/TerritoryBrazil
CitySao Paulo
Period21/10/25 → 24/10/25

Keywords

  • Large Language Model
  • Linear Temporal Logic
  • Runtime Verification
  • Tactical Data Link

Fingerprint

Dive into the research topics of 'Runtime Verification of Tactical Data Link'. Together they form a unique fingerprint.

Cite this