Sciweavers

616 search results - page 3 / 124
» Bounded Model Checking with Description Logic Reasoning
Sort
View
ATAL
2005
Springer
13 years 11 months ago
Bounded model checking for knowledge and real time
We present TECTLK, a logic to specify knowledge and real time in multi-agent systems. We show that the model checking problem is decidable, and we present an algorithm for TECTLK ...
Bozena Wozna, Alessio Lomuscio, Wojciech Penczek
DLOG
2003
13 years 6 months ago
Complexity of Reasoning
We present lower bounds on the computational complexity of satisfiability and subsumption in several description logics. We interpret these lower bounds as coming from different...
Francesco M. Donini
CSL
2006
Springer
13 years 5 months ago
Infinite State Model-Checking of Propositional Dynamic Logics
Model-checking problems for PDL (propositional dynamic logic) and its extension PDL (which includes the intersection operator on programs) over various classes of infinite state sy...
Stefan Göller, Markus Lohrey
CADE
2000
Springer
13 years 9 months ago
Reducing Model Checking of the Many to the Few
E. Allen Emerson, Vineet Kahlon
DLOG
2009
13 years 3 months ago
Model-Based Most Specific Concepts in Some Inexpressive Description Logics
Abstract. Model-based most specific concepts are a non-standard reasoning service in Description Logics. They have turned out to be useful in knowledge base completion for ontologi...
Felix Distel