Skip to content

Design participant-relative opacity and supervisor-observation security semantics #810

Description

@Brad-Edwards

Objective

Assess and design opacity as an explicit participant information-security relation for ACES, including what a participant or other governed observer can infer from observations, omissions, control decisions, timing/order, policy changes, and the behavior of the supervisor itself.

#794 and ADR-085 define participant-relative projection and policy noninterference, and reserve future epistemic relations. They do not currently define opacity, observer belief, secret predicates, or the information leaked by approval/denial and supervisory behavior. This issue must decide whether opacity becomes a governed ACES relation, how it composes with SEM-230, and what implementation and assurance work it requires.

This is design and program work. It must not report an opacity proof or runtime enforcement that has not been delivered.

Required design questions

Observer and secret model

Define or explicitly reject:

  • observer identities, coalitions, audiences, and attacker capabilities;
  • secret predicates over world, participant, controller, policy, backend, and evidence state;
  • observation maps over visible content, visible event occurrence, absence/withholding, ordering, timing, delivery status, failures, and control decisions;
  • initial-state, current-state, K-step, infinite-step, language-based, probabilistic, and epistemic opacity variants;
  • passive observation versus active probing through participant inputs;
  • knowledge accumulated across episodes, retries, replay, policy revisions, and controller handoffs.

Supervisor-policy visibility

Model the cases where the observer:

  • knows the full policy/supervisor;
  • knows only the public policy surface;
  • learns policy behavior from approvals, denials, edits, deferrals, handoffs, or other online decisions;
  • observes a delayed, redacted, or selectively disclosed control decision;
  • can distinguish supervisor changes through behavior even when the change event is hidden.

Decide whether the policy revision, supervisor implementation, control authority, and decision rule are low, high, declassified, or observer-relative state.

Relation to existing ACES claims

Precisely relate opacity to:

  • policy noninterference;
  • participant projected-history equality;
  • epistemic indistinguishability;
  • trace inclusion/equivalence;
  • strong/weak/branching bisimulation;
  • disclosure and declassification;
  • concealment/revocation and prior knowledge;
  • bounded negative-leakage tests.

State implications and non-implications. Do not use opacity as a synonym for redaction, access control, noninterference, or an opaque implementation.

Enforcement and realization

Assess verification, runtime enforcement, information-release scheduling, transformation/edit functions, supervisor synthesis, and deliberately added nondeterminism. Determine:

  • what can be authored in SDL versus fixed by semantic authority;
  • which contracts and runtime records need observer/secret/relation coordinates;
  • whether action admission or egress mediation can enforce the selected opacity property;
  • how backend capabilities declare exact, bounded, weakened, or unsupported realization;
  • how audit/evidence surfaces avoid becoming an ungoverned leakage channel;
  • how counterexamples and belief/information-state witnesses are represented safely.

Deliverables

  • Primary-source-grounded current-state and gap assessment.
  • Relation-selection decision and ADR amendment/new ADR as required.
  • Formal carrier, observation map, secret-predicate, quantifier, and policy-visibility design.
  • Worked examples showing:
    • projected histories that pass a bounded equality check but violate a selected opacity property;
    • a supervisor decision that leaks a secret;
    • a case where noninterference and opacity differ;
    • declassification that is authorized but still changes observer knowledge.
  • Requirement disposition covering reuse, amendment, or creation.
  • An ordered implementation and assurance issue graph.

Acceptance criteria

  • The selected opacity relation is mathematically defined and revisioned, or rejection is supported by a rigorous mapping to an existing relation that covers the same claims.
  • Supervisor-policy knowledge and decision-channel leakage are explicit.
  • Time, nondeterminism, probability, concurrency, and partial-order scope are stated rather than silently inherited.
  • Runtime enforcement, bounded checking, model checking, proof, and backend realization are separate assurance states.
  • The behavioral-relation catalog and claim bindings can represent the selected relation and evidence level.
  • Required DRAFT Ground Control authority exists before requirement-backed implementation children are opened.
  • Child issues have bounded outcomes, dependencies, negative cases, evidence requirements, and explicit nonclaims.

Non-goals

  • Treating generic implementation opacity as an information-security property.
  • Proving every opacity variant.
  • Exposing participant internals, prompts, chain-of-thought, credentials, hidden policy bodies, or raw secret payloads.
  • Replacing policy noninterference or bisimulation with one catch-all relation.

Dependencies and coordination

Primary-source starting set

  • Jacob et al., Opacity of Discrete Event Systems and its Applications.
  • Yin and Lafortune, A Uniform Approach for Synthesizing Property-Enforcing Supervisors for Partially-Observed Discrete-Event Systems.
  • Xie, Yin, and Li, Opacity Enforcing Supervisory Control using Non-deterministic Supervisors.
  • Current work on opacity with known, unknown, and partially inferred supervisors.
  • Fagin, Halpern, Moses, and Vardi, Reasoning About Knowledge.
  • ACES ADR-022, ADR-081, ADR-085, SEM-230, and the behavioral-relation catalog.

Requirements

  • SEM-231

Metadata

Metadata

Assignees

No one assigned

    Labels

    area:runtimeRuntime and control-plane codeenhancementNew feature or requestepicUmbrella / tracking issue spanning a roll-up requirementin-progressAn agent is actively working this issue via /implementsecuritySecurity vulnerabilities and hardening issues

    Type

    No type

    Projects

    No projects

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions