Games for Logic and Programming Languages VI
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:
- Game theory and interaction models in semantics
- Games-based design and verification
- Logics for games and games for logics
- Algorithmic aspects of games
- Geometry of Interaction
- Ludics
- epistemic game theory
- logics of dependence and independence
- computational linguistics.
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:
- Submission: January 20
- Notification: February 1
- Workshop: March 26-27
Invited Speakers
- Sang Peter Chin, Johns Hopkins
- Ian Mackie, Sussex
- Mehrnoosh Sadrzadeh, Oxford
- Jouko Väänänen, Helsinki
Program Committee
- Samson Abramsky, Oxford (co-chair)
- Pierre Clairambault, Bath
- Claudia Faggian, Paris
- Dan R. Ghica, Birmingham (co-chair)
- Ugo Dal Lago, Bologna
- Jim Laird, Bath
- Paul Blain Levy, Birmingham
- Guy McCusker, Bath
- Andrzej Murawski, Leicester
- Paul-André Melliès, Paris
- Alexis Saurin, Paris
- Nikos Tzevelekos, Oxford
Steering Committee
- Samson Abramsky (Chair), Oxford
- Pierre-Louis Curien, PPS
- Claudia Faggian, PPS
- Dan Ghica, Birmingham
- Ichiro Hasuo, Tokyo
- Jim Laird, Bath
- Olivier Laurent, ENS Lyon
- Guy McCusker, Bath
- Luke Ong, Oxford
- Gabriel Sandu, Paris
- Andrea Schalk, Manchester
- Jouko Vaananen, Helsinki
Previous editions
Supported in part by