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 Wolter @saschawolter, November 2015 Video: Ariane 5 Failure 1996, https://youtu.be/kyurqduyepi
Internet of (Important) Things 1967 1982 Image: https://en.wikipedia.org/wiki/file:regvarneyatm.jpg, https://www.ucc.asn.au/services/drink.ucc
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
Reale Objekte, die mit Hilfe von Sensoren und Aktuatoren um digitale Funktionen erweitert und direkt oder indirekt über Internet-basierte Technologien vernetzt sind.
Value Proposition! Image: Electrolux presents Screenfridge 1999, http://www.electroluxgroup.com/en/history-1990-1999-764/
Predictions 50 billion connected devices in 2020 [OEC12] Image: Deutsche Telekom 2014
100 billion connections will be generated and 2 million new sensors will be deployed every hour by 2025 (Huawei) Video: https://www.backyardbrains.com/
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
SEPTEMBER 26, 1983 [ ] the computer is, by definition, brainless. Source: https://en.wikipedia.org/wiki/stanislav_petrov
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
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
B and its Abstract Machine Operation Operation Operation Input Machine Output Variable Variable Variable Image: Der Musterwebstuhl von Joseph-Marie Jacquard, http://www.deutsches-museum.de/
ProB and its Java API
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.
Building the Internet of Things Concepts Event Bus and Gateway Exemplary Implementation Node.js Node-RED Mosquitto / MQTT
Publish Subscribe Agent with MQTT
Device Integration MQTT Topics and Filter Payload ProB Operations Topic: formaliot/notify/setmotion Payload: Prädikat "new_motion=0"
Device Integration MQTT Topics and Filter Payload ProB Variables: Topic: formaliot/statechanged/+ Topic: formaliot/statechanged/bulb_a_state
Rules engine Node-RED ProB
Myths: Typical Developer / Born to Code Video: youtube/microsoft
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
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 Wolter @saschawolter, November 2015 Source: The Simpsons
Bibliography [Ash09] ASHTON, Kevin: That Internet of Things Thing. http://www. rfidjournal.com/articles/view?4986. Version:2009. Abgerufen am 17. Oktober 2015 [BIT14] Bitkom e.v.: Vor dem Boom - Marktaussichten für Smart Home. http://www2.deloitte.com/de/de/pages/technology-mediaandtelecommunications/articles/marktaussichten-fuersmart-home.html. Version:2014. Abgerufen am 17. Oktober 2015 [But01] BUTLER, Ricky W.: NASA LaRC Formal Methods Program: What Is Formal Methods? http://shemesh.larc.nasa.gov/fm/fm-what.html. Version:2001. Abgerufen am 17. Oktober 2015 [Cla14] CLARK, Tim: Mobile World Congress 2014: Everything that can be connected, will be connected. http://scn.sap.com/community/businesstrends/blog/2014/02/26/mobile-worldcongress-2014everything-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. 626 643 [Fow09] FOWLER, Martin: RulesEngine. http://martinfowler.com/bliki/ RulesEngine.html. Version:2009. Abgerufen am 27. Oktober 2015 [Wei96] WEISER, Mark: Ubiquitous Computing. http://www.ubiq.com/ hypertext/weiser/ubihome.html. Version:1996. Abgerufen am 17. Oktober 2015 [Hua15] http://www.telecompaper.com/news/huawei-introduces-agile-iotplatform--1083067 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. https://www-304. 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. http://dx.doi.org/10. 1787/5k9gsh2gp043-en/content/workingpaper/5k9gsh2gp043en. Version:2012. Abgerufen am 17. Oktober 2015 [RT13] ROUE-TAYLOR: The technology that will enable the Internet of Things. http://www.successfulworkplace.org/2013/05/25/thetechnology-that-will-enable-theinternet-of-things/. Version:2013. Abgerufen am 10. Oktober 2015 [Sin09] SINEK, Simon: Simon Sinek: How great leaders inspire action TED Talk TED.com. http://www.ted.com/talks/simon_sinek_how_great_ 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 2196-6826 (2013), S. 54 59 [Wol15] WOLTER, Sascha: Nutzen, Sicherheit und Privatsphäre. http://www. wolter.biz/2015/06/nutzen-sicherheit-und-privatsphare/. Version:2015. Abgerufen am 17. Oktober 2015