Trace semantics for polymorphic references*

  title={Trace semantics for polymorphic references*},
  author={Guilhem Jaber and N. Tzevelekos},
  journal={2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)},
  • Guilhem Jaber, N. Tzevelekos
  • Published 2016
  • Computer Science
  • 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
  • We introduce a trace semantics for a call-by-value language with full polymorphism and higher-order references. This is an operational game semantics model based on a nominal interpretation of parametricity whereby polymorphic values are abstracted with special kinds of names. The use of polymorphic references leads to violations of parametricity which we counter by closely recoding the disclosure of typing information in the semantics. We prove the model sound for the full language and… CONTINUE READING
    6 Citations

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    A Trace Semantics for System F Parametric Polymorphism
    • 1
    • PDF
    SyTeCi: automating contextual equivalence for higher-order programs with references
    • 3
    • PDF
    No value restriction is needed for algebraic effects and handlers
    • 6
    Modeling Imperative Constructs in the Pi-Calculus


    A game semantics for generic polymorphism
    • 32
    • Highly Influential
    • PDF
    A game semantics for gener ic polymorphism.APAL
    • 2005