Abstract
This paper presents a crash course whose goal is to introduce modelling and verification using model-checking technology to mostly first- and second-year bachelor students at the Department of Computer Science at Reykjavik University. The course is student driven, project based and fosters independent learning in the student body. During the course, students tackle a number of non-trivial modelling and verification tasks using the model checker Uppaal, while also practising ‘soft skills’ such as their communication skills, as well as their ability to work independently and as members of a team.
This work has been partly funded by the projects “Open Problems in the Equational Logic of Processes (OPEL)” (grant no. 196050) and “MoVeMnt: Mode(l)s of Verification and Monitorability” (grant no. 217987) of the Icelandic Research Fund.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We note, in passing, that in Iceland many of our students find well-paid jobs even before graduating with a bachelor degree and do not pursue master-level studies. To our mind, this phenomenon increases the importance of exposing them to formal methods during their bachelor studies.
- 2.
The European Credit Transfer and Accumulation System (ECTS) is used within the European Higher Education Area to make studies and courses transparent and to allow students to transfer study credits between institutions, possibly located in different countries, in a seamless fashion. Depending on the country, one ECTS credit point corresponds to an average between 25 and 30 actual study hours. A bachelor-level degree course is equivalent to 180 ECTS. See https://ec.europa.eu/education/resources-and-tools/european-credit-transfer-and-accumulation-system-ects_en for more information.
- 3.
According to the data we have available, to date \(26\%\) of the student who followed the REMO course in the period 2013–2019 then went on to take the Modelling and Verification course. However, several of our students pursued master-level studies abroad. We expect that many of them took advanced courses on formal methods at foreign universities, but have no hard data to support this expectation.
- 4.
The slides we used for this introduction in the 2021 edition of the course are available at http://www.icetcs.ru.is/remo-course/remo-intro.pdf.
- 5.
See Exercise 23 at http://people.cs.aau.dk/~kgl/ESV04/exercises/index.html.
- 6.
See Exercise 24 at http://people.cs.aau.dk/~kgl/ESV04/exercises/index.html.
- 7.
See http://www.ru.is/faculty/luca/MV2011/solitaire.pdf for a scan of the relevant pages.
- 8.
Other courses in formal methods employ recreational problems to engage students to good effect. By way of example, we limit ourselves to mentioning that Rozier has used magic-square, chess and Rubik’s cube puzzles in an applied formal methods course offered to undergraduate and graduate students in Aerospace Engineering, Computer Science and Computer Engineering at Iowa State University [15].
- 9.
The relevant pages are available at http://icetcs.ru.is/fm-at-work/IntroductiontoMultiAgentSystemsWooldridgepp67-69.pdf.
- 10.
See http://www.icetcs.ru.is/remo-course/RushHourHardestConfigurations1.pdf for a list of the six hardest game configurations.
- 11.
By this, we mean that our course sessions tried to replicate the creative atmosphere of the busy workshops in which many of the great Renaissance works of art were produced. Those workshops were run by experienced artists, who trained young ones in their crafts and also learnt from the new ideas produced by their trainees.
- 12.
We also held impromptu scrum sessions at the start of each day in all the in-person editions of the course. However, due to the lack of face-to-face contact with the students and in order to help students structure their remote working day, we felt that we needed to be much more systematic in doing so during the two pandemic editions.
Reference
Aceto, L., Ingólfsdóttir, A., Larsen, K.G., Srba, J.: Reactive Systems: Modelling, Specification and Verification. Cambridge University Press, Cambridge (2007)
Aceto, L., Ingolfsdottir, A., Larsen, K.G., Srba, J.: Teaching concurrency: theory in practice. In: Gibbons, J., Oliveira, J.N. (eds.) TFM 2009. LNCS, vol. 5846, pp. 158–175. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04912-5_11
Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183–235 (1994). https://doi.org/10.1016/0304-3975(94)90010-8
Arnold, A., Bégay, D., Crubillé, P.: Construction and Analysis of Transition Systems with MEC. AMAST Series in Computing, vol. 3. World Scientific (1994). https://doi.org/10.1142/2505
Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30080-9_7
Behrmann, G., David, A., Larsen, K.G., Pettersson, P., Yi, W.: Developing UPPAAL over 15 years. Softw. Pract. Exp. 41(2), 133–142 (2011). https://doi.org/10.1002/spe.1006
Brunner, J., et al.: 1 \(\times \) 1 rush hour with fixed blocks is PSPACE-complete. In: Farach-Colton, M., Prencipe, G., Uehara, R. (eds.) 10th International Conference on Fun with Algorithms, FUN 2021, 30 May–1 June 2021, Favignana Island, Sicily, Italy. LIPIcs, vol. 157, pp. 7:1–7:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2021). https://doi.org/10.4230/LIPIcs.FUN.2021.7
Collette, S., Raskin, J.-F., Servais, F.: On the symbolic computation of the hardest configurations of the RUSH HOUR game. In: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M.J. (eds.) CG 2006. LNCS, vol. 4630, pp. 220–233. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-75538-8_20
Flaherty, C.: Faculty pandemic stress is now chronic. Inside Higher Ed, November 2020. https://www.insidehighered.com/news/2020/11/19/faculty-pandemic-stress-now-chronic
Flake, G.W., Baum, E.B.: Rush hour is PSPACE-complete, or “why you should generously tip parking lot attendants’’. Theor. Comput. Sci. 270(1–2), 895–911 (2002). https://doi.org/10.1016/S0304-3975(01)00173-6
Flores, N.G.L., Islind, A.S., Óskarsdóttir, M.: Effects of the COVID-19 pandemic on learning and teaching: a case study from higher education. CoRR abs/2105.01432 (2021). https://arxiv.org/abs/2105.01432
Gewin, V.: Pandemic burnout is rampant in academia. Nature 591, 489–491 (2021). https://doi.org/10.1038/d41586-021-00663-2
Hamberg, R., Vaandrager, F.W.: Using model checkers in an introductory course on operating systems. ACM SIGOPS Oper. Syst. Rev. 42(6), 101–111 (2008). https://doi.org/10.1145/1453775.1453793
Hurkens, C.: Spreading gossip efficiently. Nieuw Arch. voor Wiskunde 5/1(2), 208–210 (2000). http://www.nieuwarchief.nl/serie5/pdf/naw5-2000-01-2-208.pdf
Rozier, K.Y.: On teaching applied formal methods in aerospace engineering. In: Dongol, B., Petre, L., Smith, G. (eds.) FMTea 2019. LNCS, vol. 11758, pp. 111–131. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-32441-4_8
Uttl, B., White, C.A., Gonzalez, D.W.: Meta-analysis of faculty’s teaching effectiveness: student evaluation of teaching ratings and student learning are not related. Stud. Educ. Eval. 54, 22–42 (2017). https://doi.org/10.1016/j.stueduc.2016.08.007
Vaandrager, F.W.: A First Introduction to Uppaal. https://www.mbsd.cs.ru.nl/publications/papers/fvaan/handbookuppaal/. to appear in Quasimodo Handbook, J. Tretmans editor
Vaandrager, F.W., Verbeek, F.: Recreational formal methods: designing vacuum cleaning trajectories. Bull. EATCS 113 (2014). http://eatcs.org/beatcs/index.php/beatcs/article/view/269
Wooldridge, M.J.: An Introduction to MultiAgent Systems, 2nd edn. Wiley, Hoboken (2009)
Acknowledgements
We are grateful to the anonymous reviewers and the PC chairs, who offered some detailed and insightful comments and suggestions that led to several improvements in our original manuscript. We thank Elli Anastasiadi for her excellent work as student mentor during the last three editions of the REMO course. In particular, Elli’s assistance has been invaluable during the two pandemic installments in the spring of 2020 and 2021. We are most grateful to Kim G. Larsen for the Uppaal-related course material he has generously shared with us over the years and to Marius Mikucionis for the sterling support he has offered our students and us on Uppaal-related matters. Catia Trubiani provided useful feedback on a draft of this paper. Our colleagues Nidia Guadalupe López Flores and María Óskarsdóttir pointed out some interesting papers on teaching during the pandemic. Last, but not least, we thank Hildur Davíðsdóttir for eloquently sharing her opinions on the 2021 edition of the REMO course with us. Any remaining infelicity is solely our responsibility.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Aceto, L., Ingólfsdóttir, A. (2021). Introducing Formal Methods to First-Year Students in Three Intensive Weeks. In: Ferreira, J.F., Mendes, A., Menghi, C. (eds) Formal Methods Teaching. FMTea 2021. Lecture Notes in Computer Science(), vol 13122. Springer, Cham. https://doi.org/10.1007/978-3-030-91550-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-91550-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-91549-0
Online ISBN: 978-3-030-91550-6
eBook Packages: Computer ScienceComputer Science (R0)