Using Dynamically Layered Definite Releases for Verifying the RefFS File System
Offered By: USENIX via YouTube
Course Description
Overview
Explore a groundbreaking conference talk from OSDI '24 that delves into the verification of the RefFS file system using dynamically layered definite releases. Learn about RefFS, the first concurrent file system guaranteeing both liveness and safety with a machine-checkable proof. Discover how this innovative approach prevents termination bugs like livelocks and deadlocks through its unique specification. Gain insights into the MoLi (Modular Liveness Verification) framework and its application in verifying concurrent file systems. Understand the implications of uncovering a critical flaw in the Linux Virtual File System (VFS) locking scheme. Compare RefFS's performance to AtomFS, a state-of-the-art verified concurrent file system. This 15-minute presentation by researchers from Shanghai Jiao Tong University and Huawei Technologies offers valuable knowledge for those interested in file system verification, concurrent systems, and operating system reliability.
Syllabus
OSDI '24 - Using Dynamically Layered Definite Releases for Verifying the RefFS File System
Taught by
USENIX
Related Courses
SPARK 2014AdaCore via Independent Automated Reasoning: Symbolic Model Checking
EIT Digital via Coursera Software Testing and Verification
University System of Maryland via edX Haskell for Imperative Programmers
YouTube Model Checking and Temporal Logic - E. Allen Emerson's Turing Award Lecture
Association for Computing Machinery (ACM) via YouTube