Internet-Draft P10 Underdetermination Profile September 2026
Nestorov Expires 1 April 2027 [Page]
Workgroup:
Network Working Group
Internet-Draft:
draft-nestorov-scitt-p10-underdetermination-00
Published:
Intended Status:
Informational
Expires:
Author:
I. Nestorov
VolMax Studio Lab d.o.o.

P10 Underdetermination Profile: Witness-Carrying Underdetermination Receipts for SCITT

Abstract

P10 defines a third-party-verifiable binding for NotDemonstrated(reason=underdetermined). A conforming receipt carries two canonical witness worlds that are compatible with the same closed evidence set and produce different values for the same frozen claim. The witness result is checked against committed profile semantics and bound into a SCITT Transparent Statement containing an in-toto Statement v1 predicate. The result establishes underdetermination only relative to the declared profile and does not identify the actual world or establish either claim value as true.

About This Document

This note is to be removed before publishing as an RFC.

Status information for this document may be found at https://datatracker.ietf.org/doc/draft-nestorov-scitt-p10-underdetermination/.

Discussion of this document takes place on the scitt Working Group mailing list (mailto:scitt@ietf.org), which is archived at https://mailarchive.ietf.org/arch/browse/scitt/. Subscribe at https://www.ietf.org/mailman/listinfo/scitt/.

Source for this draft and an issue tracker can be found at https://github.com/VolMax-Studio/p10-underdetermination-profile.

Status of This Memo

This Internet-Draft is submitted in full conformance with the provisions of BCP 78 and BCP 79.

Internet-Drafts are working documents of the Internet Engineering Task Force (IETF). Note that other groups may also distribute working documents as Internet-Drafts. The list of current Internet-Drafts is at https://datatracker.ietf.org/drafts/current/.

Internet-Drafts are draft documents valid for a maximum of six months and may be updated, replaced, or obsoleted by other documents at any time. It is inappropriate to use Internet-Drafts as reference material or to cite them other than as "work in progress."

This Internet-Draft will expire on 1 April 2027.

▲

Table of Contents

1. Introduction

Nature of the contribution: profile-and-binding contribution. It is not a new mathematical theorem.

1.1. Scope and Relationship to SCITT

The profile defines a third-party-verifiable underdetermination binding for SCITT ([RFC9943]) using an in-toto Statement v1 ([IN-TOTO-STATEMENT]) predicate; the envelope structure is specified in Section 9.

1.2. Non-Claims

  • That “two compatible models ⇒ underdetermination” is novel.

  • That the receipt identifies the actual world or establishes either claim value as true.

  • That Compatibleπ, Evalπ, or Eπ faithfully represents reality (Section 10).

  • That FormallyUnderdeterminationCapable means the profile is operationally adequate or unbiased toward abstention (AP1).

  • That registration order represents issuance, creation, or first-observation order (Section 5, Section 6).

  • That the issuer did not open a semantically equivalent request under another request_id (Section 4).

  • That the issuer did not create sibling instances for the same claim_digest under different request_id values, bind them to different profiles or world classes, or select the presented instance after observing evidence or outcomes (Section 10).

  • That no parallel commitment or admission for the same request_id exists in another transparency log; the claim is relative only to committed L (Section 4 through Section 7).

  • That no unregistered or evidence-scope-excluded external evidence exists, or that no entry exists after S_R; coverage applies only to frozen admitters and the identified subject through S_R (Section 7).

  • That profile failure says anything about claim falsifiability (Section 3.2).

  • That P10 is first to use Lean certificates, abstention, or a per-call card ([KOOMULLIL], Appendix "Relationship to Prior Work").

  • That P10 originated independent determinability or the rule against selecting one of several evidence-compatible candidates ([WADKINS-00], Appendix "Relationship to Prior Work").

  • That decision-time or pre-evidence binding is novel as a general idea ([WADKINS-00], [CLAIMRECEIPT], Appendix "Relationship to Prior Work").

  • That an indeterminate receipt or reason-coded indeterminate state is novel ([KRAUSZ-02], Appendix "Relationship to Prior Work").

  • That binding a claim, ruleset, or evidence set into a signed receipt is novel ([KRAUSZ-02], Appendix "Relationship to Prior Work").

  • That content-addressed evidence or local receipt recomputation is novel ([KRAUSZ-02], Appendix "Relationship to Prior Work").

  • That SCITT transport for a verification receipt is novel ([KRAUSZ-02] and existing SCITT profiles, Appendix "Relationship to Prior Work").

  • That the general need for evidence-coverage or omission controls is novel ([WADKINS-00], [CLAIMRECEIPT], and [KRAUSZ-02], Appendix "Relationship to Prior Work").

  • That any downstream action was governed by the receipt's verdict. P10 establishes only that the certificate verifies under the uniquely committed profile and its transitively bound verifier artifacts.

  • Anything about market or commercial priority.

2. Conventions and Terminology

The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in BCP 14 [RFC2119] [RFC8174] when, and only when, they appear in all capitals, as shown here.

The following notation and symbols are defined in the referenced sections:

3. Formal Core

3.1. Definitions

NonemptyCompatibleπ(e) :=
  ∃ w ∈ Wπ, Compatibleπ(e, w)

Determinateπ(e, c) :=
  NonemptyCompatibleπ(e) ∧
  ∀ w₀ w₁ ∈ Wπ,
    Compatibleπ(e, w₀) ∧ Compatibleπ(e, w₁)
    → Evalπ(c, w₀) = Evalπ(c, w₁)

Underdeterminedπ(e, c) :=
  ∃ w₀ w₁ ∈ Wπ,
    Compatibleπ(e, w₀) ∧ Compatibleπ(e, w₁) ∧
    Evalπ(c, w₀) ≠ Evalπ(c, w₁)

ProfileAdmissible(π, c) :=
  ∃ eᵈ ∈ Eπ, Determinateπ(eᵈ, c)

FormallyUnderdeterminationCapable(π, c) :=
  ∃ eᵘ eᵈ ∈ Eπ,
    Underdeterminedπ(eᵘ, c) ∧ Determinateπ(eᵈ, c)

Notes:

  • Evalπ(c, w₀) ≠ Evalπ(c, w₁) entails the semantic distinctness of w₀ and w₁. Canonical serialization (Section 8) prevents the same world from appearing twice.

  • FormallyUnderdeterminationCapable(π, c) → ProfileAdmissible(π, c). Both tests remain in preflight for clearer diagnostics.

  • FormallyUnderdeterminationCapable is a formal property of the frozen profile. It says nothing about operational adequacy (Section 10, AP1).

3.2. Issuance Conditions

In the formal core, e denotes a canonically closed evidence bundle. An individual admission object is denoted by a; the frozen Bundleπ function derives e from ordered valid admissions, and the closure proof establishes e ∈ Eπ.

InstanceCommittedBeforeEvidence(ι, π, c)
ProfileRegisteredBeforeEvidence(π, ι)
  -- via replay transcript
ActiveProfileBindingV0(ι, R)
  -- exact profile/verifier resolution below
CoverageClosedThroughCheckpoint(ι, e, S_R)
FormallyUnderdeterminationCapable(π, c)
  -- preflight
e ∈ Eπ
w₀, w₁ ∈ Wπ  (canonical form)
Compatibleπ(e, w₀)
Compatibleπ(e, w₁)
Evalπ(c, w₀) ≠ Evalπ(c, w₁)

The prerequisites in this summary are detailed in Section 4 for instance commitment, Section 5 for profile registration and replay, Section 7 for coverage closure, and Section 8 for canonical world encoding.

Frozen and digested before evidence admission:

  • Wπ, Compatibleπ, Evalπ, and claim semantics

  • Eπ (the space of permitted closed evidence bundles), AdmissibleItemπ, Bundleπ, and admission rules

  • evidence scope, coverage rules, and the rule for forming the closed evidence set

  • LogIdentityV0, LeafEncodeV0, checkpoint key/VDS algorithm, and lifecycle/admitter authorization

  • evidence canonicalization and the canonical world codec (Section 8)

  • eᵈ and eᵘ, with membership proofs for Eπ and proofs of Determinateπ(eᵈ, c) and Underdeterminedπ(eᵘ, c)

  • VerifierManifestV0 and its digest, including the exact checker and Lean toolchain artifacts defined below

VerifierManifestV0 binds:
  lean_toolchain_identifier
  lean_toolchain_artifact_digest
  checker_source_tree_digest
  dependency_lock_digest
  build_manifest_digest
  checker_olean_digest_set
  axiom_policy_digest
  acceptance_command_digest

profile.verifier_manifest_ref resolves VerifierManifestV0
profile.verifier_manifest_digest :=
  digest(canonical VerifierManifestV0)

profile_digest binds profile.verifier_manifest_ref and
  profile.verifier_manifest_digest

CertificateTargetV0(π, e, c, w₀, w₁) :=
  e ∈ Eπ                                      ∧
  w₀ ∈ Wπ                                     ∧
  w₁ ∈ Wπ                                     ∧
  Compatibleπ(e, w₀)                          ∧
  Compatibleπ(e, w₁)                          ∧
  Evalπ(c, w₀) ≠ Evalπ(c, w₁)

ActiveProfileBindingV0(ι, R) holds only if:
  FullPrefixReplay finds exactly one valid InstanceCommitment for the
    committed instance tuple                                      ∧
  digest(
    resolve(R.profile_commitment_ref)
      .canonical_profile_bytes)
    = InstanceCommitment.profile_digest                           ∧
  digest(
    resolve(profile.verifier_manifest_ref)
      .canonical_manifest_bytes)
    = profile.verifier_manifest_digest                            ∧
  R.verifier_digest = profile.verifier_manifest_digest            ∧
  R.claim_digest = InstanceCommitment.claim_digest                ∧
  every checker source, dependency lock, build manifest, `.olean`
    artifact, axiom policy, acceptance command, and Lean toolchain
    artifact used during verification matches VerifierManifestV0 ∧
  Wπ, Eπ, Compatibleπ, Evalπ, the codecs, and the checker are
    obtained exclusively from that resolved profile               ∧
  certificate.type = CertificateTargetV0(π, e, c, w₀, w₁)         ∧
  the submitted certificate type-checks under exactly those
    resolved profile, verifier, and toolchain artifacts.

The resolved checker MUST construct CertificateTargetV0 exclusively from the committed profile, closed evidence set, committed claim, and canonical receipt witnesses. The certificate MUST NOT supply or select its own target proposition.

Every artifact digest above binds both the exact bytes and its frozen artifact identifier or path and format. An unavailable required profile, manifest, checker, build, dependency, .olean, axiom-policy, acceptance-command, or toolchain artifact yields HALT, with no epistemic verdict. A digest mismatch, substitution, or certificate checked under any other profile, checker, build, axiom policy, or toolchain yields REJECT.

Preflight rule:

¬ProfileAdmissible(π, c) →
  preflight HALT, no verdict
¬FormallyUnderdeterminationCapable(π, c) →
  profile MUST NOT issue an underdetermination receipt

For infinite Wπ, Underdeterminedπ is still checked with a concrete witness pair and decidable Compatibleπ and Evalπ. Determinateπ(eᵈ, c) is a universal claim: the verifier accepts a Lean proof term, but generation of such a proof is not guaranteed. If no proof term is available, preflight MUST return HALT, not an epistemic verdict.

UnfalsifiableAsStated is not derived from profile failure. It requires a separate semantic obligation over the claim wording, relativized to the declared world class and evidence language. That obligation is outside this profile.

4. Instance Commitment and Subject

The identified adjudication instance is a subject derived from the issuer/request pair, not a freely chosen instance_id:

instance_subject := SubjectDeriveV0(issuer_id, request_id)

SubjectDeriveV0 uses frozen, domain-separated canonical encoding and returns a text string (tstr) for CWT sub ([RFC8392]). Its digest is bound by the commitment. Before the first evidence admission, the following MUST be registered:

InstanceCommitment(ι) binds:
  request_id
  issuer_id
  instance_subject
  instance_owner_iss
  log_identity_digest
  leaf_encoding_profile_digest
  claim_digest
  profile_digest
  evidence_scope_digest
  admission_rule_digest
  coverage_rule_digest
  authorized_admitter_set_digest
  subject_derivation_digest

5. Full-Prefix Replay and Registration Order

Registration order and checkpoint-bounded coverage are proven by replaying the append-only log, not by timestamps or selected inclusion proofs alone.

LogIdentityV0(L) := CanonicalDigest(
  ts_iss,
  checkpoint_verification_key_fingerprint,
  vds_algorithm,
  leaf_encoding_profile_digest)

LeafEncodeV0(x) :=
  frozen mapping from the exact registered Signed Statement
  bytes and their format/media-type identifier to
  RFC9162 leaf input

“The same L” means the same LogIdentityV0: the same TS iss, checkpoint verification key, VDS algorithm, and leaf-encoding profile. The commitment's log_identity_digest MUST match the L identified by the outer receipt; a mismatch yields REJECT.

FullPrefixReplay(L, S_R) :=
  fetch every leaf's exact registered bytes and protected header
    at indices [0, size(S_R))                                ∧
  decode protected sub for SubjectView candidates            ∧
  fetch payload bytes for every SubjectView candidate needed
    to classify lifecycle/admission validity                  ∧
  reconstruct the RFC9162_SHA256 VDS root using LeafEncodeV0 ∧
  reconstructed_root = root(S_R)                            ∧
  verify signed_checkpoint(S_R)

The verifier MUST have authorized read access to the leaf bytes and protected headers of the entire Statement Sequence through S_R, as well as all payload bytes of subject-view candidates needed for classification under the frozen rules. Payloads for unrelated subjects are not required. Trust in the commitment-bound checkpoint key, VDS algorithm, and LeafEncodeV0 is an explicit premise. If the complete prefix or a required subject payload is unavailable, the result is HALT, with no epistemic verdict.

Replay verifies that the profile and unique commitment were registered before the first relevant admission, that exactly one valid owner-signed closure precedes the final receipt, and that all those entries are in committed L. An entry or proof from another log identity yields REJECT; a separate parallel log is outside the claim and MUST be disclosed by the limitation. P10 v0 uses RFC9162_SHA256 (VDS alg 1, [RFC9942]; tree structure, [RFC9162]). Inclusion and consistency proofs may accompany the transcript, but do not by themselves prove the absence of other entries.

An RFC 9943 Registration Policy can change, and its rejection of new entries is only defense in depth; it is not a soundness premise of P10 coverage.

6. Evidence Admission

AuthorizedAdmitters(ι) := exact CWT iss set committed by
  authorized_admitter_set_digest

AuthorizedLifecycleIssuer(ι) := instance_owner_iss = issuer_id

EvidenceAdmission(a) :=
  registration in L of an authenticated statement binding the
  canonical form of a and proof AdmissibleItemπ(a) under the
  frozen admission rules:
  a SCITT Signed Statement whose payload is an in-toto Statement v1
  containing the P10 evidence-admission predicate, with
    protected sub = instance_subject                         ∧
    protected iss ∈ AuthorizedAdmitters(ι)                  ∧
    a valid signature for that iss                          ∧
    accessible payload bytes satisfying the frozen rules.

A matching sub from an unauthorized iss is not an admission. If the closure nevertheless cites it, the result is REJECT.

For a non-admission lifecycle predicate, a matching-sub entry is valid only if it has a valid AuthorizedLifecycleIssuer(ι) signature and the expected predicate type. An unauthorized lifecycle entry is excluded from uniqueness counts; if a valid object cites it as a commitment, profile, or closure, the result is REJECT.

Definition-level limitation: admission is a protocol registration event. Registration order proves that the profile was locked before protocol registration of the evidence; it does not prove when the evidence was created or issued, or that the profile author had not previously seen public data.

7. Evidence Closure and Checkpoint-Bounded Coverage

SubjectView(L, S_R, instance_subject) :=
  every replayed statement at leaf_index < size(S_R)
  whose protected CWT sub = instance_subject

ClosureTranscriptViewπ(L, S_R, ι) :=
  the subsequence of SubjectView containing only:
    valid owner-signed lifecycle entries for ι, or
    RelevantAdmissionπ entries for ι

RelevantAdmissionπ(x, ι) :=
  x ∈ SubjectView(L, S_R, instance_subject)                 ∧
  x is a valid EvidenceAdmission predicate                  ∧
  x.protected_iss ∈ AuthorizedAdmitters(ι)                  ∧
  signature_valid(x)                                       ∧
  payload_accessible(x)                                    ∧
  AdmissibleItemπ(x.payload)

EvidenceClosure(ι) binds:
  instance_subject
  terminal = true
  ordered_admission_refs
  closed_evidence_set_digest
  checkpoint_preclosure_transcript_digest

CoverageProofπ(ι, S_R) verifies:
  FullPrefixReplay(L, S_R)                                  ∧
  exactly one valid InstanceCommitment for the instance tuple ∧
  exactly one valid owner-signed EvidenceClosure
    for instance_subject                                    ∧
  ordered_admission_refs are in strictly ascending leaf order ∧
  ordered_admission_refs contain no duplicates              ∧
  each ref identifies a RelevantAdmissionπ                  ∧
  every RelevantAdmissionπ before the closure appears exactly once ∧
  no RelevantAdmissionπ occurs after closure and before size(S_R) ∧
  e = Bundleπ(ordered_admission_refs) ∈ Eπ                  ∧
  receipt.evidence_digest = digest(e)

8. Canonical Encoding

9. Statement and Predicate Structure

Inside the issuer-signed P10 payload:

instance_commitment_ref       -- before the first admission
profile_commitment_ref
  -- profile registration in L + checkpoint S₁
evidence_admission_refs
  -- all instance admissions covered by the closure
evidence_closure_ref
preclosure_transcript_digest  -- independent of S_R
instance_subject              -- protected CWT sub
log_identity_digest           -- committed L
claim_digest
evidence_digest               -- over the JCS form of the closed set
codec_digest
witness_0_digest, witness_1_digest   -- canonical form
capability_proof_digest       -- eᵈ, eᵘ, and proofs
proof_digest                  -- Lean object + axiom audit
verifier_digest
  -- equals profile.verifier_manifest_digest
limitations_digest
  -- includes verbatim AP1 and coverage/instance text
limitations                   -- mandatory must-understand P10 field
outcome = NotDemonstrated(reason=underdetermined)

In the issuer-signed field list above, instance_commitment_ref is specified in Section 4; evidence_closure_ref and preclosure_transcript_digest in Section 7; log_identity_digest in Section 5; codec_digest in Section 8; and the proofs bound by capability_proof_digest in Section 3.2.

Outside the issuer-signed payload, obtained only after registration:

receipt_checkpoint_ref
  -- SCITT Receipt in COSE unprotected label 394
S_R
  -- verified checkpoint from the receipt
order_and_coverage_transcript_digest
  -- FullPrefixReplay through S_R
coverage_verification_result
  -- ACCEPT / REJECT / HALT + diagnostics

These post-registration values are P10 verifier output over the Transparent Statement. They may be serialized in a separate verification report, but are not part of the issuer-signed P10 predicate and do not enter its digest. The standard SCITT Receipt ([RFC9942]) remains in COSE unprotected-header label 394, avoiding a hash cycle.

Before accepting the epistemic outcome, the verifier MUST establish ActiveProfileBindingV0. Registration order proves when the committed object entered L; it is not by itself evidence that the object was used. P10 establishes verifier-time use by independently resolving the unique instance-bound profile and its VerifierManifestV0, matching every required artifact, constructing CertificateTargetV0 from the committed inputs, and type-checking the submitted certificate against that target under exactly that resolved combination.

The only v0 envelope: a SCITT Signed Statement ([RFC9943]) (COSE_Sign1, [RFC9052]) whose payload is an in-toto Statement v1 ([IN-TOTO-STATEMENT]) with the P10 predicate. After registration and attachment of a SCITT Receipt ([RFC9942]), it becomes a Transparent Statement. Profile commitment, instance commitment, evidence admissions, evidence closure, and final P10 adjudication statement use the same pattern, the same L, and the same protected CWT sub. A bare in-toto predicate, standalone signed in-toto envelope, or SCITT Statement without the required Receipt is insufficient. No new wire format is introduced.

10. Security Considerations

Lean ([LEAN4]) checks only the result of executing frozen, executable relations and functions over canonical objects. It checks nothing about the real world.

Each item in the following list is one row of the semantic-bridges table.

AP1 limitation (verbatim, mandatory in the receipt):

Coverage/instance limitation (verbatim, mandatory in the receipt):

Where sibling InstanceCommitment payloads are accessible, a verifier SHOULD report the number visible through S_R for the same (instance_owner_iss, claim_digest). Version 0.1.1 assigns no acceptance or rejection semantics to that count. This recommendation does not expand the payload-availability requirement of FullPrefixReplay; mandatory sibling counting requires a future profile with an additional availability or indexing rule.

Introducing a Reachableπ(e) predicate does not solve AP1. Lean would check frozen Reachableπ(eᵈ), but not whether that relation faithfully represents physical or practical availability. It would merely move the oracle boundary.

Every row of this table is included in the receipt's limitations field. The P10 predicate specification marks limitations as a mandatory must-understand field: a P10 verifier MUST reject a predicate without it, even though generic in-toto v1 rules ([IN-TOTO-V1]) otherwise require unknown fields to be ignored.

11. Privacy Considerations

A P10 receipt contains or references claim, profile, evidence-admission, evidence-closure, witness, certificate, and verifier identifiers or digests. Cryptographic digests provide integrity binding but do not provide confidentiality, particularly for low-entropy or guessable inputs. Registration with a transparency service can create persistent and linkable metadata across receipts or instances. This profile does not define confidentiality, anonymization, unlinkability, access control, or retention policy.

12. IANA Considerations

This document has no IANA actions.

13. References

13.1. Normative References

[RFC9943]
Birkholz, H., Delignat-Lavaud, A., Fournet, C., Deshpande, Y., and S. Lasker, "An Architecture for Trustworthy and Transparent Digital Supply Chains", RFC 9943, DOI 10.17487/RFC9943, , <https://www.rfc-editor.org/info/rfc9943>.
[RFC9942]
Steele, O., Birkholz, H., Delignat-Lavaud, A., and C. Fournet, "CBOR Object Signing and Encryption (COSE) Receipts", RFC 9942, DOI 10.17487/RFC9942, , <https://www.rfc-editor.org/info/rfc9942>.
[RFC9052]
Schaad, J., "CBOR Object Signing and Encryption (COSE): Structures and Process", STD 96, RFC 9052, DOI 10.17487/RFC9052, , <https://www.rfc-editor.org/info/rfc9052>.
[RFC8392]
Jones, M., Wahlstroem, E., Erdtman, S., and H. Tschofenig, "CBOR Web Token (CWT)", RFC 8392, DOI 10.17487/RFC8392, , <https://www.rfc-editor.org/info/rfc8392>.
[RFC9597]
Looker, T. and M.B. Jones, "CBOR Web Token (CWT) Claims in COSE Headers", RFC 9597, DOI 10.17487/RFC9597, , <https://www.rfc-editor.org/info/rfc9597>.
[RFC8785]
Rundgren, A., Jordan, B., and S. Erdtman, "JSON Canonicalization Scheme (JCS)", RFC 8785, DOI 10.17487/RFC8785, , <https://www.rfc-editor.org/info/rfc8785>.
[RFC9162]
Laurie, B., Messeri, E., and R. Stradling, "Certificate Transparency Version 2.0", RFC 9162, DOI 10.17487/RFC9162, , <https://www.rfc-editor.org/info/rfc9162>.
[IN-TOTO-STATEMENT]
in-toto Project, "in-toto Attestation Framework: Statement layer specification, v1", Commit 06eafe3635bf8a425ad52cc82c6c90861e94a471, , <https://raw.githubusercontent.com/in-toto/attestation/06eafe3635bf8a425ad52cc82c6c90861e94a471/spec/v1/statement.md>.
[IN-TOTO-V1]
in-toto Project, "Specification for in-toto attestation layers, Version v1.1", Commit 06eafe3635bf8a425ad52cc82c6c90861e94a471, , <https://raw.githubusercontent.com/in-toto/attestation/06eafe3635bf8a425ad52cc82c6c90861e94a471/spec/v1/README.md>.
[RFC2119]
Bradner, S., "Key words for use in RFCs to Indicate Requirement Levels", BCP 14, RFC 2119, DOI 10.17487/RFC2119, , <https://www.rfc-editor.org/info/rfc2119>.
[RFC8174]
Leiba, B., "Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words", BCP 14, RFC 8174, DOI 10.17487/RFC8174, , <https://www.rfc-editor.org/info/rfc8174>.

13.2. Informative References

[P10-V011]
Nestorov, I., "P10 Underdetermination Profile, version 0.1.1", DOI 10.5281/zenodo.22994744, , <https://doi.org/10.5281/zenodo.22994744>.
[WADKINS-00]
Wadkins, D., "Independent Determinability of Agent Actions", Work in Progress, Internet-Draft, draft-wadkins-agentproto-action-determinability-00, , <https://www.ietf.org/archive/id/draft-wadkins-agentproto-action-determinability-00.txt>.
[KRAUSZ-02]
Krausz, J., "The verification.* Constraint Family: Pre-Action Fail-Closed Gates for AI Agent Decisions", Work in Progress, Internet-Draft, draft-krausz-verification-state-02, , <https://www.ietf.org/archive/id/draft-krausz-verification-state-02.txt>.
[MIH-AAC-02]
Mih, S., "An Agent Action Capsule Profile for SCITT", Work in Progress, Internet-Draft, draft-mih-scitt-agent-action-capsule-02, , <https://www.ietf.org/archive/id/draft-mih-scitt-agent-action-capsule-02.txt>.
[PRAMANA]
Kadaboina, R. K., "Pramana: A Protocol-Layer Treatment of Claim Verification in Autonomous Agent Networks", arXiv 2605.20312, , <https://arxiv.org/abs/2605.20312v1>.
[CLAIMRECEIPT]
Zhu, P. and S. Chang, "ClaimReceipt: Verifying Evidence Sufficiency and Coverage in Agent Evaluations", arXiv 2609.01992, , <https://arxiv.org/abs/2609.01992v1>.
[KOOMULLIL]
Koomullil, G., "Proof-Carrying Certificates for LLM Pipelines: A Trust-Boundary Architecture", arXiv 2605.16407, , <https://arxiv.org/abs/2605.16407v1>.
[LEAN4]
de Moura, L. and S. Ullrich, "The Lean 4 Theorem Prover and Programming Language", Lecture Notes in Computer Science 12699, pp. 625–635, DOI 10.1007/978-3-030-79876-5_37, , <https://doi.org/10.1007/978-3-030-79876-5_37>.

Appendix A. Conformance Tests

A.1. Mutation Tests (MUST yield REJECT or the stated outcome)

  • #: M1

    Mutation: Change W, Compatible, Eval, Eπ, AdmissibleItemπ, Bundleπ, evidence scope, admission/coverage rules, codec, or canonicalization after instance commitment

    Expected: REJECT

  • #: M2

    Mutation: Compatible := fun _ _ => true

    Expected: Fails FormallyUnderdeterminationCapable: constant Evalπ gives no eᵘ; nonconstant Evalπ gives no eᵈ. Empty Wπ makes Determinateπ false via NonemptyCompatibleπ. No case yields an underdetermination receipt.

  • #: M3

    Mutation: Witness outside frozen Wπ

    Expected: REJECT

  • #: M4

    Mutation: Two witnesses with the same claim value

    Expected: REJECT

  • #: M5

    Mutation: Receipt without an earlier profile-registration entry

    Expected: REJECT

  • #: M6

    Mutation: Change limitations or witness bytes without changing the digest

    Expected: REJECT

  • #: M7

    Mutation: Profile/instance and admission are in different logs, or replay shows admission before commitment

    Expected: REJECT

  • #: M8

    Mutation: Same world in two serializations; noncanonical witness

    Expected: REJECT

  • #: M9

    Mutation: Profile without a determinability witness

    Expected: Preflight HALT, no adjudication verdict. Not UnfalsifiableAsStated.

  • #: M10

    Mutation: eᵈ or eᵘ added or replaced after admission

    Expected: REJECT

  • #: M11

    Mutation: Bare in-toto predicate, standalone signed in-toto envelope, or SCITT Statement without the required Receipt

    Expected: REJECT

  • #: M12

    Mutation: Receipt derived from self-reported timestamps instead of Section 5

    Expected: REJECT

  • #: M13

    Mutation: Claim c was not bound by InstanceCommitment before first admission, or was replaced afterward

    Expected: REJECT

  • #: M14

    Mutation: No pre-evidence InstanceCommitment

    Expected: Preflight HALT, no adjudication verdict

  • #: M15

    Mutation: Within committed L, another profile_digest or claim_digest exists under (instance_owner_iss, request_id, instance_subject)

    Expected: REJECT

  • #: M16

    Mutation: Missing closure/proof, receipt not after closure or not over exactly the closed set, or relevant admission after closure and before S_R

    Expected: Missing closure/proof → HALT; wrong order or omitted, duplicated, injected, or post-closure evidence through S_R → REJECT

  • #: M17

    Mutation: P10 predicate lacks limitations, or verifier ignores it as unknown

    Expected: REJECT

  • #: M18

    Mutation: Selected inclusion/consistency proofs supplied without the complete VDS prefix through S_R

    Expected: HALT, no epistemic verdict

  • #: M19

    Mutation: Within committed L, another valid commitment or conflicting profile/claim exists for (instance_owner_iss, request_id, instance_subject)

    Expected: REJECT

  • #: M20

    Mutation: Statement has matching sub, but iss is outside the frozen authorized-admitter set

    Expected: Not an admission; if cited by closure → REJECT

  • #: M21

    Mutation: A replayed RelevantAdmissionπ is omitted from ordered_admission_refs

    Expected: REJECT

  • #: M22

    Mutation: RelevantAdmissionπ occurs after closure but before size(S_R)

    Expected: REJECT

  • #: M23

    Mutation: Admission reference is duplicated or references are not in strictly increasing leaf order

    Expected: REJECT

  • #: M24

    Mutation: A detached/encrypted payload required by frozen admission rules is unavailable

    Expected: HALT, no epistemic verdict

  • #: M25

    Mutation: A new relevant entry is registered only after S_R

    Expected: Historical claim remains scoped to S_R; no claim of future absence

  • #: M26

    Mutation: Same (issuer_id, request_id) exists in L1 and L2

    Expected: Each receipt claims completeness only within its committed L; no global uniqueness claim

  • #: M27

    Mutation: Receipt/replay uses a different TS iss, checkpoint key, VDS algorithm, or leaf encoding from committed LogIdentityV0

    Expected: REJECT

  • #: M28

    Mutation: Matching-sub profile/commitment/closure signed by an iss other than instance_owner_iss

    Expected: Not a valid lifecycle entry; if cited by a valid object → REJECT

  • #: M29

    Mutation: Admission registered after the pre-closure transcript but before the closure leaf

    Expected: Closure candidate invalid; replay/rebuild/retry, with no epistemic verdict until a valid closure

  • #: M30

    Mutation: Issuer-signed P10 payload contains S_R, receipt ref, or final replay/coverage result

    Expected: REJECT; post-registration values MUST remain outside the payload

  • #: M31

    Mutation: Mandatory cross-instance limitation bytes are absent, altered, or do not match limitations_digest

    Expected: REJECT

  • #: M32

    Mutation: The verifier loads, checks, or executes a profile whose digest differs from InstanceCommitment.profile_digest, even if that profile was registered before evidence admission

    Expected: REJECT

  • #: M33

    Mutation: Checker source, .olean artifact, dependency lock, Lean toolchain, axiom policy, acceptance command, or build manifest differs from VerifierManifestV0

    Expected: REJECT; unavailable required artifact → HALT, with no epistemic verdict

  • #: M34

    Mutation: Certificate proves a different, weaker, or certificate-supplied proposition instead of checker-constructed CertificateTargetV0(π, e, c, w₀, w₁)

    Expected: REJECT

  • #: M35

    Mutation: receipt.verifier_digest ≠ profile.verifier_manifest_digest

    Expected: REJECT

A.2. Adversarial-Profile Test

  • #: AP1

    Test: Compatibleπ is strict only for frozen eᵈ and trivially true for all other evidence in Eπ

    Expected: Formally passes FormallyUnderdeterminationCapable. Not a soundness hole in the Lean core or a claim counterexample: the issued receipt proves the true proposition Underdeterminedπ(e, c) relative to the profile. An independent profile-adequacy review catches it, and the receipt carries the AP1 limitation (Section 10). Not part of the mathematical core.

Profile-adequacy review is mandatory for every concrete profile before first use, beginning with the Sandia EFC profile. It is a separate gate outside this document.

Relationship to Prior Work

The following sources were inspected directly on 2026-09-23 unless otherwise stated. The two Internet-Drafts marked 2026-09-27 were added by the v0.1.1 pre-publication prior-art sweep.

Each item in the following list is one row of the prior-art table.

Provenance for the Koomullil row: the complete arXiv HTML v1 was inspected through §§1–17 and the appendices; gkoomullil/proof-carrying-certificates was inspected read-only at full commit 8e5b718c4fc1a53678f1da9a94499df3b311d065 (commit timestamp 2026-05-12T18:19:05Z). README.txt, lean_artifact/EmbeddingSensitivity/MCR.lean (blob 096f15d486f7190d7018317002a3ba2d137eadab), and lean_artifact/EmbeddingSensitivity/AxiomAudit.lean (blob 83899399f1157d99f06bcc611466186bf26d77b9) were opened directly. The paper reports threshold-based Unknown, Theorem 6.3(v), and the Abstain condition. However, the inspected MCR.lean has no p_maximal_over_all field, maximality theorem, or evidence anti-monotonicity theorem; the last of its three theorems merely repeats p_residue_cert. This is a mismatch between paper-level claims and the inspected artifact, not artifact confirmation of those claims. lake build was not independently run.

Narrow differentiation after the v0.1.1 sweep: P10 claims no novelty for independent determinability, decision-time or pre-evidence binding as a general idea, an indeterminate receipt, claim/ruleset/evidence binding, content-addressed evidence, local recomputation, SCITT transport, or the need for coverage and omission controls. The remaining claimed profile-level combination is a concrete divergent-world pair from a pre-evidence committed model class, checked under executable Compatibleπ and Evalπ semantics by Lean and bound to a unique, instance-specific pre-evidence commitment whose exact profile and verifier-manifest digests are independently resolved and used by the P10 certificate verifier, with registration-order and checkpoint-bounded coverage verification.

Prior-Art Boundary Question

  • Do Pramāṇa, ClaimReceipt, draft-wadkins-agentproto-action-determinability-00, or draft-krausz-verification-state-02 already require a pre-evidence committed model class with executable compatibility and evaluation semantics and carry a concrete divergent-world witness pair checked against the same closed evidence set?

  • Review answer: No.

  • Pramāṇa: its commitment is the source_digest of retrieved bytes used by verify(claim, source); it has no pre-evidence commitment of a world class/compatibility semantics. UNVERIFIABLE carries no witness pair.

  • ClaimReceipt: it has pre-ingress manifest/specification and coverage commitments, but no explicitly frozen Wπ with executable Compatibleπ, nor an INCONCLUSIVE receipt carrying a concrete divergent witness pair.

  • Independent Determinability of Agent Actions: its compatible candidates are governing-condition sets or policy revisions, not claim-worlds. It supplies the general compatible-candidate principle, decision-time binding, independent retrospective evaluation, and the requirement to detect omission or report that completeness is unavailable. It deliberately defines no evidence format or transparency service and carries no concrete divergent-world witness pair under frozen executable semantics.

  • The verification.* Constraint Family: it supplies a signed and recomputable claim/ruleset/evidence-bound receipt, an indeterminate state, content-addressed evidence, and SCITT compatibility. Its receipt cannot establish disclosure completeness or detect an omitted source, and it carries no P10 divergent-world witness proof.

  • The claim therefore survives only as the narrower profile-and-binding combination stated in Appendix "Relationship to Prior Work": concrete divergent-world witnesses from a pre-evidence committed model class, executable Compatibleπ and Evalπ checks backed by Lean, a uniquely resolved instance-specific profile and transitively bound verifier manifest, checkpoint-complete evidence coverage, and transparency-log registration-order verification. P10 verifier-time use is not a claim that the verdict governed a downstream action in Wadkins's DET-2 sense.

Source Snapshot

The following sources were inspected directly on 2026-09-23, with the two identified Internet-Drafts added on 2026-09-27. The verification statements below are limited to the cited source versions and inspected artifacts.

Primary sources opened directly (Europe/Belgrade; inspection dates stated above):

Not independently executed: Koomullil lake build, all pilot experiments, and the ClaimReceipt reference verifier. Their build/test results remain primary-source self-reports. Source inspection confirms only the content of inspected files at the stated commit; specifically, it found that MCR.lean contains neither paper-level maximality nor an evidence anti-monotonicity theorem.

Excluded: existence of an automation task and any market/commercial-priority claim.

Document History

-00: Internet-Draft transcription of P10 Underdetermination Profile v0.1.1 ([P10-V011]), applying ratified Erratum E01 by replacing obsolete notation S_C in the evidence-closure section with the actual issuer-signed payload fields, plus citation repairs and informative IETF framing; no other normative change.

v0.1.1 — 2026-09-27

  • Added draft-wadkins-agentproto-action-determinability-00 and draft-krausz-verification-state-02 to the prior-art boundary.

  • Restricted the novelty narrative to the concrete P10 divergent-world, executable-semantics, Lean-proof, checkpoint-coverage, and registration-order combination.

  • Added explicit non-claims for the concepts anticipated by those drafts.

  • Added the mandatory cross-instance selection limitation and the downstream-action non-claim.

  • Added VerifierManifestV0, ActiveProfileBindingV0, and M31–M35 to bind the exact active profile, checker, build, axiom policy, dependencies, .olean files, and Lean toolchain transitively into verification, and to require the checker-constructed CertificateTargetV0 proposition.

  • Made no change to the mathematical definitions of Determinateπ, Underdeterminedπ, or FormallyUnderdeterminationCapable, to evidence-closure semantics, or to existing tests M1–M30 and AP1.

Acknowledgments

AI-assisted tools supported source comparison, transcription checks, build validation, and adversarial review.

The author reviewed and ratified the substantive decisions represented in this document and remains responsible for its content and errors.

Author's Address

Ivan Nestorov
VolMax Studio Lab d.o.o.