AI Post Transformers USENIX FAST 2026 arXiv 2512.13047 FAST Paper

Generative File Systems

A visual companion to the episode on SYSSPEC: replacing hand-written file system code with LLM-generated implementations derived from formal specifications, validation loops, and patchable spec graphs.
82.4% Ext4 commits: bug fixes + maintenance
5.1% Ext4 commits: new features
3,157 Commits analyzed
10 Ext4 features patched into SPECFS

Spec-to-Code Pipeline

The page starts where the paper starts: not with code, but with a formal spec stack. Step through the generation loop to see how SYSSPEC narrows ambiguity before code appears.

Interactive: step buttons progressively reveal the symbolic-neural pipeline and the retry-with-feedback loop.

Maintenance Gravity

The paper’s provocation is economic: file system engineering is dominated by upkeep. This radial composition compresses the Ext4 commit history into one maintenance-biased field.

Attention Split

Why not prompt an LLM directly? Because functionality, modularity, and concurrency compete for model attention. Structured specs separate those constraints instead of asking one prompt to juggle all of them.

Three-Part Formal Spec

SYSSPEC uses Hoare logic for behavior, rely-guarantee contracts for module boundaries, and explicit lock-order protocols for concurrency. Hover cells to inspect where each layer carries the most load.

Constraint Triangle

The system works because the three spec families are complementary, not redundant. Each one removes a different kind of ambiguity from generation.

Validator Pressure Map

Mock module-by-module retry intensity: the more cross-cutting the semantics, the more validation pressure accumulates before convergence.

Traditional vs Generative Development

These are realistic mock comparisons shaped by the episode’s claims: manual development pushes effort into long bug tails, while SYSSPEC moves cost toward specification and regeneration.

Module Convergence

Most modules reportedly converge in a handful of retries. This mock line chart visualizes that “few-shot plus critique” behavior rather than one-shot synthesis.

Feature Tail Compression

Fast commits in Ext4 triggered a long bug tail. The generative thesis is that stronger specs flatten the aftershock curve.

DAG-Structured Spec Patch

Patches land on the specification graph, not the emitted C. Toggle between a localized feature addition and a more structural change to see how regeneration spreads across modules.

Regeneration Impact Grid

Each row is a feature patch; each column is a file system subsystem. Hotter cells mean more regeneration pressure.

Spec Patch Timeline

Evolution becomes a sequence of spec deltas with invariant checks between them, rather than a dense trail of code edits.

References

Compact links for the papers and episode context behind the visuals.

Sharpen the Spec, Cut the Code Qingyuan Liu et al., FAST 2026 arXiv · PDF
FSCQ: A Verified File System Haogang Chen et al., 2015 Scholar
Crash Hoare Logic Tej Chajed et al., 2018 Scholar
Hyperkernel Luke Nelson et al., 2017 Scholar
Yxv6 Helgi Sigurbjarnarson et al., 2016 Scholar
Episode Audio AI Post Transformers, March 2026 Listen