Decidability of Model Checking Multi-Agent Systems with Regular Expressions against Epistemic HS Specifications.
Jakub MichaliszynPiotr WitkowskiPublished in: IJCAI (2019)
Keyphrases
- regular expressions
- model checking
- temporal epistemic
- bounded model checking
- multi agent systems
- computation tree logic
- epistemic logic
- model checker
- formal specification
- automated verification
- transition systems
- temporal logic
- coalition logic
- formal verification
- finite state machines
- reactive systems
- pattern matching
- query containment
- concurrent systems
- query language
- finite automata
- finite state
- description logics
- xml schema
- tree automata
- asynchronous circuits
- formal methods
- query answering
- cooperative
- matching algorithm
- regular path queries
- verification method
- linear temporal logic
- specification language
- decision procedures
- modal logic
- context free grammars
- query evaluation
- multi agent
- control flow
- high level
- integrity constraints