The W3C's Web of Things working group is aimed at addressing theinteroperability problem on the Internet of Things using Linked Data as uniforminterface. While Linked Data paves the way towards combining such devices intointegrated applications, traditional solutions for specifying the control flowof applications do not work seamlessly with Linked Data. We therefore tacklethe problem of the specification, execution, and monitoring of applications inthe context of Linked Data. We present a novel approach that combinesworkflows, semantic reasoning, and RESTful interaction into one integratedsolution. We contribute to the state of the art by (1) defining an ontology fordescribing workflow models and instances, (2) providing operational semanticsfor the ontology that allows for the execution and monitoring of workflowinstances, (3) presenting a benchmark to evaluate our solution. Moreover, weshowcase how we used the ontology and the operational semantics to monitorpilots executing workflows in virtual aircraft cockpits.