Using Graph Transformation as the Semantical Model for Software Process Execution in the APSEE Environment

  • Carla A. Lima Reis
  • Rodrigo Quites Reis
  • Marcelo M. de Abreu
  • Heribert Schlebbe
  • Daltro J. Nunes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2505)


Software Process Technology recently evolved to automate software process management by providing specialized languages and environments to control the human performance in software development activities. This paper presents APSEE as an executable visual language for software process modeling. The underlying meta-model was specified using graph grammars, which successfully derived a Java-based implementation. Finally, this experience is discussed with respect to the provided management mechanism to handle dynamic changes in executing processes.


Semantical Model Graph Transformation Process Execution Graph Grammar Visual Language 
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. 1.
    Aalst, W.M.P. van der. Generic Workflow Models: How to handle dynamic change and capture management information. International Conference on Cooperative Information Systems (COOPIS’99). Edinburger, Scotland, Sept. 1999.Google Scholar
  2. 2.
    Bardohl, R.; Taentzer, G.; Minas, M.; Schürr, A. Application of Graph Transformation to Visual Languages. In: Handbook of Graph Grammars and Computing by Graph Transformations, Volume 2: Applications, Languages and Tools, World Scientific, 1999.Google Scholar
  3. 3.
    Bardohl, R.; Ehrig, H.; Ermel, C. Generic Description, Behavior and Animation of Visual Modeling Languages. Dagstuhl Seminar 00411 Semi-Formal and Formal Specification Techniques for Software Systems, October 9th–13th, 2000.Google Scholar
  4. 4.
    Bardohl, R. GenGED-Visual Definition of Visual Languages based on Algebraic Graph Transformation. PhD Thesis. Tec. Universität Berlin. Kovac Verlag, Hamburg, 2000.Google Scholar
  5. 5.
    Derniame, J.; Kaba, B.; Wastell, D. (Eds.). Software Process. Lecture Notes in Computer Science, Vol. 1500. Springer, 1999.Google Scholar
  6. 6.
    Ehrig, H.; Engels, G.; Kreowski, H-J.; Rozenberg, G. Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools. Volume 2. World Scientific, Singapore, 1999.zbMATHGoogle Scholar
  7. 7.
    Feiler, P.; Humphrey, W. Software Process Development and Enactment. 2nd International Conference on the Software Process. IEEE Press, Feb.1993.Google Scholar
  8. 8.
    Fuggetta, A. Software Process: A Roadmap. In: Finkelstein (Ed.), Future of Software Engineering. ACM Press 2000.Google Scholar
  9. 9.
    Garg, P. K.; Jazayeri, M. Process-Centered Software Engineering Environments. Los Alamitos: IEEE CS Press, 1996.Google Scholar
  10. 10.
    Kappel, G et al. Coordination in workflow management systems: A rule based approach. In Conen, W.; Neuman, G. (Eds.) Coordination technology for collaborative applications. Lecture Notes in Computer Science, Vol. 1364, 1997.Google Scholar
  11. 11.
    Krapp, C.A. An Adaptable Environment for the Management of Development Processes. Ph.D. Thesis. Aachen University. Germany, 1998.Google Scholar
  12. 12.
    Lerner, B. et al. Modeling and Managing Resource Utilization in Process, Workflow and Activity Coordination. Technical Report. University of Massachusetts Aug., 2000.Google Scholar
  13. 13.
    Lima Reis, C.A.; Reis, R.Q.; Nunes, D. J. Dynamic Software Process Manager for the PROSOFT Software Engineering Environment. Symposium on Software Technology (SoST’98). Buenos Aires: Sadio/European Software Institute. Sept. 1998.Google Scholar
  14. 14.
    Lima Reis, C.; Reis, R.; Abreu, M.; Nunes, D. APSEE: Um modelo formal e flexível para execução de processos de software. 5th Iberoamerican Workshop on Requirements Engineering and Software Environments (IDEAS 2002). La Habana, Cuba, April 2002.Google Scholar
  15. 15.
    Lima Reis, C.A. “Resource Instantiation Policies in Software Process Environments”. 26th Annual International Computer Software and Applications Conference (COMPSAC’02). Oxford, England, IEEE CS Press, August 2002.Google Scholar
  16. 16.
    Lima Reis, C.A. APSEE: A Flexible Software Process Enactment System. Ph.D. Thesis, Porto Alegre: PPGC-UFRGS, 2002 (to appear, in Portuguese).Google Scholar
  17. 17.
    Lonchamp, J. A Structured Conceptual and Terminological Framework for the Software Process Engineering. 2nd International Conference on the Software Process, IEEE CS, Mar.1993.Google Scholar
  18. 18.
    Nunes, D.J. The Algebraic-PROSOFT Software Development Paradigm. Technical Report. Porto Alegre: PPGC-UFRGS, 1996. ($im$prosoft)
  19. 19.
    Paulk, M.; Weber, C.; Curtis, B. The Capability Maturity Model. Addison-Wesley Publishing Co., 1994.Google Scholar
  20. 20.
    Perry, D. E. Practical Issues in Process Reuse. 10th International Software Process Workshop, 10. (ISPW’10). IEEE Press, France, June 1996.Google Scholar
  21. 21.
    Podorozhny, al. Modeling Resources for Activity Coordination and Scheduling. 3rd International Conference on Coordination Models and Languages. April 1999. Lecture Notes in Computer Science, Vol. 1594. Springer-Verlag.Google Scholar
  22. 22.
    Reis, R.Q. et al. Automatic Verification of Static Policies on Software Process Models. Annals of Software Engineering. Special Volume on Process-Based Software Engineering. V. 14. Kluwer Academic Publishers, Oct.2002 (to appear).Google Scholar
  23. 23.
    Reis, R.Q. et al. Towards a Software Process Model to Support the Design of Mobile Computing Applications. 6th World Conference on Integrated Design and Process Technology, Pasadena (USA), 2002.Google Scholar
  24. 24.
    Rozenberg, G. (Ed.). Handbook on Graph Grammars: Foundations. Vol. 1. World Scientific, Singapore, 1997.Google Scholar
  25. 25.
    Schlebbe, H.; Schimpf, S. Reengineering of Prosoft in Java. Technical Report. Fakultät Informatik, Universität Stuttgart, Germany. Oct.1997.Google Scholar
  26. 26.
    Schürr, A.; Winter, A.J.and Zündorf, A. Graph Grammar Engineering with PROGRES. In W. Schäfer and P. Botella, (eds.) 5th European Software Engineering Conference, Spain, 1995. Lecture Notes in Computer Science, Vol. 989. Springer-Verlag.Google Scholar
  27. 27.
    Silva, F.; Lima Reis, C.; Reis, R.; Nunes, D. A Model for Software Process Simulation based on Cooperative Agents. 13th Brazilian Symposium on Software Engineering. Florianópolis, Oct. 2001.Google Scholar
  28. 28.
    Westfechtel, B. Models and Tools for Managing Development Processes. Lecture Notes in Computer Science, Vol. 1646. Springer-Verlag, 1999.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Carla A. Lima Reis
    • 1
    • 2
  • Rodrigo Quites Reis
    • 1
    • 2
  • Marcelo M. de Abreu
    • 1
  • Heribert Schlebbe
    • 3
  • Daltro J. Nunes
    • 1
  1. 1.PPGC-UFRGSFederal University of Rio Grande do SulPorto Alegre, RSBrazil
  2. 2.Department of InformaticsFederal University of ParáBelém, ParáBrazil
  3. 3.Faculty of Computer ScienceUniversity of StuttgartStuttgartGermany

Personalised recommendations