Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
An Intuitionistic Set-theoretical Model of CCω
Masahiro SatoJacques Garrigue
Author information
JOURNAL FREE ACCESS

2016 Volume 24 Issue 4 Pages 711-720

Details
Abstract

Werner's set-theoretical model is one of the simplest models of CCω. It combines a functional view of predicative universes with a collapsed view of the impredicative sort Prop. However this model of Prop is so coarse that the principle of excluded middle P ∨ ¬ P holds. In this paper, we interpret Prop into a topological space (a special case of Heyting algebra) to make it more intuitionistic without sacrificing simplicity. We prove soundness and show some applications of our model.

Content from these authors
© 2016 by the Information Processing Society of Japan
Previous article Next article
feedback
Top