Skip to content

Machine-checked FP kernel proof — remaining layers (approximation + argument reduction) #303

Description

@avrabe

Umbrella tracker for completing the machine-checked floating-point proof of the relay-math f32 sin/cos kernels. The rounding layer is done and gated (MATHF32-P03, falcon-v1.127.0: Gappa→Flocq→coqc, |computed − P(r)| ≤ 2⁻²⁴, non-vacuous). What remains, planned in rivet:

  • MATHF32-P04 (falcon-v1.128.0) — approximation layer, sine. Coq-Interval (wired via rules_rocq_rust#41) proof of |P(r) − sin r| ≤ ε over the reduced range, composed with P03's rounding bound → machine-checked reduced-range accuracy of sinf. Tractable — the next slice.
  • MATHF32-P05 (falcon-v1.129.0) — same treatment for cos_poly → reduced-range cosf. Small extension after P04.
  • MATHF32-P06 (falcon-v1.130.0) — argument-reduction cancellation (Gappa) over |x| ≤ 128, composed with P04/P05 → full-range accuracy. The hard one (weeks; the crlibm/CORE-MATH-heavy part); sequenced last so the reduced-range proof lands first.

Each lands the same way as P03: kernel-checked, negative-tested (teeth), enforced under the required rocq.yml gate, cross-checked against the exhaustive empirical bound (MATHF32-P02). Source of truth is rivet (SWREQ-FALCON-MATHF32-P04/P05/P06); this issue is the human-facing view.

🤖 Generated with Claude Code

https://claude.ai/code/session_01HvusAXYbHLyv3uTzfBcMbG

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