Sciweavers

1743 search results - page 8 / 349
» Generalized Modal Satisfiability
Sort
View
91
Voted
LOGCOM
2008
79views more  LOGCOM 2008»
15 years 2 months ago
General Models and Completeness of First-Order Modal µ-calculus
Ryo Kashima, Keishi Okamoto
109
Voted
PODS
2005
ACM
109views Database» more  PODS 2005»
16 years 2 months ago
XPath satisfiability in the presence of DTDs
We study the satisfiability problem associated with XPath in the presence of DTDs. This is the problem of determining, given a query p in an XPath fragment and a DTD D, whether or...
Michael Benedikt, Wenfei Fan, Floris Geerts
119
Voted
CONCUR
2004
Springer
15 years 6 months ago
A General Approach to Comparing Infinite-State Systems with Their Finite-State Specifications
We introduce a generic family of behavioral relations for which the problem of comparing an arbitrary transition system to some finite-state specification can be reduced to a model...
Antonín Kucera, Ph. Schnoebelen
EUSFLAT
2007
117views Fuzzy Logic» more  EUSFLAT 2007»
15 years 3 months ago
Modal Systems Based on Many-valued Logics
We propose a general semantic notion of modal many-valued logic. Then, we explore the difficulties to characterize this notation in a syntactic way and analyze the existing litera...
Félix Bou, Francesc Esteva, Lluis Godo
ICFEM
2009
Springer
15 years 5 days ago
Graded-CTL: Satisfiability and Symbolic Model Checking
In this paper we continue the study of a strict extension of the Computation Tree Logic, called graded-CTL, recently introduced by the same authors. This new logic augments the sta...
Alessandro Ferrante, Margherita Napoli, Mimmo Pare...