Sciweavers

50 search results - page 1 / 10
» Temporal Logic with Predicate lambda-Abstraction
Sort
View
TIME
2005
IEEE
13 years 10 months ago
Temporal Logic with Predicate lambda-Abstraction
Alexei Lisitsa, Igor Potapov
JOLLI
2002
141views more  JOLLI 2002»
13 years 4 months ago
Naming Worlds in Modal and Temporal Logic
In this paper we suggest adding to predicate modal and temporal logic a locality predicate W which gives names to worlds (or time points). We also study an equal time predicate D(x...
Dov M. Gabbay, G. Malod
IPPS
2002
IEEE
13 years 9 months ago
Detecting Temporal Logic Predicates on the Happened-Before Model
Detection of a global predicate is a fundamental problem in distributed computing. In this paper we describe new predicate detection algorithms for certain temporal logic predicat...
Alper Sen, Vijay K. Garg
WDAG
2007
Springer
132views Algorithms» more  WDAG 2007»
13 years 11 months ago
Detecting Temporal Logic Predicates on Distributed Computations
Abstract. We examine the problem of detecting nested temporal predicates given the execution trace of a distributed program. We present a technique that allows efficient detection ...
Vinit A. Ogale, Vijay K. Garg
POPL
2011
ACM
12 years 7 months ago
Making prophecies with decision predicates
We describe a new algorithm for proving temporal properties expressed in LTL of infinite-state programs. Our approach takes advantage of the fact that LTL properties can often be...
Byron Cook, Eric Koskinen