IceDust 2: Derived Bidirectional Relations and Calculation Strategy Composition

Daco Harkes, Eelco Visser

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

5 Citations (Scopus)
32 Downloads (Pure)


Derived values are values calculated from base values. They can be expressed with views in relational databases, or with expressions in incremental or reactive programming. However, relational views do not provide multiplicity bounds, and incremental and reactive programming require significant boilerplate code in order to encode bidirectional derived values. Moreover, the composition of various strategies for calculating derived values is either disallowed, or not checked for producing derived values which will be consistent with the derived values they depend upon. In this paper we present IceDust2, an extension of the declarative data modeling language IceDust with derived bidirectional relations with multiplicity bounds and support for statically checked composition of calculation strategies. Derived bidirectional relations, multiplicity bounds, and calculation strategies all influence runtime behavior of changes to data, leading to hundreds of possible behavior definitions. IceDust2 uses a product-line based code generator to avoid explicitly defining all possible combinations, making it easier to reason about correctness. The type system allows only sound composition of strategies and guarantees multiplicity bounds. Finally, our case studies validate the usability of IceDust2 in applications.
Original languageEnglish
Title of host publication31st European Conference on Object-Oecoopriented Programming, ECOOP 2017
EditorsPeter Müller
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany
Number of pages29
ISBN (Print)978-3-95977-035-4
Publication statusPublished - 2017
EventECOOP 2017: 31st European Conference on Object-Oriented Programming - Barcelona, Spain
Duration: 18 Jun 201723 Jun 2017
Conference number: 31

Publication series

NameLeibniz International Proceedings in Informatics (LIPIcs)
PublisherSchloss Dagstuhl - Leibniz-Zentrum fuer Informatik
ISSN (Electronic)1868-8969


ConferenceECOOP 2017
Internet address


  • Incremental Computing
  • Data Modeling
  • Domain Specific Language


Dive into the research topics of 'IceDust 2: Derived Bidirectional Relations and Calculation Strategy Composition'. Together they form a unique fingerprint.

Cite this