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.Monotonicity

priv_transitive — 🟢 proved

theorem · source

If A can reach B and B can reach C, then A can reach C. Soufflé source: rules.dl:61-65 (transitive_assume recursive rule).

theorem priv_transitive (g : IAMGraph) (a b c : String)
    (hab : PrivReachable g a b) (hbc : PrivReachable g b c) :
    PrivReachable g a c

barrier_demotes — 🟢 proved

theorem · source

A blocked escalation path is not distance-0 (not exploitable). Barriers demote exploitable → one-away. Go source: fixture partial semantics.

theorem barrier_demotes (g : IAMGraph) (principalId : String)
    (scenario : EscalationScenario)
    (hPath : g.escalationPath principalId scenario.primaryAction = true)
    (barrier : Barrier)
    (hBlocked : barrierBlocks g principalId scenario.primaryAction barrier = true) :
    escalationDistance g principalId scenario ≥ 1

scp_deny_monotone — 🟢 proved

theorem · source

Adding an SCP deny statement to a graph that has no escalation path cannot create one. SCPs only restrict, never grant. Soufflé source: rules.dl:190-192 (effective_permission = allow AND NOT deny).

theorem scp_deny_monotone (g : IAMGraph) (principalId action : String)
    (stmt : String × String)
    (hNo : g.escalationPath principalId action = false) :

perm_boundary_monotone — 🟢 proved

theorem · source

Adding a permission boundary action to a graph that has no escalation path cannot create one. Go source: CTL.IAM.BOUNDARY controls.

theorem perm_boundary_monotone (g : IAMGraph) (principalId action : String)
    (entry : String × String)
    (hNo : g.escalationPath principalId action = false) :

iam_exploitable_matches_compose — 🟢 proved

theorem · source

An exploitable IAM escalation maps to Compose’s .exploitable classification. Go source: finding_risk.go:11-24 (Exploitability).

theorem iam_exploitable_matches_compose (g : IAMGraph) (principalId : String)
    (scenario : EscalationScenario)
    (h : escalationDistance g principalId scenario = 0) :
    classifyEscalation g principalId scenario = .exploitable

iam_oneaway_matches_compose — 🟢 proved

theorem · source

A one-away IAM escalation maps to Compose’s .oneAway classification.

theorem iam_oneaway_matches_compose (g : IAMGraph) (principalId : String)
    (scenario : EscalationScenario)
    (h : escalationDistance g principalId scenario = 1) :
    classifyEscalation g principalId scenario = .oneAway