Taishi Kurahashi: Inclusions between quantified provability logics

Taishi Kurahashi: Inclusions between quantified provability logics

🎙 Taishi Kurahashi 👥 1K 📅 August 26, 2021 ⏱ 56 min 👁 143 📄 original study 🧭 2026-08-17
Available in: English (current) Français

Keywords

quantified provability logicarithmetical interpretationArtemov's lemmainclusion relationssigma-1 definitions

Summary

The talk by Taishi Kurahashi, presented at the Online International Workshop on Gödel’s Incompleteness Theorems, investigates inclusions between quantified provability logics. The speaker begins by reviewing the propositional provability logic GL and its arithmetical completeness, noting that for propositional logics, the provability logic of a theory depends only on the consistency statements it proves, leading to a linear order. He then introduces quantified provability logic (QPL), where the logic becomes more sensitive to the theory and its provability predicate. Previous results by Vardanyan and Montagna show that QPL is highly undecidable and depends on the theory and its axiomatization. The main tool is Artemov’s lemma, which allows transferring properties between arithmetic and modal logic. The speaker presents his main theorems: if an inclusion holds between QPLs, then certain equivalences of consistency statements and conservativity hold. He refines Montagna’s theorem and Artemov’s lemma, and provides a necessary and sufficient condition for inclusions between sigma-1 quantified provability logics. The talk concludes with open problems.

162 words

Critical Evaluation

Value of the Information & Strength of the Argument

The talk provides significant new results in the study of quantified provability logics, refining and extending known theorems. The argumentation is rigorous, with proofs sketched and references to prior work. The speaker clearly explains the motivation and the technical machinery, making the contribution valuable for researchers in mathematical logic. The results are well-supported by the presented proofs and the use of Artemov’s lemma.

Scientific Rigor, Source Quality, Title Accuracy

The talk is scientifically rigorous, with precise definitions and proofs. The speaker references prior work by Artemov, Vardanyan, Montagna, and others, and the description provides links to the workshop website and slides. The title accurately reflects the content. The presentation is technical and assumes familiarity with the field, but the logic is sound.

131 words

Title / Content Match

The title accurately describes the content: the talk focuses on inclusions between quantified provability logics, presenting new theorems and refinements.

Quality & Reliability

8/10

The talk presents original research results in mathematical logic, with rigorous proofs and references to known theorems. The content is highly technical and assumes expertise. The speaker is an established researcher in the field. The presentation is clear but dense, and the video is a recording of a workshop talk, so production quality is minimal.

Key Moments

Cited Sources

  • Workshop website — Official website of the workshop where the talk was presented
  • Workshop slides — Slides for all lectures of the workshop, including this talk

Concurring Sources

  • Workshop website — The talk is part of this workshop, and the website provides context and related materials.

Contribution & Novelties

The talk presents original results on inclusions between quantified provability logics, refining known theorems and providing new characterizations. The main contribution is a theorem giving necessary conditions for inclusions, and a necessary and sufficient condition for inclusions between sigma-1 quantified provability logics. This advances the understanding of how quantified provability logics depend on the underlying theory and its axiomatization.

Pour aller plus loin :

102 words

Radar Profile

The radar profile shows very high technical level and information quantity, with high quality and reliability. The talk is highly specialized and assumes expert knowledge, which may limit its accessibility but is appropriate for the intended audience.

Reliability 8/10