An Encoding of Interaction Nets in OCaml
Programming Languages
2025-03-27 v1 Software Engineering
Abstract
Interaction nets constitute a visual programming language grounded in graph transformation. Owing to their distinctive properties, they inherently facilitate parallelism in the rewriting step. This paper showcases a simple and concise approach to encoding interaction nets within the programming language OCaml, emphasising correctness guarantees. To achieve this objective, we encode not only the interaction net primitives, but also Lafont's original type system.
Keywords
Cite
@article{arxiv.2503.20463,
title = {An Encoding of Interaction Nets in OCaml},
author = {Nikolaus Huber and Wang Yi},
journal= {arXiv preprint arXiv:2503.20463},
year = {2025}
}
Comments
In Proceedings GCM 2023 and 2024, arXiv:2503.19632