Skip to main content

Nu-calculus and applications

Objective



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)
See above

Funding Scheme

RGI - Research grants (individual fellowships)

Coordinator

UNIVERSITE DE BORDEAUX I
Address
351,Cours De La Libération 351
33405 Talence
France