Lightweight Formal Verification in Real World, A Case Study

Atzeni, Andrea; Tao, Songsheng; Montanaro, Teodoro

doi:10.1007/978-3-319-07869-4_31

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The idea is to concentrate just on the areas of biggest risk, and aim to establish just partial properties, or even just find errors missed by conventional software testing, rather than establish total absence of error. (Atzeni et al, 2014) report on experiences from applying model checking to the authentication system of a large scale security-oriented project. One of the lessons learnt is that lightweight verification does not necessarily require special experts and can be assigned to the testing team, who have an extensive knowledge of the system and prioritising errors.…”

Section: Formal Methods In Large-scale Projectsmentioning

confidence: 99%

Formal Methods in Collaborative Projects

Zamansky

Rodríguez-Navas

Adams

et al. 2016

Proceedings of the 11th International Conference on Evaluation of Novel Software Approaches to Software Engineering

View full text Add to dashboard Cite

show abstract

Section: Formal Methods In Large-scale Projectsmentioning

confidence: 99%

Formal Methods in Collaborative Projects

Zamansky

Rodríguez-Navas

Adams

et al. 2016

Proceedings of the 11th International Conference on Evaluation of Novel Software Approaches to Software Engineering

View full text Add to dashboard Cite

show abstract

A Formal Verification Approach for Linux Kernel Designing

Wang,

Lan,

et al. 2024

Technologies

View full text Add to dashboard Cite

Although the Linux kernel is widely used, its complexity makes errors common and potentially serious. Traditional formal verification methods often have high overhead and rely heavily on manual coding. They typically verify only specific functionalities of the kernel or target microkernels and do not support continuous verification of the entire kernel. To address these limitations, we introduce LMVM (Linux Kernel Modeling and Verification Method), a formal method based on type theory that ensures the correct design of the Linux architecture. In the model, the kernel is treated as a top-level type, subdivided into the following sublevels: subsystem, dentry, file, struct, function, and base. These types are defined in the structure and relationships. The verification process includes checking the design specifications for both type relationships and the presence of each type. Our contribution lies primarily in the following two points: 1. This is a lightweight verification. As long as the modeling is complete, architectural errors in the design phase can be identified promptly. 2. The designed “model refactor” module supports kernel updating, and the kernel can be continuously verified by extending the kernel model. To test its usefulness, we develop a set of security communication mechanisms in the kernel, which are verified using our method.

show abstract

Lightweight Formal Verification in Real World, A Case Study

Cited by 2 publications

References 8 publications

Formal Methods in Collaborative Projects

Formal Methods in Collaborative Projects

A Formal Verification Approach for Linux Kernel Designing

Contact Info

Product

Resources

About