Mathematical Logic and Constructivity:

The Scope and Limits of Neutral Constructivism

Department of Mathematics, Stockholm University, August 20–23, 2019

With Errett Bishop’s seminal work Foundations of Constructive Analysis (1967), a neutral position in the foundations of constructive mathematics emerged. It avoided Brouwer’s assumptions about choice-sequences and continuity, and it did not assume that every total function on the natural numbers is computable. This made the position palatable also to the classical mathematician, and it is in the intersection of the three realms of foundations, commonly designated by the abbreviations INT, RUSS and CLASS. Successful full-fledged formal logical foundations for neutral constructivism exists, among the most well-known are Aczel-Myhill set theory and Martin-Löf type theory. Neutral constructive mathematics may also be studied for systems that make fewer ontological assumptions, which is important for reverse mathematics. To the surprise of many in constructive mathematics a new principle about sequences, the boundedness principle BD-N, was discovered, and found to be true in all the three realms without being true in neutral constructvism. Further principles of this kind are being investigated. In type theory new axioms have been discovered, such as the univalence axiom, whose constructive status was only later settled. Important questions are whether new axioms can be modelled indirectly using neutral constructive methods, or whether they can be directly justified.

This workshop aims to focus on the scope and limits of neutral constructivism. The study of neutral constructivism paves the way for further developments of interactive proof systems, which is of strategic importance for verification of software, and in particular, correctness-by-construction software.

Registration

Attendance is free of charge, but to aid planning please register by sending the organizers an email at mloc19@math.su.se with name and affilliation, by August 13, 2019 at latest.

Contributed talks

Proposals for contributed talks are welcome, and may be submitted through EasyChair; recommended length 1/2 page.

Deadline for contributed talks: Friday May 31, 2019 (anywhere on Earth)
Notification of acceptance: Friday June 14, 2019

Invited speakers:

  • Douglas S. Bridges, University of Canterbury, Christchurch, New Zealand
  • Thierry Coquand, Chalmers and Göteborg University, Sweden
  • Martín Escardó, University of Birminham, England
  • Makoto Fujiwara, Meiji University Tokyo, Japan
  • Nicola Gambino, Leeds University, England
  • Henri Lombardi, Université Franche-Comté, France
  • Maria Emilia Maietti, University of Padova, Italy
  • Takako Nemoto, JAIST, Japan
  • Iosif Petrakis, L-M University, Munich, Germany
  • Hideki Tsuiki, Kyoto University, Japan (to be confirmed)
  • Chuangjie Xu, L-M University, Munich, Germany
  • Keita Yokoyama, JAIST, Japan

Further speakers

  • Hajime Ishihara, JAIST, Japan
  • Anders Mörtberg, Carnegie Mellon University and Stockholm University

Programme committee

  • Hajime Ishihara, JAIST, Japan (co-chair)
  • Tatsuji Kawai, JAIST, Japan
  • Peter LeFanu Lumsdaine, Stockholm University
  • Anders Mörtberg, Stockholm University
  • Erik Palmgren, Stockholm University (co-chair)

Local organisation committee

  • Johan Lindberg
  • Peter LeFanu Lumsdaine
  • Anna Montaruli
  • Anders Mörtberg
  • Erik Palmgren

Sponsors

  • Wenner-Gren Foundations
  • Japan Society for the Promotion of Science : Core-to-Core Program - Mathematical Logic
  • Department of Mathematics, Stockholm University