Path-sensitive and alias-aware typestate analysis for detecting OS bugs

Tuo Li, Jia-Ju Bai, Yulei Sui, Shi‐Min Hu

2022 · 15 citations · 48 references

DOIFull text

Open access

Concepts

Abstract

Operating system (OS) is the cornerstone for modern computer systems. It manages devices and provides fundamental service for user-level applications. Thus, detecting bugs in OSes is important to improve reliability and security of computer systems. Static typestate analysis is a common technique for detecting different types of bugs, but it is often inaccurate or unscalable for large-size OS code, due to imprecision of identifying alias relationships as well as high costs of typestate tracking and path-feasibility validation.

References

48