Proof Techniques for Adapter Generation

  • Arjan J. Mooij
  • Marc Voorhoeve
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5387)


We study the composition and substitution of services from a theoretical perspective. An important notion is the operating guideline of a service y, which is defined as the set of services x such that the result of connecting x and y has a certain desired property. We define several related notions and derive results for them in a general context, thus abstracting from the underlying formalism, be it process algebra, Petri nets or something else. We then focus on the open Petri-net (and oWFN) formalism, and address the automated generation of adapters.


Composition Operator Service Composition Transformation Rule Proof Technique Process Algebra 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bac02]
    Backhouse, R.: Galois connections and fixed point calculus. In: Blackhouse, R., Crole, R.L., Gibbons, J. (eds.) Algebraic and Coalgebraic Methods in the Mathematics of Program Construction. LNCS, vol. 2297, pp. 89–148. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. [BBC05]
    Bracciali, A., Brogi, A., Canal, C.: A formal approach to component adaptation. The Journal of Systems and Software 74(1), 45–54 (2005)CrossRefGoogle Scholar
  3. [BP06]
    Brogi, A., Popescu, R.: Automated generation of BPEL adapters. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 27–39. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. [BZ07]
    Bravetti, M., Zavattaro, G.: A theory for strong service compliance. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 96–112. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. [CCLP06]
    Carpineti, S., Castagna, G., Laneve, C., Padovani, L.: A formal account of contracts for web services. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds.) WS-FM 2006. LNCS, vol. 4184, pp. 148–162. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. [CGP08]
    Castagna, G., Gesbert, N., Padovani, L.: A theory of contracts for web services. In: Proceedings of Principles of Programming Languages, pp. 261–272 (2008)Google Scholar
  7. [CPT01]
    Canal, C., Pimentel, E., Troya, J.: Compatibility and inheritance in software architectures. Science of Computer Programming 41, 105–138 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  8. [FHRR04]
    Fournet, C., Hoare, T., Rajamani, S., Rehof, J.: Stuck-free conformance. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 242–254. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  9. [GMW08]
    Gierds, C., Mooij, A.J., Wolf, K.: Specifying and generating behavioral service adaptors based on transformation rules. Preprints CS-02-08, Institut fur Informatik, Universitat Rostock (2008)Google Scholar
  10. [Hoa85]
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall, Englewood Cliffs (1985)zbMATHGoogle Scholar
  11. [Kin97]
    Kindler, E.: A compositional partial order semantics for Petri net components. In: Proceedings of Application and Theory of Petri Nets. LNCS, vol. 1248, pp. 235–252. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  12. [LMSW08]
    Lohmann, N., Massuthe, P., Stahl, C., Weinberg, D.: Analyzing interacting WS-BPEL processes using flexible model generation. Data & Knowledge Engineering 64(1), 36–54 (2008)CrossRefGoogle Scholar
  13. [LMW07]
    Lohmann, N., Massuthe, P., Wolf, K.: Behavioral constraints for services. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 271–287. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. [LP07]
    Laneve, C., Padovani, L.: The must preorder revisited — an algebraic theory for web services contracts. In: Caires, L., Vasconcelos, V.T. (eds.) CONCUR 2007. LNCS, vol. 4703, pp. 212–225. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  15. [ML06]
    Mazzara, M., Lanese, I.: Towards a unifying theory for web services composition. In: Bravetti, M., Núñez, M., Zavattaro, G. (eds.) WS-FM 2006. LNCS, vol. 4184, pp. 257–272. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. [MS05]
    Massuthe, P., Schmidt, K.: Operating guidelines — an automata-theoretic foundation for the service-oriented architecture. In: Proceedings of Quality Software. IEEE, Los Alamitos (2005)Google Scholar
  17. [Mur89]
    Murata, T.: Petri nets: Properties, analysis and applications. Proceedings of the IEEE 77(4), 541–580 (1989)CrossRefGoogle Scholar
  18. [RBF+07]
    Reisig, W., Bretschneider, J., Fahland, D., Lohmann, N., Massuthe, P., Stahl, C.: Services as a paradigm of computation. In: Jones, C.B., Liu, Z., Woodcock, J. (eds.) Formal Methods and Hybrid Real-Time Systems. LNCS, vol. 4700, pp. 521–538. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  19. [vdALM+08]
    van der Aalst, W., Lohmannn, N., Massuthe, P., Stahl, C., Wolf, K.: From public views to private views – correctness-by-design for services. In: Dumas, M., Heckel, R. (eds.) WS-FM 2007. LNCS, vol. 4937, pp. 139–153. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Arjan J. Mooij
    • 1
  • Marc Voorhoeve
    • 1
  1. 1.Department of Mathematics and Computer ScienceTechnische Universiteit EindhovenThe Netherlands

Personalised recommendations