GENTZEN-TYPE FORMULATION OF SOME MODAL LOGICS

Some results concerning the lattice of normal modal logics A(K) (see for instance [B1, B2]) show the extreme complexity of this structure and the consequent impossibility of a complete description of it. On the other hand, many other results which appear in the literature give descriptions of significative parts of A(K) (see [B 3, Ma, Ra]). In our paper we concentrate the attention on the lattice of the extensions of the logics KAltn, originally introduced in [-Se]. We recall that KAIt. is the normal modal propositional logic characterized by the axiom

Logical Consequence in Modal Logic: Alternative Semantic Systems for Normal Modal Logics

A projective unifier for a modal formula A, over a modal logic L, is a unifier σ for A (i.e. a substitution making A a theorem of L) such that the equivalence of σ with the identity map is the consequence of A. Each projective unifier is a most general unifier for A. Let L be a normal modal logic containing S4. We show that every unifiable formula has a projective unifier in L iff L contains S4.3. The syntactic proof is effective. As a corollary, we conclude that all normal modal logics L containing S4.3 are almost structurally complete, i.e. all (structural) admissible rules having unifiable premises are derivable in L. Moreover, L is (hereditarily) structurally complete iff L contains McKinsey axiom M.

A Coalgebraic Perspective on Monotone Modal Logic

Completeness and Correspondence in the First and Second Order Semantics for Modal Logic

In recent years it has become apparent that an important part of the theory of Artificial Intelligence is concerned with reasoning on the basis of uncertain, incomplete or inconsistent information. Classical logic and probability theory are only partially adequate for this, and a variety of other formalisms have been developed, some of the most important being fuzzy methods, possibility theory, belief function theory, non monotonic logics and modal logics. The aim of this workshop was to contribute to the elucidation of similarities and differences between the formalisms mentioned above.

We develop a general criterion for cut elimination in sequent calculi for propositional modal logics, which rests on absorption of cut, contraction, weakening and inversion by the purely modal part of the rule system. Our criterion applies also to a wide variety of logics outside the realm of normal modal logic. We give extensive example instantiations of our framework to various conditional logics. For these, we obtain fully internalised calculi which are substantially simpler than those known in the literature, along with leaner proofs of cut elimination and complexity. In one case, conditional logic with modus ponens and conditional excluded middle, cut elimination and complexity are explicitly stated as open in the literature.

We shall be concerned with the modal logic BK—which is based on the Belnap–Dunn four-valued matrix, and can be viewed as being obtained from the least normal modal logic K by adding ‘strong negation’. Though all four values ‘truth’, ‘falsity’, ‘neither’ and ‘both’ are employed in its Kripke semantics, only the first two are expressible as terms. We show that expanding the original language of BK to include constants for ‘neither’ or/and ‘both’ leads to quite unexpected results. To be more precise, adding one of these constants has the effect of eliminating the respective value at the level of BK-extensions. In particular, if one adds both of these, then the corresponding lattice of extensions turns out to be isomorphic to that of ordinary normal modal logics.

Projective Beth properties in superintuitionistic and normal modal logics are considered. Their interrelations and connections with interpolation properties of the logics are established. Algebraic counterparts for the projective Beth properties are found out.

A new deduction system for deciding validity for the minimal decidable normal modal logic K is presented in this article. Modal logics could be very helpful in modelling dynamic and reactive systems such as bio-inspired systems and process algebras. In fact, recently the Connectionist Modal Logics has been presented, which combines the strengths of modal logics and neural networks. Thus, modal logic K is the basis for these approaches. Soundness, completeness and the fact that the system itself is a decision procedure are proved in this article. The main advantages of this approach are: first, the system is deterministic, i.e. it generates one proof tree for a given formula; second, the system is a validity-checker, hence it generates a proof of a formula (if such exists); and third, the language of deduction and the language of a logic coincide. Some of these advantages are compared with other classical approaches.

Arithmetical completeness theorems for monotonic modal logics

We consider a general format for sequent rules for not necessarily normal modal logics based on classical or intuitionistic propositional logic and provide relatively simple local conditions ensuring cut elimination for such rule sets. The rule format encompasses e.g. rules for the boolean connectives and transitive modal logics such as S4 or its constructive version. We also adapt the method of constructing suitable rule sets by saturation to the intuitionistic setting and provide a criterium for translating axioms for intuitionistic modal logics into sequent rules. Examples include constructive modal logics and conditional logic $\mathbb{VA}$ .

In classical quantificational logic, every individual constant is assigned a value from the domain of discourse, thus ensuring that every instance of \(\exists x(x=\alpha )\) is valid and so a theorem of a complete logic. Standard tense and modal logics validate a rule of necessitation, according to which, crudely, every theorem is always and necessarily true. Combining these two generates the result that everything always and necessarily exists. In a number of works from the late 1950s through to his death in 1969, Prior worked to develop tense and modal logics that avoided these results. Prior’s key idea was to reject the rule of necessitation. In this essay, I present and criticize Prior’s account of the contingency of existence and offer a more satisfying account that shares many of the virtues of Prior’s account.

A binary modal logic for the intersection types of lambda-calculus

There has been a significant interest in modal logics with intersection, prominent examples including epistemic and doxastic logics with distributed knowledge, propositional dynamic logic with intersection, and description logics with concept intersection. Completeness proofs for such logics tend to be complicated, in particular on model classes such as S5 used, e.g., in standard epistemic logic, mainly due to the undefinability of intersection of modalities in standard modal logic. A standard proof method for the S5 case uses an “unraveling-folding” technique to achieve a treelike model to deal with the problem of undefinability. This method, however, is not easily adapted to other logics, due to its reliance on S5 in a number of steps. In this paper we demonstrate a simpler and more general proof technique by building a treelike canonical model directly, which avoids the complications in the processes of unraveling and folding. We illustrate the technique by showing completeness of the normal modal logics K, D, T, B, S4 and S5 extended with intersection modalities. Furthermore, these treelike canonical models are compatible with Fischer-Ladner-style closures, and we combine the methods to show the completeness of the mentioned logics further extended with transitive closure of union modalities known from PDL or epistemic logic. Some of these completeness results are new.