System Validation (3): Requirements by modal formulas
By External Provider
About this course
System Validation is the field that studies the fundamentals of system communication and information processing. It allows automated analysis based on behavioural models of a system to see if a system works correctly. We want to guarantee that the systems does exactly what it is supposed to do. The techniques put forward in system validation allow to prove the absence of errors. It allows to design embedded system behaviour that is structurally sound and as a side effect forces you to make the behaviour simple and insightful. This means that the systems are not only behaving correctly, but are also much easier to maintain and adapt. ’Requirements by modal formulas' is the third course that shows you how to specify requirements for the automata in order to establish the correct relation between the requirements and the behaviour of the system. Reading material. J.F. Groote and M.R. Mousavi. Modeling and analysis of communicating systems. The MIT Press, 2014.
What you will learn
- Learn how to specify system requirements using modal logic and formal behavioural properties.
- Apply formal verification techniques to analyse and validate the behaviour of distributed and embedded systems.
- Learn how modal formulas are translated into Boolean Equation Systems (BES) for automated verification.
- Understand Hennessy-Milner logic and fixed-point operators for describing complex software behaviour.