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

TY - GEN

T1 - RESEDA

T2 - 22nd IEEE International Enterprise Distributed Object Computing Conference, EDOC 2018

AU - Costa Seco, Joao

AU - Debois, Soren

AU - Hildebrandt, Thomas

AU - Slaats, Tijs

PY - 2018/11/14

Y1 - 2018/11/14

N2 - 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.

AB - 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.

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

UR - http://www.scopus.com/inward/record.url?scp=85059070899&partnerID=8YFLogxK

U2 - 10.1109/EDOC.2018.00020

DO - 10.1109/EDOC.2018.00020

M3 - Article in proceedings

AN - SCOPUS:85059070899

SP - 75

EP - 84

BT - Proceedings - 2018 IEEE 22nd International Enterprise Distributed Object Computing Conference, EDOC 2018

PB - IEEE

Y2 - 16 October 2018 through 19 October 2018

ER -