Using model checkers in an introductory course on operating systems

During the last three years, we have been experimenting with the use of the Uppaal model checker in an introductory course on operating systems for first-year Computer Science students at the Radboud University Nijmegen. The course uses model checkers as a tool to explain, visualize and solve concurrency problems. Our experience is that students enjoy to play with model checkers because it makes concurrency issues tangible. Even though it is hard to measure objectively, we think that model checkers really help students to obtain a deeper insight into concurrency. In this article, we report on our experiences in the classroom, explain how mutual exclusion algorithms, semaphores and monitors can conveniently be modeled in Uppaal, and present some results on properties of small, concurrent patterns. Categories and Subject Descriptors D.2.4 [Software Engineering]: Software/Program Verification--formal methods, model checking; D.4.1 [Operating Systems]: Process Management--concurrency, dea...

• Type: Journal
• Year: 2008
• Where: SIGOPS
• Authors: Roelof Hamberg, Frits W. Vaandrager
• Keywords: Model Checkers, Mutual Exclusion, Operating System, SIGOPS 2008