Skip to content

Update README to reflect current module structure and O(1) correctness focus#49

Merged
shnarazk merged 2 commits intomainfrom
copilot/update-readme-for-correctness
Feb 23, 2026
Merged

Update README to reflect current module structure and O(1) correctness focus#49
shnarazk merged 2 commits intomainfrom
copilot/update-readme-for-correctness

Conversation

Copy link
Copy Markdown
Contributor

Copilot AI commented Feb 23, 2026

README was stale: referenced removed modules (tree model, iterator/state-machine), listed only 2 of 6 Lean files, had a wrong path to the top-level module, and described the repo's goal as "formalization and study" rather than what it actually is.

Changes

  • Description: Reframes the repo goal from "formalization and study" to proving correctness of the new O(1) segment-based implementation
  • Overview: Replaces tree/iterator bullet points with accurate segment-based implementation bullets (SegmentSequence, SegmentedState, trailing zeros lemmas)
  • Modules section: Expands from 2 to all 6 current files — Size, TrailingZeros, Basic, SegmentSequence, SegmentedState, Equivalence — each with accurate descriptions
  • Root module imports: Corrects the listed imports to match LubySequence.lean (Basic, SegmentSequence, SegmentedState, Equivalence)
  • Top-level module path: Fixes LubySequence/LubySequence.leanLubySequence.lean

🔒 GitHub Advanced Security automatically protects Copilot coding agent pull requests. You can protect all pull requests by enabling Advanced Security for your repositories. Learn more about Advanced Security.

Co-authored-by: shnarazk <997855+shnarazk@users.noreply.github.com>
Copilot AI changed the title [WIP] Revise README.md to clarify repository objectives Update README to reflect current module structure and O(1) correctness focus Feb 23, 2026
Copilot AI requested a review from shnarazk February 23, 2026 08:00
@shnarazk shnarazk added the documentation Improvements or additions to documentation label Feb 23, 2026
@shnarazk shnarazk marked this pull request as ready for review February 23, 2026 08:02
@shnarazk shnarazk merged commit 636dbb0 into main Feb 23, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

documentation Improvements or additions to documentation

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants