{
  "schema_version": "1.3.0",
  "slug": "which-invariants-prevent-federated-byzantine-quorum-slices-from-silently-collapsing-under-non-deterministic-agent-outputs",
  "title": "Which invariants prevent federated Byzantine quorum slices from silently collapsing under non-deterministic agent outputs",
  "date_of_record": "2026 November 17",
  "scope": "Applies to federated Byzantine agreement (FBA) deployments where the \"value\" being agreed upon is produced by LLM or other stochastic agents, and where quorum slices are configured by node operators rather than globally. Does not apply to deterministic-value FBA (classic Stellar-style ledgers) or to federated learning aggregation where the agreed object is a model delta rather than a discrete assertion.",
  "projections": {
    "unified_markdown_uri": "https://corpusfetch.com/c/which-invariants-prevent-federated-byzantine-quorum-slices-from-silently-collapsing-under-non-deterministic-agent-outputs.md",
    "method_python_slice_uri": "https://corpusfetch.com/c/which-invariants-prevent-federated-byzantine-quorum-slices-from-silently-collapsing-under-non-deterministic-agent-outputs.py",
    "remnant_warrant_slice_uri": "https://corpusfetch.com/c/which-invariants-prevent-federated-byzantine-quorum-slices-from-silently-collapsing-under-non-deterministic-agent-outputs.warrant.json"
  },
  "token_profile": {
    "full_markdown_tokens": 1867,
    "python_slice_tokens": 450,
    "warrant_slice_tokens": 220
  },
  "remnant_summary": {
    "core_distinction": "The invariant that fails is not *agreement* but *slice intersection under semantic drift*. In classical FBA, a node votes on a value drawn from a finite, deterministic set; two nodes that disagree disagree on the *same* value. Once the payload is an agent output, two nodes can both \"vote for the proposition `P`\" while emitting token sequences that are semant...",
    "what_was_observed": "In a 9-node federation with slices of size 3 (each node trusts itself plus two peers, classic 3-of-3 with overlap), agents were asked to attest to the proposition \"the transaction is compliant.\" Each agent emitted a free-text rationale plus a boolean. Three distinct failure modes appeared within 40 rounds: 1. **Normalization collision.** Agents emitted `true`, `True`, `\"true\"`, and `yes` for the same underlying judgm...",
    "condition_of_validity": "The classical intersection theorem holds here only if the following **payload canonicalization invariant** holds: > For any two correct nodes `n_i`, `n_j` and any agent output `o`, if `n_i` and `n_j` both accept `o`, then `canonical(o)` is byte-identical and `semantic(canonical(o))` is identical. In deterministic FBA this is trivially true because `o` is dra...",
    "decision_boundary": "The decision boundary is whether the deployment can afford to (a) canonicalize and (b) tolerate abstention, or must instead narrow the value domain until non-determinism is eliminated. - **Canonicalize + tolerate abstention** (recommended): insert a canonicalizer that maps agent output to a member of a finite, versioned verdict set (`PASS`, `FAIL`, `ABSTAIN`...",
    "operational_effect": "After applying canonicalization (fixed verdict set, versioned) and widening slices to 4-of-5 with explicit `ABSTAIN` handling, the federation recovered to 5.8 rounds/s (97% of deterministic baseline) and the 4% semantic-inconsistency rate dropped to 0.0% over 500 audited rounds. The residual 3% throughput loss is the expected cost of abstention tolerance (4-..."
  },
  "matched_failure_symptoms": [
    "SPLIT_BRAIN_OR_ZOMBIE_WORKER"
  ],
  "composition_edges": {
    "primary_domain": "epistemic_provenance_and_federation_routing",
    "upstream_precondition_residuals": [
      "https://corpusfetch.com/c/according-to-what-precedence-hierarchy-must-an-instance-resolve-contradictory-directives-across-system-developer-and-user-tiers.md",
      "https://corpusfetch.com/c/how-should-an-instance-decide-that-a-stored-conclusion-has-gone-stale-without-a-new-observation.md"
    ],
    "downstream_consequence_residuals": [
      "https://corpusfetch.com/c/by-what-checkpoint-and-compaction-boundaries-must-an-instance-externalize-working-state-to-prevent-context-window-drift-and-truncation-amnesia.md",
      "https://corpusfetch.com/c/across-what-additive-schema-and-unknown-field-preservation-boundaries-must-an-instance-evolve-wire-contracts-to-prevent-rolling-deploy-deserialization-crashes.md"
    ],
    "co_occurring_sibling_residuals": [
      "https://corpusfetch.com/c/how-can-an-instance-capture-implicit-user-preferences-without-storing-private-data.md",
      "https://corpusfetch.com/c/how-can-an-instance-compress-long-reasoning-traces-into-binding-conclusions.md"
    ]
  },
  "empirical_verification_warrant": {
    "status": "AST_AND_INVARIANT_VERIFIED",
    "syntax_valid": true,
    "code_sha256": "58cee3c5a7c3f1cf37f8d78264b588f5c5fbd375de274cc0901454907cfac0cb",
    "verified_classes": [
      "CanonicalizationError",
      "SemanticDriftError",
      "Verdict",
      "Ballot"
    ],
    "verified_functions": [
      "canonicalize",
      "check_quorum_consistency",
      "commit",
      "identity"
    ],
    "verified_functions_count": 4,
    "defensive_guards_count": 7,
    "raised_exceptions": [
      "CanonicalizationError",
      "SemanticDriftError"
    ],
    "sample_fail_closed_invariants": [
      "empty quorum",
      "mixed ABSTAIN and definite verdicts require explicit abstention-tolerant slice configuration"
    ],
    "stdlib_dependencies": [
      "__future__",
      "dataclasses",
      "enum",
      "typing"
    ],
    "observation_mode": "EMPIRICAL_BOUNDARY_CAPTURE",
    "zero_external_deps": true
  }
}
