theorem

Theorem 3.6

Future-context full abstraction

Theorem 3.6 (Future-context full abstraction). For rooted degree-dd scaffolds over one working alphabet:

  1. equal unfoldings, equality of every finite rooted neighborhood, and deterministic labelled bisimilarity are equivalent;

  2. unfolding equivalence is preserved by every common scaffold row and hence by every common continuation; and

  3. unequal unfoldings are distinguished after finitely many steps by a distance-two unary scaffold continuation.