Definition · execution-specific dependency model

FPRD-D40

Finite adaptive work histories and replay support

Exact statement

A finite adaptive work history consists of independent source cells, well-founded derived cells computed by terminating deterministic oracle procedures over earlier cells, and a terminating deterministic observer. Each execution records an ordered finite query transcript, including repeated queries; its queried-cell set is the support of that transcript. Replay support is the least set containing the observer's queried cells and closed under the queried-cell sets of every supported derived cell.

StatusDefined self-containedly and exercised by an exhaustive finite model
External reviewNo documented external or specialist review of this FPRD result is recorded.

Context

The model isolates finite work that can adaptively inspect earlier records. A later query may depend on values returned by earlier queries, so replay support must record the executed dependency trace rather than a static graph alone.

Definitions

  • Source cells range independently over a finite product of coordinate domains.
  • Derived cells are well-founded and pure: they may query only source cells and earlier derived cells.
  • An ordered query transcript records cell identifiers in execution order, with repetitions; its support is the set of queried cells.
  • Replay support begins at the observer's actual queries and follows recorded dependencies backward.

Proof or evidence

The public note gives the exact oracle model and least-closure definition. The finite checker enumerates every two-source, two-derived-cell program and observer in its declared adaptive branch model.

Verification notes

The definition was checked for well-foundedness, termination, purity, adaptive query order, source-product scope, and the distinction between trace support and semantic dependence.

Limitations

  • The model excludes side effects, cycles, nondeterminism, and nontermination.
  • It is an execution-specific model, not a uniform finite-memory bound.
  • The definition makes no novelty claim over program slicing, provenance, or trace semantics.

Open work

Compare the model more closely with dynamic slicing, provenance traces, and self-adjusting computation before making any priority claim.