Home Developers Evidence math.prime_factorization

Public evidence

math.prime_factorization

Machine-checked verification for calculation version 1.0.0 · tier engine_tested

Historical evidence. This page is version 1.0.0 · engine_tested · 11/11 tests. It is not the current published claim. Current evidence is 1.0.1 (11/11 tests) · latest.

CVP status

CVP VERIFIED · production STALE · CVP protocol 1.0.0-proposed · Core assurance · all published modes

n=1 has empty factors (canonical 1). Modes factorize and is_prime. Not CAS, not Pollard.

Declared partition coverage
PASS · 3/3 declared partitions (factorize, is-prime, invalid-domain)
Versions
Calculation 1.0.0 · CVP protocol 1.0.0-proposed · Evidence 2026-09-22.discrete-algebra-cvp
Verification revision
2026-09-22.discrete-algebra-cvp · 3/3 property · digest cfb4476b4373

Verification

Legacy regression suite: 11/11 calculation tests · Production surface contract 5/5

Three distinct suites: educational examples on the calculator page, this legacy regression count (11/11 golden + boundary), and the CVP verification suite below. They are not the same number. Property, metamorphic, round-trip, O3, and interface statuses/checks are recorded in the CVP Manifest . SKIP (0/0) means that suite has no published vectors.

    STALE · Build schema 1.0.1 matches page · production binding STALE · Semantic contract ✓ · Last attestation PASS · current evidence changed · re-attestation required · CVP STALE · attestation STALE — Production CURRENT withheld · Public/cache ✓ · Origin ✓

CVP verification suite

Protocol checks from the Evidence Manifest. Distinct from the legacy regression suite above. Verification revision 2026-09-22.discrete-algebra-cvp. Calculation version 1.0.0. CVP 1.0.0-proposed. 5/5 golden · 3/3 CVP boundary · 5/5 invalid · 3/3 property · 3/3 cross-interface · 1/1 cross-calculator · 5/5 CVP contract. digest cfb4476b4373.

  • Golden (oracle-backed) 5 / 5
  • CVP boundary 3 / 3
  • Invalid input 5 / 5
  • Property 3 / 3
  • Cross-interface 3 / 3
  • Cross-calculator 1 / 1
  • CVP contract 5 / 5
  • Interfaces PASS · UI (SSR) / REST / MCP
  • Interface claim ui-ssr is query-result HTML, not a live browser session. Error-path engine·REST·MCP 1/1 (status, code, calculation_version). SSR compared on URL-canonical requested calculations; empty query is idle (not an error) and JSON-typed object/array inputs are REST/MCP-only.
  • Verified scope all published modes
  • Assurance Core
  • release artifacts aligned PASS
  • schema output required declared PASS
  • schema valid input executes PASS
  • engine success output validates schema PASS
  • rest success payload validates schema PASS

Fingerprint sha256:b89c30b7ff14bba3f4754488b02426f6bed77fbe3e83717d726c89b4d580672e

Input schema sha256:87cce1a3541796472731ab489ebec577a891fa572e053d23bc4123c56d289420 · Output schema sha256:03cb63458fd0dc6ded0829e175d96b9c62c227a6e33a5ffed917dde071a6145f · Build-time SHA-256 digests prove published artifacts agree with each other (release_integrity.scope=workspace). Production attestation GETs canonical URLs twice (public/cached view and origin), including Capability HTML, via npm run attest:production --write (published at /.well-known/calculatorx-production-attestation.json) and fails if the public Capability page advertises a different calculation_version. This is artifact consistency, not an independent immutable release log.

Build & scope

Engine identity and declared limitations.

Tool
prime-factorization
Engine
prime-factorization
Engine build
2026-10-14
Evidence core
2026-10-14T04:17:16.233Z
Rendered
2026-10-22T14:07:51.535Z
Last reviewed
—

Assumptions

  • Unique factorization (fundamental theorem of arithmetic)
  • Trial division
  • n = 1 is neither prime nor composite

Limitations

  • Trial division only — not a primality-proving sieve for cryptographic sizes
  • n = 1 is neither prime nor composite (empty factorization)
  • Domain 1 ≤ n ≤ 10^12
  • n < 1 → VALUE_MUST_BE_POSITIVE
  • unknown mode → INVALID_MODE

Sources

Standards and references supporting this tool specification. Methods are listed separately — they are algorithms, not bibliographic sources.

Verification disclosure

Aggregate outcomes, scope and artifact commitments are public. Complete test inputs, expected values, execution records and oracle infrastructure are retained privately. This summary does not independently reproduce the full verification run.