Hardware Interactions as Behavioural Types
A typical IoT sensor device is built from several independent components that cooperate together to sense and actuate on the physical world. Programming these devices can easily cause hardware failures that are not usually considered in general programming languages. For instance, programs can easily run out of memory causing the device simply to reboot; a mistake in a loop can render the device unusable, as it can drain its battery. As the program runs on the bare metal (there is no operating system nor device drivers), the program can improperly use the hardware, which, in most of the cases, leads to the action to be silently ignored. For example, by loosing a message that was sent when the device was not ready to send, or by manipulating a non-existent or misconﬁgured LED (Light-Emitting Diode).
We use behavioural types to describe the hardware as a set of well-deﬁned components with valid interdependencies, in the spirit of the multiparty session types . Our type describes each component per se in terms of its interface and its behaviour. The former deﬁnes the actions that the device makes available and the events the device triggers; the latter speciﬁes the order in which actions and events can occur. As usual, in behavioural type works, our goal is to verify that the components are assembled correctly as a valid component (well typed), and that the programs use the device according to the prescribed type. Additionally, we want to express temporal-logic propositions on traces, so that we can prove, for instance, that a modem is always disconnected before the device enters the sleep state. To the best of our knowledge no IoT framework incorporates such analysis.
In this talk we present a simple hardware device and use our types to describe several increasingly complex behaviours of this device, thus assessing the informal expressiveness of our types. We discuss on how to verify that the behaviour of a component is a valid composition of simpler components. Finally, we hint on how to check that programs comply with a component type.
|Hardware Interactions As Behavioural Types (beat2019-presentation.pdf)||5.65MiB|
Conference DaySun 13 JanDisplayed time zone: Belfast change
16:00 - 18:25
|Invited Talk: Session Types for Fault-Tolerant Distributed Algorithms|
Kirstin PetersTU Berlin
|Behavioral Types as a Semantic Foundation for the GDPR Notion of Purpose|
|Relating Process Languages for Security and Communication Correctness|
|Short break |
|Towards Legally Compliant Governmental Case Work with Dynamic Condition Response Graphs|
Søren DeboisIT University of Copenhagen, Thomas H. Hildebrandt, Hugo LópezIT University of Copenhagen, Denmark & DCR Solutions A/SMedia Attached
|Hardware Interactions as Behavioural Types|
Carlos Mão de FerroLASIGE, Faculty of Sciences, University of Lisbon, Francisco MartinsLaSIGE, University of Lisbon, Tiago CogumbreiroUniversity of Massachusetts BostonFile Attached