Seclib.IAM.Reachability
IAMGraph.transitiveAssume — ⚪ definition
def · source
Bounded transitive assumption closure. Computes the fixpoint of can_assume up to
fuelsteps (prevents nontermination in Lean). Soufflé source: rules.dl:61-65.
def IAMGraph.transitiveAssume (g : IAMGraph) (principalId : String) (fuel : Nat
IAMGraph.unconditionalAssume — ⚪ definition
def · source
Bounded unconditional assumption closure: only edges where the target role has no trust condition gate (MFA, ExternalId, etc.). Soufflé source: rules.dl:78-82.
def IAMGraph.unconditionalAssume (g : IAMGraph) (principalId : String) (fuel : Nat
IAMGraph.reachableActions — ⚪ definition
def · source
Actions reachable by a principal (direct + via assumption chains). Soufflé source: rules.dl:93-97 (reachable_action).
def IAMGraph.reachableActions (g : IAMGraph) (principalId : String) : List String
IAMGraph.reachableResources — ⚪ definition
def · source
Resources reachable by a principal. Soufflé source: rules.dl:99-103 (reachable_resource).
def IAMGraph.reachableResources (g : IAMGraph) (principalId : String) : List String
IAMGraph.reachableDenyActions — ⚪ definition
def · source
Deny actions reachable by a principal. Soufflé source: rules.dl:109-113 (reachable_deny_action).
def IAMGraph.reachableDenyActions (g : IAMGraph) (principalId : String) : List String
IAMGraph.effectivePermission — ⚪ definition
def · source
Effective permission: allow minus deny. Soufflé source: rules.dl:190-192 (effective_permission). Simplified: omits scope-aware joins (those eliminate cross-account Cartesian false positives but don’t affect the formal properties).
def IAMGraph.effectivePermission (g : IAMGraph) (principalId : String) (action resource : String) : Bool
IAMGraph.effectiveAccess — ⚪ definition
def · source
Whether principal can perform action on resource (abstract ARN matching). Soufflé source: rules.dl:245-250 (effective_access). Uses exact string match — real Soufflé uses arn_matches with wildcards.
def IAMGraph.effectiveAccess (g : IAMGraph) (principalId resource action : String) : Bool
IAMGraph.escalationPath — ⚪ definition
def · source
Escalation path: principal can reach actions it doesn’t directly hold, via assumption chains. This is the core IAM privilege escalation concept. Soufflé source: transitive_assume + reachable_action composition.
def IAMGraph.escalationPath (g : IAMGraph) (principalId : String) (targetAction : String) : Bool
EscalationPath — ⚪ definition
def · source
Escalation path as a Prop. “Principal can reach an action it doesn’t directly hold.”
def EscalationPath (g : IAMGraph) (principalId targetAction : String) : Prop