Formal Verification of Sieve Sequence Stages and Their Transitions

This article defines a sieve sequence stage as the increasing sequence of integers accepted by a finite prefix of prime filters. The accepted pattern is periodic modulo the product of those filters, so one finite list of positive gaps reconstructs the infinite stage. It formally verifies strict increase, completeness, block-period shift, gap-cycle reconstruction, exact transition counts, and the local copy-or-merge rule for next gaps. The result has explicit boundaries: next-head primality is conditional on a square bound supplied mathematically by Bertrand's postulate, and direct construction of the next cycle remains a separate composition problem. The article establishes verified finite-stage sieve specification and transition semantics, not a new prime-sieving algorithm or persistence theorem for a particular short-window gap.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-25
DOI
https://doi.org/10.5281/zenodo.22955782
Citations
6
Primary Topic
Formal Methods in Verification
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Formal Verification of Sieve Sequence Stages and Their Transitions

Thiago Henrique Ramos da Mata
6 citations
Zenodo (CERN European Organization for Nuclear Research)
Formal Methods in Verification
preprint

Formal Verification of Sieve Sequence Stages and Their Transitions

Thiago Henrique Ramos da Mata
preprint en
6 citations

Abstract

This article defines a sieve sequence stage as the increasing sequence of integers accepted by a finite prefix of prime filters. The accepted pattern is periodic modulo the product of those filters, so one finite list of positive gaps reconstructs the infinite stage. It formally verifies strict increase, completeness, block-period shift, gap-cycle reconstruction, exact transition counts, and the local copy-or-merge rule for next gaps. The result has explicit boundaries: next-head primality is conditional on a square bound supplied mathematically by Bertrand's postulate, and direct construction of the next cycle remains a separate composition problem. The article establishes verified finite-stage sieve specification and transition semantics, not a new prime-sieving algorithm or persistence theorem for a particular short-window gap.

Zenodo (CERN European Organization for Nuclear Research)
Sustainable cities and communities
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.