Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6424792 | Annals of Pure and Applied Logic | 2014 | 75 Pages |
Abstract
A large part of the paper is devoted to an alternative notion of category-theoretic model for BIST, which, following the general approach of Joyal and Moerdijkʼs Algebraic Set Theory, axiomatizes the structure possessed by categories of classes compatible with BIST. We prove soundness and completeness results for BIST relative to the class-category semantics. Furthermore, BIST+Coll is complete relative to the restricted collection of categories of classes given by categories of ideals over elementary toposes with nno and dssi. It is via this result that the completeness of the original forcing interpretation is obtained, since the internal logic of categories of ideals coincides with the forcing interpretation.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic
Authors
Steve Awodey, Carsten Butz, Alex Simpson, Thomas Streicher,