Der Sinn dieses Seminars ist es, sich mit einem Themengebiet aus dem Bereich der Echtzeitsysteme und Eingebetteten Systeme und angrenzenden Themen intensiv und selbständig wissenschaftlich auseinanderzusetzen. Das Thema ist in einem mündlichen Vortrag und einer schriftlichen Ausarbeitung zusammenzufassen. Ein weiterer Sinn dieses Seminars ist es, das Arbeiten in strukturierten zeitlichen Abläufen zu praktizieren, wie es z.B. für Workshops/Tagungen üblich ist. Beide Aspekte sind erfahrungsgemäß eine gute Vorbereitung auf die Anfertigung einer Abschlussarbeit.

Dieses Seminar wird in zwei Varianten angeboten, als Bachelor-Modul und als Master-Modul. Im Vergleich zum Bachelorseminar erwartet das Masterseminar eine größere Einbeziehung von verwandten Arbeiten, und dementsprechend eine umfangreichere Ausarbeitung und Präsentation (siehe unten).

Voraussetzungen

Für die Bearbeitung der Themen ist der erfolgte Besuch der Vorlesung Eingebettete Echtzeitsysteme nicht zwingend, es sollten jedoch die für das konkrete Thema relevanten Inhalte der Vorlesung nachgearbeitet werden. Die DozentInnen helfen hier natürlich gerne weiter.

Wir empfehlen zudem den Besuch der Blockveranstaltung Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten von Frau Peters.

Dozenten

Reinhard von Hanxleden (rvh@informatik.uni-kiel.de) 
Alexander Schulz-Rosengarten (als@informatik.uni-kiel.de)

Themen

Zur Verfügung stehen die folgenden Paper. Sie sind grob in Master- und Bachelor-Themen eingeteilt, anhand von Umfang, Komplexität und benötigtem Vorwissen. Dies soll aber nicht davon abhalten bei überwältigendem Interesse auch als Bachelor ein Master-Thema zu bearbeiten.

Um ein Paper zu reservieren, bitte eine Mail an Alexander (als@informatik.uni-kiel.de) schicken.

Die Paper werden first-come-first-serve vergeben. Ist ein Paper schon an jemanden vergeben, vermerken wir das hier.

Viele der Links werden nur aus dem Netz der Uni Kiel heraus funktionieren. Bei Problemen einfach Bescheid sagen.

Bachelor Empfehlung

[vergeben] Yixiao Lin, Sayan Mitro, StarL: Towards a Unified Framework for Programming, Simulating and Verifying Distributed Robotic Systems, LCTES 2015

A. Procter, W. Harrison, I. Graves, M. Becchi, G. Allwein, "Semantics Driven Hardware Design, Implementation, and Verification with ReWire", LCTES 2015

Nicolas Harrand, Franck Fleurey, Brice Morin, and Knut Eilif Husa. 2016. ThingML: A language and code generation framework for heterogeneous targets. In Proceedings of the ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems (MODELS '16). ACM, New York, NY, USA, 125-135.

Juha-Pekka Tolvanen and Steven Kelly. 2018. Effort Used to Create Domain-Specific Modeling Languages. In Proceedings of the 21th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems (MODELS '18). ACM, New York, NY, USA, 235-244.

Björn Döbel, Hermann Härtig, Can We Put Concurrency Back Into Redundant Multithreading?, EMSOFT 2014

[vergeben] J. Talpin, J. Marty, S. Narayan, D. Stefan and R. Gupta, Towards verified programming of embedded devices, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE), Florence, Italy, 2019, pp. 1445-1450.

F. Glaser, G. Haugou, D. Rossi, Q. Huang and L. Benini, Hardware-Accelerated Energy-Efficient Synchronization and Communication for Ultra-Low-Power Tightly Coupled Clusters, 2019 Design, Automation & Test in Europe Conference & Exhibition (DATE), Florence, Italy, 2019, pp. 552-557.

Thomas Nyman, Ghada Dessouky, Shaza Zeitouni, Aaro Lehikoinen, Andrew Paverd, N. Asokan, and Ahmad-Reza Sadeghi. 2019. HardScope: Hardening Embedded Systems Against Data-Oriented Attacks. In Proceedings of the 56th Annual Design Automation Conference 2019 (DAC '19). ACM, New York, NY, USA, Article 63, 6 pages.

[vergeben] Daniel Casini, Alessandro Biondi, and Giorgio Buttazzo. 2019. Analyzing Parallel Real-Time Tasks Implemented with Thread Pools. In Proceedings of the 56th Annual Design Automation Conference 2019 (DAC '19). ACM, New York, NY, USA, Article 92, 6 pages.

[vergeben] James Devine, Joe Finney, Peli de Halleux, Michał Moskal, Thomas Ball, and Steve Hodges. 2018. MakeCode and CODAL: intuitive and efficient embedded systems programming for education. In Proceedings of the 19th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 2018). ACM, New York, NY, USA, 19-30.

[vergeben] H. Abbas, I. Saha, Y. Shoukry, R. Ehlers, G. Fainekos, R. Gupta, R. Majumdar, D. Ulus, Special Session: Embedded Software for Robotics: Challenges and Future Directions, 2018 International Conference on Embedded Software (EMSOFT), Turin, 2018, pp. 1-10.

Wenchen Wang, Daniel Mosse, Daniel Cole, and Jason G. Pickel. 2018. Dynamic Wireless Network Reconfiguration for Control System applied to a Nuclear Reactor Case Study. In Proceedings of the 26th International Conference on Real-Time Networks and Systems (RTNS '18). ACM, New York, NY, USA, 30-40.

[vergeben] Patricia Derler, Edward A. Lee, Alberto Sangiovanni-Vincentelli, Modeling Cyber-Physical Systems, Proceedings of the IEEE (special issue on CPS), 100(1):13-28, January 2012

Yooseong Kim, David Broman, Jian Cai, and Aviral Shrivastaval, WCET-Aware Dynamic Code Management on Scratchpads for Software-Managed Multicores, In Proceedings of the 20th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS 2014), Berlin, Germany, 2014

[vergeben] Ahmed Alhammad, Rodolfo Pellizzoni, Schedulability Analysis of Global Memory-predictable Scheduling, EMSOFT 2014

Master Empfehlung

Jordan A. Ross, Alexandr Murashkin, Jia Hui Liang, Michał Antkiewicz, Krzysztof Czarnecki, Synthesis and exploration of multi-level, multi-perspective architectures of automotive embedded systems, Software & Systems Modeling 2019

Fabio Cremona, Marten Lohstroh, David Broman, Edward A. Lee, Michael Masin, Stavros Tripakis, Hybrid co-simulation: it’s about time, Software & Systems Modeling 2019

Carlos A. González, Mojtaba Varmazyar, Shiva Nejati, Lionel C. Briand, and Yago Isasi. 2018. Enabling Model Testing of Cyber-Physical Systems. In Proceedings of the 21th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems (MODELS '18). ACM, New York, NY, USA, 176-186.

Reza Ahmadi, Ernesto Posse, and Juergen Dingel. 2018. Slicing UML-based Models of Real-time Embedded Systems. In Proceedings of the 21th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems (MODELS '18). ACM, New York, NY, USA, 346-356.

Bader Alahmad and Sathish Gopalakrishnan. 2018. On Budgeting and Quality, with an Application to Safety-Critical Real-time Systems. In Proceedings of the 26th International Conference on Real-Time Networks and Systems (RTNS '18). ACM, New York, NY, USA, 19-29.

[vergeben] Wanli Chang, Shuai Zhao, Ran Wei, Andy Wellings, and Alan Burns. 2019. From Java to real-time Java: a model-driven methodology with automated toolchain (invited paper). In Proceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 2019). ACM, New York, NY, USA, 123-134.

Andreas Sailer, Michael Deubzer, Gerald Lüttgen, and Jürgen Mottok. 2017. Comparing trace recordings of automotive real-time software. In Proceedings of the 25th International Conference on Real-Time Networks and Systems (RTNS '17). ACM, New York, NY, USA, 118-127.

[vergeben] Eike Schweissguth, Peter Danielis, Dirk Timmermann, Helge Parzyjegla, and Gero Mühl. 2017. ILP-based joint routing and scheduling for time-triggered networks. In Proceedings of the 25th International Conference on Real-Time Networks and Systems (RTNS '17). ACM, New York, NY, USA

Tobias Sehnke, Dieter Schwarzmann, Matthias Schultalbers, and Rolf Ernst. 2017. Temporal properties in automotive control software. In Proceedings of the 25th International Conference on Real-Time Networks and Systems (RTNS '17). ACM, New York, NY, USA, 98-107.

Tobias Klaus, Florian Franzmann, Matthias Becker, and Peter Ulbrich. 2018. Data Propagation Delay Constraints in Multi-Rate Systems: Deadlines vs. Job-Level Dependencies. In Proceedings of the 26th International Conference on Real-Time Networks and Systems (RTNS '18). ACM, New York, NY, USA, 93-103.

Evgeny Kusmenko, Bernhard Rumpe, Sascha Schneiders, and Michael von Wenckstern. 2018. Highly-Optimizing and Multi-Target Compiler for Embedded System Models: C++ Compiler Toolchain for the Component and Connector Language EmbeddedMontiArc. In Proceedings of the 21th ACM/IEEE International Conference on Model Driven Engineering Languages and Systems (MODELS '18). ACM, New York, NY, USA, 447-457.

Arne Hamann, Dakshina Dasari, Jorge Martinez, and Dirk Ziegenbein. 2018. Response Time Analysis for Fixed Priority Servers. In Proceedings of the 26th International Conference on Real-Time Networks and Systems (RTNS '18). ACM, New York, NY, USA, 254-264.

Guillaume Brau, Nicolas Navet, and Jérôme Hugues. 2017. Heterogeneous models and analyses in the design of real-time embedded systems - an avionic case-study. In Proceedings of the 25th International Conference on Real-Time Networks and Systems (RTNS '17). ACM, New York, NY, USA, 168-177. 

Termine

Agenda des Blockseminars

Die Vorstellung des jeweils bearbeiteten Themas wird im Rahmen eines Blockseminars stattfinden. Die Teilnahme am Seminartag ist Pflicht.
Jede teilnehmende Person erhält die Proceedings des laufenden Seminars.

Hier die Agenda als PDF

Ausarbeitung, Vortrag, Review

Das Seminar umfasst die Erstellung einer Ausarbeitung, eines Vortrags, und zweier Reviews.

Ausarbeitung

Die Ausarbeitung soll eine Übersicht über das behandelte Themengebiet darstellen. Sie sollte so verfasst sein, dass sie von einer fortgeschrittenen Bachelor-Informatik-Person gut verstanden werden kann. Die Ausarbeitung soll 6 (Master) bzw. 4 (Bachelor) Seiten umfassen, einschließlich Bibliographie, nicht mehr und nicht weniger. Zudem muss der ACM LaTeX-Style verwendet werden (dazu mehr Details weiter unten). Generell empfehlenswert ist ein Blick in die Hinweise für die Anfertigung einer Abschlussarbeit.

Vortrag

Der Vortrag soll 40 Minuten (Master) bzw. 25 Minuten (Bachelor) lang sein, woran sich 5 Minuten Zeit für Fragen anschließen. Zu dem Vortrag sollen Folien erstellt werden. Die Vortragsfolien sollten Seitennummern enthalten. Sollte das Thema auch eine konkrete Implementierung behandeln, ist eine entsprechende kurze Tool-Demo im Rahmen des Vortrages großartig. Die Arbeitsgruppe bietet jeder vortragenden Person an, eine Videoaufnahme des Vortrags zu erstellen und zur Verfügung zu stellen.

Die Wahl eines geeigneten Präsentationstools ist frei. Bei der Besprechung der Vortragsfolien und dem Vortag beim Blocksemiar sollte daher der eigene Rechner genutzt werden. Wenn die Präsentation vorher als PDF per Mail an einen Betreuer geschickt wird, dann kann ein vorhandener Rechner genutzt werden.
Falls Online-Tools genutzt werden, sei darauf hingewiesen, dass beim Blockseminar in Falckenstein kein WLAN Zugang zur Verfügung steht. Der Vortrag muss daher auch offline gehalten werden können.
Der Vortrag kann sowohl in Deutsch als auch Englisch gehalten werden.

Review

Ein Review einer Ausarbeitung besteht aus folgenden zwei Komponenten:

1. Generelle Anmerkungen (was gefällt Ihnen / gefällt Ihnen nicht zu Inhalt, Gliederung und Lesbarkeit) sowie generelle Verbesserungsvorschläge
2. Detailliertere Korrekturen

Vom Umfang sollte das Review (1. Teil) mindestens einer halben A4 Seite entsprechen. Es soll ein ausformulierter Text sein und nicht nur aus Stichpunkten bestehen. Inhaltlich ähnelt es dem, was auch in den Individualterminen besporchen wird, nur etwas ausfühlicher und mit klarem Fokus auf Aufbau, Inhalt und Verständlichkeit des Papers.

In dem Review-Fomular von EasyCair können keine Dateien angehängt werden, es kann also kein annotiertes pdf als Detail-Korrektur angehängt werden.

Die Zuordnung von Papern zu Reviewenden geschieht kurzfristig nach dem Abgabetermin für die Review-Versionen der Ausarbeitungen, basierend auf den dann abgegebenen Ausarbeitungen.

Benotung

Das Seminar ist benotet. Die Endnote basiert auf den einzelnen Meilensteinen (Versionen der Ausarbeitung, Reviews, Folien, Vortrag). Es werden jeweils die Qualität sowie die Rechtzeitigkeit (siehe Terminplanung) bewertet. Das Nicht-Einhalten von Terminen kann zum Nicht-Bestehen des Seminars führen.

Technische Details

LaTeX

Ihre Ausarbeitungen sind mit Hilfe von LaTeX zu verfassen und müssen den Stil der ACM benutzen. In dieser ZIP-Datei finden Sie alle benötigten Dateien dafür, inklusive eines Beispiel-Dokuments, welches hilfreiche LaTeX-Tips für den Anfang enthält. Kopieren Sie die Dateien in ein beliebiges Verzeichnis und fangen Sie an, Ihre Ausarbeitung zu schreiben.

Für die Bibliographie (enthält wissenschaftliche Publikationen, die referenziert werden, um Quellen zu belegen) bietet LaTeX ebenfalls Lösungen. Im Beispiel finden Sie eine Datei namens myrefs.bib, in welche Referenzen ausgelagert wurden. Die ACM bietet eine kurze Übersicht mit Beispielen zum Schreiben von Bibliographie-Einträgen.

Beachten Sie beim Verfassen Ihrer Ausarbeitung insbesondere folgende Punkte:

• Überlegen Sie, ob Sie die Ausarbeitung auf Deutsch oder auf Englisch verfassen wollen und verwenden Sie die entsprechende Version des ACM-Stils.
• Grafiken aus Ihrem Paper sollten Sie nicht einfach per Screenshot in Ihre Ausarbeitung befördern. Idealerweise bauen Sie Grafiken neu (idealerweise als Vektorgrafik), damit sie eine ordentliche Qualität haben statt als Pixelhaufen zu enden.
• Eine ordentliche Ausarbeitung enthält eine Zusammenfassung, eine Einleitung, mindestens ein Hauptkapitel, und eine Zusammenfassung.

EasyChair Tutorial

Unser Seminar findet ihr im EasyChair-System: Link.

Weiterführende Hinweise / Links

Generell ist es empfehlenswert, aus dem Uni-Netz heraus nach verwandten Publikationen zu suchen, da man hier Zugriff auf einige Online-Blbliotheken bekommt. Zur Suche empfehlen sich folgende Suchmaschinen und Seiten:

• Google Scholar: http://scholar.google.de/
• dblp: http://dblp.uni-trier.de/
• CiteSeer: http://citeseer.ist.psu.edu/
• IEEE-Xplore: http://ieeexplore.ieee.org/Xplore/dynhome.jsp
• ACM Digital Library: http://portal.acm.org/dl.cfm
• Universitätsbibliothek Digitale Medien: http://www.uni-kiel.de/ub/emedien/index.html