Advertisement

Archive for Mathematical Logic

, Volume 54, Issue 3–4, pp 425–437 | Cite as

The modal logic of Reverse Mathematics

  • Carl Mummert
  • Alaeddine Saadaoui
  • Sean Sovine
Article

Abstract

The implication relationship between subsystems in Reverse Mathematics has an underlying logic, which can be used to deduce certain new Reverse Mathematics results from existing ones in a routine way. We use techniques of modal logic to formalize the logic of Reverse Mathematics into a system that we name s-logic. We argue that s-logic captures precisely the “logical” content of the implication and nonimplication relations between subsystems in Reverse Mathematics. We present a sound, complete, decidable, and compact tableau-style deductive system for s-logic, and explore in detail two fragments that are particularly relevant to Reverse Mathematics practice and automated theorem proving of Reverse Mathematics results.

Keywords

Mathematics Modal logic Strict implication Automated reasoning 

Mathematics Subject Classification

03B30 03B45 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Barcan R.C.: A functional calculus of first order based on strict implication. J. Symb. Log. 11, 1–16 (1946)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Blackburn P., von Benthem J.: Modal Logic: A Semantic Perspective, Handbook of Modal Logic, Studies in Logic and Practical Reasoning, vol. 3. Elsevier, Amsterdam (2007)Google Scholar
  3. 3.
    Cholak P.A., Jockusch C.G., Slaman T.A.: On the strength of Ramsey’s theorem for pairs. J. Symb. Log. 66(1), 1–55 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Hacking, I.: What is strict implication? J. Symb. Log. 28, 51–71 (1963)Google Scholar
  5. 5.
    Lewis C.I.: The calculus of strict implication. Mind 23(90), 240–247 (1914)CrossRefGoogle Scholar
  6. 6.
    Lewis C.I., Langford C.H.: Symbolic Logic, 2nd edn. Dover Publications Inc., New York (1959)zbMATHGoogle Scholar
  7. 7.
    Mints G.: A Short Introduction to Modal Logic, CSLI Lecture Notes, vol. 30. Stanford University Center for the Study of Language and Information, Stanford, CA (1992)Google Scholar
  8. 8.
    Simpson, S.G.: Subsystems of Second Order Arithmetic, 2nd edn. Perspectives in Logic. Cambridge University Press, Cambridge (2009)Google Scholar
  9. 9.
    Solovay R.M.: Provability interpretations of modal logic. Israel J. Math. 25(3–4), 287–304 (1976)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Marshall UniversityHuntingtonUSA
  2. 2.U.S. Army Corps of EngineersWashingtonUSA

Personalised recommendations