Skip to content

x509: prove subject_rule against the empty-subject rule - #201

Open
atiernan wants to merge 1 commit into
mainfrom
claude/x509-subject-rule
Open

atiernan wants to merge 1 commit into
mainfrom
claude/x509-subject-rule

Conversation

@atiernan

Copy link
Copy Markdown
Member

Closes the known gap left by #200: the transcription's subject_rule is now proven against the crate's empty-subject enforcement.

What changed

  • theorem_subject_rule_target (independent/equivalence_requirements.rs): if a target passes path_conditions and leaf_profile, it satisfies subject_rule. The proof goes through leaf_profile step 4 (an empty subject needs a critical SAN) and check_extensions step 3 (the target is not a CA).
  • Supporting lemmas: lemma_empty_sequence_octets, lemma_tlvs_empty_sequences, lemma_frame_subject_octets, lemma_path_basic.
  • Intermediates: for these, subject_rule follows from the next certificate's issuer_non_empty. The coverage table row and the doc comment on example_path_conditions_hold now say this.
  • No escape hatches. #[verifier::spinoff_prover] is on the theorem.

Local verification

  • cargo xtask check: passed.
  • clippy on clazel-x509: clean.
  • cargo xtask verify --changed: ended in FAILED. Results that passed:
    • clazel-x509 Verus: 1,468 verified, 0 errors (was 1,462).
    • Mutations: 276 killed, 0 survived.
    • x509-limbo: 9,737 pass, 65 expected failures.
    • webpki differential: 9,768 pass, 23 expected failures.
    • Real certificates: 868/868. Real chains: 760/760.
  • The failing step is in clazel-crypto. The status-table step was skipped because clazel-crypto metrics were not measured. I kept only the tail of the log, so I did not see the cause. The previous run on this machine failed there with two Verus rlimit timeouts in clazel-tls, a crate this PR does not touch. That cause is not confirmed for this run.

CI's full verification has not run yet. The proof jobs need approval from a full-verification reviewer.

🤖 Generated with Claude Code

… step 4)

theorem_subject_rule_target: a target that passes path_conditions and
leaf_profile satisfies the transcription's subject_rule. For intermediates,
subject_rule follows from issuer_non_empty of the next certificate.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@atiernan
atiernan temporarily deployed to full-verification November 20, 2026 16:53 — with GitHub Actions Inactive

This branch was previously deployed

1 inactive deployment
full-verification — b513d793 Deployed Nov 20, 2026 by atiernan via Approve the proofs #610
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant