On the Complexity of Model Checking Knowledge and Time.

Laura Bozzelli Bastien Maubert Aniello Murano

Published in: ACM Trans. Comput. Log. (2024)

Keyphrases

model checking
pspace complete
temporal logic
formal verification
symbolic model checking
automated verification
verification method
temporal properties

transition systems
finite state
knowledge representation
timed automata
computation tree logic
finite state machines
reachability analysis
model checker

np complete
knowledge based systems
bounded model checking
concurrent systems
epistemic logic
formal specification
artificial intelligence
decision problems

abstract interpretation
knowledge acquisition
partial order reduction
process algebra
binary decision diagrams
planning domains
linear temporal logic
markov decision processes