Skip to content
About
Main content

What time semantics forbids, and what each way out costs

What this mechanism forbids

  • Completeness is unobservable. declare it. They never prove it.
  • You cannot have low latency, completeness and a single immutable answer at the same time.
  • You cannot recover two independent time axes from one stored timestamp. The collapse happens at write time.
  • You cannot order an unboundedly disordered in bounded memory.
  • You cannot make a computation reproducible if it reads the ambient clock.
  • You cannot expire state without silently redefining the guarantee that state was giving.

Escapes and what each costs

EscapeBuysPrice
Wait longer (larger δ, longer lateness)CompletenessLatency and state grow with the horizon; each extra nine costs multiplicatively on a
Emit LatencyVisibly wrong intermediate answers; needs a who understands that results are provisional
Revise (, )Apparently bothThe must be and mutable, or the operator must have an inverse; complexity moves downstream
Use operatorsNo buffer, no ordering costRestricts the computation: no first/last, no sessionization, no exact
Source-declared progressRemoves the guess completelyThe producer must accept a contract; the obstacle is organizational, not technical
instead of Monotone, replayable, simpleOutages become permanent facts about the world; every query pays the tail
Bounded horizon, then freezeFinality, prunability, cheap maintenanceCorrections after the horizon become separate, out-of-band restatements