Show last authors
1 (% class="bodytext" style="text-align: left;" %)
2 terThe purpose of this seminar is to independently and scientifically work on a topic on synchronous languages 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.
3
4 (% class="bodytext" style="text-align: left;" %)
5 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).
6
7 (% style="text-align: left;" %)
8 == Prerequisites ==
9
10 This seminar is build upon the contents of the "Synchronous Languages" lecture. All participants that did not yet attend this lecture are recommended to read the following introduction paper, at least parts I and II:
11
12 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>>url:http://www.cs.columbia.edu/%7Esedwards/papers/benveniste2003synchronous.pdf||shape="rect" class="MIME-application MIME--pdf external-link"]]).
13
14 (% style="text-align: left;" %)
15 \\
16
17 (% style="text-align: left;" %)
18 Moreover, we recommend the attendance of the lecture "**Scientific Working for Seminars and Thesis**" (Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten) held by Prof. Peters.
19
20 (% style="text-align: left;" %)
21 == Lecturers ==
22
23 (% class="bodytext" style="text-align: left;" %)
24 Reinhard von Hanxleden ([[rvh@informatik.uni-kiel.de>>mailto:rvh@informatik.uni-kiel.de||shape="rect"]]) 
25 Jette Petzold ([[jep@informatik.uni-kiel.de>>mailto:jep@informatik.uni-kiel.de||shape="rect"]])
26 Alexander Schulz-Rosengarten ([[als@informatik.uni-kiel.de>>mailto:als@informatik.uni-kiel.de||shape="rect"]])
27
28 (% style="text-align: left;" %)
29 = Topics =
30
31 {{expand}}
32 (% class="bodytext" style="text-align: left;" %)
33 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. 
34
35 (% class="bodytext" style="text-align: left;" %)
36 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>>mailto:jep@informatik.uni-kiel.de||shape="rect"]]) in order to reserve a paper.
37
38 (% class="bodytext" style="text-align: left;" %)
39 Many of the links do only work in the university network. Through the usage of a [[VPN>>url:https://www.rz.uni-kiel.de/de/angebote/vpn||shape="rect"]] or a remote session to the [[terminal server>>url:https://www.inf.uni-kiel.de/de/service/technik-service/dienste||shape="rect"]], those are also accessible from home. If any problems occur feel free to contact us.
40
41 === Bachelor Recommendations ===
42
43 (% style="margin-left: 30.0px;" %)
44 (% style="color: rgb(0, 0, 0); color: rgb(0, 51, 102)" %)Juha-Pekka Tolvanen and Steven Kelly. 2018. [[Effort Used to Create Domain-Specific Modeling Languages>>url:https://dl.acm.org/citation.cfm?doid=3239372.3239410||shape="rect"]]. 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.
45
46 (% style="margin-left: 30.0px;" %)
47 (% style="color: rgb(0, 0, 0); color: rgb(0, 51, 102)" %)Björn Döbel, Hermann Härtig,(% style="color: rgb(0,0,0);" %) [[Can We Put Concurrency Back Into Redundant Multithreading?>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6986127||shape="rect"]], (% style="color: rgb(0, 0, 0); color: rgb(0, 51, 102)" %)EMSOFT 2014
48
49 (% style="margin-left: 30.0px;" %)
50 (% style="color: rgb(0, 0, 0); color: rgb(0, 51, 102)" %)Yooseong Kim, David Broman, Jian Cai, and Aviral Shrivastaval,(% style="color: rgb(0,0,0);" %) [[WCET-Aware Dynamic Code Management on Scratchpads for Software-Managed Multicores>>url:http://www.bromans.com/publ/kim-et-al-2014-wcet-scm-ssm.pdf||shape="rect"]], (% style="color: rgb(0, 0, 0); color: rgb(0, 51, 102)" %)In //Proceedings of the 20th IEEE Real-Time and Embedded Technology and Application Symposium// (RTAS 2014), Berlin, Germany, 2014
51
52 (% style="margin-left: 30.0px;" %)
53 Marten Lohstroh and Edward A. Lee, [[Deterministic Actors>>url:https://ieeexplore.ieee.org/abstract/document/8876922||shape="rect"]], //2019 Forum for Specification and Design Languages (FDL)//, Southampton, United Kingdom, 2019
54
55 (% style="margin-left: 30.0px;" %)
56 \\
57
58 (% style="margin-left: 30.0px;" %)
59 **new:**
60
61 (% style="margin-left: 30.0px;" %)
62 Dumitru Potop-Butucaru, Robert de Simone, Yves Sorel, and Jean-Pierre Talpin, [[Clock-driven distributed real-time implementation of endochronous synchronous programs>>url:https://dl.acm.org/doi/abs/10.1145/1629335.1629356||shape="rect"]], In //Proceedings of the seventh ACM international conference on Embedded software//, New York, USA, 2009
63
64 (% style="margin-left: 30.0px;" %)
65 Saranya Natarajan and David Broman, [[Temporal Property-Based Testing of a Timed C Compiler using Time-Flow Graph Semantics>>url:https://ieeexplore.ieee.org/document/9232935||shape="rect"]], //2020 Forum for Specification and Design Languages (FDL)//(% style="color: rgb(51,51,51);" %), 2020
66
67 (% style="margin-left: 30.0px;" %)
68 (% style="color: rgb(51,51,51);" %)Saranya Natarajan and David Broman, [[Timed C: An Extension to the C Programming Language for Real-Time Systems>>url:https://ieeexplore.ieee.org/document/8430085||shape="rect"]], //2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)//, 2018, pp. 227-239
69
70 (% style="margin-left: 30.0px;" %)
71 (% style="color: rgb(51,51,51);" %)Suzanne Elashri and Akramul Azim, [[Energy-efficient offloading of real-time tasks using cloud computing>>url:https://link.springer.com/article/10.1007/s10586-020-03086-2||shape="rect"]], //Cluster Comput// **23, **3273–3288 (2020)
72
73 (% style="margin-left: 30.0px;" %)
74 (% style="color: rgb(51,51,51);" %)Hadi Alizadeh Ara, Marc Geilen, Amir Behrouzian, and Twan Basten. 2018. [[Throughput-Buffering Trade-Off Analysis for Scenario-Aware Dataflow Models>>url:https://dl.acm.org/doi/10.1145/3273905.3273921||shape="rect"]]. In (% style="color: rgb(51, 51, 51); text-align: left" %)//Proceedings of the 26th International Conference on Real-Time Networks and Systems//(% style="color: rgb(51,51,51);" %) ((% style="color: rgb(51, 51, 51); text-align: left" %)//RTNS '18//(% style="color: rgb(51,51,51);" %)). Association for Computing Machinery, New York, NY, USA, 265–275.
75
76 (% style="margin-left: 30.0px;" %)
77 (% style="color: rgb(51,51,51);" %)Francisco Sant’Anna, [[Structured Synchronous Reactive Programming for Game Development - Case Study: On Rewriting Pingus from C++ to Céu>>url:https://ieeexplore.ieee.org/abstract/document/8636899||shape="rect"]], (% style="color: rgb(51, 51, 51)" %)//2018 17th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)//(% style="color: rgb(51,51,51);" %), 2018, pp. 240-24009
78
79 (% style="margin-left: 30.0px;" %)
80 (% style="color: rgb(51,51,51);" %)Joaquin Aguado and Alejandra Duenas, [[Synchronised Shared Memory and Model Checking: A Proof of Concept>>url:https://ieeexplore.ieee.org/abstract/document/9568373||shape="rect"]], (% style="color: rgb(51, 51, 51)" %)//2021 Forum on specification & Design Languages (FDL)//(% style="color: rgb(51,51,51);" %), 2021, pp. 01-08
81
82 === Master Recommendations ===
83
84 (% style="margin-left: 30.0px;" %)
85 (% style="color: rgb(0,51,102);" %)J(%%)ordan A. Ross, Alexandr Murashkin, Jia Hui Liang, Micha(% class="authors__name" %)ł Antkiewicz, Krzysztof Czarnecki, [[Synthesis and exploration of multi-level, multi-perspective architectures of automotive embedded systems>>url:https://rdcu.be/bQRqq||shape="rect"]],(% style="color: rgb(0,51,102);" %) Software & Systems Modeling 2019(%%)
86
87
88 (% style="margin-left: 30.0px;" %)
89 (% style="color: rgb(0,51,102);" %)Carlos A. González, Mojtaba Varmazyar, Shiva Nejati, Lionel C. Briand, and Yago Isasi. 2018. [[Enabling Model Testing of Cyber-Physical Systems>>url:https://dl.acm.org/citation.cfm?doid=3239372.3239409||shape="rect"]]. 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.
90
91 (% style="margin-left: 30.0px;" %)
92 (% style="color: rgb(0,51,102);" %)Reza Ahmadi, Ernesto Posse, and Juergen Dingel. 2018.[[ Slicing UML-based Models of Real-time Embedded Systems>>url:https://dl.acm.org/citation.cfm?doid=3239372.3239407||shape="rect"]]. 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.
93
94 (% style="margin-left: 30.0px;" %)
95 (% style="color: rgb(0,51,102);" %)Bader Alahmad and Sathish Gopalakrishnan. 2018. [[On Budgeting and Quality, with an Application to Safety-Critical Real-time Systems>>url:https://dl.acm.org/citation.cfm?doid=3273905.3273917||shape="rect"]]. In //Proceedings of the 26th International Conference on Real-Time Networks and Systems// (RTNS '18). ACM, New York, NY, USA, 19-29.
96
97 (% style="margin-left: 30.0px;" %)
98 (% style="color: rgb(0,51,102);" %)Andreas Sailer, Michael Deubzer, Gerald Lüttgen, and Jürgen Mottok. 2017. [[Comparing trace recordings of automotive real-time software>>url:https://dl.acm.org/citation.cfm?doid=3139258.3139265||shape="rect"]]. In //Proceedings of the 25th International Conference on Real-Time Networks and Systems// (RTNS '17). ACM, New York, NY, USA, 118-127.
99
100 (% style="margin-left: 30.0px;" %)
101 (% style="color: rgb(0,51,102);" %)Tobias Sehnke, Dieter Schwarzmann, Matthias Schultalbers, and Rolf Ernst. 2017. [[Temporal properties in automotive control software>>url:https://dl.acm.org/citation.cfm?doid=3139258.3139279||shape="rect"]]. In //Proceedings of the 25th International Conference on Real-Time Networks and Systems// (RTNS '17). ACM, New York, NY, USA, 98-107.
102
103 (% style="margin-left: 30.0px;" %)
104 (% style="color: rgb(0,51,102);" %)Tobias Klaus, Florian Franzmann, Matthias Becker, and Peter Ulbrich. 2018. [[Data Propagation Delay Constraints in Multi-Rate Systems: Deadlines vs. Job-Level Dependencies>>url:https://dl.acm.org/citation.cfm?doid=3273905.3273923||shape="rect"]]. In //Proceedings of the 26th International Conference on Real-Time Networks and Systems// (RTNS '18). ACM, New York, NY, USA, 93-103.
105
106 (% style="margin-left: 30.0px;" %)
107 (% style="color: rgb(0,51,102);" %)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>>url:https://dl.acm.org/citation.cfm?id=3239388||shape="rect"]]. 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.
108
109 (% style="margin-left: 30.0px;" %)
110 (% style="color: rgb(0,51,102);" %)Arne Hamann, Dakshina Dasari, Jorge Martinez, and Dirk Ziegenbein. 2018. [[Response Time Analysis for Fixed Priority Servers>>url:https://dl.acm.org/citation.cfm?doid=3273905.3273927||shape="rect"]]. In //Proceedings of the 26th International Conference on Real-Time Networks and Systems// (RTNS '18). ACM, New York, NY, USA, 254-264.
111
112 (% style="margin-left: 30.0px;" %)
113 (% style="color: rgb(0,51,102);" %)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>>url:https://dl.acm.org/citation.cfm?doid=3139258.3139281||shape="rect"]]. In //Proceedings of the 25th International Conference on Real-Time Networks and Systems// (RTNS '17). ACM, New York, NY, USA, 168-177.
114
115 (% style="margin-left: 30.0px;" %)
116 \\
117
118 (% style="margin-left: 30.0px;" %)
119 (% style="color: rgb(0, 51, 102); color: rgb(51, 51, 51)" %)Zain A. H. Hammadeh, Sophie Quinton, and Rolf Ernst. 2019. [[Weakly-hard Real-time Guarantees for Earliest Deadline First Scheduling of Independent Tasks>>url:https://dl.acm.org/doi/10.1145/3356865||shape="rect"]], (% style="color: rgb(0, 51, 102); text-align: left" %)//ACM Trans. Embed. Comput. Syst.//(% style="color: rgb(0, 51, 102); color: rgb(51, 51, 51)" %) 18, 6, Article 121 (November 2019), 25 pages
120 {{/expand}}
121
122 = Schedule =
123
124 {{expand}}
125 == Dates in the semester (currently not final) ==
126
127 (% class="fixed-table wrapped" %)
128 |=(((
129 Date
130 )))|=(((
131 Milestone
132 )))
133 |(((
134 tbd
135 )))|(((
136 First Meeting/**Kick-Off **with a Latex and EasyChair introduction.
137 )))
138 |(% colspan="1" %)(% colspan="1" %)
139 (((
140 tbd
141 )))|(% colspan="1" %)(% colspan="1" %)
142 (((
143 Deadline for topic selection (via email to Jette).
144 )))
145 |(((
146 tbd
147 )))|(((
148 (% style="color: rgb(23,43,77);" %)Deadline of the first draft in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem20ws||shape="rect"]](%%). This includes abstract, introduction, outline, notes for chapter contents and an overview list of bibliography for related work.
149 )))
150 |(% colspan="1" %)(% colspan="1" %)
151 (((
152 tbd
153 )))|(% colspan="1" %)(% colspan="1" %)
154 (((
155 Individual feedback dates.
156 )))
157 |(% colspan="1" %)(% colspan="1" %)
158 (((
159 tbd
160 )))|(% colspan="1" %)(% colspan="1" %)
161 (((
162 (% style="color: rgb(23,43,77);" %)Deadline of the first full version (%%)(submission update in(% style="color: rgb(23,43,77);" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem20ws||shape="rect"]](%%))
163 )))
164 |(% colspan="1" %)(% colspan="1" %)
165 (((
166 tbd
167 )))|(% colspan="1" %)(% colspan="1" %)
168 (((
169 (% style="color: rgb(23,43,77);" %)Individual feedback dates.
170 )))
171 |(% colspan="1" %)(% colspan="1" %)
172 (((
173 tbd
174 )))|(% colspan="1" %)(% colspan="1" %)
175 (((
176 (% style="color: rgb(23,43,77);" %)Deadline of the review version(%%) (submission update in(% style="color: rgb(23,43,77);" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem20ws||shape="rect"]](%%)) and admission to program committee (invitation via email)
177 )))
178 |(% colspan="1" %)(% colspan="1" %)
179 (((
180 (% style="color: rgb(23,43,77);" %)subsequently
181 )))|(% colspan="1" %)(% colspan="1" %)
182 (((
183 (% style="color: rgb(23,43,77);" %)Review assignment(%%) (via email)**
184 **
185 )))
186 |(% colspan="1" %)(% colspan="1" %)
187 (((
188 tbd
189 )))|(% colspan="1" %)(% colspan="1" %)
190 (((
191 (% style="color: rgb(23,43,77);" %)Deadline reviews(%%) (in(% style="color: rgb(23,43,77);" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem20ws||shape="rect"]](%%))**
192 **
193 )))
194 |(% colspan="1" %)(% colspan="1" %)
195 (((
196 tbd
197 )))|(% colspan="1" %)(% colspan="1" %)
198 (((
199 (% style="color: rgb(23,43,77);" %)Individual feedback dates on presentation slides(%%).
200
201 The slides need to be available online or sent to the advisor beforehand (as PDF).
202 )))
203 |(% colspan="1" %)(% colspan="1" %)
204 (((
205 tbd
206 )))|(% colspan="1" %)(% colspan="1" %)
207 (((
208 (% style="color: rgb(23,43,77);" %)Deadline final version (%%)(submission update in(% style="color: rgb(23,43,77);" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem20ws||shape="rect"]](%%))
209 )))
210 |(% colspan="1" %)(% colspan="1" %)
211 (((
212 tbd
213 )))|(% colspan="1" %)(% colspan="1" %)
214 (((
215 Final presentations
216 )))
217
218 == The Final Presentations ==
219
220 (% style="color: rgb(23,43,77);" %)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.
221
222 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.\\
223
224 **tbd**
225 {{/expand}}
226
227 = Schedule and Grading =
228
229 {{expand}}
230 == Papers, Talks, Review ==
231
232 (% style="color: rgb(23,43,77);" %)This seminar includes creating a paper, a talk, and two reviews.
233
234 === Paper ===
235
236 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>>doc:RTSYS.Writing and Grading Theses||shape="rect"]] for writing a thesis. You can write your paper either in English or German.
237
238 === Talk ===
239
240 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.\\
241
242 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.
243
244 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.
245
246 The talk can be held in English or German.
247
248 === Review ===
249
250 A review consist of two parts:
251
252 1. General comments (what do you like/ not like regarding content, structure, and readability) as well as general suggestions to improve the paper
253 1. In detail remarks and corrections
254
255 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.
256
257 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.
258
259 The reviews are assigned after the review-version deadline and are based on the submitted version of the papers.
260
261 == Grades ==
262
263 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.
264 {{/expand}}
265
266 = Technical Details =
267
268 {{expand}}
269 === LaTeX ===
270
271 Your papers should be created using LaTeX and have to be in the ACM style. You can find all necessary files in this [[archive>>attach:SS20 (Layout)@paper-template.zip]], including an example document that includes helpful LaTeX-hints to start with. Copy all files in some folder and begin to write your paper.
272
273 LaTeX can create a bibliography (it includes scientific publications, which are referenced to prove statements) too. The example includes a file named {{code language="none"}}myrefs.bib{{/code}}, which holds the references. ACM provides a short overview with [[examples>>url:https://www.acm.org/publications/authors/bibtex-formatting||shape="rect"]] of bibliography entries.
274
275 While writing your paper keep the following in mind:
276
277 * Think about whether you want to write your paper in German or English and make use to use the corresponding ACM-style.
278 * If you use graphics from your original paper, you should not just add a screenshotted of the pdf your paper. Try to use the image from the original paper by exporting them, including the pdf directly ({{code language="none"}}\inlcudegraphics[page=... trim=...]{*.pdf}{{/code}}), 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.
279 * A paper always consists of an introduction, at least one main chapter, and a conclusion.
280
281 === EasyChair Tutorial ===
282
283 You can find our seminar in EasyChair: **[[Link>>url:https://easychair.org/conferences/?conf=kielrtsyssem20ws||shape="rect"]]**
284
285 {{expand title="Klicke hier zum ausklappen..."}}
286 \\
287
288 [[doc:RTSYS.EasyChair Student Tutorial]]
289
290 {{include/}}
291 {{/expand}}
292 {{/expand}}
293
294 = Resources =
295
296 {{expand}}
297 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:
298
299 * Google Scholar: [[http:~~/~~/scholar.google.de/>>url:http://scholar.google.de/||shape="rect" class="external-link"]]
300 * dblp: [[http:~~/~~/dblp.uni-trier.de/>>url:http://dblp.uni-trier.de/||shape="rect"]]
301 * CiteSeer: [[http:~~/~~/citeseer.ist.psu.edu/>>url:http://citeseer.ist.psu.edu/||shape="rect" class="external-link"]]
302 * IEEE-Xplore: [[http:~~/~~/ieeexplore.ieee.org/Xplore/dynhome.jsp>>url:http://ieeexplore.ieee.org/Xplore/dynhome.jsp||shape="rect" class="external-link"]]
303 * ACM Digital Library: [[http:~~/~~/portal.acm.org/dl.cfm>>url:http://portal.acm.org/dl.cfm||shape="rect" class="external-link"]]
304 * Universitätsbibliothek Digitale Medien: [[http:~~/~~/www.uni-kiel.de/ub/emedien/index.html>>url:http://www.uni-kiel.de/ub/emedien/index.html||shape="rect"]]
305 {{/expand}}