WoLLIC 2013: Logic, Language, Information, and Computation pp 153-167 | Cite as
Continuous Truth II: Reflections
Abstract
In the late 1960s, Dana Scott first showed how the Stone-Tarski topological interpretation of Heyting’s calculus could be extended to model intuitionistic analysis; in particular Brouwer’s continuity principle. In the early ’80s we and others outlined a general treatment of non-constructive objects, using sheaf models—constructions from topos theory—to model not only Brouwer’s non-classical conclusions, but also his creation of “new mathematical entities”. These categorical models are intimately related to, but more general than Scott’s topological model.
The primary goal of this paper is to consider the question of iterated extensions. Can we derive new insights by repeating the second act?
In Continuous Truth I, presented at Logic Colloquium ’82 in Florence, we showed that general principles of continuity, local choice and local compactness hold in the gros topos of sheaves over the category of separable locales equipped with the open cover topology.
We touched on the question of iteration. Here we develop a more general analysis of iterated categorical extensions, that leads to a reflection schema for statements of predicative analysis.
We also take the opportunity to revisit some aspects of both Continuous Truth I and Formal Spaces (Fourman & Grayson 1982), and correct two long-standing errors therein.
Keywords
sheaf model logic intuitionism predicative analysis toposPreview
Unable to display preview. Download preview PDF.
References
- 1.Scott, D.S.: Extending the topological interpretation to intuistionistic analysis. Compos. Math. 20, 194–210 (1968)MATHGoogle Scholar
- 2.Scott, D.S.: Extending the topological interpretation to intuitionistic analysis, II. In: Kino, A., Myhill, J., Vesley, R.E. (eds.) Intuitionism and Proof Theory: Proc. Buffalo, N.Y., 1968. Stud. Logic Found. Math., vol. 60, pp. 235–255. Elsevier B.V. (1970) ISBN: 978-0-7204-2257-3Google Scholar
- 3.Fourman, M.P.: Continuous truth. Abstr. Amer. Math. Soc. (1981) (abstract) 81-T-03-135Google Scholar
- 4.Fourman, M.P.: A model for the theory of choice sequences (CS). Abstr. Amer. Math. Soc., 183 (1982) (abstract) 82-T-03-80Google Scholar
- 5.Fourman, M.P.: Notions of choice sequence. In: [25], pp. 91–105Google Scholar
- 6.Fourman, M.P.: Continuous truth I, non-constructive objects. In: Lolli, G., Longo, G., Marcja, A. (eds.) Logic Colloquium: Florence, 1982. Stud. Logic Found. Math., pp. 161–180. North-Holland (1984)Google Scholar
- 7.van der Hoeven, G., Moerdijk, I.: On choice sequences determined by spreads. JSL 49, 908–916 (1984)MATHGoogle Scholar
- 8.van Dalen, D. (ed.): Brouwer’s Cambridge lectures on intuitionism. CUP (1981) ISBN: 0521234417Google Scholar
- 9.Xu, C., Escardó, M.: A constructive model of uniform continuity. In: Hasegawa, M. (ed.) TLCA 2013. LNCS, vol. 7941, pp. 236–249. Springer, Heidelberg (2013)CrossRefGoogle Scholar
- 10.Fourman, M.P., Grayson, R.J.: Formal spaces. In: [25], pp. 107–122Google Scholar
- 11.Johnstone, P.T.: Sketches of an Elephant: a topos theory compendium. Oxford Logic Guides, vol. 43-44. OUP (2002) ISBN: 9780198524960Google Scholar
- 12.Joyal, A., Tierney, M.: An extension of the Galois theory of Grothendieck. Mem. Amer. Math. Soc., vol. 309. AMS (1984) ISBN: 0821823124Google Scholar
- 13.Mac Lane, S., Moerdijk, I.: Sheaves in Geometry and Logic; A First Introduction to Topos Theory. Springer (1992)Google Scholar
- 14.Grayson, R.J.: Forcing in intuitionistic systems without power-set. JSL 48, 670–682 (1983), http://www.jstor.org/stable/2273459 MathSciNetMATHGoogle Scholar
- 15.Streicher, T.: Fibred categories à la Jean Bénabou. PDF document (1999-2012), http://www.mathematik.tu-darmstadt.de/~streicher/FIBR/FibLec.pdf
- 16.Fourman, M.P., Scott, D.S.: Sheaves and logic. In: Fourman, M.P., Mulvey, C.J., Scott, D.S. (eds.) Applications of Sheaves. Lect. Notes Math., vol. 753, pp. 302–401. Springer (1979) ISBN: 0-387-09564-0Google Scholar
- 17.Grayson, R.J.: Concepts of general topology in constructive mathematics and sheaves. Ann. Math. Logic 20, 1–41 (1981)MathSciNetMATHCrossRefGoogle Scholar
- 18.Fourman, M.P.: T 1 spaces over topological sites. JPAA 27, 223–224 (1983)MathSciNetMATHGoogle Scholar
- 19.Johnstone, P.T.: Stone Spaces. Cam. St. Adv. Math., vol. 3. CUP (1986) ISBN: 978-0-5213-3779-3Google Scholar
- 20.Johnstone, P.T.: Open maps of toposes. Manuscripta Math. 31, 217–247 (1980)MathSciNetMATHCrossRefGoogle Scholar
- 21.Hyland, J.: Function spaces in the category of locales. In: Continuous Lattices (Proc. Bremen workshop, 1979). Lect. Notes Math., pp. 264–281. Springer (1981)Google Scholar
- 22.Koellner, P.: On reflection principles. Ann. P. Appl. Logic 157, 206–219 (2009)MathSciNetMATHCrossRefGoogle Scholar
- 23.Moerdijk, I., Reyes, G.E.: Smooth spaces versus continuous spaces in models for synthetic differential geometry. JPAA 32, 143–176 (1984)MathSciNetMATHGoogle Scholar
- 24.Barr, M., Diaconescu, R.: Atomic toposes. JPAA 17, 1–24 (1980)MathSciNetMATHGoogle Scholar
- 25.Troelstra, A.S., van Dalen, D. (eds.): The L.E.J. Brouwer Centenary Symposium. Stud. Logic Found. Math., vol. 110. North-Holland (1982) ISBN: 0-444-86494-6Google Scholar