Abstract:Background: In this paper, we present our initial efforts to integrate formal methods, with a focus on model-checking specifications written in Temporal Logic of Actions (TLA+), into computer science education, targeting undergraduate juniors/seniors and graduate students. Formal methods can play a key role in ensuring correct behavior of safety-critical systems, yet remain underutilized in educational and industry contexts. Aims: We aim to (1) qualitatively assess the state of formal methods in computer science programs, (2) construct level-appropriate examples that could be included midway into one's undergraduate studies, (3) demonstrate how to address successive "failures" through progressively stringent safety and liveness requirements, and (4) establish an ongoing framework for assessing interest and relevance among students. Methods: After starting with a refresher on mathematical logic, students specify the rules of simple puzzles in TLA+ and use its included model checker (known as TLC) to find a solution. We gradually escalate to more complex, dynamic, event-driven systems, such as the control logic of a microwave oven, where students will study safety and liveness requirements. We subsequently discuss explicit concurrency, along with thread safety and deadlock avoidance, by modeling bounded counters and buffers. Results: Our initial findings suggest that through careful curricular design and choice of examples and tools, it is possible to inspire and cultivate a new generation of software engineers proficient in formal methods. Conclusions: Our initial efforts suggest that 84% of our students had a positive experience in our formal methods course. Future plans include a longitudinal analysis within our own institution and proposals to partner with other institutions to explore the effectiveness of our open-source and open-access modules.

Model-based problem solving for university timetable validation and improvement

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study.

Modelling and solving the university course timetabling problem with hybrid teaching considerations

Decomposition, Reformulation, and Diving in University Course Timetabling

Automatic Refactoring of Conditions and Substitutions for B State Transition Models.

Automating Verification of Event-B Models

Modelling Constraint Solver Architecture Design as a Constraint Problem

WIP: An Engaging Undergraduate Intro to Model Checking in Software Engineering Using TLA+

Towards Portfolios of Streamlined Constraint Models: A Case Study with the Balanced Academic Curriculum Problem

Using SMT Solvers to Validate Models for AI Problems

Exploring Actions, Interactions and Challenges in Software Modelling Tasks: An Empirical Investigation with Students

A MDE Based Approach for Bridging Formal Models

Formal Mathematics Statement Curriculum Learning

Solving the Course-timetabling Problem of Cairo University Using Max-SAT

Concurrent Scheduling of Event-B Models

Task modeling with reusable problem-solving methods

Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem

A System for Deduction-based Formal Verification of Workflow-oriented Software Models

Mathematical model and simulated annealing algorithm for Chinese high school timetabling problems under the new curriculum innovation

A model for scaffolding mathematical problem-solving: From theory to practice

On the computation of robust examination timetables: methods and experimental results