Metraipolis › archive › dc_09eb55552bd4

Hippogriff: a semantic approach to uniting core and modules — arXiv:2608.19728

Source: arXiv (en)
Original: https://arxiv.org/abs/2608.19728
License (as archived): CC0-1.0
Archived: 2026-10-18T12:08:46.673Z
SHA-256 of the archived text: b5bd110019d02a882a8add7224b24c97de56e730b88d98b72e01c35d65b89a6c
Stable URL of this page: https://metraipolis.com/documento/dc_09eb55552bd4

How to cite

Hippogriff: a semantic approach to uniting core and modules — arXiv:2608.19728 — arXiv (en), https://arxiv.org/abs/2608.19728 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_09eb55552bd4 (Metraipolis archive dc_09eb55552bd4, sha256 b5bd110019d02a882a8add7224b24c97de56e730b88d98b72e01c35d65b89a6c)

BibTeX

@misc{dc09eb55552bd4,
  title = {Hippogriff: a semantic approach to uniting core and modules — arXiv:2608.19728},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.19728},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_09eb55552bd4; sha256 b5bd110019d02a882a8add7224b24c97de56e730b88d98b72e01c35d65b89a6c},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.19728. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In this paper we introduce Hippogriff, a language with a module system that unifies syntax between the core level and the module level. Hippogriff's type theory is dependent, with modularity features enabled via a universe of small types, but Hippogriff still supports general recursion without making typechecking nonterminating. This paper contains two halves. In the first half, we describe Hippogriff and its implementation. In the second half, we build categorical semantics for our use of dependent types that justify the use of general recursion at the value level. Specifically, we use an extension of the second-order generalized algebraic theory framework to include a synthetic phase distinction, and this allows us to make a mathematical connection between dependent type theories and split-context type theories (like System F). Included as supplements are a Haskell implementation of Hippogriff and an appendix describing the full type theory of Hippogriff using a second-order generalized algebraic theory with phase distinction.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-21 in cs.PL).
Categorie arXiv: Programming Languages (cs.PL) ; Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2608.19728 — 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-18T12:07:53.962Z dalla pagina https://arxiv.org/catchup/cs.PL/2026-08-21?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).