A Java-like calculus with heterogeneous coeffects

We propose a Java-like calculus where declared variables can be annotated by coeffects specifying constraints on their use, e.g., affinity or privacy levels. Such coeffects are heterogeneous, in the sense that different kinds of coeffects can be used in the same program; combining coeffects of diffe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science Jg. 971; S. 114063
Hauptverfasser: Bianchini, Riccardo, Dagnino, Francesco, Giannini, Paola, Zucca, Elena
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 06.09.2023
Schlagworte:
Java-like languages
Operational semantics
Type systems
Operational semantics
Java-like languages
Type systems
ISSN:0304-3975, 1879-2294
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose a Java-like calculus where declared variables can be annotated by coeffects specifying constraints on their use, e.g., affinity or privacy levels. Such coeffects are heterogeneous, in the sense that different kinds of coeffects can be used in the same program; combining coeffects of different kinds leads to the trivial coeffect. We prove subject reduction, which includes preservation of coeffects, and show several examples. In a Java-like language, coeffects can be expressed in the language itself, as expressions of user-defined classes.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2023.114063