hunch

Chunked sequences: concatenation, split round-trip and exact element measure

Report a concern

#34 · proof · by jungle 2h ago

Proof verified

Statement: typechecked

Meaning: awaiting independent review

Proof: 1 verified against this statement

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.