Formal Methods and the Internet of Things

Transcription

1 Formal Methods and the Internet of Things Definition of an Internet-of-Things-Platform and its reference implementation in conjunction with an exemplary usage of Formal Methods. Bachelor thesis Heinrich Heine University Düsseldorf Computer Science Software Engineering and Programming Languages Sascha November 2015 Video: Ariane 5 Failure 1996,

2 Internet of (Important) Things Image:

3 Mark Weiser 1988: The most profound technologies are those that disappear. They weave themselves into the fabric of everyday life until they are indistinguishable from it. Image: Google

4 Reale Objekte, die mit Hilfe von Sensoren und Aktuatoren um digitale Funktionen erweitert und direkt oder indirekt über Internet-basierte Technologien vernetzt sind.

5 Value Proposition! Image: Electrolux presents Screenfridge 1999,

6 Predictions 50 billion connected devices in 2020 [OEC12] Image: Deutsche Telekom 2014

7 100 billion connections will be generated and 2 million new sensors will be deployed every hour by 2025 (Huawei) Video:

8 I think, therefore I am. [ ] But how do you know that anything else exists? My sensory apparatus reveals it to me. Image: Dark Star, 1974, Bryanston Pictures

9 SEPTEMBER 26, 1983 [ ] the computer is, by definition, brainless. Source:

10 Challenges Value Proposition, ask Why [Sin09] Reliability, Super-natural Interactions and User Experience [Wol13] Security and Privacy [Wol15] Complexity and Fragmentation [Kre14] Hardware and software systems will inevitably grow in scale and functionality. Because of this increase in complexity, the likelihood of subtle errors is much greater. [CW96, 2] Image: MacGyver, Paramount Pictures

11 Formale Methoden Formale Methoden beschreiben die Funktionsweise einer Soft- und/oder Hardware in einer abstrakten und mathematisch-logischen Form, so dass ein solches Systemmodell formal analysierbar ist und auf diese Weise die Richtigkeit und Sicherheit unabhängig von der Implementierung verifiziert werden kann. [But01] Image: The Big Bang Theory, CBS

12 B and its Abstract Machine Operation Operation Operation Input Machine Output Variable Variable Variable Image: Der Musterwebstuhl von Joseph-Marie Jacquard,

13 ProB and its Java API

14

15 Resistance Is Futile Event Bus Messages Messages Messages Cloud Gateway Device Service Device Bridge Device Device System of Systems Image: Star Trek, CBS Studios Inc.

16 Building the Internet of Things Concepts Event Bus and Gateway Exemplary Implementation Node.js Node-RED Mosquitto / MQTT

17 Publish Subscribe Agent with MQTT

18 Device Integration MQTT Topics and Filter Payload ProB Operations Topic: formaliot/notify/setmotion Payload: Prädikat "new_motion=0"

19 Device Integration MQTT Topics and Filter Payload ProB Variables: Topic: formaliot/statechanged/+ Topic: formaliot/statechanged/bulb_a_state

20 Rules engine Node-RED ProB

21 Myths: Typical Developer / Born to Code Video: youtube/microsoft

22 Visualization and Teaching Better understanding Visualization, real interactive behavior, and haptic (User Experience) Foundation for discussion Take in account the user Lower opportunity costs Results are immediately visible in soft- and hardware No compilation/deployment needed Node-RED is also feasible for noncomputer-scientists Iterative development Abstract machines can be bound to real scenarios from the beginning Abstract machines can be transformed to the target language step-by-step

23 Formal Methods and the Internet of Things Definition of an Internet-of-Things-Platform and its reference implementation in conjunction with an exemplary usage of Formal Methods. Bachelor thesis Heinrich Heine University Düsseldorf Computer Science Software Engineering and Programming Languages Sascha November 2015 Source: The Simpsons

24 Bibliography [Ash09] ASHTON, Kevin: That Internet of Things Thing. rfidjournal.com/articles/view?4986. Version:2009. Abgerufen am 17. Oktober 2015 [BIT14] Bitkom e.v.: Vor dem Boom - Marktaussichten für Smart Home. Version:2014. Abgerufen am 17. Oktober 2015 [But01] BUTLER, Ricky W.: NASA LaRC Formal Methods Program: What Is Formal Methods? Version:2001. Abgerufen am 17. Oktober 2015 [Cla14] CLARK, Tim: Mobile World Congress 2014: Everything that can be connected, will be connected. Version:2014. Abgerufen am 17. Oktober 2015 [CW96] CLARKE, Edmund M. ; WING, Jeannette M.: Formal methods: State of the art and future directions. In: ACM Computing Surveys (CSUR) 28 (1996), Nr. 4, S [Fow09] FOWLER, Martin: RulesEngine. RulesEngine.html. Version:2009. Abgerufen am 27. Oktober 2015 [Wei96] WEISER, Mark: Ubiquitous Computing. hypertext/weiser/ubihome.html. Version:1996. Abgerufen am 17. Oktober 2015 [Hua15] Abgerufen am 5. November 2015 [Kre14] KREUZER, Kai: openhab 2.0 and Eclipse SmartHome. http: //kaikreuzer.blogspot.de/2014/06/openhab-20-and-eclipsesmarthome.html. Version:2014. Abgerufen am 17. Oktober 2015 [Nib14] NIBLETT, Peter: Introduction to the IoT Protocol, MQTT. ibm.com/connections/files/basic/anonymous/api/library/ 2f752ce8-0a65-478d-8ae4-6b0bb4a22656/document/6eb61ae3afb9-43c8-8c15-e4bddce7065b/media. Version:2014. Abgerufen am 18. Oktober 2015 [OEC12] OECD: Machine-to-Machine Communications /5k9gsh2gp043-en/content/workingpaper/5k9gsh2gp043en. Version:2012. Abgerufen am 17. Oktober 2015 [RT13] ROUE-TAYLOR: The technology that will enable the Internet of Things. Version:2013. Abgerufen am 10. Oktober 2015 [Sin09] SINEK, Simon: Simon Sinek: How great leaders inspire action TED Talk TED.com. leaders_inspire_action. Version:2009. Abgerufen am 17. Oktober 2015 [Wol13] WOLTER, Sascha: Jenseits mobiler Anwendungen: Super-natural interaction und Spielzeuge. In: i-com - Zeitschrift für interaktive und kooperative Medien, Vol. 12, Nr. 3, ISSN (2013), S [Wol15] WOLTER, Sascha: Nutzen, Sicherheit und Privatsphäre. wolter.biz/2015/06/nutzen-sicherheit-und-privatsphare/. Version:2015. Abgerufen am 17. Oktober 2015