Sciweavers

2573 search results - page 72 / 515
» Combinations of Modal Logics
Sort
View
132
Voted
CSL
2008
Springer
15 years 5 months ago
The Descriptive Complexity of Parity Games
We study the logical definablity of the winning regions of parity games. For games with a bounded number of priorities, it is wellknown that the winning regions are definable in th...
Anuj Dawar, Erich Grädel
125
Voted
ATVA
2010
Springer
217views Hardware» more  ATVA 2010»
15 years 5 months ago
LTL Can Be More Succinct
Abstract. It is well known that modelchecking and satisfiability of Linear Temporal Logic (LTL) are Pspace-complete. Wolper showed that with grammar operators, this result can be e...
Kamal Lodaya, A. V. Sreejith
116
Voted
TABLEAUX
1998
Springer
15 years 8 months ago
Simplification and Backjumping in Modal Tableau
This paper is concerned with various schemes for enhancing the performance of modal tableau procedures. It discusses techniques and strategies for dealing with the nondeterminism i...
Ullrich Hustadt, Renate A. Schmidt
STACS
2007
Springer
15 years 10 months ago
Bounded-Variable Fragments of Hybrid Logics
Hybrid logics extend modal logics by first-order concepts, in particular they allow a limited use of variables. Unfortunately, in general, satisfiability for hybrid formulas is u...
Thomas Schwentick, Volker Weber
AUSAI
2003
Springer
15 years 9 months ago
A Defeasible Logic of Policy-Based Intention
Most of the theories on formalising intention interpret it as a unary modal operator in Kripkean semantics, which gives it a monotonic look. We argue that policy-based intentions [...
Guido Governatori, Vineet Padmanabhan