Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Concurrency, Shared Variables, Compositionality : An Unlikely Triple

Publication

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

Faculty/Chair
Faculty/Professorship
Author
Yip, Eugene
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2024
Pages
30
Series ; Volume
Language
English
DOI
Licence
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 Keywords
Nebenläufigkeit
Kompositionalität
Keywords
Interface Automaton (IA)
compositionality
shared variables
concurrency
DDC Classification
004 Computer science
RVK Classification
ST 233
Type
Workingpaper
URI
Activation date
2024-09-16

Permalink: https://fis.uni-bamberg.de/handle/uniba/97637 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-15

Restricted read-only access: login, editing and submission are temporarily disabled.