Study programme 2021-2022 | Français | ||
Formal Methods for System Design: Foundations | |||
Programme component of Master's in Computer Science à la Faculty of Science |
Code | Type | Head of UE | Department’s contact details | Teacher(s) |
---|---|---|---|---|
US-M1-SCINFO-067-M | Optional UE | RANDOUR Mickaël | S820 - Mathématiques effectives |
|
Language of instruction | Language of assessment | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Credits | Weighting | Term |
---|---|---|---|---|---|---|---|---|---|
| Français | 40 | 15 | 5 | 0 | 0 | 6 | 6.00 | 1st term |
AA Code | Teaching Activity (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Term | Weighting |
---|---|---|---|---|---|---|---|---|
S-MATH-043 | Formal methods: Introduction | 10 | 0 | 0 | 0 | 0 | Q1 | |
S-MATH-051 | Formal methods: foundations | 30 | 15 | 5 | 0 | 0 | Q1 |
Programme component |
---|
Objectives of Programme's Learning Outcomes
Learning Outcomes of UE
Thorough understanding of the core concepts of formal methods, mastery of the underlying mathematical frameworks, ability to go further for application on real examples.
Content of UE
Theory: Introduction to formal methods, Modeling systems, Linear temporal logic, Computation tree logic, Symbolic model checking, Model checking probabilistic (and quantitative) systems, Synthesis of probabilistic (and quantitative)
systems, Synthesis via game theory. Tool presentations by students.
Prior Experience
Basic notions of algorithmics, programming, complexity, logic.
Type of Assessment for UE in Q1
Method of calculating the overall mark for the Q1 UE assessment
Oral exam on theory and exercises (Evaluation E1). Tool presentation by students (Evaluation E2). Final grade for UE. If an evaluation is below 8, the final grade is equal to the minimal evaluation. Otherwise, the following weights are used: E1 (80%), E2 (20%).
Q1 UE Assessment Comments
Oral exam on theory and exercises (Evaluation E1). Tool presentation by students (Evaluation E2). Final grade for UE. If an evaluation is below 8, the final grade is equal to the minimal evaluation. Otherwise, the following weights are used: E1 (80%), E2 (20%).
Type of Assessment for UE in Q3
Method of calculating the overall mark for the Q3 UE assessment
Same rules as for Q1. Any evaluation below 10 must be passed in Q3.
Q3 UE Assessment Comments
Same rules as for Q1. Any evaluation below 10 must be passed in Q3.
Type of Resit Assessment for UE in Q1 (BAB1)
Q1 UE Resit Assessment Comments (BAB1)
Not applicable.
Type of Teaching Activity/Activities
AA | Type of Teaching Activity/Activities |
---|---|
S-MATH-043 |
|
S-MATH-051 |
|
Mode of delivery
AA | Mode of delivery |
---|---|
S-MATH-043 |
|
S-MATH-051 |
|
Required Reading
AA | |
---|---|
S-MATH-043 | |
S-MATH-051 |
Required Learning Resources/Tools
AA | Required Learning Resources/Tools |
---|---|
S-MATH-043 | Lecture notes available on Moodle. |
S-MATH-051 | Lecture notes available on Moodle. |
Recommended Reading
AA | |
---|---|
S-MATH-043 | |
S-MATH-051 |
Recommended Learning Resources/Tools
AA | Recommended Learning Resources/Tools |
---|---|
S-MATH-043 | Not applicable |
S-MATH-051 | Not applicable |
Other Recommended Reading
AA | Other Recommended Reading |
---|---|
S-MATH-043 | C. Baier, J.-P. Katoen. Principles of Model Checking. MIT Press, 2008. |
S-MATH-051 | C. Baier, J.-P. Katoen. Principles of Model Checking. MIT Press, 2008. |