ETAPS 2011, Saarbrücken, Germany, 26–27 March
Game semantics has emerged as a new and successful paradigm in the field of semantics of logics and programming languages. Game semantics made its breakthrough in computer science in the early 90s, providing an innovative set of methods and techniques for the analysis of logical systems. Subsequently, game-semantic techniques led to the development of the first syntax-independent fully-abstract models for a variety of programming languages, ranging from the purely functional to languages effects such as control, references or concurrency. There are also emerging connections between game semantics and other semantic theories, notably theories of concurrency such as the π-calculus, and traditional tree-based semantics of lambda calculi. In addition to semantic analysis, an algorithmic approach to game semantics has recently been developed, with a view to applications in computer assisted verification, program analysis and hardware synthesis.
Program
Saturday, 26 March
09.00 Welcome
09.30 Invited Talk // I. Mackie, Compiling the Geometry of Interaction
10.30 coffee
11.00 N. Hoshino and S. Katsumata, A categorical Geometry of Interaction for additives
11.45 D.R. Ghica, Towards a system-level semantics
12.30 lunch
02.00 Invited talk // S.P. Chin, Learning game semantics through dynamic games
03.00 M. Menaa, Synchronous game semantics via round abstraction
03.45 coffee
04.30 J. Laird, The computational Pi calculus
05.15 P.B. Levy, Topological characterization of finite and countable nondeterminism using infinite traces
06.00 end of first day
Sunday, 27 March
09.00 Invited talk // J. Väänänen, Independence Logic
10.00 T. Tsouanas, A game semantics approach to disjunctive logic programs
10.45 coffee
11.15 D. Galmiche and D. Mery, Characterization of bi-intuitionistic validity through resource games
12.00 U. Dal Lago and O. Laurent, On proof-nets, game semantics and the complexity of normalization
12.45 lunch
02.00 Invited talk // M. Sadrzadeh, Modeling Information Flow in Natural Language: composing and playing!
03.00 P. Bourreau and S. Salvati, A game-theoretic study of uniqueness relation between types and lambda terms
03.45 coffee
04.30 Discussion
05.45 end of workshop
Organization
This is intended to be an informal workshop. Participants are encouraged to present work in progress, overviews of more extensive work, and programmatic/position papers, as well as completed projects in the following areas:
A special journal issue associated with the workshop is being considered; this will be discussed at the workshop. Two previous workshops led to special issues in the journal Annals of Pure and Applied Logic (161(5) 2010 and 151(2-3) 2008).
Submission instructions
Please email an abstract of your proposed talk to Dan Ghica (D.R.Ghica@cs.bham.ac.uk). You may also submit an accompanying paper for the talk. The important dates are:
Invited Speakers
Program Committee
Steering Committee
Previous editions
Supported in part by