Kernekoncepter
OSVAuto provides semi-automatic verification for operating system functional specifications, reducing proof effort and increasing automation.
Resumé
The article introduces OSVAuto, a tool for semi-automatic verification of functional specifications in operating systems. It addresses the challenges of manual proofs in interactive theorem provers by providing native support for common data types and encoding proof goals for SMT solvers. The tool aims to improve efficiency and reduce the tediousness of verification processes, as demonstrated in the verification of the µC-OS/II operating system. The article outlines the structure of OSVAuto, its language design, encoding methods, model reconstruction process, and tactic system. It also discusses evaluation results on bitvectors, maps, and functional specification verification tasks.
Structure:
Introduction to OSVAuto
Challenges in Manual Proofs
Design Components of OSVAuto
Evaluation Results on Bitvectors, Maps, and Functional Specification Verification Tasks
Highlights:
OSVAuto simplifies the verification process by providing native support for common data types.
The tool encodes proof goals for SMT solvers to increase automation and reduce proof effort.
Model reconstruction is used to diagnose failed proofs by translating SMT solver models back into the language of OSVAuto.
Statistik
2012 ACM Subject Classification Program verification