RESEDA: Declaring live event-driven computations as reactive semi-structured data

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Joao Costa Seco, Soren Debois, Thomas Hildebrandt, Tijs Slaats

Enterprise computing applications generally consists of several inter-related business processes linked together via shared data objects and events. We address the open challenge of providing formal modelling and implementation techniques for such enterprise computing applications, introducing the declarative, data-centric and event-driven process language RESEDA for REactive SEmi-structured DAta. The language is inspired by the computational model of spreadsheets and recent advances in declarative business process modelling notations. The key idea is to associate either input events or reactive computation events to the individual elements of semi-structured data and declare reactive behaviour as explicit reaction rules and constraints between these events. Moreover, RESEDA comes with a formal operational semantics given as rewrite rules supporting both formal analysis and persistent execution of the application as sequences of rewrites of the data. The data, along with the set of constraints, thereby at the same time constitutes the specification of the data, its behaviour and the run-time execution component. This key contribution of the paper is to introduce the RESEDA language, its formal execution semantics and give a sufficient condition for liveness of programs. We also establish Turing-equivalence of the language independently of the choice of underlying data expressions and exemplify the use of RESEDA by a running example of an online store. A prototype implementation of RESEDA and the examples of the paper are available on-line at http://dcr.tools/reseda.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 22nd International Enterprise Distributed Object Computing Conference, EDOC 2018
Number of pages10
PublisherIEEE
Publication date14 Nov 2018
Pages75-84
Article number8536151
ISBN (Electronic)9781538641392
DOIs
Publication statusPublished - 14 Nov 2018
Event22nd IEEE International Enterprise Distributed Object Computing Conference, EDOC 2018 - Stockholm, Sweden
Duration: 16 Oct 201819 Oct 2018

Conference

Conference22nd IEEE International Enterprise Distributed Object Computing Conference, EDOC 2018
LandSweden
ByStockholm
Periode16/10/201819/10/2018

    Research areas

  • declarative, event-driven computations, semi structured data, liveness, enterprise applications, business processes

ID: 211107928