Results 11  20
of
33
The Logic of Time Representation
, 1987
"... This investigation concerns representations of time by means of intervals, stemming from work of Allen [All83] and van Benthem [vBen83]. Allen described an Interval Calculus of thirteen binary relations on convex intervals over a linear order (the real numbers). He gave a practical algorithm for che ..."
Abstract

Cited by 31 (1 self)
 Add to MetaCart
This investigation concerns representations of time by means of intervals, stemming from work of Allen [All83] and van Benthem [vBen83]. Allen described an Interval Calculus of thirteen binary relations on convex intervals over a linear order (the real numbers). He gave a practical algorithm for checking the consistency of a subclass of Boolean constraints. First, we describe a completeness theorem for Allen's calculus, in its corresponding formulation as a firstorder theory LM . LM is countably categorical, and axiomatises the complete theory of intervals over a dense unbounded linear order. Its only countable model up to isomorphism is the nontrivial intervals over the rational numbers. Algorithms are given for quantiferelimination, consistency checking, and satisfaction of arbitrary firstorder formulas in the Interval Calculus. A natural countable model of the calculus is presented, the TUS , in which clock and calendartime may be represented in a straightforward way. Allen an...
Qualitative SpatioTemporal Representation and Reasoning: A Computational Perspective
 Exploring Artifitial Intelligence in the New Millenium
, 2001
"... this paper argues for the rich world of representation that lies between these two extremes." Levesque and Brachman (1985) 1 Introduction Time and space belong to those few fundamental concepts that always puzzled scholars from almost all scientific disciplines, gave endless themes to science ..."
Abstract

Cited by 30 (11 self)
 Add to MetaCart
this paper argues for the rich world of representation that lies between these two extremes." Levesque and Brachman (1985) 1 Introduction Time and space belong to those few fundamental concepts that always puzzled scholars from almost all scientific disciplines, gave endless themes to science fiction writers, and were of vital concern to our everyday life and commonsense reasoning. So whatever approach to AI one takes [ Russell and Norvig, 1995 ] , temporal and spatial representation and reasoning will always be among its most important ingredients (cf. [ Hayes, 1985 ] ). Knowledge representation (KR) has been quite successful in dealing separately with both time and space. The spectrum of formalisms in use ranges from relatively simple temporal and spatial databases, in which data are indexed by temporal and/or spatial parameters (see e.g. [ Srefik, 1995; Worboys, 1995 ] ), to much more sophisticated numerical methods developed in computational geom
Temporal Logic with Past is Exponentially More Succinct
, 2003
"... We positively answer the old question whether temporal logic with past is more succinct than purefuture temporal logic. Surprisingly, the proof is quite simple and elementary, although the question has been open for twenty years. ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
We positively answer the old question whether temporal logic with past is more succinct than purefuture temporal logic. Surprisingly, the proof is quite simple and elementary, although the question has been open for twenty years.
Proving Entailment Between Conceptual State Specifications (Extended Abstract)
 THEORETICAL COMPUTER SCIENCE
, 1988
"... The lack of expressive power of temporal logic as a specification language can be compensated to a certain extent by the introduction of powerful, highlevel temporal operators, which are difficult to understand and reason about. A more natural way to increase the expressive power of a temporal spe ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
The lack of expressive power of temporal logic as a specification language can be compensated to a certain extent by the introduction of powerful, highlevel temporal operators, which are difficult to understand and reason about. A more natural way to increase the expressive power of a temporal specification language is by introducing conceptual state variables, which are auxiliary (unimplemented) variables whose values serve as an abstract representation of the internal state of the process being specified. The kind of specifications resulting from the latter approach are called conceptual state specifications. This paper considers a central problem in reasoning about conceptual state specifications: the problem of proving entailment between specifications. A technique, based on the notion of simulation between machines, is shown to be sound for proving entailment. A kind of completeness result can also be shown, if specifications are assumed to satisf...
An Axiomatic Semantics of Concurrent Programming Languages
, 1984
"... this paper, I present a new compositional, truly axiomatic semantics for concurrent programming languages. It is based upon temporal logic, but employs five fundamental ideas beyond those found in most temporal logic methods: ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
this paper, I present a new compositional, truly axiomatic semantics for concurrent programming languages. It is based upon temporal logic, but employs five fundamental ideas beyond those found in most temporal logic methods:
A Tableau Calculus For FirstOrder Branching Time Logic
 Intl. Conf. on Formal and Applied Practical Reasoning, FAPR'96, Springer LNCS 1085
, 1996
"... Abstract. Tableaubased proof systems have been designed for many logics extending classical rstorder logic. This paper proposes a sound tableau calculus for temporal logics of the rstorder CTLfamily. Until now, a tableau calculus has only been presented for the propositional version of CTL. The ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract. Tableaubased proof systems have been designed for many logics extending classical rstorder logic. This paper proposes a sound tableau calculus for temporal logics of the rstorder CTLfamily. Until now, a tableau calculus has only been presented for the propositional version of CTL. The calculus considered operates with pre xed formulas and may be regarded as an instance of a labelled deductive system. The pre xes allow an explicit partial description of states and paths of a potential Kripke counter model in the tableau. It is possible in particular to represent path segments of nite but arbitrary length which are needed to process reachability formulas. Furthermore, we show that by using pre xed formulas and explicit representation of paths it becomes possible to express and process fairness properties without having to resort to full CTL. The approach is suitable for use in interactive proofsystems. 1
Propositional Scopes in Linear Temporal Logic
"... Abstract — In this paper, we address the problem of specifying a property in LTL over a subset of the states of a system under test, ignoring the rest of the states. A modern LTL semantics that applies for both finite and infinite traces is considered. We introduce specialized operators (syntax and ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract — In this paper, we address the problem of specifying a property in LTL over a subset of the states of a system under test, ignoring the rest of the states. A modern LTL semantics that applies for both finite and infinite traces is considered. We introduce specialized operators (syntax and semantic) that help specifying properties over propositional scopes, where each scope constitute a subset of states that satisfy a propositional logic formula. These operators assist the user in specifying the properties more easily and intuitively. I.
Planning with Communicating Automata
, 2008
"... be copyrighted is accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific reque ..."
Abstract
 Add to MetaCart
be copyrighted is accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). Copies may be requested from IBM T.J. Watson Research