Description: A minimal impossibility result in formal verification. If the observation map from configurations to observations is non-injective, no decision procedure over observations can determine admissibility with respect to a given predicate with completeness. The theorem is stated, proved, and exhibited by a canonical artefact — a pair of configurations with identical observations, satisfying all structural invariants, but divergent admissibility. The result is domain-general and applies wherever systems are observed through partial, lossy, or proxy-based measurement.
Duston Moore (Wed,) studied this question.