Skip to content

Build the participant-crossing bisimulation counterexample corpus #973

Open

Description

@Brad-Edwards

Parent: #811

Bounded outcome

Publish a deterministic safe mutation and counterexample corpus for participant-crossing-dpbb-finite-v1. At minimum cover a hidden visible denial, added hidden divergence, removed delivery branch, and later-cut replay incorrectly permitted. Distinguish strong, weak, branching, and divergence-preserving results without treating a trace mismatch alone as the selected relation decision.

Negative cases

  • Visible refusal or redacted occurrence incorrectly classified as tau.
  • Infinite internal loop added behind a finite visible trace.
  • Enabled delivery/observation branch removed.
  • Replay admitted after policy-cut advancement.
  • Sanitized error, deadlock, or termination collapsed into bookkeeping.
  • Counterexample artifact leaks model payload or host/process details.

Evidence required

  • One independently reviewed mutation per required failure shape.
  • Pinned model/profile/tool digests and expected negative result.
  • Bounded sanitized Hennessy-Milner witness when supported.
  • An independent checked negative-result path for exact divergence cases.
  • Canonical counterexample artifact digests and regression tests.

Explicit nonclaims

  • A mutation corpus does not establish the positive relation.
  • No proof, runtime realization, backend conformance, noninterference, or opacity claim.

Dependencies

Requirements

  • SEM-232
  • ASR-535
  • SEM-230

Activity

  1. changed the title [-]Build the participant-crossing bisimulation counterexample corpus[/-] [+]Deferred: crossing counterexamples[/+] on Sep 20, 2026
  2. changed the title [-]Deferred: crossing counterexamples[/-] [+]Build the participant-crossing bisimulation counterexample corpus[/+] on Sep 20, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    area:runtimeRuntime and control-plane codeenhancementNew feature or request

    Type

    No type

    Projects

    No projects

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions