A Language for Deterministic Coordination across Multiple Timelines

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

Abstract

We discuss a novel approach for constructing deterministic reactive systems that evolves around a temporal model which incorporates a multiplicity of timelines. This model is central to LINGUA FRANCA (LF), a polyglot coordination language and compiler toolchain we are developing for the definition and composition of concurrent components called Reactors, which are objects that react to and emit discrete events. What sets LF apart from other languages that treat time as a first-class citizen is that it confronts the issue that in any reactive system there are at least two distinct timelines involved; a logical one and a physical one-and possibly multiple of each kind. LF provides a mechanism for relating events across timelines, and guarantees deterministic program behavior under quantifiable assumptions.

Details

Original languageEnglish
Title of host publication2020 Forum for Specification and Design Languages (FDL)
Number of pages8
ISBN (electronic)978-1-7281-8928-4
Publication statusPublished - 15 Sept 2020
Peer-reviewedYes

Publication series

SeriesForum on Specification, Verification and Design Languages, FDL
ISSN1636-9874

Conference

Title2020 Forum on Specification and Design Languages, FDL 2020
Duration15 - 17 September 2020
CityKiel
CountryGermany

External IDs

ORCID /0000-0002-5007-445X/work/141545617

Keywords

Research priority areas of TU Dresden

Keywords

  • concurrency control, distributed computing, programming, software testing