inf410 - Formal Methods (Complete module description)

inf410 - Formal Methods (Complete module description)

Original version English PDF download
Module label Formal Methods
Module code inf410
Credit points 6.0 KP
Workload 180 h
Institute directory Department of Computing Science
Applicability of the module
  • Bachelor's Programme Computing Science (Bachelor) > Akzentsetzungsbereich - Wahlbereich Informatik
  • Master of Education Programme (Gymnasium) Computing Science (Master of Education) > Wahlpflichtmodule (Theoretische Informatik)
Responsible persons
  • Wehrheim, Heike (module responsibility)
  • Lehrenden, Die im Modul (authorised to take exams)
Prerequisites
Skills to be acquired in this module

Formal methods are mathematically well-defined languages for the modelling of systems. The students get to know different formal methods and learn about their usage for the modelling and analysis of systems. For a given task, they choose adequate formalisms and their corresponding analysis technique, apply these and interpret the outcome of the analysis.
Professional competence
The students:

  • apply mathematical formalisms to the modelling of systems
  • choose an adequate modelling formalism for some given task
  • formally specify systems
  • choose suitable analysis techniques
  • interpret results of analysis runs


Methodogical competence
The students:

  • carry out formal correctness proofs
  • employ analysis tools
  • define the semantics of formal specification languages


Social competence
The students:

  • work in groups on tasks and explain solutions to each other
  • discuss the advantages and disadvantages of modelling formalisms.


Self-competence
The students:

  • organise themselves for the work in the module
Module contents

 

  • Petri nets
  • Process algebra CCS
  • Timed automata
  • Z
Recommended reading
Links
Language of instruction German
Duration (semesters) 1 Semester
Module frequency every second summer term
Module capacity unlimited
Teaching/Learning method V+Ü
Previous knowledge Useful prerequisites:

set theory, relations and functions, propositional and predicate logic, finite automata
Type of course Comment SWS Frequency Workload of compulsory attendance
Lecture 2 see frequency of module offering 28
Exercises 2 see frequency of module offering 28
Total module attendance time 56 h
Examination Prüfungszeiten Type of examination
Final exam of module

at the end of the term

Written or oral Exam