Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › Concurrency, Shared Variables, Compositionality : An Unlikely Triple

Publikation

Concurrency, Shared Variables, Compositionality : An Unlikely Triple

Yip, Eugene; Lüttgen, Gerald (2024): Concurrency, Shared Variables, Compositionality : An Unlikely Triple, Bamberg: Otto-Friedrich-Universität, doi: 10.20378/irb-97637.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Yip, Eugene
Verlagsangabe
Otto-Friedrich-Universität : Bamberg
Erscheinungsjahr
2024
Seiten
30
Schriftenreihe(n)/Serie(n) ; Band
Sprache(n)
Englisch
DOI
Lizenz
URN
Abstract

This paper reports our experiences with extending Interface Automaton (IA) with shared variables by lifting IA’s intuitive notion of refinement and compositionality to shared variables. Although there are existing works that introduce shared variables to IA, they typically support a very restricted notion of sharing, e.g., the value of a shared variable is only defined for the duration of an atomic operation, with no ability to persist values for subsequent operations. When attempting to formulate the semantics of shared variables that could persist their values across operations, we encountered numerous challenges when defining a notion of refinement that respected compositionality. We conjecture that, even for a basic notion of variable persistence, concurrent shared variable accesses between automata create a tight data dependency that prevents a compositional reasoning. We discuss the generality of this negative result in relation to other concurrency theories.

GND-Schlagwort(e)
Nebenläufigkeit
Kompositionalität
Freie Schlagwort(e)
Interface Automaton (IA)
compositionality
shared variables
concurrency
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 233
Dokumenttyp
Arbeitspapier
URI
Datum der Freischaltung
16.09.2024

Permalink: https://fis.uni-bamberg.de/handle/uniba/97637 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.