2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2021
DOI: 10.1109/lics52264.2021.9470514
|View full text |Cite
|
Sign up to set email alerts
|

Evidenced Frames: A Unifying Framework Broadening Realizability Models

Abstract: Constructive foundations have for decades been built upon realizability models for higher-order logic and type theory. However, traditional realizability models have a rather limited notion of computation, which only supports non-termination and avoids many other commonly used effects. Work to address these limitations has typically overlaid structure on top of existing models, such as by using powersets to represent non-determinism, but kept the realizers themselves deterministic. This paper alternatively add… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(3 citation statements)
references
References 29 publications
0
3
0
Order By: Relevance
“…Since for any S ∈ S the last term belongs to S, we can conclude by anti-reduction that λe S 1 → (S 2 ⊃ S). Proposition 4.20 implies, in particular, that our interpretation also induces a tripos and a topos, by following the method described in [CMT21]. In the following sections, we pay attention to nonstandard reasoning principles for which we can define universal realizers, as these are the evidences for our interpretation (as shown by Proposition 4.20).…”
Section: :18mentioning
confidence: 92%
See 2 more Smart Citations
“…Since for any S ∈ S the last term belongs to S, we can conclude by anti-reduction that λe S 1 → (S 2 ⊃ S). Proposition 4.20 implies, in particular, that our interpretation also induces a tripos and a topos, by following the method described in [CMT21]. In the following sections, we pay attention to nonstandard reasoning principles for which we can define universal realizers, as these are the evidences for our interpretation (as shown by Proposition 4.20).…”
Section: :18mentioning
confidence: 92%
“…Before studying the properties of this interpretation, we shall connect it with the usual algebraic tools to deal with realizability interpretation, in order to better emphasize its structure and peculiarities. In recent work, Cohen et al have been introducing a new framework to capture the algebraic structure of realizability interpretations, which they named evidenced frames [CMT21]. These have the benefit of being generic enough to easily encompass effectful interpretation, while uniformly inducing triposes (and thus toposes), hence a model of higher-order logic.…”
Section: :18mentioning
confidence: 99%
See 1 more Smart Citation