Results 11  20
of
110
Deep Sequent Systems for Modal Logic
 ARCHIVE FOR MATHEMATICAL LOGIC
"... We see a systematic set of cutfree axiomatisations for all the basic normal modal logics formed by some combination the axioms d,t,b,4, 5. They employ a form of deep inference but otherwise stay very close to Gentzen’s sequent calculus, in particular they enjoy a subformula property in the litera ..."
Abstract

Cited by 38 (4 self)
 Add to MetaCart
We see a systematic set of cutfree axiomatisations for all the basic normal modal logics formed by some combination the axioms d,t,b,4, 5. They employ a form of deep inference but otherwise stay very close to Gentzen’s sequent calculus, in particular they enjoy a subformula property in the literal sense. No semantic notions are used inside the proof systems, in particular there is no use of labels. All their rules are invertible and the rules cut, weakening and contraction are admissible. All systems admit a straightforward terminating proof search procedure as well as a syntactic cut elimination procedure.
Halforder Modal Logic: How To Prove Realtime Properties
 IN PROCEEDINGS OF THE NINTH ANNUAL SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING
, 1990
"... We introduce a novel extension of propositional modal logic that is interpreted over Kripke structures in which a value is associated with every possible world. These values are, however, not treated as full firstorder objects; they can be accessed only by a very restricted form of quantificati ..."
Abstract

Cited by 33 (6 self)
 Add to MetaCart
We introduce a novel extension of propositional modal logic that is interpreted over Kripke structures in which a value is associated with every possible world. These values are, however, not treated as full firstorder objects; they can be accessed only by a very restricted form of quantification: the "freeze" quantifier binds a variable to the value of the current world. We present a complete proof system for this ("halforder") modal logic. As a special case, we obtain the realtime temporal logic TPTL of [AH89]: the models are restricted to infinite sequences of states, whose values are monotonically increasing natural numbers. The ordering relation between states is interpreted as temporal precedence, while the value associated with a state is interpreted as its "real" time. We extend our proof system to be complete for TPTL, and demonstrate how it can be used to derive realtime properties.
Complete Proof Systems for First Order Interval Temporal Logic
 In: Proceedings 10th Annual IEEE Symposium on Logic in Computer Science (LICS’95), IEEE Computer Society 36–43
, 1995
"... ..."
(Show Context)
A systematic proof theory for several modal logics
 Advances in Modal Logic, volume 5 of King’s College Publications
, 2005
"... abstract. The family of normal propositional modal logic systems is given a very systematic organisation by their model theory. This model theory is generally given using frame semantics, and it is systematic in the sense that for the most important systems we have a clean, exact correspondence betw ..."
Abstract

Cited by 24 (1 self)
 Add to MetaCart
(Show Context)
abstract. The family of normal propositional modal logic systems is given a very systematic organisation by their model theory. This model theory is generally given using frame semantics, and it is systematic in the sense that for the most important systems we have a clean, exact correspondence between their constitutive axioms as they are usually given in a HilbertLewis style and conditions on the accessibility relation on frames. By contrast, the usual structural proof theory of modal logic, as given in Gentzen systems, is adhoc. While we can formulate several modal logics in the sequent calculus that enjoy cutelimination, their formalisation arises through systembysystem fine tuning to ensure that the cutelimination holds, and the correspondence to the axioms of the HilbertLewis systems becomes opaque. This paper introduces a systematic presentation for the systems K, D, M, S4, and S5 in the calculus of structures, a structural proof theory that employs deep inference. Because of this, we are able to axiomatise the modal logics in a manner directly analogous to the HilbertLewis axiomatisation. We show that the calculus possesses a cutelimination property directly analogous to cutelimination for the sequent calculus for these systems, and we discuss the extension to several other modal logics. 1
Modeling an Agent's Incomplete Knowledge during Planning and Execution
 In Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning
, 1998
"... In many domains agents must be able to generate plans even when faced with incomplete knowledge of their environment. We provide a model to capture the evolution of the agent's knowledge as it engages in the activities of planning (where the agent must attempt to infer the effects of hypothesiz ..."
Abstract

Cited by 19 (5 self)
 Add to MetaCart
In many domains agents must be able to generate plans even when faced with incomplete knowledge of their environment. We provide a model to capture the evolution of the agent's knowledge as it engages in the activities of planning (where the agent must attempt to infer the effects of hypothesized actions) and execution (where the agent must update its knowledge to reflect the actual effects of actions). The effects (on the agent's knowledge) of a planned sequence of actions are very different from the effects of an executed sequence of actions, and one of the aims of this work is to clarify this distinction. The work is also aimed at providing a model that is not only rigorous but can also be of use in developing planning systems.
A Framework for Modal Logic Programming
 In Joint International Conference and Symposium on Logic Programming
, 1996
"... In this paper we present a framework for developing modal extensions of logic programming, which are parametric with respect to the properties chosen for the modalities and which allow sequences of modalities of the form [t], where t is a term of the language, to occur in front of clauses, goals and ..."
Abstract

Cited by 18 (3 self)
 Add to MetaCart
(Show Context)
In this paper we present a framework for developing modal extensions of logic programming, which are parametric with respect to the properties chosen for the modalities and which allow sequences of modalities of the form [t], where t is a term of the language, to occur in front of clauses, goals and clause heads. The properties of modalities are specified by a set A of inclusion axioms of the form [t 1 ] : : : [t n ]ff oe [s 1 ] : : : [s m ]ff. The language can deal with many of the wellknown modal systems and several examples are provided. Due to its features, it is particularly suitable for performing epistemic reasoning, defining parametric and nested modules, describing inheritance in a hierarchy of classes and reasoning about actions. A goal directed proof procedure of the language is presented, which is modular with respect to the properties of modalities. Moreover, we define a fixpoint semantics, by generalizing the standard construction for Horn clauses, which is used to prov...
A Complete Axiomatization of Knowledge and Cryptography
"... The combination of firstorder epistemic logic and formal cryptography offers a potentially very powerful framework for security protocol verification. In this article, we address two main challenges towards such a combination; First, the expressive power, specifically the epistemic modality, needs ..."
Abstract

Cited by 17 (5 self)
 Add to MetaCart
(Show Context)
The combination of firstorder epistemic logic and formal cryptography offers a potentially very powerful framework for security protocol verification. In this article, we address two main challenges towards such a combination; First, the expressive power, specifically the epistemic modality, needs to receive concrete computational justification. Second, the logic must be shown to be, in some sense, formally tractable. Addressing the first challenge, we provide a generalized Kripke semantics that uses permutations on the underlying domain of cryptographic messages to reflect agents ’ limited computational power. Using this approach, we obtain logical characterizations of important concepts of knowledge in the security protocol literature, namely DolevYao style message deduction and static equivalence. Answering the second challenge, we exhibit an axiomatization which is sound and complete relative to the underlying theory of cryptographic terms, and to an omega rule for quantifiers. The axiomatization uses largely standard axioms and rules from firstorder modal logic. In addition, it includes some novel axioms for the interaction between knowledge and cryptography. To illustrate the usefulness of the logic we consider protocol examples using mixes, a Crowds style protocol, and electronic payments. Furthermore, we provide embedding results for BAN and SVO. 1
Modality and negation: An introduction to the special issue
 Computational linguistics
, 2012
"... ..."
(Show Context)
Labelled Modal Logics: Quantifiers
, 1998
"... . In previous work we gave an approach, based on labelled natural deduction, for formalizing proof systems for a large class of propositional modal logics that includes K, D, T, B, S4, S4:2, KD45, and S5. Here we extend this approach to quantified modal logics, providing formalizations for logic ..."
Abstract

Cited by 15 (2 self)
 Add to MetaCart
. In previous work we gave an approach, based on labelled natural deduction, for formalizing proof systems for a large class of propositional modal logics that includes K, D, T, B, S4, S4:2, KD45, and S5. Here we extend this approach to quantified modal logics, providing formalizations for logics with varying, increasing, decreasing, or constant domains. The result is modular with respect to both properties of the accessibility relation in the Kripke frame and the way domains of individuals change between worlds. Our approach has a modular metatheory too; soundness, completeness and normalization are proved uniformly for every logic in our class. Finally, our work leads to a simple implementation of a modal logic theorem prover in a standard logical framework. 1 Introduction Motivation Modal logic is an active area of research in computer science and artificial intelligence: a large number of modal logics have been studied and new ones are frequently proposed. Each new log...