Trustworthy Formal Verification in 5G Protocols: Evaluating Generative and Classification Models for Relation Extraction

To ensure the security and reliability of 5G wireless communication protocols, formal verification is employed to guarantee protocol correctness. Given the complexity and scale of 3GPP protocols, automating the formal modeling process is essential, as it can help security experts extract formal properties and dependencies and subsequently build the formal code. This paper introduces a novel Cross-Attention Large Language Model (CAL), a unique classification model specifically designed for this purpose. Additionally, we compare CAL to our augmented generative model based on the state-of-the-art Relation Extraction by End-to-End Language Generation (REBEL) framework. Both CAL and REBEL are evaluated on their ability to extract formal relationships from protocol documents, significantly reducing manual modeling efforts by over 95% on datasets such as DocRED and annotated 3GPP 5G protocols, including sessions of RRC connection establishment, initial AS security activation and et al. The study highlights the strengths, weaknesses, and optimal application scenarios for each model. The results demonstrate the feasibility of automating formal verification for complex communication protocols, ensuring their trustworthiness. This research marks a significant step towards the automation of formal verification, enhancing the robustness and reliability of 5G protocol design.

Authors

Institutions

Publication Details

Published
2024-10-28
DOI
https://doi.org/10.1109/milcom61039.2024.10773775
Citations
4
Primary Topic
Advanced Authentication Protocols Security
Type
article
Field-Weighted Citation Impact
1.40
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Trustworthy Formal Verification in 5G Protocols: Evaluating Generative and Classification Models for Relation Extraction

Jingda Yang, Ying Wang
4 citations
Advanced Authentication Protocols Security
1.40
article

Trustworthy Formal Verification in 5G Protocols: Evaluating Generative and Classification Models for Relation Extraction

Jingda Yang, Ying Wang
article en
4 citations

Abstract

To ensure the security and reliability of 5G wireless communication protocols, formal verification is employed to guarantee protocol correctness. Given the complexity and scale of 3GPP protocols, automating the formal modeling process is essential, as it can help security experts extract formal properties and dependencies and subsequently build the formal code. This paper introduces a novel Cross-Attention Large Language Model (CAL), a unique classification model specifically designed for this purpose. Additionally, we compare CAL to our augmented generative model based on the state-of-the-art Relation Extraction by End-to-End Language Generation (REBEL) framework. Both CAL and REBEL are evaluated on their ability to extract formal relationships from protocol documents, significantly reducing manual modeling efforts by over 95% on datasets such as DocRED and annotated 3GPP 5G protocols, including sessions of RRC connection establishment, initial AS security activation and et al. The study highlights the strengths, weaknesses, and optimal application scenarios for each model. The results demonstrate the feasibility of automating formal verification for complex communication protocols, ensuring their trustworthiness. This research marks a significant step towards the automation of formal verification, enhancing the robustness and reliability of 5G protocol design.

Stevens Institute of Technology (US)
Openalex Percentile: Top 16%
Advanced Authentication Protocols Security
1.40
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.