This paper is describing a continuous spoken language recognition system under development at IDIAP. A particular attention is paid to two important topics under investigation. Firstly, the system characteristics, namely its structure as a multi-agent system and its search mechanism of a global solution as an evolution dynamics, are explained. Secondly, in order to provide a means of evaluating pertinence of local solutions, a uniform reliability measure is defined. The computation of this measure is based on tests collection. A description of the different steps that lead to the definition of this measure is supplied.