Jump to text
On this page
Copy and source
Original source · lines 68–77
Published source confirmed at last check

Source changed 2026-11-16 21:18:08 UTC · snapshot created 2026-11-16 21:19:40 UTC · last check 2026-11-17 19:25:10 UTC

Part C - Interpret, transform and compose computations

§ID & TitleStatusKeywords & Search QueriesDependencies
1CMP.12 - Construct an Interpreter or a Meaning-Preserving TranslationStableinterpreter; compiler; semantics; binding; environment; control; observable behavior. How does an expression execute, and what must its translation preserve?MATH.5/.17/.18 for expression composition and interpretation; C.29.3 when realizing the primitives.
2CMP.13 - Construct a Computational Abstraction for the Property Being AskedStableabstract interpretation; reachable states; sound approximation; fixed point; refinement. Which cheaper computation supports this property, and can its counterexample occur?MATH.2/.18 for identification and interpretation; CMP.3/.4 for scheduling and exploration.
3CMP.14 - Compose Interacting Computations through Their Required ObservationsStableconcurrent algorithm; shared state; protocol; atomicity; interference; progress. Which interactions preserve the required whole behavior?CMP.3/.10/.12 for dependencies, representation and semantics; C.29.3 for implementation assumptions.
4CMP.15 - Compose Independent Extensions of Data Variants and OperationsStableexpression problem; independent extension; data variants; operations; open recursion; joining implementation; dispatch; separate compilation. How can separately added forms and operations work together without changing old modules?CMP.12 for interpretation; CMP.14 when interactions change observations; NOT.2 and NOT.3 for new expression structure and meaning.
5CMP.16 - Construct Computational Units and Operations for a Required WholeStablecomputational abstraction; units and operations; constructors; invariant; closure; refinement; composition. How can the units and allowed operations be changed together so that the required whole can be obtained and justified?C.29.2 for the computational question; MATH.17/.18 for composition and interpretation; CMP.2/.10/.12/.14 for recursive construction, storage, execution meaning and interaction.