Skip to content

TypedPython: interval proofs drop provably safe integer checks #148

Closed

Description

@b-re-w

Approved by the user (2026-10-04). Checked i64 arithmetic (overflow, then deopt) stays on every op today. Extend the verifier's interval proofs: e.g. i + j with both below len(list) cannot overflow; floor division by a power of two of a proven non-negative value becomes a shift. Unprovable checks stay. No identity cost.

Done when: the verifier re-proves every dropped check, a mutation that drops an unproven check is rejected by the verifier, and spectral-norm/fannkuch are re-measured.

Activity

  1. b-re-w commented on Oct 17, 2026

    @b-re-w
    MemberAuthor

    Landed in develop via #218. Correct and verified, but no measurable speedup on fannkuch/binary-trees (0.997 / 1.001); spectral-norm and wordfreq checks need interprocedural facts.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions