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 › Interface Automata for Shared Memory

Publikation

Interface Automata for Shared Memory

Schinko, Ayleen; Vogler, Walter; Gareis, Johannes; u. a. (2021): Interface Automata for Shared Memory, in: Acta Informatica, Berlin ; Heidelberg ; New York, NY, USA: Springer, doi: 10.1007/s00236-021-00408-8.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Schinko, Ayleen
Vogler, Walter
Gareis, Johannes
Nguyen, Ngoc Tri
Titel der Zeitschrift
Acta Informatica
ISSN
1432-0525
0001-5903
Verlagsangabe
Springer : Berlin ; Heidelberg ; New York, NY, USA
Erscheinungsjahr
2021
Seiten
36
Sprache(n)
Englisch
Anmerkungen

Elektronische Beigabe unter der angegebenen URL abrufbar

DOI
URL
Abstract

Interface theories based on Interface Automata (IA) are formalisms for the component-based specification of concurrent systems. Extensions of their basic synchronization mechanism permit the modelling of data, but are studied in more complex settings involving modal transition systems or do not abstract from internal computation. In this article, we show how de Alfaro and Henzinger’s original IA theory can be conservatively extended by shared memory data, without sacrificing simplicity or imposing restrictions. Our extension IA for shared Memory (IAM) decorates transitions with pre- and post-conditions over algebraic expressions on shared variables, which are taken into account by IA’s notion of component compatibility. Simplicity is preserved as IAM can be embedded into IA and, thus, accurately lifts IA’s compatibility concept to shared memory. We also provide a ground semantics for IAM that demonstrates that our abstract handling of data within IA’s open systems view is faithful to the standard treatment of data in closed systems.

GND-Schlagwort(e)
Nebenläufigkeit
Modul
Gemeinsamer Speicher
Beweisführung
Softwareentwicklung
Freie Schlagwort(e)
Interface Automata
Alfaro and Henzinger’s original IA theory
memory data
ground semantics
DDC-Klassifikation
004 Computer science
RVK-Klassifikation
ST 230
Peer Reviewed
ja
Internationale Verbreitung
ja
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
15.07.2022

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

Datenstand: 16.11.2026

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