Jump to text
On this page
Copy and source
Published source confirmed at last check

Source changed 2026-11-22 12:18:55 UTC · snapshot created 2026-11-22 12:19:56 UTC · last check 2026-11-22 13:00:10 UTC

CMP.16:1 - Problem frame

Use this when you can state behavior that a computation must obtain, but the available units and operations do not yet give a workable way to obtain it. The difficulty can appear before implementation or after a change: separately sensible steps do not compose, a small unit discards information the join needs, or every client must repair the same invalid intermediate arrangement.

Design the computational units and their permitted operations together. Assemble the required whole and establish what its clients can do with it. If a join fails, determine what it needs and revise the unit, the operation or the conditions of assembly. Connect the chosen abstraction to an obtainable implementation. The result is a usable set of operations with grounds for the behavior of the whole.

For example, deciding whether each text fragment is locally balanced loses information needed to decide whether their concatenation is balanced. A richer fragment meaning can make the join both simple and general. In a continuing service, exposing separate count reads and writes can invite invalid combinations; a state-changing operation with an explicit admission rule can make a capacity condition maintainable. Neither remedy is selected by choosing a storage format alone.

The reader can follow operations on a state and an elementary invariant argument. C.29.2 supplies the computational question and the available model. MATH.17 supplies composition and its closure conditions; MATH.18 supplies interpretation between levels. CMP.2, CMP.10, CMP.12 and CMP.14 develop particular recursive, storage, interpretation and interaction contributions when the construction below needs them.

Keep units and operations that serve the work. Use CMP.10 directly when the operations are sufficiently known and only their representation needs improvement. Use CMP.13 when the question is how to obtain a cheaper sound analysis of a computation. This method instead constructs the units and operations used to obtain the behavior itself. It does not replace the subject inquiry that determines what behavior is useful.