Skip to main content

Compiling Process Graphs into Executable Code

  • Conference paper
Generative Programming and Component Engineering (GPCE 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3286))

Abstract

Model-driven architecture envisions a paradigm shift as dramatic as the one from low-level assembler languages to high-level programming languages. In order for this vision to become reality, algorithms are needed that compile models of software systems into deployable and executable implementations. This paper discusses two algorithms that provide such transformations for process graph models in a business process or workflow environment and produce executable programs based on Web services and orchestration languages. The reverse transformations back from executable programs to process graphs are also described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. OMG: Model-Driven Architecture (MDA), http://www.omg.org/mda/

  2. Uhl, A.: Model Driven Architecture Is Ready for Prime Time. IEEE Software 20(5), 70–73 (2003)

    Article  Google Scholar 

  3. Ambler, S.: Agile Model Driven Development Is Good Enough. IEEE Software 20(5), 71–73 (2003)

    Article  Google Scholar 

  4. W3C: Web Services Activity, http://www.w3.org/2002/ws/

  5. OASIS: Business Process Execution Language for Web Services (BPEL4WS) 1.1 (May 5, 2003), http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/

  6. W3C: Web Services Description Language (WSDL) 1.1. March 15 (2001), http://www.w3.org/TR/wsdl

  7. OMG: Unified Modeling Language 2.0, http://www.omg.org/uml/

  8. BPMI: BPMN 1.0 working draft, http://www.bpmi.org/

  9. White, S.: Process Modeling Notations and Workflow Patterns. In: Fischer, L. (ed.) The Workflow Handbook 2004, Future Strategies Inc., Lighthouse Point (2004)

    Google Scholar 

  10. Aho, A., et al.: Compilers. In: Principles, Techniques, and Tools, Addison-Wesley, Reading (1986)

    Google Scholar 

  11. Czarnecki, K., Helsen, S.: Classification of Model Transformation Approaches. Report of 2nd OOPSLA Workshop on Generative Techniques in the context of Model Driven Architecture, Anaheim, California (October 2003), http://www.softmetaware.com/oopsla2003/czarnecki.pdf

  12. Karsai, G., Agrawal, A.: Graph Transformations in OMG’s Model-Driven Architecture. In: Proc. Applications of Graph Transformations with Industrial Relevance, Charlotsville, Virginia (September 2003)

    Google Scholar 

  13. Heckel, R., et al.: Towards Automatic Translation of UML Models into Semantic Domains. In: Proc. APPLIGRAPH Workshop on Application of Graph Transformation (AGT 2002), Grenoble, France, pp. 11–22 (April 2002)

    Google Scholar 

  14. Wess, B.: Optimizing Signal Flow Graph Compilers for Digital Signal Processors. In: Proc. 5th International Conference on Signal Processing Applications and Technology, Dallas, Texas (October 1994)

    Google Scholar 

  15. Koehler, J., Hauser, R.: Untangling Unstructured Cyclic Flows - A Solution based on Continuations (2004) (submitted for publication)

    Google Scholar 

  16. Ammarguellat, Z.: A Control-Flow Normalization Algorithm and Its Complexity. Software Engineering 18(3), 237–251 (1992)

    Article  Google Scholar 

  17. Hecht, M.S., Ullman, J.D.: Flow Graph Reducibility. SIAM J. Comput. 1(2), 188–202 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  18. Gardner, T., et al.: A Review of OMG MOF 2.0 Query / Views / Ttransformations Submissions and Recommendations Towards the Final Standard. In: Workshop on MetaModelling for MDA, York, England (November 2003)

    Google Scholar 

  19. OMG: Meta Object Facility 2.0, http://www.omg.org/docs/ad/03-04-07.pdf

  20. Warmer, J., Kleppe, A.: The Object Constraint Language – Second Edition. In: Getting Your Models Ready for MDA, Addison-Wesley, Reading (2003)

    Google Scholar 

  21. Rumpe, B.: Executable Modeling with UML. A Vision or a Nightmare? In: Issues & Trends of Information Technology Management in Contemporary Associations, Seattle, pp. 697–701. Idea Group Publishing, Hershey (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hauser, R., Koehler, J. (2004). Compiling Process Graphs into Executable Code. In: Karsai, G., Visser, E. (eds) Generative Programming and Component Engineering. GPCE 2004. Lecture Notes in Computer Science, vol 3286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30175-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30175-2_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23580-4

  • Online ISBN: 978-3-540-30175-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics