In this paper we study the issue of service composition, in the case that services are nondetermistic and partially observable (POTS). In particular, the target service is represented as a finite deterministic transition system, whereas available services are described as finite, nondeterministic and partially observable transition systems. Our aim is, in the first place, to expose a methodolog...