Modeling Web Services by Iterative Reformulation of Functional and Non-functional Requirements

  • Jyotishman Pathak
  • Samik Basu
  • Vasant Honavar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4294)


We propose an approach for incremental modeling of composite Web services. The technique takes into consideration both the functional and non-functional requirements of the composition. While the functional requirements are described using symbolic transition systems—transition systems augmented with state variables, function invocations, and guards; non-functional requirements are quantified using thresholds. The approach allows users to specify an abstract and possibly incomplete specification of the desired service (goal) that can be realized by selecting and composing a set of pre-existing services. In the event that such a composition is unrealizable, i.e. the composition is not functionally equivalent to the goal or the non-functional requirements are violated, our system provides the user with the causes for the failure, that can be used to appropriately reformulate the functional and/or non-functional requirements of the goal specification.


Service Composition Component Service Composite Service Social Security Number Simulation Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Hull, R., Su, J.: Tools for Composite Web Services: A Short Overview. SIGMOD Record 34(2), 86–95 (2005)CrossRefGoogle Scholar
  2. 2.
    Dustdar, S., Schreiner, W.: A Survey on Web Services Composition. International Journal on Web and Grid Services 1(1), 1–30 (2005)CrossRefGoogle Scholar
  3. 3.
    Pathak, J., Basu, S., Lutz, R., Honavar, V.: Selecting and Composing Web Services through Iterative Reformulation of Functional Specifications. In: 18th IEEE International Conference on Tools with Artificial Intelligence (2006)Google Scholar
  4. 4.
    Pathak, J., Basu, S., Lutz, R., Honavar, V.: ParallelWeb Service Composition inMoSCoE: A Choreography-based Approach. In: 4th IEEE European Conference on Web Services (2006)Google Scholar
  5. 5.
    Pistore, M., Traverso, P., Bertoli, P.: Automated Composition of Web Services by Planning in Asynchronous Domains. In: 15th Intl. Conference on Automated Planning and Scheduling, pp. 2–11 (2005)Google Scholar
  6. 6.
    Traverso, P., Pistore, M.: Automated Composition of SemanticWeb Services into Executable Processes. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 380–394. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    Benatallah, B., Sheng, Q., Dumas, M.: The Self-Serv Environment for Web Services Composition. IEEE Internet Computing 7(1), 40–48 (2003)CrossRefGoogle Scholar
  8. 8.
    Berardi, D., Calvanese, D., Giuseppe, D.G., Hull, R., Mecella, M.: Automatic Composition of Transition-based Semantic Web Services with Messaging. In: 31st Intl. Conference on Very Large Databases, pp. 613–624 (2005)Google Scholar
  9. 9.
    Basu, S., Mukund, M., Ramakrishnan, C.R., Ramakrishnan, I.V., Verma, R.M.: Local and Symbolic Bisimulation Using Tabled Constraint Logic Programming. In: Codognet, P. (ed.) ICLP 2001. LNCS, vol. 2237, pp. 166–180. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Pathak, J., Koul, N., Caragea, D., Honavar, V.: A Framework for Semantic Web Services Discovery. In: 7th ACM Intl. Workshop on Web Information and Data Management, pp. 45–50. ACM press, New York (2005)CrossRefGoogle Scholar
  11. 11.
    Fu, X., Bultan, T., Su, J.: Analysis of Interacting BPEL Web Services. In: 13th Intl. conference on World Wide Web, pp. 621–630. ACM Press, New York (2004)CrossRefGoogle Scholar
  12. 12.
    Cardoso, J., Sheth, A., Miller, J., et al.: Quality of Service for Workflows and Web Service Processes. Journal of Web Semantics 1(3), 281–309 (2004)Google Scholar
  13. 13.
    Zeng, L., Benatallah, B.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)CrossRefGoogle Scholar
  14. 14.
    Yu, T., Lin, K.-J.: Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Oh, S.C., Kil, H., Lee, D.: WSBen: A Web Services Discovery and Composition Benchmark. In: 4th International Conference on Web Services, pp. 239–246. IEEE Press, Los Alamitos (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jyotishman Pathak
    • 1
  • Samik Basu
    • 1
  • Vasant Honavar
    • 1
  1. 1.Department of Computer ScienceIowa State UniversityAmesUSA

Personalised recommendations