This episode explores a 2026 USENIX FAST paper that proposes replacing hand-written file system code with LLM-generated implementations derived from formal specifications. The authors demonstrate SYSSPEC, a system that uses three types of formal specifications—Hoare logic for functionality, rely-guarantee conditions for modularity, and explicit concurrency protocols—to guide code generation while using validation agents to catch hallucinations and ensure correctness. Analysis of Ext4's commit history reveals that 82.4% of changes are bug fixes and maintenance, suggesting traditional file system development wastes enormous effort on code upkeep rather than innovation. The researchers show that their approach can generate a working file system (SPECFS) and evolve it by patching specifications rather than code, potentially transforming how systems software is developed and maintained.

Sources:

1. Generative File Systems: Replacing Code with Formal Specifications

https://www.usenix.org/system/files/fast26-liu-qingyuan.pdf

2. Yggdrasil: An Optimized System for Training Deep Decision Trees at Scale — Fabrice Popineau, Artem Vysogorets, et al., 2020

https://scholar.google.com/scholar?q=Yggdrasil:+An+Optimized+System+for+Training+Deep+Decision+Trees+at+Scale

3. Hyperkernel: Push-Button Verification of an OS Kernel — Luke Nelson, Helgi Sigurbjarnarson, Kaiyuan Zhang, et al., 2017

https://scholar.google.com/scholar?q=Hyperkernel:+Push-Button+Verification+of+an+OS+Kernel

4. Program Synthesis from Natural Language Using Recurrent Neural Networks — Xi Victoria Lin, Chenglong Wang, Luke Zettlemoyer, Michael D. Ernst, 2017

https://scholar.google.com/scholar?q=Program+Synthesis+from+Natural+Language+Using+Recurrent+Neural+Networks

5. Crash Hoare Logic — Tej Chajed, Frans Kaashoek, Butler Lampson, Nickolai Zeldovich, 2018

https://scholar.google.com/scholar?q=Crash+Hoare+Logic

6. FSCQ: A Verified File System — Haogang Chen et al., 2015

https://scholar.google.com/scholar?q=FSCQ:+A+Verified+File+System

7. Yxv6: An Educational File System with Formal Specifications — Helgi Sigurbjarnarson et al., 2016

https://scholar.google.com/scholar?q=Yxv6:+An+Educational+File+System+with+Formal+Specifications

8. Crash Consistency in Database Systems — Goetz Graefe, 2009

https://scholar.google.com/scholar?q=Crash+Consistency+in+Database+Systems

9. Using Crash Hoare Logic for Certifying the FSCQ File System — Haogang Chen et al., 2015

https://scholar.google.com/scholar?q=Using+Crash+Hoare+Logic+for+Certifying+the+FSCQ+File+System

10. Jitk: A Trustworthy In-Kernel Interpreter Infrastructure — Xi Wang et al., 2014

https://scholar.google.com/scholar?q=Jitk:+A+Trustworthy+In-Kernel+Interpreter+Infrastructure

11. AI Post Transformers: LLM Agents Reason About Code Without Running It — Hal Turing & Dr. Ada Shannon, 2026

https://podcast.do-not-panic.com/episodes/2026-03-15-llm-agents-reason-about-code-without-run-2a1876.mp3

12. AI Post Transformers: SYSSPEC: LLM-Generated File Systems from Formal Specifications — Hal Turing & Dr. Ada Shannon, 2026

https://podcast.do-not-panic.com/episodes/2026-03-17-sysspec-llm-generated-file-systems-from-02f5a9.mp3

13. AI Post Transformers: Generative File Systems from Formal Specifications with SysSpec — Hal Turing & Dr. Ada Shannon, 2026

https://podcast.do-not-panic.com/episodes/2026-03-16-generative-file-systems-from-formal-spec-ff240b.mp3

14. AI Post Transformers: Sharpen the Spec, Cut the Code: LLM-Generated File Systems — Hal Turing & Dr. Ada Shannon, 2026

https://podcast.do-not-panic.com/episodes/2026-03-16-sharpen-the-spec-cut-the-code-llm-genera-8eb6b1.mp3

Interactive Visualization: Generative File Systems: Replacing Code with Formal Specifications