intro/intro.tex

   1 \documentclass[../thesis.tex]{subfiles}
   2
   3 \input{subfilepreamble}
   4 \setcounter{chapter}{-1}
   5
   6 \begin{document}
   7 \input{subfileprefix}
   8 \chapter{Prelude}%
   9 \label{chp:introduction}
  10 \begin{chapterabstract}
  11         This chapter is the introduction of the dissertation and to the thesis.
  12         It first provides a general introduction to the topics and research venues taken in this document, ending with a reading guide.
  13         The sections that follow provide background material on the \glsxtrlong{IOT}, \glsxtrlongpl{DSL}, \glsxtrlong{TOP}, \gls{ITASK}, and \gls{MTASK}.
  14         Finally, it provides a detailed overview of the contributions.
  15 \end{chapterabstract}
  16
  17 \todo{\etc{} toch als etc.\ ty\-pe\-se\-ten?: nee}
  18 There are at least 13.4 billion devices connected to the internet at the time of writing\footnote{\url{https://transformainsights.com/research/tam/market}, accessed on: \formatdate{13}{10}{2022}}.
  19 Each of these senses, acts, or otherwise interacts with people, other computers, and the environment surrounding us.
  20 Despite their immense diversity, they are all computers.
  21 And as computers, they require software to operate.
  22
  23 An increasing amount of these connected devices are so-called \emph{edge devices} that operate in the \gls{IOT}.
  24 Edge devices are the leafs of the \gls{IOT} systems, they perform the interaction with the physical world.
  25 Typically, these edge devices are powered by microcontrollers.
  26 These miniature computers contain integrated circuits that accomodates a microprocessor designed for use in embedded applications.
  27 Typically, microcontrollers are therefore tiny in size; have little memory; contain a slow, but energy-efficient processor; and allow for a lot of connectivity for integrating peripherals such as sensors and actuators in order to interact with their surroundings.
  28 %
  29 %\begin{figure}[ht]
  30 %       \centering
  31 %       \includegraphics[width=.4\linewidth]{esp}
  32 %       \caption{A typical ESP32 microcontroller prototyping board.}%
  33 %       \label{fig:esp_prototype}
  34 %\end{figure}
  35
  36 Unlike the conductor in the orchestra waving their baton to instruct the ensemble of instruments, in the universe of software there is room for little error.
  37 In the traditional setting, an \gls{IOT} engineer has to program each device and their interoperation using different programming paradigms, programming languages, and abstraction levels.
  38 Thus resulting in semantic friction, making programming and maintaining \gls{IOT} systems is a complex and error-prone process.
  39
  40 This thesis describes the research carried out around orchestrating these complex \gls{IOT} systems using \gls{TOP}.
  41 \Gls{TOP} is an innovative tierless programming paradigm for interactive multi-layered systems.
  42 By utilising advanced compiler technologies, much of the internals, communications, and interoperations between the tiers\slash{}layers of the applications is automatically generated.
  43 From a single declarative specification of the work required, the compiler makes a ready-for-work application consisting of interconnected components for all tiers.
  44 For example, the \gls{TOP} system \gls{ITASK} can be used to program all layers of a multi-user distributed web applications from a single source specification.
  45 It is implemented in \gls{CLEAN} and executes also in \gls{CLEAN}'s run time.
  46 The final executable is very low level and contains all these abstraction levels, this results in increased hardware requirements.
  47 The high hardware requirements are no problem for regular computers but impractical for the average edge device.
  48 \todo{dit aan\-ge\-past en be\-spre\-ken}
  49
  50 This is where \glspl{DSL} must be brought into play.
  51 \Glspl{DSL} are programming languages created with a specific domain in mind.
  52 Consequently, jargon does not have to be expressed in the language itself, but they can be built-in features.
  53 As a result, hardware requirements can be drastically lowered, even with high levels of abstraction for the specified domain.
  54
  55 To incorporate the plethora of edge devices in the orchestra of an \gls{IOT} system, the \gls{MTASK} system is used.
  56 \Gls{MTASK} is a novel programming language for programming \gls{IOT} edge devices using \gls{TOP}.
  57 Where \gls{ITASK} abstracts away from the gritty details of multi-tier web applications, \gls{MTASK} has domain-specific abstractions for \gls{IOT} edge devices, maintaining the high abstraction level that \gls{TOP} generally offers.
  58 As it is integrated with \gls{ITASK}, it allows for all layers of an \gls{IOT} application to be programmed from a single source.
  59
  60 \section{Reading guide}%
  61 \label{lst:reading_guide}
  62 This work is is structured as a purely functional rhapsody.
  63 On Wikipedia, a musical rhapsody is defined as follows \citep{wikipedia_contributors_rhapsody_2022}:
  64 \begin{quote}\emph{%
  65         A \emph{rhapsody} in music is a one-movement work that is episodic yet integrated, free-flowing in structure, featuring a range of highly contrasted moods, colour, and tonality.}
  66 \end{quote}
  67 %The three episodes in this thesis are barded by the introduction and conclusion (\cref{chp:introduction,chp:conclusion}).
  68 \Cref{prt:dsl} is a paper-based---otherwise known as cumulative---episode containing chapters that provide insight in advanced \gls{DSL} embedding techniques for \gls{FP} languages.
  69 The chapters are readable independently.
  70 \Cref{prt:top} is a monograph showing \gls{MTASK}, a \gls{TOP} \gls{DSL} for the \gls{IOT}.
  71 It introduces \gls{IOT} edge device programming, shows the complete \gls{MTASK} language, provides details on how \gls{MTASK} is integrated with \gls{ITASK}, shows how the byte code compiler is implemented, and concludes with a guide for green computing with \gls{ITASK}.
  72 \todo{Hier een o\-ver\-zicht v.d.\ chap\-ters ge\-ge\-ven}
  73 Hence, the chapters are best read in order.
  74 \Cref{prt:tvt} is a single chapter based on a journal article in which traditional tiered \gls{IOT} programming is qualitatively and quantitatively compared to tierless programming using a real-world application.
  75 The chapter is readable independently.
  76
  77 The following sections in this prelude provide background material on the \gls{IOT}, \glspl{DSL}, and \gls{TOP} after which a detailed overview of the contributions is presented.
  78 Text typeset as \texttt{teletype} represents source code.
  79 Standalone source code listings are marked by the programming language used, e.g.\ \gls{CLEAN}\footnotemark, \gls{HASKELL}, \gls{CPP}, \etc.
  80 \footnotetext{\Cref{chp:clean_for_haskell_programmers} contains a guide for \gls{CLEAN} tailored to \gls{HASKELL} programmers.}
  81
  82 \section{\texorpdfstring{\Glsxtrlong{IOT}}{Internet of things}}%
  83 \label{sec:back_iot}
  84 The \gls{IOT} is growing rapidly and it is changing the way people and machines interact with each other and the world.
  85 While the term \gls{IOT} briefly gained interest around 1999 to describe the communication of \gls{RFID} devices \citep{ashton_internet_1999,ashton_that_2009}, it probably already popped up halfway the eighties in a speech by \citet{peter_t_lewis_speech_1985}:
  86
  87 \begin{quote}
  88         \emph{The \glsxtrlong{IOT}, or \glsxtrshort{IOT}, is the integration of people, processes and technology with connectable devices and sensors to enable remote monitoring, status, manipulation and evaluation of trends of such devices.}
  89 \end{quote}
  90
  91 Much later, CISCO states that the \gls{IOT} started when there were as many connected devices as there were people on the globe, i.e.\ around 2008 \citep{evans_internet_2011}.
  92 Today, \gls{IOT} is the term for a system of devices that sense the environment, act upon it and communicate with each other and the world they live in.
  93 These connected devices are already in households all around us in the form of smart electricity meters, fridges, phones, watches, home automation, \etc.
  94
  95 When describing \gls{IOT} systems, a tiered---or layered---architecture is often used for compartmentalisation.
  96 The number of tiers heavily depends on the required complexity of the model.
  97 For the intents and purposes of this thesis, the layered architecture as shown in \cref{fig:iot-layers} is used.
  98 \todo{ik vind de poten mooi\\namen met tiot syncen: overleggen}
  99
 100 \begin{figure}
 101         \centering
 102         \includestandalone{iot-layers}
 103         \caption{A layered \gls{IOT} architecture.}%
 104         \label{fig:iot-layers}
 105 \end{figure}
 106
 107 To explain the tiers, an example \gls{IOT} application---home automation---is dissected accordingly.
 108 Closest to the end-user is the presentation layer, it provides the interface between the user and \gls{IOT} systems.
 109 In home automation this may be a web interface, or an app used on a phone or wall-mounted tablet to interact with edge devices and view sensor data.
 110
 111 The application layer provides the \glspl{API}, data interfaces, data processing, and data storage of \gls{IOT} systems.
 112 A cloud server or local server provides this layer in a typical home automation application.
 113
 114 The perception layer---also called edge layer---collects the data and interacts with the environment.
 115 It consists of edge devices such as microcontrollers equipped with various sensors and actuators.
 116 In home automation this layer consists of all the devices hosting sensors and actuators such as smart light bulbs, actuators to open doors, or temperature and humidity sensors.
 117
 118 All layers are connected using the network layer.
 119 In some applications this is implemented using conventional networking techniques such as WiFi or Ethernet.
 120 However, network technology that is tailored to the needs of the specific interconnection between the two layers have become increasingly popular.
 121 Examples of this are BLE, LoRa, ZigBee, and LTE-M as a transport for connecting the perception layer to the application layer using \gls{IOT} protocols such as \gls{MQTT}.
 122 Protocols such as HTTP, AJAX, and WebSocket connecting the presentation layer to the application layer that are designed for the use in web applications.
 123
 124 Across the layers, the devices are a large heterogeneous collection of different platforms, protocols, paradigms, and programming languages often resulting in impedance problems or semantic friction between layers when programming \citep{ireland_classification_2009}.
 125 Even more so, the perception layer itself is often a heterogeneous collections of microcontrollers in itself, each having their own peculiarities, language of choice, and hardware interfaces.
 126 As edge hardware needs to be cheap, small-scale, and energy efficient, the microcontrollers used to power them do not have a lot of computational power, only a soup\c{c}on of memory, and little communication bandwidth.
 127 Typically these devices are unable to run a full-fledged general-purpose \gls{OS}.
 128 Rather they employ compiled firmware written in imperative languages that combines all tasks on the device in a single program.
 129 While devices are getting a bit faster, smaller, and cheaper, they keep these properties to an extent, greatly reducing the flexibility for dynamic systems when tasks are created on the fly, executed on demand, or require parallel execution.
 130 As program memory is mostly flash-based and only lasts a couple of thousand writes before it wears out, it is not suitable for rapid reconfiguring and reprogramming.
 131
 132 These problems can be mitigated by dynamically sending code to be interpreted to the microcontroller.
 133 With interpretation, a specialized interpreter is flashed in the program memory once it receives the program code to execute at run time.
 134 Therefore, as the programs are not stored in the flash memory, it does not wear out.
 135 It is challenging to create interpreters for small edge devices due to the severe hardware restrictions.
 136 However, the hardware requirements can be reduced by embedding domain-specific data into the langauge, so called \gls{DSL}; and the interpreter, a domain-specific \gls{OS}.\todo{ar\-gu\-ment zo ster\-ker?}
 137
 138 \section{\texorpdfstring{\Glsxtrlongpl{DSL}}{Domain-specific languages}}%
 139 \label{sec:back_dsl}
 140 % General
 141 Programming languages can be divided up into two categories: \glspl{DSL}\footnotemark\ and \glspl{GPL} \citep{fowler_domain_2010}.
 142 \footnotetext{Historically \glsxtrshortpl{DSL} have been called DSELs as well.}
 143 Where \glspl{GPL} are not made with a demarcated area in mind, \glspl{DSL} are tailor-made for a specific domain.
 144 Writing idiomatic domain-specific code in a \gls{DSL} is easier and requires less background knowledge about a \gls{GPL}.
 145 This does come at the cost of the \gls{DSL} being sometimes less expressive to an extent that it may not even be Turing complete.
 146 \Glspl{DSL} come in two main flavours: standalone and embedded (\cref{sec:standalone_embedded})\footnote{Standalone and embedded are also called external and internal respectively.}.
 147 Standalone languages are languages for which the complete toolchain has been developed, just as for any other \gls{GPL}.
 148 Embedded languages piggyback on an existing \gls{GPL}, they are defined in terms of their host language.
 149 \Glspl{EDSL} can further be classified into heterogeneous and homogeneous languages (\cref{sec:hetero_homo}).
 150 In homogeneous languages all components are integrated whereas in heterogeneous \glspl{DSL}, some parts are ignorant of the other systems, e.g.\ a \gls{DSL} that generates code that is compiled by an existing compiler.
 151 This hyponymy is shown in \cref{fig:hyponymy_of_dsls}.
 152
 153 \begin{figure}
 154         \centering
 155         \includestandalone{hyponymy_of_dsls}
 156         \caption{A hyponymy of \glspl{DSL} (adapted from \citet[\citepage{2}]{mernik_extensible_2013})}%
 157         \label{fig:hyponymy_of_dsls}
 158 \end{figure}
 159
 160 \subsection{Standalone and embedded}%
 161 \label{sec:standalone_embedded}
 162 \glspl{DSL} where historically created as standalone languages, meaning that all machinery is developed solely for the language.
 163 The advantage of this approach is that the language designer is free to define the syntax and type system of the language as they wish, not being restricted by any constraint.
 164 Unfortunately it also means that they need to develop a compiler or interpreter, and all the scaffolding for the language, making standalone \glspl{DSL} costly to create.
 165 \todo{Hier heb je toch juist geen extra leercurve, je ziet niets van de implementatietaal}
 166 Examples of standalone \glspl{DSL} are regular expressions, make, yacc, XML, SQL, \etc.
 167
 168 The dichotomous approach is embedding the \gls{DSL} in a host language, i.e.\ \glspl{EDSL} \citep{hudak_modular_1998}.
 169 By defining the language as constructs in the host language, much of the machinery is inherited \citep{krishnamurthi_linguistic_2001}.
 170 This greatly reduces the cost of creating embedded languages.
 171 However, there are two sides to this coin.
 172 If the syntax of the host language is not very flexible, the syntax of the \gls{DSL} may become clumsy.
 173 Furthermore, \gls{DSL} errors shown to the programmer may be larded with host language errors, making it difficult for a non-expert of the host language to work with the \gls{DSL}.
 174 \Gls{FP} languages are especially suitable for hosting embedded \glspl{DSL}.
 175 They offer tooling for building abstraction levels by a strong and versatile type systems, minimal but flexible syntax, and offer referential transparency.
 176
 177 \subsection{Heterogeneity and homogeneity}%
 178 \label{sec:hetero_homo}
 179 \Citet{tratt_domain_2008} applied a notion from metaprogramming \citep{sheard_accomplishments_2001} to \glspl{EDSL} to define homogeneity and heterogeneity of \glspl{EDSL} as follows:
 180
 181 \begin{quote}
 182         \emph{A homogeneous system is one where all the components are specifically designed to work with each other, whereas in heterogeneous systems at least one of the components is largely, or completely, ignorant of the existence of the other parts of the system.
 183 }
 184 \end{quote}
 185
 186 Homogeneous \glspl{EDSL} are therefore languages that are solely defined as an extension to their host language.
 187 They often restrict features of the host language to provide a safer interface or capture an idiomatic pattern in the host language for reuse.
 188 The difference between a library and a homogeneous \glspl{EDSL} is not always clear.
 189 Examples of homogeneous \glspl{EDSL} are libraries such as ones for sets, regions, but also more complex tasks such as \glspl{GUI}.
 190
 191 On the other hand, heterogeneous \glspl{EDSL} are languages that are not executed in the host language.
 192 For example, \citet{elliott_compiling_2003} describe the language Pan, for which the final representation in the host language is a compiler that will, when executed, generate code for a completely different target platform.
 193 In fact, \gls{ITASK} and \gls{MTASK} are embedded \glspl{DSL}.
 194 \Gls{ITASK} runs in its host language as well so it is a homogeneous \gls{DSL}.
 195 Tasks written using \gls{MTASK} are dynamically compiled to byte code for an edge device and is therefore a heterogeneous \gls{DSL}.
 196 \todo[inline]{Welk deel van mTask is ``largely, or completely, ignorant of the existence of the other parts of the system.'' Lijkt me een rare definitie die niet echt van toepassing is: het RTS, het heeft geen idee van de taal of de server, dat is een black box, alleen van de gecompileerde code.}
 197
 198 \section{\texorpdfstring{\Glsxtrlong{TOP}}{Task-oriented programming}}%
 199 \label{sec:back_top}
 200 \Gls{TOP} is a recent declarative programming paradigm for modelling interactive systems \citep{plasmeijer_task-oriented_2012}.
 201 In \gls{TOP} languages, tasks are the basic building blocks and they represent the actual work.
 202 Instead of dividing problems into \gls{LSOC} \gls{TOP} deals with separation of concerns in a novel way.
 203 From the data types, utilising various \emph{type-parametrised} concepts, all other aspects are handled automatically (see \cref{fig:tosd}).
 204 This approach to software development is called \gls{TOSD} \citep{wang_maintaining_2018}.
 205 After describing the layers, the link to the \gls{IOT} architecture is explained.\todo{dit om vast te primen}
 206
 207 \begin{figure}
 208         \centering
 209         \begin{subfigure}[t]{.5\textwidth}
 210                 \centering
 211                 \includestandalone{traditional}
 212                 \caption{\Gls{LSOC} approach.}
 213         \end{subfigure}%
 214         \begin{subfigure}[t]{.5\textwidth}
 215                 \centering
 216                 \includestandalone{tosd}
 217                 \caption{\Gls{TOSD} approach.}
 218         \end{subfigure}
 219         \caption{Separation of concerns in a traditional setting compared to \gls{TOSD} (adapted from \citep[\citepage{20}]{wang_maintaining_2018}).}%
 220         \label{fig:tosd}
 221 \end{figure}
 222
 223 \begin{description}
 224         \item[\Glsxtrshort{UI} (presentation layer):]
 225                 The \gls{UI} of the system is automatically generated from the representation of the type.
 226                 Though, practical \gls{TOP} systems allow tweaking afterwards to suit the specific needs of the application.
 227         \item[Tasks (business layer):]
 228                 A task is an abstract representation of a piece of work that needs to be done.
 229                 It provides an intuitive abstraction over work in the real world.
 230                 Tasks are observable.
 231                 During execution, it is possible to observe a---partial---result and act upon it, e.g.\ by starting new tasks
 232                 Examples of tasks are filling forms, sending emails, reading sensors or even doing physical tasks.
 233                 Just as with real-life tasks, multiple tasks can be combined in various ways such as in parallel or in sequence to form workflows.
 234                 Such combination operators are called task combinators.
 235         \item[\Glsxtrshortpl{SDS} (resource access):]
 236                 Tasks mainly communicate using their observable task values.
 237                 However, some collaboration require tasks that are not necessarily related need to share data.
 238                 \Glspl{SDS} fill this gap, they offer a safe and type safe abstraction over any data.
 239                 An \gls{SDS} can represent typed data stored in a file, a chunk of memory, a database \etc.
 240                 \Glspl{SDS} can also represent external impure data such as the time, random numbers or sensor data.
 241                 In many \gls{TOP} langauges, combinators are available to filter, combine, transform, and focus \glspl{SDS}.
 242         \item[Programming language (\glsxtrshort{UOD}):]
 243                 \todo{Stran\-ge item: from tosd paper}
 244                 The \gls{UOD} is explicitly and separately modelled by the relations that exist in the functions of the host language.
 245 \end{description}
 246
 247 This figure differs from the presented \gls{IOT} architecture because one describes the software architecture and the other a software development model.
 248 Though some concepts can be mapped upon eachother.
 249 Applying the concepts of \gls{LSOC} to \gls{IOT} systems can be done in two ways.
 250 Firstly, edge devices can be seen as simple resources, thus accessed through the resource access layer.
 251 The second view is that edge devices contain miniature \gls{LSOC} systems in itself as well.
 252 In \gls{TOSD} the same can be applied.
 253 The individual components in the miniature systems, the tasks, the \glspl{SDS}, are connected to the main system.
 254 \todo{legt dit de link goed genoeg uit?}
 255
 256 \Citet{steenvoorden_tophat_2022} distinguishes two instruments for \gls{TOP}: \gls{TOP} languages and \gls{TOP} engines.
 257 The language is the \emph{formal} language for specifying interactive systems.
 258 The engine is the software or hardware that executes these specifications as a ready-for-work application.
 259 \todo{uit\-brei\-den, ver\-wij\-de\-ren?}
 260
 261 \subsection{\texorpdfstring{\Gls{ITASK}}{ITask}}
 262 The concept of \gls{TOP} originated from the \gls{ITASK} framework, a declarative interactive systems language and \gls{TOP} engine for defining multi-user distributed web applications implemented as an \gls{EDSL} in the lazy pure \gls{FP} language \gls{CLEAN} \citep{plasmeijer_itasks:_2007,plasmeijer_task-oriented_2012}.
 263 From the structural properties of the data types, the entire user interface is automatically generated.
 264 Browsers are powering \gls{ITASK}'s perception layer.
 265 The framework is built on top of standard web techniques such as JavaScript, HTML, and {CSS}.
 266 \Gls{ITASK} code running in the browser relies on an interpreter that operates on \gls{CLEAN}'s intermediate language \gls{ABC} \citep{staps_lazy_2019}.
 267 Tasks in \gls{ITASK} have either \emph{no value}, an \emph{unstable} or a \emph{stable} task value.
 268 The allowed task value transitions are shown in \cref{fig:taskvalue}.
 269
 270 \begin{figure}
 271         \centering
 272         \includestandalone{taskvalue}
 273         \caption{Transition diagram for task values in \gls{ITASK}.}%
 274         \label{fig:taskvalue}
 275 \end{figure}
 276
 277 As an example, \cref{lst:enter_person,fig:enter_person} show the \gls{ITASK} code and the corresponding \gls{UI} for a simple task for entering information about a person and viewing the entered result after completion.
 278 From the data type definitions (\cref{lst:dt_fro,lst:dt_to}), using generic programming (\cref{lst:dt_derive}), the \glspl{UI} for the data types are automatically generated.
 279 Using task combinators (e.g.\ \cleaninline{>>!} at \cref{lst:task_comb}), the tasks can be combined in sequence.
 280 Only when the user enters a complete value in the web editor, then the continue button enables and the result can be viewed.
 281 Special combinators (e.g.\ \cleaninline{@>>} at \cref{lst:task_ui}) are used to tweak the \gls{UI} to display informative labels.
 282 \todo{Voorbeeldje uitbreiden met parallel en shares}
 283
 284 \begin{figure}
 285         \centering
 286         \begin{subfigure}{.5\textwidth}
 287                 \centering
 288                 \includegraphics[width=.95\linewidth]{person0g}
 289                 \caption{Initial editor.}
 290         \end{subfigure}%
 291         \begin{subfigure}{.45\textwidth}
 292                 \centering
 293                 \includegraphics[width=.95\linewidth]{person1g}
 294                 \caption{Completed editor.}
 295         \end{subfigure}
 296         \begin{subfigure}{.5\textwidth}
 297                 \centering
 298                 \includegraphics[width=.95\linewidth]{person2g}
 299                 \caption{View the result.}
 300         \end{subfigure}
 301         \caption{The \gls{UI} for entering a person in \gls{ITASK}.}%
 302         \label{fig:enter_person}
 303 \end{figure}
 304
 305 \begin{lstClean}[numbers=left,caption={The code for entering a person in \gls{ITASK}.},label={lst:enter_person}]
 306 :: Person = { name :: String, gender :: Gender, dateOfBirth :: Date }[+\label{lst:dt_fro}+]
 307 :: Gender = Male | Female | Other String[+\label{lst:dt_to}+]
 308
 309 derive class iTask Person, Gender[+\label{lst:dt_derive}+]
 310
 311 enterPerson :: Task Person
 312 enterPerson
 313         =            Hint "Enter a person:" @>> enterInformation [][+\label{lst:task_ui}+]
 314         >>! \result->Hint "You Entered:"    @>> viewInformation  [] result[+\label{lst:task_comb}+]
 315 \end{lstClean}
 316
 317 \subsection{\texorpdfstring{\Gls{MTASK}}{MTask}}
 318 \Gls{ITASK} seems an obvious candidate at first glance for extending \gls{TOP} to \gls{IOT} edge devices.
 319 However, \gls{IOT} edge devices are in general not powerful enough to run or interpret \gls{CLEAN}\slash\gls{ABC} code, they just lack the processor speed and the memory.
 320 To bridge this gap, \gls{MTASK} was developed, a \gls{TOP} system for \gls{IOT} edge devices that is integrated in \gls{ITASK} \citep{koopman_task-based_2018}.
 321 \Gls{ITASK} abstracts away from details such as user interfaces, data storage, client-side platforms, and persistent workflows.
 322 On the other hand, \gls{MTASK} offers abstractions for edge layer-specific details such as the heterogeneity of architectures, platforms, and frameworks; peripheral access; (multi) task scheduling; and lowering energy consumption.
 323 The \gls{MTASK} language is written in \gls{CLEAN} as a multi-view \gls{EDSL} and hence there are multiple interpretations possible.
 324 The byte code compiler is the most relevant for this thesis.
 325 From an \gls{MTASK} task constructed at run time, a compact binary representation of the work that needs to be done is compiled.
 326 This byte code is then sent to a device that running the \gls{MTASK} \gls{RTS}.
 327 This feather-light domain-specific \gls{OS} is written in portable \gls{C} with a minimal device specific interface and functions as a \gls{TOP} engine.
 328 \Gls{MTASK} is seamlessly integrated with \gls{ITASK}: \gls{MTASK} tasks are integrated in such a way that they function as \gls{ITASK} tasks, and \glspl{SDS} in on the device can tether an \gls{ITASK} \gls{SDS}.
 329 Using \gls{MTASK}, the programmer can define all layers of an \gls{IOT} system as a single declarative specification.
 330
 331 \Cref{lst:intro_blink,fig:intro_blink} shows the \gls{ITASK} part of the code and a screenshot of an interactive \imtask{} application for blinking \pgls{LED} on the microcontroller every dynamically changeable interval.
 332 Using \cleaninline{enterInformation}, the connection specification of the \gls{TCP} device is queried (\cref{lst:intro_enterDevice}).
 333 \Cref{lst:intro_withshared} defines \pgls{SDS} to communicate the blinking interval.
 334 Then the \gls{MTASK} is connected using \cleaninline{withDevice} at \cref{lst:intro_withdevice}.
 335 Once connected, the \cleaninline{intBlink} task is sent to the device (\cref{lst:intro_liftmtask}) and, in parallel, an editor is shown that updates the value of the interval \gls{SDS} (\cref{lst:intro_editor}).
 336 To allow ending the task, the \gls{ITASK} task ends with a sequential operation that returns a constant value when the button is pressed, making the task stable.
 337
 338 \cleaninputlisting[firstline=10,lastline=18,numbers=left,caption={\Imtask{} interactive blinking.},label={lst:intro_blink}]{lst/blink.icl}
 339
 340 \begin{figure}
 341         \centering
 342         \begin{subfigure}{.5\textwidth}
 343                 \centering
 344                 \includegraphics[width=.975\linewidth]{blink1g}
 345                 \caption{Device selection.}
 346         \end{subfigure}%
 347         \begin{subfigure}{.5\textwidth}
 348                 \centering
 349                 \includegraphics[width=.975\linewidth]{blink2g}
 350                 \caption{Changing the interval.}
 351         \end{subfigure}
 352         \caption{Screenshots for the interactive blink application.}%
 353         \label{fig:intro_blink}
 354 \end{figure}
 355
 356 The \cleaninline{intBlink} task (\cref{lst:intro_blink_mtask}) is the \gls{MTASK} part of the application.
 357 It has its own tasks, \glspl{SDS}, and \gls{UOD}.
 358 This task first defines \gls{GPIO} pin 13 to be of the output type (\cref{lst:intro:declarePin}), followed by lifting the \gls{ITASK} \gls{SDS} to an \gls{MTASK} \gls{SDS} (\cref{lst:intro:liftsds}).
 359 The main expression of the program calls the \cleaninline{blink} function with an initial state.
 360 This function on \crefrange{lst:intro:blink_fro}{lst:intro:blink_to} first reads the interval \gls{SDS}, waits the specified delay, writes the state to the \gls{GPIO} pin and calls itself recursively using the inverse of the state.
 361
 362 \begin{lstClean}[numbers=left,belowskip=0pt]
 363 intBlink :: (Shared sds Int) -> Main (MTask v Int) | mtask v & ...\end{lstClean}
 364 \cleaninputlisting[aboveskip=0pt,firstnumber=3,firstline=22,numbers=left,caption={\Gls{MTASK} part of the interactive blinking application.},label={lst:intro_blink_mtask}]{lst/blink.icl}
 365
 366 \subsection{Other \texorpdfstring{\glsxtrshort{TOP}}{TOP} languages}
 367 While \gls{ITASK} conceived \gls{TOP}, it is not the only \gls{TOP} system.
 368 Some \gls{TOP} systems arose from Master's and Bachelor's thesis projects.
 369 For example, \textmu{}Task \citep{piers_task-oriented_2016}, a \gls{TOP} language for modelling non-interruptible embedded systems in \gls{HASKELL}, and LTasks \citep{van_gemert_task_2022}, a \gls{TOP} language written in the dynamically typed programming language {LUA}.
 370 Some \gls{TOP} languages were created to fill a gap encountered in practise.
 371 Toppyt \citep{lijnse_toppyt_2022} is a general purpose \gls{TOP} language written in \gls{PYTHON} used to host frameworks for modelling \emph{Command\&Control} systems, and hTask \citep{lubbers_htask_2022}, a vessel for experimenting with asynchronous \glspl{SDS}.
 372 Finally there are \gls{TOP} languages with strong academic foundations.
 373 \Gls{TOPHAT} is a fully formally specified \gls{TOP} language designed to capture the essence of \gls{TOP} formally \citep{steenvoorden_tophat_2019}.
 374 Such a formal specification allows for symbolic execution, hint generation, but also the translation to \gls{ITASK} for actually performing the work \citep{steenvoorden_tophat_2022}.
 375
 376 \section{Contributions}%
 377 \label{sec:contributions}
 378 This section provides a thorough overview of the relation between the scientific publications and the contents of this thesis.
 379
 380 \subsection{\Fullref{prt:dsl}}
 381 The \gls{MTASK} system is a heterogeneous \gls{EDSL} and during the development of it, several novel basal techniques for embedding \glspl{DSL} in \gls{FP} languages have been found.
 382 This episode is paper based and contains the following papers:
 383 \begin{enumerate}
 384         \item \emph{Deep Embedding with Class} \citep{lubbers_deep_2022} is the basis for \cref{chp:classy_deep_embedding}.
 385                 It shows a novel deep embedding technique for \glspl{DSL} where the resulting language is extendible both in constructs and in interpretation just using type classes and existential data types.
 386                 The related work section is updated with the research found after publication.
 387                 \Cref{sec:classy_reprise} was added after publication and contains a (yet) unpublished extension of the embedding technique for reducing the required boilerplate at the cost of requiring some advanced type system extensions.
 388         \item \emph{First-Class Data Types in Shallow Embedded Domain-Specific Languages} \citep{lubbers_first-class_2022}\label{enum:first-class} is the basis for \cref{chp:first-class_datatypes}.
 389                 It shows how to inherit data types from the host language in \glspl{EDSL} using metaprogramming by providing a proof-of-concept implementation using \gls{HASKELL}'s metaprogramming system: \glsxtrlong{TH}.
 390                 The paper also serves as a gentle introduction to, and contains a thorough literature study on \glsxtrlong{TH}.
 391 \end{enumerate}
 392
 393 \paragraph{Other publications on \texorpdfstring{\glspl{EDSL}}{eDSLs}:}
 394 Furthermore, I co-authored another paper that is worth mentioning but is not part of the \gls{MTASK} system yet and hence not part of the dissertation.
 395
 396 \begin{enumerate}[resume]
 397         \item \emph{Strongly-Typed Multi-View Stack-Based Computations} \citep{koopman_strongly-typed_2022} shows how to create type-safe \glspl{EDSL} representing stack-based computations.
 398                 Instead of encoding the arguments to a function as arguments in the host language, stack-based approaches use a run time stack that contains the arguments.
 399                 By encoding the required contents of the stack in the types, such systems can be made type safe.
 400 \end{enumerate}
 401
 402 \paragraph{Contribution:}
 403 The research in these papers and writing the paper was performed by me, though there were weekly meetings with Pieter Koopman and Rinus Plasmeijer in which we discussed and refined the ideas for paper~\ref{enum:first-class}.
 404
 405 \subsection{\Fullref{prt:top}}
 406 This episode is a monograph that shows the design, properties, implementation and usage of the \gls{MTASK} system and \gls{TOP} for the \gls{IOT}.
 407 It is compiled from the following publications:
 408
 409 \begin{enumerate}[resume]
 410         \item \emph{A Task-Based \glsxtrshort{DSL} for Microcomputers} \citep{koopman_task-based_2018}
 411                 is the initial \gls{TOP}\slash{}\gls{MTASK} paper.
 412                 It provides an overview of the initial \gls{TOP} \gls{MTASK} language and shows first versions of some of the interpretations.
 413         \item \emph{Task Oriented Programming for the Internet of Things} \citep{lubbers_task_2018}\footnotetext{This work is an extension of my Master's thesis \citep{lubbers_task_2017}.}
 414                 shows how a simple imperative variant of \gls{MTASK} was integrated with \gls{ITASK}.
 415                 While the language was a lot different from later versions, the integration mechanism is still used in \gls{MTASK} today.
 416 %               \paragraph{Contribution}
 417 %               The research in this paper and writing the paper was performed by me, though there were weekly meetings with Pieter Koopman and Rinus Plasmeijer in which we discussed and refined the ideas.
 418         \item \emph{Multitasking on Microcontrollers using Task Oriented Programming} \citep{lubbers_multitasking_2019}\footnote{This work acknowledges the support of the \erasmusplus{} project ``Focusing Education on Composability, Comprehensibility and Correctness of Working Software'', no.\ 2017--1--SK01--KA203--035402.}
 419                 is a short paper on the multitasking capabilities of \gls{MTASK} comparing it to traditional multitasking methods for \gls{ARDUINO}.
 420 %               \paragraph{Contribution}
 421 %               The research in this paper and writing the paper was performed by me, though there were weekly meetings with Pieter Koopman and Rinus Plasmeijer.
 422         \item \emph{Simulation of a Task-Based Embedded Domain Specific Language for the Internet of Things} \citep{koopman_simulation_2018}\footnotemark[\value{footnote}]
 423                 are the revised lecture notes are from a course on the \gls{MTASK} simulator was provided at the 2018 \gls{CEFP}\slash{}\gls{3COWS} winter school in Ko\v{s}ice, Slovakia, January 22--26, 2018.
 424 %               \paragraph{Contribution}
 425 %               Pieter Koopman wrote and taught it, I helped with the software and research.
 426         \item \emph{Writing Internet of Things Applications with Task Oriented Programming} \citep{lubbers_writing_2019}\footnotemark[\value{footnote}]
 427                 are the revised lecture notes from a course on programming \gls{IOT} systems using \gls{MTASK} provided at the 2019 \gls{CEFP}\slash{}\gls{3COWS} summer school in Budapest, Hungary, June 17--21, 2019.
 428 %               \paragraph{Contribution}
 429 %               Pieter Koopman prepared and taught half of the lecture and supervised the practical session.
 430 %               I taught the other half of the lecture, wrote the lecture notes, made the assignments and supervised the practical session.
 431         \item \emph{Interpreting Task Oriented Programs on Tiny Computers} \citep{lubbers_interpreting_2019}
 432                 shows an implementation of the byte code compiler and \gls{RTS} of \gls{MTASK}.
 433 %               \paragraph{Contribution}
 434 %               The research in this paper and writing the paper was performed by me, though there were weekly meetings with Pieter Koopman and Rinus Plasmeijer.
 435         \item \emph{Reducing the Power Consumption of IoT with Task-Oriented Programming} \citep{crooijmans_reducing_2022}
 436                 shows how to create a scheduler so that devices running \gls{MTASK} tasks can go to sleep more automatically and how interrupts are incorporated in the language.
 437 %               \paragraph{Contribution}
 438 %               The research was carried out by \citet{crooijmans_reducing_2021} during his Master's thesis.
 439 %               I did the daily supervision and helped with the research, Pieter Koopman was the formal supervisor and wrote most of the paper.
 440         \item \emph{Green Computing for the Internet of Things} \citep{lubbers_green_2022}\footnote{This work acknowledges the support of the \erasmusplus{} project ``SusTrainable---Promoting Sustainability as a Fundamental Driver in Software Development Training and Education'', no.\ 2020--1--PT01--KA203--078646.}
 441                 are the revised lecture notes from a course on sustainable \gls{IOT} programming with \gls{MTASK} provided at the 2022 SusTrainable summer school in Rijeka, Croatia, July 4--8, 2022.
 442
 443 %               \paragraph{Contribution}
 444 %               These revised lecture notes are from a course on sustainable programming using \gls{MTASK} provided at the 2022 SusTrainable summer school in Rijeka, Croatia.
 445 %               Pieter prepared and taught a quarter of the lecture and supervised the practical session.
 446 %               I prepared and taught the other three quarters of the lecture, made the assignments and supervised the practical session
 447 \end{enumerate}
 448
 449 \paragraph{Contribution:}
 450 The original imperative predecessors, the \gls{MTASK} language, and their initial interpretations were developed by Pieter Koopman and Rinus Plasmeijer.
 451 I continued with the language; developed the byte code interpreter, the precursor to the \gls{C} code generation interpretation; the integration with \gls{ITASK}; and the \gls{RTS}.
 452 The paper of which I am first author are solely written by me, there were weekly meetings with the co-authors in which we discussed and refined the ideas.
 453
 454 \subsection{\nameref{prt:tvt}}
 455 \Cref{prt:tvt} is based on a journal paper that quantitatively and qualitatively compares traditional \gls{IOT} architectures with \gls{IOT} systems using \gls{TOP} and contains a single chapter.
 456 This chapter is based on the conference paper and a journal paper extending it:
 457 \begin{enumerate}[resume]
 458         \item \emph{Tiered versus Tierless IoT Stacks: Comparing Smart Campus Software Architectures} \citep{lubbers_tiered_2020}\footnote{This work was partly funded by the 2019 Radboud-Glasgow Collaboration Fund.}\label{enum:iot20} compares traditional tiered programming to tierless architectures by comparing two implementations of a smart-campus application.
 459         \item \emph{Could Tierless Programming Reduce IoT Development Grief?} \citep{lubbers_could_2022}
 460                 is an extended version of paper~\ref{enum:iot20}.
 461                 It compares programming traditional tiered architectures to tierless architectures by illustrating a qualitative and a quantitative four-way comparison of a smart-campus application.
 462 \end{enumerate}
 463
 464 \paragraph{Contribution:}
 465 Writing the paper was performed by all authors.
 466 I created the server application, the \cimtask{} implementation (\glsxtrshort{CWS}), and the \citask{} implementation (\glsxtrshort{CRS});
 467 Adrian Ramsingh created the \gls{MICROPYTHON} implementation (\glsxtrshort{PWS}); the original \gls{PYTHON} implementation (\glsxtrshort{PRS}), and the server application were created by \citet{hentschel_supersensors:_2016}.
 468
 469 \input{subfilepostamble}
 470 \end{document}