Author:
Chirimar Jawahar,Gunter Carl A.,Riecke Jon G.
Abstract
AbstractWe develop an operational model for a language based on linear logic. Our semantics is ‘low-level’ enough to express sharing and copying while still being ‘high-level’ enough to abstract away from details of memory layout, and thus can be used to test potential applications of linear logic for analysis of programs. In particular, we demonstrate a precise relationship between type correctness for the linear-logic-based language and the correctness of a reference-counting interpretation of the primitives, and formulate and prove a result describing the possible run-time reference counts of values of linear type.
Publisher
Cambridge University Press (CUP)
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Reference counting with frame limited reuse;Proceedings of the ACM on Programming Languages;2022-08-29
2. Perceus: garbage free reference counting with reuse;Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation;2021-06-18
3. A graded dependent type system with a usage-aware semantics;Proceedings of the ACM on Programming Languages;2021-01-04
4. The Correctness of a Code Generator for a Functional Language;Lecture Notes in Computer Science;2020
5. Code Generation Using a Formal Model of Reference Counting;Lecture Notes in Computer Science;2016