Fork, Explore, Commit: OS Primitives for Agentic Exploration

TL;DR

This paper introduces 'branch contexts,' an OS abstraction for agentic exploration that enables isolated, atomic, and hierarchical environment management, implemented via a new Linux filesystem and syscall, improving exploration efficiency.

Contribution

It presents a novel OS primitive called branch context, combining copy-on-write isolation, structured lifecycle, and hierarchical nesting, realized through BranchFS and a new Linux syscall.

Findings

BranchFS enables sub-350 microsecond branch creation.

Atomic commit overhead is under 1 millisecond for small changes.

The approach supports hierarchical and parallel exploration with isolation.

Abstract

AI agents increasingly perform agentic exploration: pursuing multiple solution paths in parallel and committing only the successful one. Because each exploration path may modify files and spawn processes, agents require isolated environments with atomic commit and rollback semantics for both filesystem state and process state. We introduce the branch context, a new OS abstraction that provides: (1) copy-on-write state isolation with independent filesystem views and process groups, (2) a structured lifecycle of fork, explore, and commit/abort, (3) first-commit-wins resolution that automatically invalidates sibling branches, and (4) nestable contexts for hierarchical exploration. We realize branch contexts in Linux through two complementary components. First, BranchFS is a FUSE-based filesystem that gives each branch context an isolated copy-on-write workspace, with O(1) creation, atomic commit to the parent, and automatic sibling invalidation, all without root privileges. BranchFS is open sourced in https://github.com/multikernel/branchfs, along with a Python integration library, BranchContext, that provides ready-to-use agent exploration patterns. Second, branch() is a proposed Linux syscall that spawns processes into branch contexts with reliable termination, kernel-enforced sibling isolation, and first-commit-wins coordination. Preliminary evaluation of BranchFS shows sub-350 us branch creation independent of base filesystem size, and modification-proportional commit overhead (under 1 ms for small changes).