2019 Synchrone Sprachen
Der Sinn dieses Seminars ist es, sich mit einem Themengebiet aus dem Bereich der synchronen Sprachen 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
Das Seminar baut auf Inhalten aus der Vorlesung "Synchrone Sprachen" auf. Seminarteilnehmern, welche diese Vorlesung noch nicht gehört haben, wird als Einstieg folgendes Überblickspapier empfohlen, zumindest hiervon die Abschnitte I und II:
Benveniste, A.; Caspi, P.; Edwards, S.A.; Halbwachs, N.; Le Guernic, P.; de Simone, R., "The synchronous languages 12 years later," Proceedings of the IEEE , vol.91, no.1, pp.64,83, Jan 2003 (pdf).
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.
Die aktuelle Auswahl ist vorläufig! Die Themen können bereits gewählt werden, aber bis zum Beginn des Semesters wird die Liste ggf. noch erweitert.
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
D. Li, Z. Zhai, Z. Pang, V. Vyatkin and C. Liu, Synchronous-reactive Semantic Modelling and Verification for Function Block Networks, in IEEE Transactions on Industrial Informatics
[vergeben] Friedrich Gretz, Franz-Josef Grosch, Blech, Imperative Synchronous Programming!, 2018 Forum on Specification & Design Languages (FDL 2018)
Jean-Louis Colaço, Bruno Pagano, Cédric Pasteur, Marc Pouzet, Scade 6: From a Kahn Semantics to a Kahn Implementation for Multicore, 2018 Forum on Specification & Design Languages (FDL 2018)
Alexander Schulz-Rosengarten, Reinhard von Hanxleden, Frédéric Mallet, Robert de Simone, Julien DeAntoni, Time in SCCharts, 2018 Forum on Specification & Design Languages (FDL 2018)
Francisco Sant' Anna, Roberto Ierusalimschy, and Noemi Rodriguez. 2015. Structured synchronous reactive programming with Céu. In Proceedings of the 14th International Conference on Modularity (MODULARITY 2015).
A. Graillat, M. Moy, P. Raymond and B. D. de Dinechin, Parallel code generation of synchronous programs for a many-core architecture, 2018 Design, Automation & Test in Europe Conference & Exhibition (DATE)
[vergeben] Colin Vidal, Gérard Berry, Manuel Serrano. Hiphop.js: a language to orchestrate web applica-tions. SAC: Symposium on Applied Computing, Apr 2018
[vergeben] Heinzcmann, C., & Lange, R. vTSL-A Formally Verifiable DSL for Specifying Robot Tasks. In 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Hyunuk Jung, Kangnyoung Lee, and Soonhoi Ha. 2000. Efficient hardware controller synthesis for synchronous dataflow graph in system level design. In Proceedings of the 13th international symposium on System synthesis (ISSS '00)
Laure Gonnord and Sébastien Mosser. 2018. Practicing domain-specific languages: from code to models. In Proceedings of the 21st ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings (MODELS '18)
[vergeben] Pascal RaymondEmail, Claire Maiza, Catherine Parent-Vigouroux, Fabienne Carrier, Mihail Asavoae, Timing analysis enhancement for synchronous program, Real-Time Systems (2015)
[vergeben] Reinhard Budde, Axel Poigné, Karl-Heinz Sylla, synERJY An Object-oriented Synchronous Language, Electronic Notes in Theoretical Computer Science, Volume 153, Issue 4
[vergeben] Guillaume Baudart, Martin Hirzel, Louis Mandel, Avraham Shinnar, and Jérôme Siméon. 2018. Reactive chatbot programming. In Proceedings of the 5th ACM SIGPLAN International Workshop on Reactive and Event-Based Languages and Systems (REBLS 2018)
Master Empfehlung
Srinivas Pinisetty, Partha S. Roop, Steven Smyth, Stavros Tripakis and Reinhard von Hanxleden. Runtime enforcement of reactive systems using synchronous enforcers. In CoRR, vol. abs/1612.05030, 2016.
Bourke T., Colaço JL., Pagano B., Pasteur C., Pouzet M. (2015) A Synchronous-Based Code Generator for Explicit Hybrid Systems Languages. In: Franke B. (eds) Compiler Construction. CC 2015. Lecture Notes in Computer Science, vol 9031. Springer, Berlin, Heidelberg
Guillaume Baudart, Timothy Bourke, and Marc Pouzet. Soundness of the Quasi-Synchronous Abstraction. In International Conference on Formal Methods in Computer-Aided Design (FMCAD), Mountain View, California, USA, October, 3-6 2016
Brandt, J.; Schneider, K.; Passive code in synchronous programs, ACM Transactions on Embedded Computing Systems (TECS), Special Section, vol. 13 issue 2s, Jan2014, article No. 67.
Gamatié, A.; Gonnord, L., Static analysis of synchronous programs in signal for efficient design of multi-clocked embedded systems, Conference on Languages, Compilers and Tools for Embedded Systems (ACM SIGPLAN/SIGBED), LCTES 2011:71-80.
Partha S. Roop, Hammond A. Pearce, Keyan Monadjem, Synchronous neural networks for cyber-physical systems, 2018 16th ACM/IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)
Joaquín Aguado, Michael Mendler, Marc Pouzet, Partha S. Roop, Reinhard von Hanxleden, Deterministic Concurrency: A Clock-Synchronised Shared Memory Approach, Programming Languages and Systems - 27th European Symposium on Programming, ESOP 2018
Claire Pagetti, Julien Forget, Heiko Falk, Dominic Oehlert, and Arno Luppold. 2018. Automated generation of time-predictable executables on multicore. In Proceedings of the 26th International Conference on Real-Time Networks and Systems (RTNS '18)
Talpin, J.-P; Brandt, J.; Gemünde, M.; Schneider, M.; Shukla, S., Constructive Polychronous Systems, Logical Foundations of Computer Science. vol. 7734, 2013.
Spencer P. Florence, Shu-Hung You, Jesse A. Tov, and Robert Bruce Findler. 2019. A Calculus for Esterel: “If can, can. If no can, no can.” —Hawaiian pidgin proverb. Proc. ACM Program. Lang.3, POPL,Article 61 (January 2019),
Anoop Bhagyanath, Tripti Jain, and Klaus Schneider, Towards code generation for the synchronous control asynchronous dataflow (SCAD) architectures, MBMV 2016 : 19. GI/ITG/GMM-Workshop "Methoden und Beschreibungsprachen zur Modellierung und Verifikation von Schaltungen und Systemen"
Yu Bai, Desynchronization: From Macro-step to Micro-step, 2018 16th ACM/IEEE International Conference on Formal Methods and Models for System Design (MEMOCODE)
Martin Leucker, César Sánchez, Torben Scheffel, Malte Schmitz, and Alexander Schramm. 2018. TeSSLa: runtime verification of non-synchronized real-time streams. In Proceedings of the 33rd Annual ACM Symposium on Applied Computing (SAC '18)
Fatma Jebali and Dumitru Potop-Butucaru , Ensuring Consistency between Cycle-Accurate and Instruction Set Simulators, 2018 18th International Conference on Application of Concurrency to System Design (ACSD)
Thomas Carle, Manel Djemal, Daniela Genius, Franc ̧ois Pêcheux, Dumitru Potop Butucaru, Robert de Simone, Franck Wajsbürt, Zhen Zhang, Reconciling performance and predictability on a many-core through off-line mapping, 2014 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC)
Termine
Datum | Meilenstein |
|---|---|
Mi, 10.04., 23:59 Uhr | Ende der Frist für die Themenauswahl (per Email an Alexander) |
Mi, 10.04., 9:45 Uhr | Vorbesprechung/Kick-Off, Latex/EasyChair Kurzeinführung, CAP 4, R. 1115 |
Di, 30.04., 8:00 Uhr | Abgabe Ausarbeitungsgerüst in EasyChair. Dies umfasst einen ersten Abstract und eine Einleitung, sowie eine Gliederung mit Stichworten zum Inhalt der Kapitel. Weiterhin auch eine Bibliographie Liste zur Übersicht über verwandte Arbeiten. |
Di, 30.04. indiviuell | Individualtermine, CAP 4, R. 1110 |
Di, 21.05., 8:00 Uhr | Abgabe der Erstversion der vollständigen Ausarbeitung (Submission-Update in EasyChair) |
Di, 21.05. indiviuell | Individualtermine, CAP 4, R. 1110 |
Di, 04.06., 8:00 Uhr | Abgabe der Review-Version der Ausarbeitung (Submission-Update in EasyChair) und Beitritt zum Program Committee (Einladung zuvor per Mail) |
anschließend | Zuordnung Ausarbeitungen/Reviewer (per Email) |
Di, 11.06., 8:00 Uhr | Abgabe der Reviews (in EasyChair) |
Mi. 12.06., 16:00 Uhr | Vortrag zur Gestaltung einer guten Präsentation, CAP 4, R. 1011 |
Di, 25.06. indiviuell | Individualtermine zur Besprechung der Vortragsfolien, CAP 4, R. 1110. Die Folien müssen zum Besprechungstermin entweder auf dem eigenen Rechner mitgebracht oder vorher als PDF per Mail geschickt werden. |
Fr, 05.07., 8:00 Uhr | Abgabe der Endversionen der Ausarbeitungen (Submission-Update in EasyChair) |
Sa, 06.07. | Ganztägiges Blockseminar mit Vorträgen. |
Agenda des Blockseminars (Vorläufig)
Die Vorstellung des jeweils bearbeiteten Themas wird im Rahmen eines Blockseminars stattfinden. Die Teilnahme am Seminartag ist Pflicht.
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, nicht mehr und nicht weniger, und den ACM LaTeX-Style verwenden (dazu mehr Details weiter unten). Generell empfehlenswert ist ein Blick in die Hinweise für die Anfertigung einer Abschlussarbeit.
Vortrag
Der Vortrag soll 35-40 Minuten (Master) bzw. 20-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.
Review
Ein Review einer Ausarbeitung besteht aus folgenden zwei Komponenten:
- Generelle Anmerkungen (was gefällt Ihnen / gefällt Ihnen nicht zu Inhalt, Gliederung und Lesbarkeit) sowie generelle Verbesserungsvorschläge
- Detailliertere Korrekturen
Vom Umfang sollte das Review (1. Teil) mindestens einer halben A4 Seite entsprechen. 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.
Jede teilnehmende Person erhält die Proceedings des laufenden Seminars.
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 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 hier.
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