In this paper we are interested in offering customizable Web services : we present a theoretical framework for customizable Web services description, discovery and composition. In our approach, each Web service is described at a high level of abstraction and can be seen as a "black box" labeled by its name and input/output parameters. Complementary to this formalism, we define a set of mechanisms for customizable Web services discovery and composition.