In this paper, we propose an approach based on Formal Concept Analysis in order to organize the services registry at runtime and to allow the "best" service selection among heterogeneous and secured services according to a set of specifications. This solution has been validated in the European SODA project on pervasive applications.