Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

Theorem Catalog

93 proved · 0 sorry · 93 total

Condition Key Evaluation (IamExplainer.Condition)

StatusNameDescription
🟢 provedevalCond_noContext_T_imp
🟢 provedevalCond_noContext_tu

IamExplainer.Ghost.XAGhost

StatusNameDescription
🟢 provedcritical_is_top
🟢 provedxaTrust_ghost_conservative

SCPs, Permission Boundaries, and RCPs (IamExplainer.Layers)

StatusNameDescription
🟢 provedevalLayers_blocked_noContext_empty
🟢 provedevalLayers_noLayers_blocked

End-to-End IAM Authorization Proofs (IamExplainer.Proofs)

StatusNameDescription
🟢 provedallows_nocontext_conservative
🟢 provedallows_replaceAllow_mono
🟢 provedallows_replace_stmt_monoGeneralized statement replacement mono
🟢 provedemitFixed_narrows
🟢 provedgrants_completeGrants completeness and no-context conservatism
🟢 provedlayer_add_monotone
🟢 provedlayered_nocontext_conservative
🟢 provedlayers_narrowLayer theorems: layered evaluation only narrows access.
🟢 provedmatchPattern_ci_congr
🟢 provednarrowActions_narrows
🟢 provednarrowResources_narrowsNEW: narrowResources_narrows (T3)
🟢 provedremoveAllow_narrows
🟢 provedstmtGrantsAction_ci_congr
🟢 provedstmtGrantsAction_narrow

Seclib.Compose.Coverage

StatusNameDescription
🟢 provedallPass_no_fireCoverage claims: if all controls pass, chains cannot fire. Go source: chain_engi
🟢 provedcoverage_soundness
🟢 provedempty_failing_no_fire

Seclib.Compose.Dependencies

StatusNameDescription
🟢 provedfailClosed_diagnoses_notRunGo source: chain_engine.go:494-500 — fail_closed diagnoses on notRun.
🟢 provedfailClosed_diagnoses_unknownGo source: chain_engine.go:494-500 — fail_closed diagnoses on unknown.
🟢 provedfailOpen_never_diagnosesGo source: chain_engine.go:505-506 — fail_open never annotates.
🟢 provedranOK_never_diagnosesGo source: chain_engine.go:494-506 — ranOK never triggers any fallback.

Seclib.Compose.Distance

StatusNameDescription
🟢 provedchainDistance_mono
🟢 provedclassify_exploitable_of_fires
🟢 provedclassify_mono_via_distanceAdding failures can only move exploitability toward exploitable (never away from
🟢 provedfires_of_classify_exploitable
🟢 provedno_nearMiss_threshold_one

Seclib.Compose.Monotonicity

StatusNameDescription
🟢 provedchainFires_add_one
🟢 provedchainFires_mono
🟢 provedfailingCount_le_lengthfailingCount is bounded by the chain’s control count.
🟢 provedfailingCount_mono
🟢 provedfiringSet_monoSet-level monotonicity: the set of firing chains never shrinks when the failing

Seclib.CrossAccount.Monotonicity

StatusNameDescription
🟢 provedchain_step_necessaryRemoving a failing step from a chain at threshold breaks it.
🟢 provedcondition_blocks_wildcard
🟢 provedcoverage_monotoneMonotonicity and soundness proofs for cross-account trust model.
🟢 provedexternalId_blocks_wildcard
🟢 provedorgCondition_blocks_wildcard
🟢 provedpartition_complete
🟢 provedwildcard_complete

Policy Evaluation Semantics (Seclib.Domain.PolicySem)

StatusNameDescription
🟢 provedfilterMap_narrows
🟢 provedgrants_completegrants_complete: if allowed, an Allow statement exists that matches
🟢 provednarrow_narrowsnarrow_narrows: replacing a statement with one that matches fewer requests narro
🟢 provednocontext_conservativenocontext_conservative: if allowed under any context, allowed under noCtx
🟢 provedremoveAllowremoveAllow: removing an Allow statement narrows access

Seclib.Ghost

StatusNameDescription
🟢 provedghost_compositionWhen scope B resolves a ghost from scope A, the conservative finding from A is s
🟢 provedghost_contradiction_detectedTwo controls with incompatible ghost assumptions on the same reference cannot co

Seclib.IAM.Monotonicity

StatusNameDescription
🟢 provedbarrier_demotesA blocked escalation path is not distance-0 (not exploitable). Barriers demote e
🟢 provediam_exploitable_matches_composeAn exploitable IAM escalation maps to Compose’s .exploitable classification. Go
🟢 provediam_oneaway_matches_composeA one-away IAM escalation maps to Compose’s .oneAway classification.
🟢 provedperm_boundary_monotoneAdding a permission boundary action to a graph that has no escalation path canno
🟢 provedpriv_transitiveIf A can reach B and B can reach C, then A can reach C. Soufflé source: rules.dl
🟢 provedscp_deny_monotoneAdding an SCP deny statement to a graph that has no escalation path cannot creat

Seclib.Network.Monotonicity

StatusNameDescription
🟢 provedList.any_of_any_append_leftIf any holds on a list, it holds on a superset (append). Go source: reachabili
🟢 provedcanReach_mono_abstractIf membership is preserved, any is preserved. Go source: reachability.go:36-51
🟢 provedgated_not_unsatIf a gated egress path exists and no sink path exists, transitiveEgressVerdict r
🟢 provedisolation_soundIf a host is tagged isolated and no host in the graph can reach it on any port (
🟢 provedrule_check_monoAbstract monotonicity: if a predicate holds when checking any over a set of ru
🟢 provedtransitiveEgress_decompositionTransitive egress decomposes into two reachability queries: (1) isolated → servi
🟢 provedunsat_no_gatedContrapositive: if verdict is UNSAT, no gated path exists. Go source: proof.go:4

Action and Resource Pattern Matching (Seclib.Prim.Glob)

StatusNameDescription
🟢 provedciEq_toLowerStr
🟢 provedmatchPatternGo_literal_eq
🟢 provedmatchPattern_cs_literal_eq
🟢 provedmatchPattern_literal_mp
🟢 provedtoLower_eq_question
🟢 provedtoLower_eq_star

Statement Combining — Deny Overrides (Seclib.Prim.Rule)

StatusNameDescription
🟢 provedappliesOf_unknown_conservativeLemma 4: Unknown applicability is conservative
🟢 provedconj_narrowsLemma 3: Conjunction of evaluation gates never widens access
🟢 proveddenyOverrides_add_deny_narrowsLemma 2: Adding a deny narrows
🟢 proveddenyOverrides_remove_allow_narrowsLemma 1: Removing an allow rule narrows access

Seclib.Schema.Capability

StatusNameDescription
🟢 provedbuiltinCapabilities_length

Seclib.Schema.Properties

StatusNameDescription
🟢 provedappliesToAssetType_contains
🟢 provedappliesToAssetType_empty_means_all### Theorem 3: Catalog-schema coupling For every control in a catalog, if it dec
🟢 provedbuiltin_nonempty### Theorem 5: Capability liveness Every capability in the builtin set is a stri
🟢 provedcapability_membership
🟢 provedcel_validation_types### CEL validation type coverage requiresCELValidation is true exactly for unsaf
🟢 provedcontains_requires_value
🟢 provedembed_set_equality### Theorem 4: Embed invariant If two sorted lists of control IDs are equal, the
🟢 provedempty_predicate_no_fields### Predicate emptiness An empty predicate yields no field paths.
🟢 provedeq_requires_value
🟢 provedfieldPath_strip_properties_cons### Theorem 1: Schema-predicate consistency Every field path in a predicate that
🟢 provedlist_empty_no_value
🟢 provedmissing_no_value### Theorem 2: Null safety Operators missing, present, and list_empty do n
🟢 provedne_requires_value
🟢 provednull_safety_complete
🟢 provedoperator_count
🟢 provedoperator_exhaustive
🟢 provedpresent_no_value
🟢 provedseverity_total_order### Severity ordering is total