tozima's blog

主に自分のための、論文の読書記録

TACAS

An Automaton Learning Approach to Solving Safety Games over Infinite Graphs

by Daniel Neider and Ufuk Topcu有限状態オートマトンで表現された (safety) 無限ゲームをオートマトン学習で解くというもの。Winning set を記述するオートマトンを反例駆動で探す。なお本論文で扱っているゲームは通常の意味での games over pushdown gra…