Published April 28, 2026 | Version v1
Software Open

Sheaves as oracle computations - Rocq formalization

  • 1. ROR icon Institute of Mathematics, Physics, and Mechanics
  • 2. ROR icon University of Ljubljana
  • 3. ROR icon University of Tartu

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