squirrelfs · research

SquirrelFS

SquirrelFS is a research persistent-memory filesystem that uses Rust typestate to enforce crash-consistency ordering rules at compile time.

Ordering: Synchronous Soft Updates requires an inode to be initialized and persisted before a directory entry points to it. Separate persistence states (Dirty, InFlight, Clean) and operation states encode these prerequisites; a flush alone does not complete the transition to Clean. [1]

Durability and atomicity: The prototype makes syscall updates durable before return, making fsync a no-op. Metadata operations, including rename, are crash-atomic, but file-data writes are not. A crash during a write can therefore leave a partial update even though a completed write is durable. [1]

Trust boundary: Type checking enforces the encoded order, not the correctness of that order or of each transition's implementation. Variable-sized collections need additional reasoning: page ranges share one typestate, leaving per-page work inside trusted transition functions. The design also uses Alloy model checking and runtime tests; successful compilation is not full filesystem verification. [1]

Implementation: The pinned memcpy_nt helper supplements its non-temporal copy with cache-line flushing at non-8-byte-aligned destination boundaries. It invokes a store fence when its fence argument is true. Choosing a cache-bypassing copy is therefore not enough to explain how the entire byte range becomes persistent. [2]

Relations

related
Soft updates, Crash consistency, Persistence ordering

Citations

  1. LeBlanc, Taylor, Bornholt and Chidambaram. SquirrelFS: using the Rust compiler to check file-system crash consistency. OSDI 2024, sections 3-5. (accessed 2026-11-16)
  2. SquirrelFS authors. pm.rs: memcpy_nt, flush_edge_cachelines and conditional fencing; revision e49c0125effc7e3ebd3b834d554ac4a498667b83. (accessed 2026-11-16)
  3. SquirrelFS authors. Artifact README: modified Linux 6.3, persistent-memory prerequisites and evaluation instructions. (accessed 2026-11-16)

Further reading

  1. Hesela. Soft updates and metadata ordering. (accessed 2026-11-16)
Sources & caveats
  • Primary-paper and pinned-source review, not a filesystem execution, crash experiment or performance replication.
  • The 2024 evaluation uses an x86 persistent-memory setup; results are not a guarantee for arbitrary storage or Rust programs. [1]
  • The inspected repository revision is recorded separately from the historical paper. Its modified-kernel and persistent-memory prerequisites were not installed. [3]

JSON: /data/terms/squirrelfs.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. SquirrelFS. Hesela. 2026-11-16. https://hesela.dev/terms/squirrelfs/