Research objectives and content
The 'Mu-Calculus' is a powerful logic capable of expressing least and greetest fixpoints of monotone functions. It is widely used in the industrial development of concurent systems. The 'Model-checking problem' is that of deciding whether a Mu-calculus formula is true in a finite state system (at a given point), and hence it has theoretical and practical relevance. My goal is of studying the computational complexity of this problem.
Training content (objective, benefit and expected impact)
An efficient 'model-checken' (i.e. model checking algorithms) would be very useful in the activity of verifying correctness properties of real (industrial) systems.
Links with industry / industrial relevance (22)