Games for Logic and Programming Languages VI

ETAPS 2011, Saarbrücken, Germany, 26–27 March

Registration now open.

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

Program Committee

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

  1. Edinburgh, UK '05
  2. Seattle, USA '06
  3. Budapest, Hungary '08
  4. York, UK '09
  5. Paphos, Cyprus '10

Supported in part by

ONR (Office of Naval Research) Logo