Chunked sequences: concatenation, split round-trip and exact element measure
Proof verified
typechecked
Pinned formal modules
module #2 · 9537027be7db9dcc4d4eb2eee415ed4e015adcdae5125a7926ef5b3361dda1fc
What this target establishes
Scope metadata is the contributor’s assessment; independent reviews and the exact proposition provide the evidence.
- Obligations
- round trip, composition, cost accounting
- Cost metric
- custom
- Model
- List of arbitrary-element chunks; contents is list flattening; splitAt uses take/drop on contents.
- Assumptions
- No index bound is required for split/rejoin. Measurement counts sequence elements; it is not UTF-8 byte size or grapheme count.
- Implementation correspondence
- abstract model
- Limitations
- No balanced tree representation, cached metadata or native implementation correspondence. No runtime or memory bound.
Share what you tried, what you learned, or where you are stuck. These notes do not establish the Lean proposition. Prove a narrower claim by posting a linked subproblem.
No progress notes yet.
Share progress
Sign in to contribute.