| Detailed information |
| Original study plan |
Bachelor's programme Computer Science 2025W |
| Learning Outcomes |
Competences |
| Students possess knowledge of formal methods to model and specify systems in computer science.
|
|
| Skills |
Knowledge |
Students can
- understand system descriptions based on formal models (K2, K5)
- concisely describe systems with formal models (K3, K4)
- solve simple verification and planning problems with formal models (K3, K4)
- apply SAT solvers for real-world applications (K2, K3)
- understands strengths of weaknesses of different formalisms w.r.t. to specific use cases (K4, K5)
|
- finite state machines
- Petri nets
- process algebra
- temporal logics
- bounded model checking
- planning
- Markov decision processes
|
|
| Criteria for evaluation |
Multiple small tests and exercises or exam over the full course content (both jointly with the corresponding exercise class).
|
| Methods |
Slide-based presentation plus exercises.
|
| Language |
English |
| Study material |
Slides plus lecture videos will be provided.
Further material will be announced each semester.
|
| Changing subject? |
No |
| Further information |
This lecture and the associated exercise course form an inseparable didactic unit. The learning outcomes presented here are achieved through the close interaction of the two courses.
|
| Corresponding lecture |
(*)INBPCVOFOG3: VO Formale Grundlagen 3 (3 ECTS) bzw. INBIPVOFMOD: VO Formale Modelle (3 ECTS)
|
