TY - GEN
T1 - Trustworthy Formal Verification in 5G Protocols
T2 - 2024 IEEE Military Communications Conference, MILCOM 2024
AU - Yang, Jingda
AU - Wang, Ying
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - 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.
AB - 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.
KW - Formal Verification
KW - Large Language Model
KW - Natural Language Processing
KW - REBEL
KW - Relation Extraction
UR - http://www.scopus.com/inward/record.url?scp=85214574477&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85214574477&partnerID=8YFLogxK
U2 - 10.1109/MILCOM61039.2024.10773775
DO - 10.1109/MILCOM61039.2024.10773775
M3 - Conference contribution
AN - SCOPUS:85214574477
T3 - Proceedings - IEEE Military Communications Conference MILCOM
SP - 956
EP - 962
BT - 2024 IEEE Military Communications Conference, MILCOM 2024
Y2 - 28 October 2024 through 1 November 2024
ER -