Pareto Curves for Compositionally Model Checking String Diagrams of MDPs.
Kazuki WatanabeMarck van der VegtIchiro HasuoJurriaan RotSebastian JungesPublished in: CoRR (2024)
Keyphrases
- model checking
- reachability analysis
- markov decision processes
- temporal logic
- finite state
- model checker
- formal specification
- formal verification
- automated verification
- symbolic model checking
- reinforcement learning
- bounded model checking
- timed automata
- average cost
- pspace complete
- finite state machines
- temporal properties
- verification method
- optimal policy
- process algebra
- formal methods
- concurrent systems
- computation tree logic
- state space
- epistemic logic
- markov decision problems
- data structure
- alternating time temporal logic
- transition systems
- knowledge based systems
- reward function
- regular expressions
- dec pomdps
- planning under uncertainty
- binary decision diagrams
- set theory
- context free grammars
- dynamic programming