A Graphical Foundation for Schedules

  • Authors:
  • Guy Mccusker;John Power;Cai Wingfield

  • Affiliations:
  • Department of Computer Science, University of Bath, Bath BA2 7AY, United Kingdom;Department of Computer Science, University of Bath, Bath BA2 7AY, United Kingdom;Department of Computer Science, University of Bath, Bath BA2 7AY, United Kingdom

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In 2007, Harmer, Hyland and Mellies gave a formal mathematical foundation for game semantics using a notion they called a schedule. Their definition was combinatorial in nature, but researchers often draw pictures when describing schedules in practice. Moreover, a proof that the composition of schedules is associative involves cumbersome combinatorial detail, whereas in terms of pictures the proof is straightforward, reflecting the geometry of the plane. Here, we give a geometric formulation of schedule, prove that it is equivalent to Harmer et al.@?s definition, and illustrate its value by giving a proof of associativity of composition.