Skip to content

Add trace scenario for partial AppendEntries overlap#7976

Draft
Copilot wants to merge 8 commits into
mainfrom
copilot/trace-validation-partial-update
Draft

Add trace scenario for partial AppendEntries overlap#7976
Copilot wants to merge 8 commits into
mainfrom
copilot/trace-validation-partial-update

Conversation

Copilot AI commented Jun 24, 2026

Copy link
Copy Markdown
Contributor

Closes #7635.

Trace validation did not model a valid Raft behavior where an AppendEntries message starts inside a follower’s existing log prefix, overlaps matching entries, and extends past the follower’s end.

  • Raft scenario

    • Adds partial_append_entries to reproduce this shape explicitly.
    • The generated trace includes receives where:
      prev_idx < follower_last_idx < idx
      
  • TLA trace model

    • Adds PartialAppendEntriesRequest to accept matching overlap plus appended suffix.
    • Wires the new case into AcceptAppendEntriesRequest.
    • Documents why conflict handling still falls through to the existing post-truncation cases.

Copilot AI and others added 6 commits June 24, 2026 21:19
Co-authored-by: achamayou <4016369+achamayou@users.noreply.github.com>
Co-authored-by: achamayou <4016369+achamayou@users.noreply.github.com>
Co-authored-by: achamayou <4016369+achamayou@users.noreply.github.com>
Co-authored-by: achamayou <4016369+achamayou@users.noreply.github.com>
Co-authored-by: achamayou <4016369+achamayou@users.noreply.github.com>
Co-authored-by: achamayou <4016369+achamayou@users.noreply.github.com>
Copilot AI changed the title [WIP] Fix validation for partial updates in trace Add trace scenario for partial AppendEntries overlap Jun 24, 2026
Copilot AI requested a review from achamayou June 24, 2026 21:23
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Trace validation: receiving a partial update doesn't validate

2 participants