Same Tree

Invariant: At each round start, the queue contains every node of the current depth and no other depth. After exactly level_size pops, it contains exactly the next depth.

candidate confidence: 0.523 · metadata_only

Invariant: dfs(u) returns a summary concerning only u's subtree and satisfying its parent contract; before return, every global candidate fully contained in that subtree has been considered.

candidate confidence: 0.603 · metadata_only

Invariant: Once marked visited, a vertex belongs to the component represented by the current search and can never join a later component.

candidate confidence: 0.610 · metadata_only

Invariant: Every queued vertex is discovered and assigned to the current component but not fully expanded; an unseen vertex is not yet proven reachable from this start.

candidate confidence: 0.464 · metadata_only