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 Programme(s) FP4-TMR - Specific research and technological development programme in the field of the training and mobility of researchers, 1994-1998 Topic(s) 0302 - Post-doctoral research training grants TM26 - Logic and Semantics Call for proposal Data not available Funding Scheme RGI - Research grants (individual fellowships) Coordinator UNIVERSITE DE BORDEAUX I EU contribution No data Address 351,Cours de la Libération 351 33405 TALENCE France See on map Total cost No data