Published April 28, 2026
| Version v1
Software
Open
Sheaves as oracle computations - Rocq formalization
Authors/Creators
Description
This archive contains a Rocq formalization accompanying the paper "Sheaves as oracle computations" by Danel Ahman and Andrej Bauer, presented at Formal Structures for Computation and Deduction (FSCD) 2026. It covers Sections 2-4 of the paper: containers, modalities and oracle modalities, instance reducibility, sheaves for oracle modalities, sheafification as a quotient-inductive type, and equifoliate trees together with their descent map to the sheafification. Section 5 (realizability) is not formalized.
Files
oracle-modalities-rocq-2026-04-28.zip
Files
(22.0 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:9a35e0b34c2e79c4f86acb2f2ed46c15
|
22.0 kB | Preview Download |
Additional details
Related works
- Is described by
- Conference paper: 10.48550/arXiv.2602.22135 (DOI)
Funding
- Estonian Research Council
- PRG2764
- United States Air Force Office of Scientific Research
- FA9550-21-1-0024
Software
- Programming language
- Coq