To provide a user with most personalized adaptive services only using the accessible computing resources in a ubiquitous environment, context-aware services need to assimilate both the accessed and derived context information in the environment. Context dependency may get introduced in a system due to numerous reasons, but as the number of context dependencies for a service increases, the more complex the process becomes to develop and maintain such an application. Due to highly dynamic nature of mobile agents in an ad-hoc network, far too many context dependencies can severely affect the performance of a context-aware service. Since almost continuous operability is desirable from pervasive services, it is crucial to determine the existing context dependencies among the services to pinpoint weak points and highlight performance bottle-necks. In this paper, we present a time efficient approach to determine dependency relations among various services in ubiquitous environment to help better analyze the pervasive services