Prior and possibly not existing

There are two typical ways to formalize reasoning over time. The first is in a modal logic where time is characterized implicitly through tense operators. The second addresses time explicitly in a first-order theory, where the reasoning is itself essentially first order. In this paper we shall introduce an amalgamated temporal logic which combines the tense operators of the modal approach with the referential aspects of the first-order approach.The modal operators of the new logic, called IQ-C, include the familiar tense operators plus a few new ones; together they allow complex temporal propositions to be represented in a compact form. Unlike standard modal temporal logics, IQ-C contains terms which refer to times; this allows the logic to characterize certain temporal properties and operators which cannot be axiomatized or defined by conventional modal operators. IQ-C is expressively complete over any connected flow of time, and has several other interesting theoretical properties, some of which will be developed in this paper.Most interval logics take one of two approaches to temporal assertions; either they analyze assertions for intervals in terms of assertions at points, or they treat intervals as primitive, allowing assertions for intervals but not at points. IQ-C allows assertions both for intervals and at points, and treats them as independent; this yields a special degree of semantic discrimination and at the same time simplifies the representation of several temporal properties. In this paper we shall outline the IQ-C framework, specifying its special features and defining its semantics. We shall also extend a method of skolemization, which is designed to support a resolution based approach to the proof theory. This will be sketched in some detail, with a view to providing a preliminary account of the basic proof theory. A complete specification of the deductive theory, together with relevant proofs, will be developed elsewhere.KeywordsIntervalsPointsTemporal Representation and ExpressivenessHomogeneitySkolemizationand Modal Theorem Proving

In this paper, we investigate what kind of modal logics can be constructed into the Gentzen-type formulation which enjoys the Cut elimination theorem. We treat normal, regular and monotonic modal logics. A normal modal logic is the modal logic with the Rule of Necessitation and the axiom K:□(A⊃B)⊃(□A⊃□B), a regular modal logic with the rule of inference RR :A,Г→B□A,□Г→□B and a monotonic modal logic with the rule of inference RM :A→B□A→□B. We provide Gentzen-type formulation and prove the cut elimination theorem for the following modal logics: RT4 (a regular modal logic with the axioms T:□A⊃A and 4:□A⊃□□A), MT4 (a monotonic modal logic with the axioms T and 4), MNT4 (a monotonic modal logic with the Rule of Necessitation and the axioms T and 4), RT (a regular modal logic with the axiom T), MT (a monotonic modal logic with the axiom T), MNT (a monotonic modal logic with the Rule of Necessitation and the axiom T), KL (a normal modal logic with the axiom L:□A⊃(A∨□B)) and RTA (a regular modal logic with axioms T and A:□A&B⊃□B).

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.

Inspired by an interesting quotation from the literature, we propose four modalities, called ‘sane belief’, ‘insane belief’, ‘reliable belief’ and ‘unreliable belief’, and introduce logics with each operator as the modal primitive. We show that the four modalities constitute a square of opposition, which indicates some interesting relationships among them. We compare the relative expressivity of these logics and other related logics, including a logic of false beliefs from the literature. The four main logics are all less expressive than the standard modal logic over various model classes, and the logics of sane and insane beliefs are, respectively, equally expressive as the logics of unreliable and reliable beliefs on any class of models. The logics of reliable and unreliable beliefs are then combined into a bimodal logic, which turns out to be equally expressive as the standard modal logic. Despite this, we cannot obtain a complete axiomatization of the minimal bimodal logic, by simply translating the axioms and rules of the minimal modal logic $\textbf{K}$ into the bimodal language. We then introduce a schematic modality which unifies reliable and unreliable beliefs and axiomatize it over the class of all frames and also the class of serial frames. This line of research is finally extended to unify sane and insane beliefs and some axiomatizations are given.

Reasoning about preferences is a fundamental component of rationality, and therefore central in AI and computational social choice. Most logic-based frameworks for representing and reasoning about preferences assume that preferences are arbitrarily given, typically as a ranking of a set of alternatives or using utilities, with little concern about how preferences are formed or where they come from. Recent work in rational choice theory, however, has devoted attention to giving more internal structure to the notion of rationality, focusing more on the faculties of individual agents, such as their mood, mindset, and motivating reasons. In this paper we develop a modal logic for reasoning about preferences that depend on a set of motivationally salient properties, based on recent work on reasons behind preferences by Dietrich and List. The main result is that we show how the problem of reasoning in this logic can be translated to reasoning in a standard modal logic (KT with universal modality), and consequently that reasoning systems and algorithms developed for modal logic (with universal modality) can be employed for reasoning about reason-based preferences.

1 Modal logic: a semantic perspective

In this paper a technique is presented which provides us with a means to develop resolution-based calculi for (first-order) modal and temporal logics. The approach is based on three parts: A special translation technique from modal and temporal logic formulae into classical predicate logic, a certain kind of saturation technique which is to be applied to given background theories, and an extraction of either suitable “simpler” background theories or logic-specific inference rules. The former is interesting in case existing classical logic theorem provers are to be utilized; the latter gains importance if one is prepared to extend theorem provers that are already at hand.

17 Automata-theoretic techniques for temporal reasoning

In this paper I give conditions under which a matrix characterisation of validity is correct for first order logics where quantifications are restricted by statements from a theory. Unfortunately the usual definition of path closure in a matrix is unsuitable and a less pleasant definition must be used. I derive the matrix theorem from syntactic analysis of a suitable tableau system, but by choosing a tableau system for restricted quantification I generalise Wallen's earlier work on modal logics. The tableau system is only correct if a new condition I call “alphabetical monotonicity” holds. I sketch how the result can be applied to a wide range of logics such as first order variants of many standard modal logics, including non-serial modal logics.

An extended abstract of this report was submitted to the Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR2000). When reasoning in description, modal or temporal logics it is often useful to consider axioms representing universal truths in the domain of discourse. Reasoning with respect to an arbitrary set of axioms is hard, even for relatively inexpressive logics, and it is essential to deal with such axioms in an efficient manner if implemented systems are to be effective in real applications. This is particularly relevant to Description Logics, where subsumption reasoning with respect to a terminology is a fundamental problem. Two optimisation techniques that have proved to be particularly effective in dealing with terminologies are lazy unfolding and absorption. In this paper we seek to improve our theoretical understanding of these important techniques. We define a formal framework that allows the techniques to be precisely described, establish conditions under which they can be safely applied, and prove that, provided these conditions are respected, subsumption testing algorithms will still function correctly. These results are used to show that the procedures used in the FaCT system are correct and, moreover, to show how effiency an be significantly improved, while still retaining the guarantee of correctness, by relaxing the safety conditions for absorption.

Full classical S5 in natural deduction with weak normalization

Quantified modal inferences interest logicians, linguists, and computer scientists, but no previous psychological study of them appears to be in the literature. Here is an example of one: All those artists are businessmen. Paulo is possibly one of the artists. What follows? People tend to conclude: Paulo is possibly a businessman (Experiment 1). It seems plausible, and it follows from an intuitive mental model in which Paulo is one of a set of artists who are businessmen. Further deliberation can yield a model of an alternative possibility in which Paulo is not one of the artists, which confirms that the conclusion is only a possibility. The snag is that standard modal logics, which deal with possibilities, cannot yield a particular conclusion to any premises: Infinitely many follow validly (from any premises) but they do not include the present conclusion. Yet, further experiments corroborated a new mental model theory's predictions for various inferences (Experiment 2), for the occurrence of factual conclusions drawn from premises about possibilities (Experiment 3) and for inferences from premises of modal syllogisms (Experiment 4). The theory is therefore plausible, but we explore the feasibility of a cognitive theory based on modifications to modal logic.

In standard modal logic, □ ≡ ∼◊ ∼ and ◊ ≡ ∼□∼. I will, first, examine why in tense-logic, Arthur Prior thinks that ∼ ◊ ∼ is weaker than □ and ∼ □ ∼ is weaker than ◊. I will, then, examine whether there are similar motivations in modal logic to take ∼ ◊ ∼ to be weaker than □ and ∼ □ ∼ to be weaker than ◊. The upshot will be that, just as certain metaphysical views within the philosophy of time (e.g., Presentism) motivate one to deny the standard tense equivalences, certain metaphysical views within the metaphysics of modality (e.g., Contingentism, nonmodalism) motivate one to deny the standard modal equivalences.

Temporal Logic has the potential to improve current methods for specifying and reasoning about asynchronous systems. However, standard temporal logics have been difficult to use, because they are rather low level for the design of realistic systems and are based on modal logics that are not intuitive to users. To be more appropriate for describing complex systems, Interval Logic has been designed as a higher-level temporal logic with a graphical representation. A not quite trivial proof is presented to demonstrate the ability to represent proofs graphically.KeywordsModal LogicTemporal LogicService SpecificationAsynchronous SystemOutput QueueThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

We propose a notion of focusing for nested sequent calculi for modal logics which brings down the complexity of proof search to that of the corresponding sequent calculi. The resulting systems are amenable to specifications in linear logic. Examples include modal logic \(\mathsf {K}\), a simply dependent bimodal logic and the standard non-normal modal logics. As byproduct we obtain the first nested sequent calculi for the considered non-normal modal logics.KeywordsModal LogicInference RuleModal RuleLinear LogicSequent CalculusThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.