The purpose of this seminar is to independently and scientifically work on a topic on synchronous languages and related areas. The goal is to summarize the topic in an oral presentation and a written elaboration 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.
...
Moreover, we recommend the attendance of the lecture "Scientific Working for Seminars and Thesis" (Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten) held by MrProf. MazarakisPeters.
Lecturers
Reinhard von Hanxleden (rvh@informatik.uni-kiel.de)
Jette Petzold (jep@informatik.uni-kiel.de)
Alexander Schulz-Rosengarten (als@informatik.uni-kiel.de)
Topics
| Expand |
|---|
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 Jette (jep@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 RecommendationsSynchronousS. A. Edwards and J. Hui, The Sparse Synchronous Model, 2020 Forum for Specification and Design Languages (FDL), 2020, pp. 1-8, doi: 10.1109/FDL50818.2020.9232938. [assigned] Francisco Sant’Anna, Structured Synchronous Reactive Programming for Game Development - Case Study: On Rewriting Pingus from C++ to Céu, 2018 17th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames), 2018, pp. 240-24009 J. Deantoni, J. Cambeiro, S. Bateni, S. Lin and M. Lohstroh, Debugging and Verification Tools for Lingua Franca in Gemoc Studio, 2021 Forum on specification & Design Languages (FDL), 2021, pp. 01-08, doi: 10.1109/FDL53530.2021.9568383. 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
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
...
M. Lohstroh, C. Menard, A. Schulz-Rosengarten, M. Weber, J. Castrillon and E. A. Lee, A Language for Deterministic Coordination Across Multiple Timelines, 2020 Forum for Specification and Design Languages (FDL), 2020 [assigned] F. Gretz, F. -J. Grosch, M. Mendler and S. Scheele, Synchronized Shared Memory and Procedural Abstraction: Towards a Formal Semantics of Blech, 2020 Forum for Specification and Design Languages (FDL), 2020, pp. 1-8, doi: 10.1109/FDL50818.2020.9232942. L. Grimm, S. Smyth, A. Schulz-Rosengarten, R. von Hanxleden and M. Pouzet, From Lustre to Graphical Models and SCCharts, 2020 Forum for Specification and Design Languages (FDL), 2020, pp. 1-8, doi: 10.1109/FDL50818.2020.9232944. [assigned] Joaquin Aguado and Alejandra Duenas, Synchronised Shared Memory and Model Checking: A Proof of Concept, 2021 Forum on specification & Design Languages (FDL), 2021, pp. 01-08 Real-Time / EmbeddedSaranya Natarajan and David Broman, Temporal Property-Based Testing of a Timed C Compiler using Time-Flow Graph Semantics, 2020 Forum for Specification and Design Languages (FDL) |
...
Master Recommendations
Jordan A. Ross, Alexandr Murashkin, Jia Hui Liang, Micha
...
, 2020 [assigned] Hadi Alizadeh Ara, Marc Geilen, Amir Behrouzian, and Twan Basten. 2018. Throughput-Buffering Trade-Off Analysis for Scenario-Aware Dataflow Models. In Proceedings of the 26th International Conference on Real-Time Networks and Systems (RTNS '18). Association for Computing Machinery, New York, NY, USA, 265–275. Francisco Sant'Anna, Rodrigo Santos, and Noemi Rodriguez. 2021. Symmetric distributed applications. Proceedings of the 8th ACM SIGPLAN International Workshop on Reactive and Event-Based Languages and Systems. Association for Computing Machinery. [assigned] Y. Bai, O. Rafique and K. Schneider, A Model-based Design Flow for Asynchronous Implementations from Synchronous Specifications, 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), 2021 Safety AnalysisSven Stefan Krauss, Martin Rejzek, and Christian Hilbes. Tool Qualification Considerations for Tools Supporting STPA. Procedia Engineering 128 (2015): 15-24. H. Reza, M. Pimple, V. Krishna and J. Hildle, A Safety Analysis Method Using Fault Tree Analysis and Petri Nets. 2009 Sixth International Conference on Information Technology: New Generations, 2009, pp. 1089-1094, doi: 10.1109/ITNG.2009.183. J. Axelsson and A. Kobetski, Towards a risk analysis method for systems-of-systems based on systems thinking. 2018 Annual IEEE International Systems Conference (SysCon), 2018, pp. 1-8, doi: 10.1109/SYSCON.2018.8369501. F. G. R. de Souza, J. de Melo Bezerra, C. M. Hirata, P. de Saqui-Sannes and L. Apvrille, Combining STPA with SysML Modeling. 2020 IEEE International Systems Conference (SysCon), 2020, pp. 1-8, doi: 10.1109/SysCon47679.2020.9275867. D. L. Gurgel, C. M. Hirata and J. De M. Bezerra, A rule-based approach for safety analysis using STAMP/STPA. 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC), 2015, pp. 7B2-1-7B2-8, doi: 10.1109/DASC.2015.7311464. Master RecommendationsSynchronousTobias 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. Dumitru Potop-Butucaru, Robert de Simone, Yves Sorel, and Jean-Pierre Talpin, Clock-driven distributed real-time implementation of endochronous synchronous programs, In Proceedings of the seventh ACM international conference on Embedded software, New York, USA, 2009 Guillaume Baudart, Louis Mandel, Eric Atkinson, Benjamin Sherman, Marc Pouzet, and Michael Carbin. 2020. Reactive probabilistic programming. In Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2020) 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. Real-Time / EmbeddedJordan A. Ross, Alexandr Murashkin, Jia Hui Liang, Micha 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. |
...
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. |
...
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. |
...
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. Safety Analysis / TestingCarlos 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. |
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.
Schedule
...
A. Gannous, A. Andrews and B. Gallina, Toward a Systematic and Safety Evidence Productive Verification Approach for Safety-Critical Systems. 2018 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW), 2018, pp. 329-336, doi: 10.1109/ISSREW.2018.00026. |
Schedule
| Expand | ||||
|---|---|---|---|---|
Dates in the semester
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
|
...
The Final Presentations |
Currently, it is unclear how the talks will take place. This will be influenced by the development of the pandemic. We can think of recorded videos or a live conference or other alternatives.
...
The presentation of the prepared topic is held during a block seminar at CAP4 R.1304b. The attendance at the seminar day is mandatory. Every attending person receives the proceedings of the current semester. |
...
Agenda
|
Schedule and Grading
| Expand |
|---|
Papers, Talks, ReviewThis seminar includes creating a paper, a talk, and two reviews. PaperThe 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. TalkThe 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. ReviewA review consist of two parts:
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. GradesThis 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
| Expand | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
LaTeXYour papers should be created using LaTeX and have to be in the provided ACM 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. LaTeX can create a bibliography (it includes scientific publications, which are referenced to prove statements) too. The example includes a file named While writing your paper keep the following in mind:
EasyChair TutorialYou can find our seminar in EasyChair: Link
|
Resources
| Expand |
|---|
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:
|