Sciweavers

1743 search results - page 2 / 349
» Generalized Modal Satisfiability
Sort
View
85
Voted
JANCL
2008
170views more  JANCL 2008»
14 years 11 months ago
Algorithmic correspondence and completeness in modal logic
ABSTRACT. In [CON 06b] we introduced the algorithm SQEMA for computing first-order equivalents and proving canonicity of modal formulae, and thus established a very general corresp...
Willem Conradie, Valentin Goranko
110
Voted
FOSSACS
2010
Springer
15 years 6 months ago
Counting CTL
This paper presents a range of quantitative extensions for the temporal logic CTL. We enhance temporal modalities with the ability to constrain the number of states satisfying cert...
François Laroussinie, Antoine Meyer, Eudes ...
CORR
2006
Springer
130views Education» more  CORR 2006»
14 years 11 months ago
Characterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic
There has been a great deal of work on characterizing the complexity of the satisfiability and validity problem for modal logics. In particular, Ladner showed that the consistency...
Joseph Y. Halpern, Leandro Chaves Rêgo
50
Voted
CORR
2010
Springer
104views Education» more  CORR 2010»
14 years 11 months ago
Does Treewidth Help in Modal Satisfiability?
M. Praveen
LOGCOM
2007
91views more  LOGCOM 2007»
14 years 11 months ago
A New Modal Approach to the Logic of Intervals
In Artificial Intelligence there is a need for reasoning about continuous processes, where assertions refer to time intervals rather than time points. Taking our lead from van Ben...
Altaf Hussain