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

Seclib.IAM.Reachability

IAMGraph.transitiveAssume — ⚪ definition

def · source

Bounded transitive assumption closure. Computes the fixpoint of can_assume up to fuel steps (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