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