Computer Science · Artificial Intelligence
Game Semantics and its Algorithmic Applications Lecture 5: A Game-Semantic Approach to Software Model Checking
See on the mapAbstract
Game semantics has emerged as a paradigm for giving semantics to a wide range of programming languages. All of these models are highly accurate: fully abstract. Algorithmic game semantics is concerned with the extraction of algorithms for program verification from (appropriate representations of) the game semantics of programs. Promising features: • Clear operational content, while admitting compositional methods in the style of denotational semantics. • Strategies are highly-constrained processes, admitting automata-theoretic representations. • Rich mathematical structures yielding accurate models of advanced high-level programming languages.