Wiki source code of 2024 Synchronous Languages

Version 61.4 by Alexander Schulz-Rosengarten on 2024/02/19 15:37

Show last authors
1 (% class="bodytext" style="text-align: left;" %)
2 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 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 built 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
15 (% style="text-align: left;" %)
16 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.
17
18 (% style="text-align: left;" %)
19 == Lecturers ==
20
21 (% class="bodytext" style="text-align: left;" %)
22 Reinhard von Hanxleden ([[rvh@informatik.uni-kiel.de>>mailto:rvh@informatik.uni-kiel.de||shape="rect"]]) 
23 Jette Petzold ([[jep@informatik.uni-kiel.de>>mailto:jep@informatik.uni-kiel.de||shape="rect"]])
24 Alexander Schulz-Rosengarten ([[als@informatik.uni-kiel.de>>mailto:als@informatik.uni-kiel.de||shape="rect"]])
25
26 (% style="text-align: left;" %)
27 = Topics =
28
29 (% class="bodytext" style="text-align: left;" %)
30 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.  
31
32 (% class="bodytext" style="text-align: left;" %)
33 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.
34
35 (% class="bodytext" style="text-align: left;" %)
36 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.
37
38 === Bachelor Recommendations ===
39
40 (% style="margin-left: 30.0px;" %)
41 ==== **Synchronous** ====
42
43 (% style="margin-left: 30.0px;" %)
44 (% style="color:#333333" %)S. A. Edwards and J. Hui, [[The Sparse Synchronous Model>>url:https://ieeexplore.ieee.org/document/9232938||shape="rect"]], //2020 Forum for Specification and Design Languages (FDL)//, 2020, pp. 1-8, doi: 10.1109/FDL50818.2020.9232938.
45
46 (% style="margin-left: 30.0px;" %)
47 (% style="color:#333333" %)J. Deantoni, J. Cambeiro, S. Bateni, S. Lin and M. Lohstroh, [[Debugging and Verification Tools for Lingua Franca in Gemoc Studio>>url:https://ieeexplore.ieee.org/document/9568383||shape="rect"]], //2021 Forum on specification & Design Languages (FDL)//, 2021, pp. 01-08, doi: 10.1109/FDL53530.2021.9568383.
48
49 (% style="margin-left: 30.0px;" %)
50 (% style="color:#003366" %)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.
51
52 (% style="margin-left: 30.0px;" %)
53 (% style="color:#333333" %)M. Lohstroh, C. Menard, A. Schulz-Rosengarten, M. Weber, J. Castrillon and E. A. Lee, [[A Language for Deterministic Coordination Across Multiple Timelines>>url:https://ieeexplore.ieee.org/document/9232939||shape="rect"]], //2020 Forum for Specification and Design Languages (FDL)//, 2020
54
55 (% style="margin-left: 30.0px;" %)
56 (% style="color:#333333" %)L. Grimm, S. Smyth, A. Schulz-Rosengarten, R. von Hanxleden and M. Pouzet, [[From Lustre to Graphical Models and SCCharts>>url:https://ieeexplore.ieee.org/document/9232944||shape="rect"]], //2020 Forum for Specification and Design Languages (FDL)//, 2020, pp. 1-8, doi: 10.1109/FDL50818.2020.9232944.
57
58 (% style="margin-left: 30.0px;" %)
59 M. C. Werner and K. Schneider, "[[From IEC 61131-3 Function Block Diagrams to Sequentially Constructive Statecharts>>https://ieeexplore.ieee.org/document/9925656]]," //2022 Forum on Specification & Design Languages (FDL)//, Linz, Austria, 2022, pp. 1-8, doi: 10.1109/FDL56239.2022.9925656.
60
61 (% style="margin-left: 30.0px;" %)
62 Fabien Siron, Dumitru Potop-Butucaru, Robert De Simone, Damien Chabrol, and Amira Methni. 2023.[[ Semantics foundations of PsyC based on synchronous Logical Execution Time>>https://dl.acm.org/doi/10.1145/3576914.3587495]]. In Proceedings of Cyber-Physical Systems and Internet of Things Week 2023 (CPS-IoT Week '23). Association for Computing Machinery, New York, NY, USA, 319–324. [[https:~~/~~/doi.org/10.1145/3576914.3587495>>https://doi.org/10.1145/3576914.3587495]]
63
64
65 (% style="margin-left: 30.0px;" %)
66 ==== **Safety Analysis / Model Checking** ====
67
68 (% style="margin-left: 30.0px;" %)
69 (% style="color:#333333" %)J. Axelsson and A. Kobetski, [[Towards a risk analysis method for systems-of-systems based on systems thinking>>url:https://ieeexplore.ieee.org/document/8369501||shape="rect"]]. //2018 Annual IEEE International Systems Conference (SysCon)//, 2018, pp. 1-8, doi: 10.1109/SYSCON.2018.8369501.
70
71 (% style="margin-left: 30.0px;" %)
72 (% style="color:#333333" %)F. G. R. de Souza, J. de Melo Bezerra, C. M. Hirata, P. de Saqui-Sannes and L. Apvrille, [[Combining STPA with SysML Modeling>>url:https://ieeexplore.ieee.org/document/9275867||shape="rect"]]. //2020 IEEE International Systems Conference (SysCon)//, 2020, pp. 1-8, doi: 10.1109/SysCon47679.2020.9275867.
73
74 (% style="margin-left: 30.0px;" %)
75 J. Kloos, T. Hussain, and R. Eschbach. [[Risk-based testing of safety-critical embedded systems driven by fault tree analysis>>url:https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=5954386]]. In //2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops//, pp. 26-33. IEEE, 2011.
76
77 (% style="margin-left: 30.0px;" %)
78 L. A. Cortes, P. Eles and Z. Peng, [[Formal coverification of embedded systems using model checking>>url:https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=874622&tag=1]]. //Proceedings of the 26th Euromicro Conference. EUROMICRO 2000. Informatics: Inventing the Future//. Vol. 1. IEEE, 2000.
79
80
81 === Master Recommendations ===
82
83 (% style="margin-left: 30.0px;" %)
84 ==== **Synchronous** ====
85
86 (% style="margin-left: 30.0px;" %)
87 (% style="color:#003366" %)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.
88
89 (% style="margin-left: 30.0px;" %)
90 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
91
92 (% style="margin-left: 30.0px;" %)
93 Guillaume Baudart, Louis Mandel, Eric Atkinson, Benjamin Sherman, Marc Pouzet, and Michael Carbin. 2020. [[Reactive probabilistic programming>>url:https://dl.acm.org/doi/10.1145/3385412.3386009||shape="rect"]]. In //Proceedings of the 41st ACM SIGPLAN Conference on Programming Language Design and Implementation// (//PLDI 2020//)
94
95 (% style="margin-left: 30.0px;" %)
96 (% style="color:#003366" %)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.
97
98 (% style="margin-left: 30.0px;" %)
99 Kenwright, L., Roop, P.S., Allen, N., Lall, S., Cascaval, C., Spalink, T., & Izzard, M. (2024). [[Logical Synchrony Networks: A formal model for deterministic distribution>>https://arxiv.org/abs/2402.07433]]. //ArXiv, abs/2402.07433//.
100
101 (% style="margin-left: 30.0px;" %)
102 K. Didier, A. Cohen, D. Potop-Butucaru and A. Gauffriau, "[[Sheep in wolf's Clothing: Implementation Models for Dataflow Multi-Threaded Software>>https://ieeexplore.ieee.org/document/8843684]]," //2019 19th International Conference on Application of Concurrency to System Design (ACSD)//, Aachen, Germany, 2019, pp. 43-52, doi: 10.1109/ACSD.2019.00009.
103
104 (% style="margin-left: 30.0px;" %)
105 Timothy Bourke, Vincent Bregeon, and Marc Pouzet. [[Scheduling and Compiling Rate-Synchronous Programs with End-To-End Latency Constraints>>https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ECRTS.2023.1]]. In 35th Euromicro Conference on Real-Time Systems (ECRTS 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 262, pp. 1:1-1:22, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023) [[https:~~/~~/doi.org/10.4230/LIPIcs.ECRTS.2023.1>>url:https://doi.org/10.4230/LIPIcs.ECRTS.2023.1]]
106
107
108 (% style="margin-left: 30.0px;" %)
109 ==== **Safety Analysis / Testing** ====
110
111 (% style="margin-left: 30.0px;" %)
112 (% style="color:#003366" %)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.
113
114 (% style="margin-left: 30.0px;" %)
115 (% style="color:#333333" %)A. Gannous, A. Andrews and B. Gallina, [[Toward a Systematic and Safety Evidence Productive Verification Approach for Safety-Critical Systems>>url:https://ieeexplore.ieee.org/document/8539215||shape="rect"]]. (%%)//2018 IEEE International Symposium on Software Reliability Engineering Workshops (ISSREW)//(% style="color:#333333" %), 2018, pp. 329-336, doi: 10.1109/ISSREW.2018.00026.
116
117 = Schedule =
118
119 == Dates in the semester ==
120
121 (% class="fixed-table wrapped" %)
122 |=(((
123 Date
124 )))|=(((
125 Milestone
126 )))
127 |(((
128 Tue. 16.04 10:00 CAP4 R.1115
129 )))|(((
130 First Meeting/**Kick-Off **with a Latex and EasyChair introduction.
131 )))
132 |(% colspan="1" %)tbd|(% colspan="1" %)(% colspan="1" %)
133 (((
134 Deadline for topic selection (via email to Jette).
135 )))
136 |tbd|(((
137 (% style="color:#172b4d" %)Deadline of the first draft in [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem22ws||shape="rect"]](%%). This includes abstract, introduction, outline, notes for chapter contents and an overview list of bibliography for related work.
138 )))
139 |(% colspan="1" %)(% colspan="1" %)
140 (((
141 (% style="color:#172b4d" %)In week of above, individual dates
142 )))|(% colspan="1" %)(% colspan="1" %)
143 (((
144 Individual feedback dates.
145 )))
146 |(% colspan="1" %)tbd|(% colspan="1" %)(% colspan="1" %)
147 (((
148 (% style="color:#172b4d" %)Deadline of the first full version (%%)(submission update in(% style="color:#172b4d" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem22ws||shape="rect"]](%%))
149 )))
150 |(% colspan="1" %)(% colspan="1" %)
151 (((
152 (% style="color:#172b4d" %)In week of above, individual dates
153 )))|(% colspan="1" %)(% colspan="1" %)
154 (((
155 (% style="color:#172b4d" %)Individual feedback dates.
156 )))
157 |(% colspan="1" %)tbd|(% colspan="1" %)(% colspan="1" %)
158 (((
159 (% style="color:#172b4d" %)Deadline of the review version(%%) (submission update in(% style="color:#172b4d" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem22ws||shape="rect"]](%%)) and admission to program committee (invitation via email)
160 )))
161 |(% colspan="1" %)(% colspan="1" %)
162 (((
163 (% style="color:#172b4d" %)subsequently
164 )))|(% colspan="1" %)(% colspan="1" %)
165 (((
166 (% style="color:#172b4d" %)Review assignment(%%) (via email)
167 )))
168 |(% colspan="1" %)tbd|(% colspan="1" %)(% colspan="1" %)
169 (((
170 (% style="color:#172b4d" %)Deadline reviews(%%) (in(% style="color:#172b4d" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem22ws||shape="rect"]](%%))
171 )))
172 |(% colspan="1" %)tbd|(% colspan="1" %)(% colspan="1" %)
173 (((
174 (% style="color:#172b4d" %)Individual feedback dates on presentation slides(%%).
175
176 The slides need to be available online or sent to the advisor beforehand (as PDF).
177 )))
178 |(% colspan="1" %)tbd|(% colspan="1" %)(% colspan="1" %)
179 (((
180 (% style="color:#172b4d" %)Deadline final version (%%)(submission update in(% style="color:#172b4d" %) [[EasyChair>>url:https://easychair.org/conferences/?conf=kielrtsyssem22ws||shape="rect"]](%%))
181 )))
182 |(% colspan="1" %)(% colspan="1" %)
183 (((
184 tbd, all day
185 )))|(% colspan="1" %)(% colspan="1" %)
186 (((
187 Final presentations
188 )))
189
190 == The Final Presentations ==
191
192 The presentation of the prepared topic is held during a block seminar at **tbd**. The attendance at the seminar day is mandatory. Every attending person receives the proceedings of the current semester.
193
194
195 = Schedule and Grading =
196
197 == Papers, Talks, Review ==
198
199 (% style="color:#172b4d" %)This seminar includes creating a paper, a talk, and two reviews.
200
201 === Paper ===
202
203 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:Theses.Writing and Grading Theses.WebHome||shape="rect"]] for writing a thesis. You can write your paper either in English or German.
204
205 === Talk ===
206
207 The talk should be 30 minutes (master) or 20 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.
208
209 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.
210
211 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.
212
213 The talk can be held in English or German.
214
215 === Review ===
216
217 A review consist of two parts:
218
219 1. General comments (what do you like/ not like regarding content, structure, and readability) as well as general suggestions to improve the paper
220 1. In detail remarks and corrections
221
222 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.
223
224 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.
225
226 The reviews are assigned after the review-version deadline and are based on the submitted version of the papers.
227
228 == Grades ==
229
230 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.
231
232 = Technical Details =
233
234 === LaTeX ===
235
236 Your papers should be created using LaTeX and have to be in the provided 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.
237
238 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.
239
240 While writing your paper keep the following in mind:
241
242 * Think about whether you want to write your paper in German or English and make use to use the corresponding ACM-style.
243 * 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.
244 * A paper always consists of an introduction, at least one main chapter, and a conclusion.
245
246 === EasyChair Tutorial ===
247
248 You can find our seminar in EasyChair: **[[Link>>url:https://easychair.org/conferences/?conf=kielrtsyssem22ws||shape="rect"]]**
249
250
251 = Resources =
252
253 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:
254
255 * Google Scholar: [[http:~~/~~/scholar.google.de/>>url:http://scholar.google.de/||shape="rect" class="external-link"]]
256 * dblp: [[http:~~/~~/dblp.uni-trier.de/>>url:http://dblp.uni-trier.de/||shape="rect"]]
257 * CiteSeer: [[http:~~/~~/citeseer.ist.psu.edu/>>url:http://citeseer.ist.psu.edu/||shape="rect" class="external-link"]]
258 * IEEE-Xplore: [[http:~~/~~/ieeexplore.ieee.org/Xplore/dynhome.jsp>>url:http://ieeexplore.ieee.org/Xplore/dynhome.jsp||shape="rect" class="external-link"]]
259 * ACM Digital Library: [[http:~~/~~/portal.acm.org/dl.cfm>>url:http://portal.acm.org/dl.cfm||shape="rect" class="external-link"]]
260 * 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"]]