Research on Cache Coherence Protocol Verification Method Based on Model Checking
Electronics · 11.08.2023 · 12 (16) · 3420
DOI: 10.3390/electronics12163420 ↗Kurz gefasst
Studienprotokoll in der Zeitschrift Electronics, online erschienen am 11.08.2023. Verfasst von Yiqiang Zhao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Plan of China, National Natural Science Foundation of Tianjin City.
Abstract (Originalsprache)
This paper analyzes the underlying logic of the processor’s behavior level code. It proposes an automatic model construction and formal verification method for the cache consistency protocol with the aim of ensuring data consistency in the processor and the correctness of the cache function. The main idea of this method is to analyze the register transfer level (RTL) code directly at the module level and variable level, and extract the key modules and key variables according to the code information. Then, based on key variables, conditional behavior statements are retrieved from the code, and unnecessary statements are deleted. The model construction and simplification of related core states are completed automatically, while also simultaneously generating the attribute library to be verified, using “white list” as the construction strategy. Finally, complete cache consistency protocol verification is implemented in the model detector UPPAAL. Ultimately, this mechanism reduces the 142 state-transition path-guided global states of the cache module to be verified into 4 core functional states driven by consistency protocol implementation, effectively reducing the complexity of the formal model, and extracting 32 verification attributes into 6 verification attributes, reducing the verification time cost by 76.19%.
Förderung
- National Key Research and Development Plan of China
- National Natural Science Foundation of Tianjin City
Zitieren
APA
Zhao, Y., Shi, B., Zhang, Q., Yuan, Y., & He, J. (2023). Research on Cache Coherence Protocol Verification Method Based on Model Checking. Electronics, 12(16), 3420. https://doi.org/10.3390/electronics12163420
Vancouver
Zhao Y, Shi B, Zhang Q, Yuan Y, He J. Research on Cache Coherence Protocol Verification Method Based on Model Checking. Electronics. 2023;12(16):3420. doi:10.3390/electronics12163420
BibTeX
@article{Zhao2023,
author = {Zhao, Yiqiang and Shi, Boning and Zhang, Qizhi and Yuan, Yidong and He, Jiaji},
title = {Research on Cache Coherence Protocol Verification Method Based on Model Checking},
journal = {Electronics},
year = {2023},
volume = {12},
number = {16},
pages = {3420},
doi = {10.3390/electronics12163420}
}
EUVIMED