Corpus ID: 211096792

The Abstract Machinery of Interaction (Long Version)

  title={The Abstract Machinery of Interaction (Long Version)},
  author={Ugo Dal Lago and Beniamino Accattoli and Gabriele Vanoni},
  • Ugo Dal Lago, Beniamino Accattoli, Gabriele Vanoni
  • Published 2020
  • Computer Science
  • ArXiv
  • This paper revisits the Interaction Abstract Machine (IAM), a machine based on Girard's Geometry of Interaction, introduced by Mackie and Danos & Regnier. It is an unusual machine, not relying on environments, presented on linear logic proof nets, and whose soundness proof is convoluted and passes through various other formalisms. Here we provide a new direct proof of its correctness, based on a variant of Sands's improvements, a natural notion of bisimulation. Moreover, our proof is carried… CONTINUE READING
    1 Citations
    The Machinery of Interaction
    • 1


    A Token Machine for Full Geometry of Interaction
    • 36
    The geometry of concurrent interaction: Handling multiple ports by way of multiple tokens
    • 9
    • PDF
    A Geometry of Interaction Machine for Gödel's System T
    • 4
    • PDF
    Parallelism and Synchronization in an Infinitary Context
    • 19
    • PDF
    Distilling abstract machines
    • 63
    • PDF
    The geometry of interaction machine
    • 107
    The geometry of optimal lambda reduction
    • 252
    The geometry of synchronization
    • 17
    • PDF