pith. sign in

arxiv: 1504.06565 · v1 · pith:BOBTUKM7new · submitted 2015-04-24 · 🧮 math.LO · math.CT

Realizability Toposes from Specifications

classification 🧮 math.LO math.CT
keywords realizabilitymodelsmethodspecificationstoposesadequateallowassociate
0
0 comments X
read the original abstract

We investigate a framework of Krivine realizability with I/O effects, and present a method of associating realizability models to specifications on the I/O behavior of processes, by using adequate interpretations of the central concepts of `pole' and `proof-like term'. This method does in particular allow to associate realizability models to computable functions. Following recent work of Streicher and others we show how these models give rise to triposes and toposes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.