0
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Fixed-point properties for predicate modal logics

      Preprint
      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          It is well known that the propositional modal logic \(\mathbf{GL}\) of provability satisfies the de Jongh-Sambin fixed-point property. On the other hand, Montagna showed that the predicate modal system \(\mathbf{QGL}\), which is the natural variant of \(\mathbf{GL}\), loses the fixed-point property. In this paper, we discuss some versions of the fixed-point property for predicate modal logics. First, we prove that several extensions of \(\mathbf{QGL}\) including \(\mathbf{NQGL}\) do not have the fixed-point property. Secondly, we prove the fixed-point theorem for the logic \(\mathbf{QK} + \Box^{n+1} \bot\). As a consequence, we obtain that the class \(\mathsf{BL}\) of Kripke frames which are transitive and of bounded length satisfies the fixed-point property locally. We also show that the failure of the Craig interpolation property for \(\mathbf{NQGL}\) follows from our results. Finally, we give a sufficient condition for formulas to have a fixed-point in \(\mathbf{QGL}\).

          Related collections

          Most cited references4

          • Record: found
          • Abstract: not found
          • Article: not found

          Provability interpretations of modal logic

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            An effective fixed-point theorem in intuitionistic diagonalizable algebras

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              The predicate modal logic of provability.

                Bookmark

                Author and article information

                Journal
                29 June 2019
                Article
                1907.00306
                dc71c361-87ee-45bc-92fd-21a504659945

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                23 pages
                math.LO

                Logic & Foundation
                Logic & Foundation

                Comments

                Comment on this article