Metraipolis › archive › dc_1952fcd389f2
Formalizing the Omega Test in Dafny — arXiv:2609.34882
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.34882
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T00:42:59.442Z
- SHA-256 of the archived text
a7dda6e4d5cebd6182882c592faeb8f820a31efbc0b12a450d3c2732b1471dc5- Stable URL of this page
https://metraipolis.com/documento/dc_1952fcd389f2
How to cite
Formalizing the Omega Test in Dafny — arXiv:2609.34882 — arXiv (en), https://arxiv.org/abs/2609.34882 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_1952fcd389f2 (Metraipolis archive dc_1952fcd389f2, sha256 a7dda6e4d5cebd6182882c592faeb8f820a31efbc0b12a450d3c2732b1471dc5)
BibTeX
@misc{dc1952fcd389f2,
title = {Formalizing the Omega Test in Dafny — arXiv:2609.34882},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.34882},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_1952fcd389f2; sha256 a7dda6e4d5cebd6182882c592faeb8f820a31efbc0b12a450d3c2732b1471dc5},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.34882. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We present a formalization in Dafny of the Omega Test, an algorithm used to decide the satisfiability of a system of inequalities. The implementation defines executable representations for rational numbers, linear expressions, inequalities, equalities, divisibility constraints, and systems of constraints, together with their semantic interpretation through valuations. We fully specify and verify the implementation in Dafny. We describe the lessons learned and how the formalization process led to new insights into the algorithm. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-29 in cs.LO). Categorie arXiv: Logic in Computer Science (cs.LO) ; Programming Languages (cs.PL); Symbolic Computation (cs.SC). Pagina del lavoro: https://arxiv.org/abs/2609.34882 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T00:17:09.497Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).