Exponential improvement of time complexity of model checking for multiagent systems with perfect recall.
Natalya Olegovna GaraninaPublished in: Program. Comput. Softw. (2012)
Keyphrases
- model checking
- multiagent systems
- pspace complete
- temporal logic
- multi agent
- finite state
- temporal properties
- automated verification
- formal verification
- autonomous agents
- model checker
- formal specification
- epistemic logic
- timed automata
- formal methods
- symbolic model checking
- transition systems
- verification method
- bounded model checking
- multi agent systems
- np complete
- satisfiability problem
- computation tree logic
- trust model
- machine learning
- modal logic
- search algorithm
- markov chain
- deterministic finite automaton