The purpose of this seminar is to independently and scientifically work on a topic of embedded real-time systems and related. The goal is to summarize the topic in an oral presentation and a written elaboration in form of a paper. Another purpose of this seminar is to practice working in structured and time-driven workflows (e.g. for conferences or workshops). Moreover, both of these aspects are a good preparation for working on your thesis. We have many theses regarding these topics available; contact us if you are interested in that.

This seminar is a bachelor and master module at the same time. Compared to the bachelor seminar, we expect that master students include more related work and therefore write a longer paper and hold a longer presentation (see below).

Prerequisites

For the participation of this seminar the attendance of the "Embedded Real-Time Systems" lecture is not specifically required. However, specific lecture topics required for the paper should be reworked. 

Moreover, we recommend the attendance of the lecture "Scientific Working for Seminars and Thesis" (Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten) held by Mr. Mazarakis.

Lecturers

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

Topics

You may choose from one of the following papers. The scope, complexity and required knowledge for these papers roughly divides them into topics for bachelor students and for master students. However, bachelor students that take great interest in a master students topic may also choose from those.   

The papers are assigned via first-come-first-serve. Already taken papers are marked. Please send an email to Lena (lgr@informatik.uni-kiel.de) in order to reserve a paper.

Many of the links do only work in the university network. Through the usage of a VPN or a remote session to the terminal server, those are also accessible from home. If any problems occur feel free to contact us.

Bachelor Recommendations

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.

[assigned] Döbel, Hermann Härtig, Can We Put Concurrency Back Into Redundant Multithreading?, EMSOFT 2014

[assigned] 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

[assigned] Marten Lohstroh and Edward A. Lee, Deterministic Actors, 2019 Forum for Specification and Design Languages (FDL), Southampton, United Kingdom, 2019

[assigned] Charles Hartsell, Nagabhushan Mahadevan, Shreyas Ramakrishna, Abhishek Dubey, Theodore Bapty, Taylor Johnson, Xenofon Koutsoukos, Janos Sztipanovits and Gabor Karsai, CPS Design with Learning-Enabled Components: A Case Study, In Proceedings of the 30th International Workshop on Rapid System Prototyping (RSP'19), New York, NY, USA, 2019

Björn Forsberg, Maxim Mattheeuws, Andreas Kurth, Andrea Marongiu, and Luca Benini. A Synergistic Approach to Predictable Compilation and Scheduling on Commodity Multi-Cores In The 21st ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES '20). Association for Computing Machinery, New York, NY, USA, 2020

Jun Xiao and Andy D. Pimentel. CITTA: Cache Interference-aware Task Partitioning for Real-time Multi-core Systems. In The 21st ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES '20). Association for Computing Machinery, New York, NY, USA, 2020

Mladen Skelin and Marc Geilen. Compositionality in scenario-aware dataflow: a rendezvous perspective. In Proceedings of the 19th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES 2018). Association for Computing Machinery, New York, NY, USA, 2018

[assigned] Zhe Jiang, Neil C. Audsley and Pan Dong. BlueVisor: A Scalable Real-Time Hardware Hypervisor for Many-Core Embedded Systems. 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Porto, 2018

Yecheng Zhao and Haibo Zeng. Optimization techniques for time-critical cyber-physical systems. In Proceedings of the Workshop on Design Automation for CPS and IoT (DESTION '19). Association for Computing Machinery, New York, NY, USA, 2019

[assigned] Himanshu Neema, Janos Sztipanovits, Cornelius Steinbrink, Thomas Raub, Bastian Cornelsen, and Sebastian Lehnhoff. Simulation integration platforms for cyber-physical systems. In Proceedings of the Workshop on Design Automation for CPS and IoT (DESTION '19). Association for Computing Machinery, New York, NY, USA, 2019

[assigned] Jeffrey M. Fischer and Rupak Majumdar. Programming event processors with thingflow. In Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS '19). Association for Computing Machinery, New York, NY, USA, 2019

[assigned] Francois Pěcheux, Liliana Andrade, Marie-Minerve Louërat, Ilias Bournias, Roselyne Chotin and Daniela Genius. Virtual Prototyping of Open Source Heterogeneous Systems with an Open Source Framework Featuring SystemC MDVP Extensions. 2020 Forum for Specification and Design Languages (FDL), Kiel, Germany, 2020

Master Recommendations

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

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.

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.

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.

[assigned] 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. 

[assigned] Alessandro Biondi and Marco Di Natale. Achieving Predictable Multicore Execution of Automotive Applications Using the LET Paradigm. 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Porto, 2018

Schedule

The Final Presentations

Currently, it is unclear how the talks will take place. This will be influenced by the development of the pandemic. However, it is most likely that there will be a online meeting with each participant presenting their topic online. 

Usually, the presentation of the prepared topic is held during a block seminar. The attendance at the seminar day is mandatory. Every attending person receives the proceedings of the current semester.

Tue. 13.07.

Hier die Agenda als PDF

Papers, Talks, Review

This seminar includes creating a paper, a talk, and two reviews.

Paper

The paper should provide an overview of the chosen topic. It should be written in a style that late bachelor student can understand it. The paper should be 6 (master) or 4 (bachelor) pages long (including bibliography), not more not less, and it should use the ACM LaTeX-style (more details below). We advise you to read the writing advice for writing a thesis. You can write your paper either in English or German.

Talk

The talk should be 40 minutes (master) or 25 minutes (bachelor) long. This is followed by 5 minutes of questions. The slides should contain page numbers to allow the participants to ask specific questions after the talk. It would be great to include a short tool demo if your topic includes some concrete implementation.

You can freely choose your presentation tool. Therefore, for the individual dates on the presentation slides it would be best to to use your own computer. If the slides are provided as PDF beforehand, a different computer could be used. 

Especially when using online tools, note that the block seminar might take place in Falckenstein and that there is no WLAN access. Therefore, the presentations must allow to be held offline.

The talk can be held in English or German.

Review

A review consist of two parts:

1. General comments (what do you like/ not like regarding content, structure, and readability) as well as general suggestions to improve the paper
2. In detail remarks and corrections

The first part of the review should be at least half an A4 page long. It should be written in full text and not only consist of notes. The review content should be similar to the review you get during the individual dates, however, it should be more in detail and with a clear focus on content, structure, and readability of the paper.

It is not possible to add files in the EasyChair review form. Therefore, it is not possible to add an annotated pdf as detailed correction.

The reviews are assigned after the review-version deadline and are based on the submitted version of the papers.

Grades

This seminar is graded. The grade is based on each milestone (the different versions of the paper, the reviews, the slides, the talk). For each milestone quality, timing (see dates) are graded. Missed deadline may cause you to fail the seminar.

Technical Details

LaTeX

Your papers should be created with LaTeX using the provided style. You can find all necessary files in this archive, including an example document that includes helpful LaTeX-hints to start with. Copy all files in some folder and begin to write your paper. The style is an adjusted version of the official ACM style. Please use the style provided here and not the official one.

LaTeX can create a bibliography (it includes scientific publications, which are referenced to prove statements) too. The example includes a file named myrefs.bib, which holds the references. ACM provides a short overview with examples of bibliography entries.

While writing your paper keep the following in mind:

• Think about whether you want to write your paper in German or English and make use to use the corresponding style.
• If you use graphics from your original paper, you should not just add a screenshot of the pdf your paper. Try to use the image from the original paper by exporting them, including the pdf directly (\inlcudegraphics[page=... trim=...]{*.pdf}), or by recreating the image by yourself (ideally as a vector graphic). This way you should get a result that is not pixelated or at least not worse than the original.
• A paper always consists of an introduction, at least one main chapter, and a conclusion.

EasyChair Tutorial

You can find our seminar in EasyChair: Link

Resources

In general, it is advised to look for related work in the university network since you will get access to many online libraries. We the following search engines and web pages:

• 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