arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Game Semantics and its Algorithmic Applications Lecture 5: A Game-Semantic Approach to Software Model Checking

Luke Ong

See on the map

Abstract

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.

More like this