iamprover 0.2.0__py3-none-any.whl

iamprover/__init__.py

@@ -0,0 +1 @@
+__version__ = "0.2.0"

iamprover/cli.py

@@ -0,0 +1,60 @@
+from __future__ import annotations
+
+import argparse
+import sys
+
+from iamprover.engine.solver import check_all
+from iamprover.invariants import load_invariants
+from iamprover.model import ANONYMOUS_ARN, Principal
+from iamprover.parsers.iam import load_account
+from iamprover.parsers.terraform import load_tf_plan
+from iamprover.report import render_json, render_text
+
+EXIT_OK = 0
+EXIT_ERROR = 1
+EXIT_VIOLATIONS = 2
+
+
+def main(argv: list[str] | None = None) -> int:
+    parser = argparse.ArgumentParser(
+        prog="iamprover",
+        description="Prove or refute security invariants over AWS IAM policies with Z3.",
+    )
+    sub = parser.add_subparsers(dest="command", required=True)
+
+    verify = sub.add_parser("verify", help="Verify invariants against an account or Terraform plan")
+    source = verify.add_mutually_exclusive_group(required=True)
+    source.add_argument("--account", help="Account description JSON (principals + policies)")
+    source.add_argument("--tf-plan", help="Terraform plan JSON (`terraform show -json plan`)")
+    verify.add_argument("--invariants", required=True, help="Invariant spec YAML")
+    verify.add_argument("--format", choices=["text", "json"], default="text")
+    verify.add_argument(
+        "--check-anonymous",
+        action="store_true",
+        help="Also verify invariants for an unauthenticated principal "
+        "(catches public resource-policy grants)",
+    )
+
+    args = parser.parse_args(argv)
+
+    try:
+        account = load_account(args.account) if args.account else load_tf_plan(args.tf_plan)
+        invariants = load_invariants(args.invariants)
+    except (OSError, ValueError, KeyError) as exc:
+        print(f"error: {exc}", file=sys.stderr)
+        return EXIT_ERROR
+
+    if args.check_anonymous:
+        account.principals.append(Principal(arn=ANONYMOUS_ARN, policies=[]))
+
+    if not invariants:
+        print("error: no invariants found in spec", file=sys.stderr)
+        return EXIT_ERROR
+
+    results = check_all(account, invariants)
+    print(render_json(results) if args.format == "json" else render_text(results))
+    return EXIT_OK if all(r.passed for r in results) else EXIT_VIOLATIONS
+
+
+if __name__ == "__main__":
+    raise SystemExit(main())

iamprover/engine/conditions.py

@@ -0,0 +1,64 @@
+"""Encode IAM Condition blocks as Z3 constraints over the request context.
+
+Supported operators: StringEquals/NotEquals, StringLike/NotLike,
+ArnEquals/ArnLike (and their Not variants), Bool, IpAddress/NotIpAddress
+(IPv4). Anything else returns None ("unknown") and the caller substitutes a
+sound default: True for Allow statements, False for Deny statements.
+"""
+
+from __future__ import annotations
+
+import ipaddress
+
+import z3
+
+from iamprover.engine.context import SOURCE_IP_KEY, Context
+from iamprover.engine.patterns import matches_any
+from iamprover.model import Condition
+
+
+def _cidr_term(ctx: Context, value: str) -> z3.BoolRef | None:
+    try:
+        network = ipaddress.IPv4Network(value, strict=False)
+    except (ipaddress.AddressValueError, ValueError):
+        return None  # IPv6 or malformed — unknown
+    ip = ctx.source_ip()
+    mask = int(network.netmask)
+    return (ip & mask) == int(network.network_address)
+
+
+def encode_condition(cond: Condition, ctx: Context) -> z3.BoolRef | None:
+    op = cond.operator
+    negated = False
+    if op.startswith("StringNot") or op.startswith("ArnNot") or op == "NotIpAddress":
+        negated = True
+
+    if op in ("StringEquals", "StringNotEquals"):
+        var = ctx.string(cond.key)
+        term = z3.Or(*[var == z3.StringVal(v) for v in cond.values])
+    elif op in ("StringLike", "StringNotLike", "ArnLike", "ArnNotLike", "ArnEquals", "ArnNotEquals"):
+        term = matches_any(ctx.string(cond.key), cond.values)
+    elif op == "Bool":
+        var = ctx.string(cond.key)
+        term = z3.Or(*[var == z3.StringVal(v.lower()) for v in cond.values])
+    elif op in ("IpAddress", "NotIpAddress"):
+        if cond.key.lower() != SOURCE_IP_KEY:
+            return None
+        terms = [_cidr_term(ctx, v) for v in cond.values]
+        if any(t is None for t in terms):
+            return None
+        term = z3.Or(*terms)
+    else:
+        return None
+
+    return z3.Not(term) if negated else term
+
+
+def encode_conditions(
+    conditions: list[Condition], ctx: Context, unknown_default: bool
+) -> z3.BoolRef:
+    terms = []
+    for cond in conditions:
+        term = encode_condition(cond, ctx)
+        terms.append(z3.BoolVal(unknown_default) if term is None else term)
+    return z3.And(*terms) if terms else z3.BoolVal(True)

iamprover/engine/context.py

@@ -0,0 +1,49 @@
+"""Request-context variables shared across one solver query.
+
+Every condition key becomes a free Z3 variable: the solver searches over all
+possible request contexts. `aws:SourceIp` is a 32-bit bitvector so CIDR
+membership is exact; every other key is a string (IAM context values are
+strings; Bool conditions compare against "true"/"false").
+"""
+
+from __future__ import annotations
+
+import ipaddress
+
+import z3
+
+SOURCE_IP_KEY = "aws:sourceip"
+
+
+class Context:
+    def __init__(self) -> None:
+        self.string_vars: dict[str, z3.SeqRef] = {}
+        self.ip_var: z3.BitVecRef | None = None
+
+    def string(self, key: str) -> z3.SeqRef:
+        key = key.lower()
+        if key not in self.string_vars:
+            self.string_vars[key] = z3.String(f"ctx[{key}]")
+        return self.string_vars[key]
+
+    def source_ip(self) -> z3.BitVecRef:
+        if self.ip_var is None:
+            self.ip_var = z3.BitVec(f"ctx[{SOURCE_IP_KEY}]", 32)
+        return self.ip_var
+
+    def constrain(self, key: str, value: str) -> z3.BoolRef:
+        """Pin a context key to a concrete value (invariant `where` clause)."""
+        if key.lower() == SOURCE_IP_KEY:
+            return self.source_ip() == int(ipaddress.IPv4Address(value))
+        return self.string(key) == z3.StringVal(value)
+
+    def assignments(self, model: z3.ModelRef) -> dict[str, str]:
+        """Extract the context values the solver chose for a counterexample."""
+        out: dict[str, str] = {}
+        decls = {d.name() for d in model.decls()}
+        for key, var in self.string_vars.items():
+            if var.decl().name() in decls:
+                out[key] = model[var].as_string()
+        if self.ip_var is not None and self.ip_var.decl().name() in decls:
+            out[SOURCE_IP_KEY] = str(ipaddress.IPv4Address(model[self.ip_var].as_long()))
+        return out

iamprover/engine/encoder.py

@@ -0,0 +1,65 @@
+"""Encode IAM policy-evaluation semantics as Z3 constraints.
+
+Semantics modeled (v0.2): explicit Deny overrides Allow; default deny;
+Action/NotAction and Resource/NotResource with `*`/`?` wildcards;
+case-insensitive action matching; Condition blocks (supported subset — see
+engine.conditions); same-account resource-based policies whose grants union
+with identity-based allows. Unknown condition operators default to True on
+Allow and False on Deny so permissions are only ever over-approximated.
+"""
+
+from __future__ import annotations
+
+import z3
+
+from iamprover.engine.conditions import encode_conditions
+from iamprover.engine.context import Context
+from iamprover.engine.patterns import matches_any
+from iamprover.model import Policy, Principal, Statement
+
+
+def statement_matches(
+    stmt: Statement, action: z3.SeqRef, resource: z3.SeqRef, ctx: Context
+) -> z3.BoolRef:
+    if stmt.not_actions:
+        action_ok = z3.Not(matches_any(action, stmt.not_actions, case_insensitive=True))
+    else:
+        action_ok = matches_any(action, stmt.actions, case_insensitive=True)
+
+    if stmt.not_resources:
+        resource_ok = z3.Not(matches_any(resource, stmt.not_resources))
+    else:
+        resource_ok = matches_any(resource, stmt.resources)
+
+    condition_ok = encode_conditions(stmt.conditions, ctx, unknown_default=stmt.effect == "Allow")
+    return z3.And(action_ok, resource_ok, condition_ok)
+
+
+def _grants_to(stmt: Statement, principal_arn: str) -> bool:
+    return "*" in stmt.principals or principal_arn in stmt.principals
+
+
+def allowed(
+    principal: Principal,
+    action: z3.SeqRef,
+    resource: z3.SeqRef,
+    ctx: Context,
+    resource_policies: list[Policy] = (),
+) -> z3.BoolRef:
+    allow_terms = []
+    deny_terms = []
+    for policy in principal.policies:
+        for stmt in policy.statements:
+            term = statement_matches(stmt, action, resource, ctx)
+            (allow_terms if stmt.effect == "Allow" else deny_terms).append(term)
+
+    for policy in resource_policies:
+        for stmt in policy.statements:
+            if not _grants_to(stmt, principal.arn):
+                continue
+            term = statement_matches(stmt, action, resource, ctx)
+            (allow_terms if stmt.effect == "Allow" else deny_terms).append(term)
+
+    allows = z3.Or(*allow_terms) if allow_terms else z3.BoolVal(False)
+    denies = z3.Or(*deny_terms) if deny_terms else z3.BoolVal(False)
+    return z3.And(allows, z3.Not(denies))

iamprover/engine/patterns.py

@@ -0,0 +1,33 @@
+"""Compile IAM wildcard patterns (`*`, `?`) into Z3 regular expressions."""
+
+from __future__ import annotations
+
+import z3
+
+_ANY_CHAR = z3.AllChar(z3.ReSort(z3.StringSort()))
+
+
+def iam_pattern_to_re(pattern: str, case_insensitive: bool = False) -> z3.ReRef:
+    if case_insensitive:
+        pattern = pattern.lower()
+    parts: list[z3.ReRef] = []
+    literal = ""
+    for ch in pattern:
+        if ch in "*?":
+            if literal:
+                parts.append(z3.Re(z3.StringVal(literal)))
+                literal = ""
+            parts.append(z3.Star(_ANY_CHAR) if ch == "*" else _ANY_CHAR)
+        else:
+            literal += ch
+    if literal:
+        parts.append(z3.Re(z3.StringVal(literal)))
+    if not parts:
+        return z3.Re(z3.StringVal(""))
+    return parts[0] if len(parts) == 1 else z3.Concat(*parts)
+
+
+def matches_any(value: z3.SeqRef, patterns: list[str], case_insensitive: bool = False) -> z3.BoolRef:
+    if not patterns:
+        return z3.BoolVal(False)
+    return z3.Or(*[z3.InRe(value, iam_pattern_to_re(p, case_insensitive)) for p in patterns])

iamprover/engine/solver.py

@@ -0,0 +1,67 @@
+"""Check invariants against an account model; produce counterexamples on failure."""
+
+from __future__ import annotations
+
+from dataclasses import dataclass, field
+from fnmatch import fnmatch
+
+import z3
+
+from iamprover.engine.context import Context
+from iamprover.engine.encoder import allowed
+from iamprover.engine.patterns import matches_any
+from iamprover.invariants import Invariant
+from iamprover.model import Account
+
+
+@dataclass
+class Counterexample:
+    principal: str
+    action: str
+    resource: str
+    context: dict[str, str] = field(default_factory=dict)
+
+
+@dataclass
+class InvariantResult:
+    invariant: Invariant
+    passed: bool
+    counterexamples: list[Counterexample] = field(default_factory=list)
+
+
+def _exempt(principal_arn: str, exemptions: list[str]) -> bool:
+    return any(fnmatch(principal_arn, pattern) for pattern in exemptions)
+
+
+def check_invariant(account: Account, invariant: Invariant) -> InvariantResult:
+    result = InvariantResult(invariant=invariant, passed=True)
+    action = z3.String("action")
+    resource = z3.String("resource")
+
+    for principal in account.principals:
+        if _exempt(principal.arn, invariant.unless_principals):
+            continue
+        ctx = Context()
+        solver = z3.Solver()
+        # The action IAM evaluates is lowercased to model case-insensitive matching.
+        solver.add(matches_any(action, invariant.actions, case_insensitive=True))
+        solver.add(matches_any(resource, invariant.resources))
+        for key, value in invariant.where.items():
+            solver.add(ctx.constrain(key, value))
+        solver.add(allowed(principal, action, resource, ctx, account.resource_policies))
+        if solver.check() == z3.sat:
+            model = solver.model()
+            result.passed = False
+            result.counterexamples.append(
+                Counterexample(
+                    principal=principal.arn,
+                    action=model.eval(action, model_completion=True).as_string(),
+                    resource=model.eval(resource, model_completion=True).as_string(),
+                    context=ctx.assignments(model),
+                )
+            )
+    return result
+
+
+def check_all(account: Account, invariants: list[Invariant]) -> list[InvariantResult]:
+    return [check_invariant(account, inv) for inv in invariants]

iamprover/invariants.py

@@ -0,0 +1,57 @@
+"""Load invariant specs from YAML.
+
+Spec format:
+
+    invariants:
+      - id: no-external-prod-read
+        description: Only the data-team role may read the prod data bucket
+        forbid:
+          actions: ["s3:GetObject", "s3:GetObject*"]   # or singular `action`
+          resources: ["arn:aws:s3:::prod-data/*"]      # or singular `resource`
+        unless_principal:
+          - "arn:aws:iam::111122223333:role/data-team"  # exact or glob
+        where:                                          # optional: pin request context
+          aws:MultiFactorAuthPresent: "false"
+"""
+
+from __future__ import annotations
+
+from dataclasses import dataclass, field
+from pathlib import Path
+
+import yaml
+
+
+@dataclass
+class Invariant:
+    id: str
+    description: str
+    actions: list[str]
+    resources: list[str]
+    unless_principals: list[str] = field(default_factory=list)
+    where: dict[str, str] = field(default_factory=dict)
+
+
+def _plural(spec: dict, singular: str) -> list[str]:
+    values = spec.get(singular + "s", spec.get(singular))
+    if values is None:
+        raise ValueError(f"invariant forbid block needs '{singular}' or '{singular}s'")
+    return [values] if isinstance(values, str) else list(values)
+
+
+def load_invariants(path: str | Path) -> list[Invariant]:
+    data = yaml.safe_load(Path(path).read_text(encoding="utf-8"))
+    invariants = []
+    for raw in data.get("invariants", []):
+        forbid = raw["forbid"]
+        invariants.append(
+            Invariant(
+                id=raw["id"],
+                description=raw.get("description", ""),
+                actions=_plural(forbid, "action"),
+                resources=_plural(forbid, "resource"),
+                unless_principals=list(raw.get("unless_principal", [])),
+                where={k: str(v) for k, v in raw.get("where", {}).items()},
+            )
+        )
+    return invariants

iamprover/model.py

@@ -0,0 +1,47 @@
+from __future__ import annotations
+
+from dataclasses import dataclass, field
+
+ANONYMOUS_ARN = "anonymous"
+
+
+@dataclass
+class Condition:
+    operator: str  # e.g. "StringEquals", "Bool", "IpAddress"
+    key: str  # e.g. "aws:SourceIp"
+    values: list[str]
+
+
+@dataclass
+class Statement:
+    effect: str  # "Allow" | "Deny"
+    actions: list[str] = field(default_factory=list)
+    not_actions: list[str] = field(default_factory=list)
+    resources: list[str] = field(default_factory=list)
+    not_resources: list[str] = field(default_factory=list)
+    conditions: list[Condition] = field(default_factory=list)
+    principals: list[str] = field(default_factory=list)  # resource-based policies only
+
+
+@dataclass
+class Policy:
+    name: str
+    statements: list[Statement]
+
+
+@dataclass
+class Principal:
+    arn: str
+    policies: list[Policy]
+
+
+@dataclass
+class Account:
+    principals: list[Principal]
+    resource_policies: list[Policy] = field(default_factory=list)
+
+    def principal(self, arn: str) -> Principal:
+        for p in self.principals:
+            if p.arn == arn:
+                return p
+        raise KeyError(arn)

iamprover/parsers/iam.py

@@ -0,0 +1,94 @@
+"""Parse AWS IAM policy documents into the internal model.
+
+Modeling notes (v0.2):
+- Condition blocks are parsed and encoded for supported operators (see
+  engine.conditions). Unsupported operators degrade safely: treated as
+  always-true on Allow statements and always-false on Deny statements, so the
+  analysis over-approximates permissions (false positives possible, no false
+  negatives within the modeled fragment).
+- Resource-based policy `Principal` supports "*" and exact AWS principal ARNs.
+  NotPrincipal is not modeled.
+"""
+
+from __future__ import annotations
+
+import json
+from pathlib import Path
+from typing import Any
+
+from iamprover.model import Account, Condition, Policy, Principal, Statement
+
+
+def _as_list(value: Any) -> list[str]:
+    if value is None:
+        return []
+    if isinstance(value, str):
+        return [value]
+    return list(value)
+
+
+def parse_conditions(raw: dict) -> list[Condition]:
+    conditions = []
+    for operator, mapping in raw.items():
+        for key, values in mapping.items():
+            conditions.append(Condition(operator=operator, key=key, values=_as_list(values)))
+    return conditions
+
+
+def parse_principals(raw: Any) -> list[str]:
+    if raw is None:
+        return []
+    if raw == "*":
+        return ["*"]
+    if isinstance(raw, dict):
+        principals = []
+        for kind, values in raw.items():
+            if kind == "AWS":
+                principals.extend(_as_list(values))
+            else:
+                principals.extend(f"{kind.lower()}:{v}" for v in _as_list(values))
+        return principals
+    return _as_list(raw)
+
+
+def parse_statement(raw: dict) -> Statement:
+    return Statement(
+        effect=raw.get("Effect", "Deny"),
+        actions=_as_list(raw.get("Action")),
+        not_actions=_as_list(raw.get("NotAction")),
+        resources=_as_list(raw.get("Resource")) or ["*"],
+        not_resources=_as_list(raw.get("NotResource")),
+        conditions=parse_conditions(raw.get("Condition", {})),
+        principals=parse_principals(raw.get("Principal")),
+    )
+
+
+def parse_policy_document(name: str, document: dict) -> Policy:
+    raw_statements = document.get("Statement", [])
+    if isinstance(raw_statements, dict):
+        raw_statements = [raw_statements]
+    return Policy(name=name, statements=[parse_statement(s) for s in raw_statements])
+
+
+def load_account(path: str | Path) -> Account:
+    """Load an account description file.
+
+    Format:
+        {
+          "principals": [{"arn": "...", "policies": [{"name": "...", "document": {...}}]}],
+          "resource_policies": [{"name": "...", "document": {...}}]
+        }
+    """
+    data = json.loads(Path(path).read_text(encoding="utf-8"))
+    principals = []
+    for p in data["principals"]:
+        policies = [
+            parse_policy_document(pol.get("name", "inline"), pol["document"])
+            for pol in p.get("policies", [])
+        ]
+        principals.append(Principal(arn=p["arn"], policies=policies))
+    resource_policies = [
+        parse_policy_document(pol.get("name", "resource-policy"), pol["document"])
+        for pol in data.get("resource_policies", [])
+    ]
+    return Account(principals=principals, resource_policies=resource_policies)

iamprover/parsers/terraform.py

@@ -0,0 +1,106 @@
+"""Extract IAM policies from a Terraform plan (`terraform show -json plan > plan.json`).
+
+v0.2 supports:
+- inline policies: aws_iam_role_policy, aws_iam_user_policy
+- managed policies (aws_iam_policy) linked via aws_iam_role_policy_attachment /
+  aws_iam_user_policy_attachment / aws_iam_policy_attachment — resolved by
+  policy ARN when known at plan time, else by configuration references
+- resource-based policies: aws_s3_bucket_policy
+"""
+
+from __future__ import annotations
+
+import json
+from pathlib import Path
+
+from iamprover.model import Account, Policy, Principal
+from iamprover.parsers.iam import parse_policy_document
+
+_INLINE_TYPES = {
+    "aws_iam_role_policy": ("role", "role"),
+    "aws_iam_user_policy": ("user", "user"),
+}
+_ATTACHMENT_TYPES = {
+    "aws_iam_role_policy_attachment": [("role", "role")],
+    "aws_iam_user_policy_attachment": [("user", "user")],
+    "aws_iam_policy_attachment": [("roles", "role"), ("users", "user")],
+}
+
+
+def _parse_doc(raw, name: str) -> Policy:
+    document = json.loads(raw) if isinstance(raw, str) else raw
+    return parse_policy_document(name, document)
+
+
+def _config_references(plan: dict) -> dict[str, list[str]]:
+    """Map resource address -> addresses referenced by its policy_arn expression."""
+    refs: dict[str, list[str]] = {}
+    module = plan.get("configuration", {}).get("root_module", {})
+    for resource in module.get("resources", []):
+        expr = resource.get("expressions", {}).get("policy_arn", {})
+        refs[resource.get("address", "")] = expr.get("references", [])
+    return refs
+
+
+def load_tf_plan(path: str | Path) -> Account:
+    plan = json.loads(Path(path).read_text(encoding="utf-8"))
+    principals: dict[str, Principal] = {}
+    resource_policies: list[Policy] = []
+    managed_by_arn: dict[str, Policy] = {}
+    managed_by_address: dict[str, Policy] = {}
+    attachments: list[tuple[str, dict, str]] = []  # (address, after, rtype)
+
+    def principal_for(arn: str) -> Principal:
+        return principals.setdefault(arn, Principal(arn=arn, policies=[]))
+
+    for rc in plan.get("resource_changes", []):
+        rtype = rc.get("type")
+        change = rc.get("change") or {}
+        after = change.get("after")
+        if not after or "delete" in change.get("actions", []):
+            continue
+
+        if rtype in _INLINE_TYPES:
+            attr, kind = _INLINE_TYPES[rtype]
+            name, policy_json = after.get(attr), after.get("policy")
+            if name and policy_json:
+                policy = _parse_doc(policy_json, after.get("name", rc.get("address", "inline")))
+                principal_for(f"tf:{kind}/{name}").policies.append(policy)
+
+        elif rtype == "aws_iam_policy":
+            policy_json = after.get("policy")
+            if policy_json:
+                policy = _parse_doc(policy_json, after.get("name", rc.get("address", "managed")))
+                managed_by_address[rc.get("address", "")] = policy
+                if after.get("arn"):
+                    managed_by_arn[after["arn"]] = policy
+
+        elif rtype in _ATTACHMENT_TYPES:
+            attachments.append((rc.get("address", ""), after, rtype))
+
+        elif rtype == "aws_s3_bucket_policy":
+            policy_json = after.get("policy")
+            if policy_json:
+                resource_policies.append(
+                    _parse_doc(policy_json, after.get("bucket", rc.get("address", "bucket-policy")))
+                )
+
+    references = _config_references(plan)
+    for address, after, rtype in attachments:
+        policy = managed_by_arn.get(after.get("policy_arn") or "")
+        if policy is None:
+            for ref in references.get(address, []):
+                base = ref.removesuffix(".arn")
+                if base in managed_by_address:
+                    policy = managed_by_address[base]
+                    break
+        if policy is None:
+            continue
+        for attr, kind in _ATTACHMENT_TYPES[rtype]:
+            value = after.get(attr)
+            names = value if isinstance(value, list) else [value]
+            for name in names:
+                if name:
+                    principal_for(f"tf:{kind}/{name}").policies.append(policy)
+
+    return Account(principals=list(principals.values()), resource_policies=resource_policies)

iamprover/report.py

@@ -0,0 +1,47 @@
+from __future__ import annotations
+
+import json
+
+from iamprover.engine.solver import InvariantResult
+
+
+def render_text(results: list[InvariantResult]) -> str:
+    lines = []
+    for res in results:
+        status = "PASS" if res.passed else "FAIL"
+        lines.append(f"[{status}] {res.invariant.id} — {res.invariant.description}")
+        for ce in res.counterexamples:
+            lines.append(f"    counterexample: {ce.principal}")
+            lines.append(f"        can perform  {ce.action}")
+            lines.append(f"        on resource  {ce.resource}")
+            if ce.context:
+                pairs = ", ".join(f"{k} = {v}" for k, v in sorted(ce.context.items()))
+                lines.append(f"        with context {pairs}")
+    failed = sum(1 for r in results if not r.passed)
+    lines.append("")
+    lines.append(
+        f"{len(results) - failed}/{len(results)} invariants proven"
+        + (f", {failed} violated" if failed else " — no violations")
+    )
+    return "\n".join(lines)
+
+
+def render_json(results: list[InvariantResult]) -> str:
+    payload = [
+        {
+            "id": res.invariant.id,
+            "description": res.invariant.description,
+            "passed": res.passed,
+            "counterexamples": [
+                {
+                    "principal": ce.principal,
+                    "action": ce.action,
+                    "resource": ce.resource,
+                    "context": ce.context,
+                }
+                for ce in res.counterexamples
+            ],
+        }
+        for res in results
+    ]
+    return json.dumps(payload, indent=2)

iamprover-0.2.0.dist-info/METADATA

@@ -0,0 +1,126 @@
+Metadata-Version: 2.4
+Name: iamprover
+Version: 0.2.0
+Summary: Formally verify security invariants over AWS IAM policies using an SMT solver (Z3), with counterexample traces.
+Project-URL: Homepage, https://github.com/utkarsh698/iamprover
+Author-email: Utkarsh Batham <udaydeepak1928@gmail.com>
+License-Expression: Apache-2.0
+License-File: LICENSE
+Keywords: aws,cspm,formal-verification,iam,policy,security,smt,z3
+Classifier: Development Status :: 3 - Alpha
+Classifier: Intended Audience :: Developers
+Classifier: Intended Audience :: System Administrators
+Classifier: Programming Language :: Python :: 3
+Classifier: Topic :: Security
+Requires-Python: >=3.10
+Requires-Dist: pyyaml>=6.0
+Requires-Dist: z3-solver>=4.12
+Provides-Extra: dev
+Requires-Dist: pytest>=8.0; extra == 'dev'
+Requires-Dist: ruff>=0.4; extra == 'dev'
+Description-Content-Type: text/markdown
+
+# iamprover
+
+**Formally verify security invariants over AWS IAM policies — with proofs, not pattern-matching.**
+
+Most IAM scanners grep for known misconfigurations. `iamprover` does something stronger: it encodes
+IAM policy-evaluation semantics into an SMT solver ([Z3](https://github.com/Z3Prover/z3)) and
+**proves** that your declared security invariants hold — or hands you a **concrete counterexample**
+(principal, action, resource) showing exactly how they break.
+
+```
+[FAIL] prod-data-read-restricted — Only the data-team role may read the prod-data bucket
+    counterexample: arn:aws:iam::111122223333:role/ci-runner
+        can perform  s3:getobject
+        on resource  arn:aws:s3:::prod-data/A
+
+[PASS] audit-logs-untouchable — No principal may perform any S3 action on the audit-logs bucket
+[PASS] no-iam-mutation — No principal may mutate IAM (privilege-escalation surface)
+
+2/3 invariants proven, 1 violated
+```
+
+The `[PASS]` lines are not "no findings" — they are proofs over *all* possible actions and
+resources, including every wildcard expansion.
+
+## Why
+
+Individually-correct IAM policies compose into globally-unsafe states: a broad `s3:Get*` on one
+role quietly bypasses the least-privilege story your prod bucket policy tells. This tool grew out
+of research on exactly that failure mode —
+[*Security Invariants in Distributed Cloud Systems*](https://doi.org/10.5281/zenodo.20099386),
+which model-checks how per-service security enforcement breaks under cross-service composition.
+`iamprover` applies the same idea to real cloud policies: declare system-level invariants, verify
+them mechanically, get violation traces when they fail.
+
+## Install
+
+```bash
+pip install iamprover
+```
+
+## Quickstart
+
+1. Describe your principals and their policies (or point at a Terraform plan):
+
+```bash
+iamprover verify --account examples/account.json --invariants examples/invariants.yaml
+```
+
+2. Or gate a Terraform change in CI:
+
+```bash
+terraform show -json plan > plan.json
+iamprover verify --tf-plan plan.json --invariants invariants.yaml   # exit 2 on violation
+```
+
+Invariants are declared in YAML:
+
+```yaml
+invariants:
+  - id: prod-data-read-restricted
+    description: Only the data-team role may read objects in the prod-data bucket
+    forbid:
+      action: "s3:GetObject"
+      resource: "arn:aws:s3:::prod-data/*"
+    unless_principal:
+      - "arn:aws:iam::111122223333:role/data-team"
+```
+
+## What is modeled (v0.2)
+
+- Allow/Deny with explicit-deny-overrides-allow and default deny
+- `Action` / `NotAction` / `Resource` / `NotResource` with `*` and `?` wildcards
+- Case-insensitive action matching (as IAM does it)
+- `Condition` blocks: `StringEquals/Like` (and Not/Arn variants), `Bool`, `IpAddress`/`NotIpAddress`
+  (IPv4 CIDR, exact via bitvector encoding). The solver searches over all request contexts and
+  counterexamples include the context (`with context aws:multifactorauthpresent = true, …`);
+  invariants can pin context with a `where:` clause
+- Resource-based policies (e.g. bucket policies) with `Principal: "*"` or exact ARNs, unioned with
+  identity-based grants; `--check-anonymous` verifies invariants for an unauthenticated principal
+  (catches public grants)
+- Terraform plans: inline policies, managed policies via attachments (resolved by ARN or
+  configuration reference), and `aws_s3_bucket_policy`
+- Invariant exemptions by exact ARN or glob
+
+**Soundness note:** unsupported condition operators degrade safely — treated as always-true on
+Allow and always-false on Deny — so permissions are only ever over-approximated: iamprover may
+flag violations a condition would prevent (false positives), but within the modeled fragment it
+will not miss one (no false negatives). Trust the `PASS`es; investigate the `FAIL`s.
+
+## Roadmap
+
+- **v0.3** — GitHub Action on the Marketplace · privilege-escalation chain detection (`iam:PassRole` → `lambda:CreateFunction`, `iam:CreateAccessKey`, …) as built-in invariants
+- **v0.4** — live-account ingestion via `aws iam get-account-authorization-details` · cross-account trust analysis · policy variables and tag-based conditions
+
+## Development
+
+```bash
+pip install -e ".[dev]"
+pytest
+```
+
+## License
+
+Apache-2.0

iamprover-0.2.0.dist-info/RECORD

@@ -0,0 +1,19 @@
+iamprover/__init__.py,sha256=Zn1KFblwuFHiDRdRAiRnDBRkbPttWh44jKa5zG2ov0E,22
+iamprover/cli.py,sha256=rdpZVSDzdJuAF5fZb6v05imuZHi3ZzTwE4DgBP7oRfc,2220
+iamprover/invariants.py,sha256=eY1J5MsbPiyeSI8T9Jv63KSr-WnCPE_FFCnI0OMey9g,1877
+iamprover/model.py,sha256=rvYIqJn6CcqRyQV1eMQKkwc7LghhqQXk-UEX_t_MdKA,1130
+iamprover/report.py,sha256=rAFTyWCHATpVymRiHNWNi7Yw_qN5aRP0sUabfXOuHkQ,1603
+iamprover/engine/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
+iamprover/engine/conditions.py,sha256=Cqy3TJ4KQQ4nBoruyNcVGEvVh1NaOmZRrTy_NopZoXU,2288
+iamprover/engine/context.py,sha256=I8u8JxoXu6sTwAUPKddwVRuf5F1enTd8CqdcGHPzdgM,1835
+iamprover/engine/encoder.py,sha256=Z-Zz9ZW_h3JeHJZBiOLkq4rABWlxAnnNErbmHkRKauw,2452
+iamprover/engine/patterns.py,sha256=hU4IwsUpOwpCC9HAOtLwtXsPOv00058qC1EYrqrb7rI,1074
+iamprover/engine/solver.py,sha256=K_fXcLQfqYTGXOhpHbx3gnSAWpv6D7JFXIE73L6bjUU,2323
+iamprover/parsers/__init__.py,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
+iamprover/parsers/iam.py,sha256=RKbS2fuo9pckZEIoibiuYMYEtiUqHzdUm2XrTYahwC4,3212
+iamprover/parsers/terraform.py,sha256=7_OLXfeKOdHYptPHnzGUElh8uDhz83W4BanRq4jP-PQ,4260
+iamprover-0.2.0.dist-info/METADATA,sha256=I5PubG9WeG-kdGMbM7RclHoIrVabAhp8jA14pCo_fSI,5081
+iamprover-0.2.0.dist-info/WHEEL,sha256=lCkmxWfQsSc9CfIClYeavTdQeEX2toPqufh9gI35EQA,87
+iamprover-0.2.0.dist-info/entry_points.txt,sha256=iS16onJadyemv5DlUXGdMJ4baEkyTVJkELeJ7kh4ubo,49
+iamprover-0.2.0.dist-info/licenses/LICENSE,sha256=z8d0m5b2O9McPEK1xHG_dWgUBT6EfBDz6wA0F7xSPTA,11358
+iamprover-0.2.0.dist-info/RECORD,,

iamprover-0.2.0.dist-info/WHEEL

@@ -0,0 +1,4 @@
+Wheel-Version: 1.0
+Generator: hatchling 1.31.0
+Root-Is-Purelib: true
+Tag: py3-none-any

iamprover-0.2.0.dist-info/entry_points.txt

@@ -0,0 +1,2 @@
+[console_scripts]
+iamprover = iamprover.cli:main

iamprover-0.2.0.dist-info/licenses/LICENSE

@@ -0,0 +1,202 @@
+
+                                 Apache License
+                           Version 2.0, January 2004
+                        http://www.apache.org/licenses/
+
+   TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+   1. Definitions.
+
+      "License" shall mean the terms and conditions for use, reproduction,
+      and distribution as defined by Sections 1 through 9 of this document.
+
+      "Licensor" shall mean the copyright owner or entity authorized by
+      the copyright owner that is granting the License.
+
+      "Legal Entity" shall mean the union of the acting entity and all
+      other entities that control, are controlled by, or are under common
+      control with that entity. For the purposes of this definition,
+      "control" means (i) the power, direct or indirect, to cause the
+      direction or management of such entity, whether by contract or
+      otherwise, or (ii) ownership of fifty percent (50%) or more of the
+      outstanding shares, or (iii) beneficial ownership of such entity.
+
+      "You" (or "Your") shall mean an individual or Legal Entity
+      exercising permissions granted by this License.
+
+      "Source" form shall mean the preferred form for making modifications,
+      including but not limited to software source code, documentation
+      source, and configuration files.
+
+      "Object" form shall mean any form resulting from mechanical
+      transformation or translation of a Source form, including but
+      not limited to compiled object code, generated documentation,
+      and conversions to other media types.
+
+      "Work" shall mean the work of authorship, whether in Source or
+      Object form, made available under the License, as indicated by a
+      copyright notice that is included in or attached to the work
+      (an example is provided in the Appendix below).
+
+      "Derivative Works" shall mean any work, whether in Source or Object
+      form, that is based on (or derived from) the Work and for which the
+      editorial revisions, annotations, elaborations, or other modifications
+      represent, as a whole, an original work of authorship. For the purposes
+      of this License, Derivative Works shall not include works that remain
+      separable from, or merely link (or bind by name) to the interfaces of,
+      the Work and Derivative Works thereof.
+
+      "Contribution" shall mean any work of authorship, including
+      the original version of the Work and any modifications or additions
+      to that Work or Derivative Works thereof, that is intentionally
+      submitted to Licensor for inclusion in the Work by the copyright owner
+      or by an individual or Legal Entity authorized to submit on behalf of
+      the copyright owner. For the purposes of this definition, "submitted"
+      means any form of electronic, verbal, or written communication sent
+      to the Licensor or its representatives, including but not limited to
+      communication on electronic mailing lists, source code control systems,
+      and issue tracking systems that are managed by, or on behalf of, the
+      Licensor for the purpose of discussing and improving the Work, but
+      excluding communication that is conspicuously marked or otherwise
+      designated in writing by the copyright owner as "Not a Contribution."
+
+      "Contributor" shall mean Licensor and any individual or Legal Entity
+      on behalf of whom a Contribution has been received by Licensor and
+      subsequently incorporated within the Work.
+
+   2. Grant of Copyright License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      copyright license to reproduce, prepare Derivative Works of,
+      publicly display, publicly perform, sublicense, and distribute the
+      Work and such Derivative Works in Source or Object form.
+
+   3. Grant of Patent License. Subject to the terms and conditions of
+      this License, each Contributor hereby grants to You a perpetual,
+      worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+      (except as stated in this section) patent license to make, have made,
+      use, offer to sell, sell, import, and otherwise transfer the Work,
+      where such license applies only to those patent claims licensable
+      by such Contributor that are necessarily infringed by their
+      Contribution(s) alone or by combination of their Contribution(s)
+      with the Work to which such Contribution(s) was submitted. If You
+      institute patent litigation against any entity (including a
+      cross-claim or counterclaim in a lawsuit) alleging that the Work
+      or a Contribution incorporated within the Work constitutes direct
+      or contributory patent infringement, then any patent licenses
+      granted to You under this License for that Work shall terminate
+      as of the date such litigation is filed.
+
+   4. Redistribution. You may reproduce and distribute copies of the
+      Work or Derivative Works thereof in any medium, with or without
+      modifications, and in Source or Object form, provided that You
+      meet the following conditions:
+
+      (a) You must give any other recipients of the Work or
+          Derivative Works a copy of this License; and
+
+      (b) You must cause any modified files to carry prominent notices
+          stating that You changed the files; and
+
+      (c) You must retain, in the Source form of any Derivative Works
+          that You distribute, all copyright, patent, trademark, and
+          attribution notices from the Source form of the Work,
+          excluding those notices that do not pertain to any part of
+          the Derivative Works; and
+
+      (d) If the Work includes a "NOTICE" text file as part of its
+          distribution, then any Derivative Works that You distribute must
+          include a readable copy of the attribution notices contained
+          within such NOTICE file, excluding those notices that do not
+          pertain to any part of the Derivative Works, in at least one
+          of the following places: within a NOTICE text file distributed
+          as part of the Derivative Works; within the Source form or
+          documentation, if provided along with the Derivative Works; or,
+          within a display generated by the Derivative Works, if and
+          wherever such third-party notices normally appear. The contents
+          of the NOTICE file are for informational purposes only and
+          do not modify the License. You may add Your own attribution
+          notices within Derivative Works that You distribute, alongside
+          or as an addendum to the NOTICE text from the Work, provided
+          that such additional attribution notices cannot be construed
+          as modifying the License.
+
+      You may add Your own copyright statement to Your modifications and
+      may provide additional or different license terms and conditions
+      for use, reproduction, or distribution of Your modifications, or
+      for any such Derivative Works as a whole, provided Your use,
+      reproduction, and distribution of the Work otherwise complies with
+      the conditions stated in this License.
+
+   5. Submission of Contributions. Unless You explicitly state otherwise,
+      any Contribution intentionally submitted for inclusion in the Work
+      by You to the Licensor shall be under the terms and conditions of
+      this License, without any additional terms or conditions.
+      Notwithstanding the above, nothing herein shall supersede or modify
+      the terms of any separate license agreement you may have executed
+      with Licensor regarding such Contributions.
+
+   6. Trademarks. This License does not grant permission to use the trade
+      names, trademarks, service marks, or product names of the Licensor,
+      except as required for reasonable and customary use in describing the
+      origin of the Work and reproducing the content of the NOTICE file.
+
+   7. Disclaimer of Warranty. Unless required by applicable law or
+      agreed to in writing, Licensor provides the Work (and each
+      Contributor provides its Contributions) on an "AS IS" BASIS,
+      WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+      implied, including, without limitation, any warranties or conditions
+      of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+      PARTICULAR PURPOSE. You are solely responsible for determining the
+      appropriateness of using or redistributing the Work and assume any
+      risks associated with Your exercise of permissions under this License.
+
+   8. Limitation of Liability. In no event and under no legal theory,
+      whether in tort (including negligence), contract, or otherwise,
+      unless required by applicable law (such as deliberate and grossly
+      negligent acts) or agreed to in writing, shall any Contributor be
+      liable to You for damages, including any direct, indirect, special,
+      incidental, or consequential damages of any character arising as a
+      result of this License or out of the use or inability to use the
+      Work (including but not limited to damages for loss of goodwill,
+      work stoppage, computer failure or malfunction, or any and all
+      other commercial damages or losses), even if such Contributor
+      has been advised of the possibility of such damages.
+
+   9. Accepting Warranty or Additional Liability. While redistributing
+      the Work or Derivative Works thereof, You may choose to offer,
+      and charge a fee for, acceptance of support, warranty, indemnity,
+      or other liability obligations and/or rights consistent with this
+      License. However, in accepting such obligations, You may act only
+      on Your own behalf and on Your sole responsibility, not on behalf
+      of any other Contributor, and only if You agree to indemnify,
+      defend, and hold each Contributor harmless for any liability
+      incurred by, or claims asserted against, such Contributor by reason
+      of your accepting any such warranty or additional liability.
+
+   END OF TERMS AND CONDITIONS
+
+   APPENDIX: How to apply the Apache License to your work.
+
+      To apply the Apache License to your work, attach the following
+      boilerplate notice, with the fields enclosed by brackets "[]"
+      replaced with your own identifying information. (Don't include
+      the brackets!)  The text should be enclosed in the appropriate
+      comment syntax for the file format. We also recommend that a
+      file or class name and description of purpose be included on the
+      same "printed page" as the copyright notice for easier
+      identification within third-party archives.
+
+   Copyright [yyyy] [name of copyright owner]
+
+   Licensed under the Apache License, Version 2.0 (the "License");
+   you may not use this file except in compliance with the License.
+   You may obtain a copy of the License at
+
+       http://www.apache.org/licenses/LICENSE-2.0
+
+   Unless required by applicable law or agreed to in writing, software
+   distributed under the License is distributed on an "AS IS" BASIS,
+   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+   See the License for the specific language governing permissions and
+   limitations under the License.