Process inheritance and instance modification

ABSTRACT

Process technologies play an increasingly important role as the world is being digitalized in nearly every corner. The major obstacles to their massive deployment include reusability and adaptivity. This paper addresses the two crucial problems with one single solution: process inheritance. We discuss what process inheritance is, what mechanisms are needed to support it, and how it can be used to handle exceptions effectively. The ideas and mechanisms are implemented in the runtime system of a process language named P.

REFERENCES

• 1: Vincenzo Ambriola , Reidar Conradi , Alfonso Fuggetta, Assessing process-centered software engineering environments, ACM Transactions on Software Engineering and Methodology (TOSEM), v.6 n.3, p.283-328, July 1997 [doi>10.1145/258077.258080]
• 2: Sergio Bandinelli , Elisabetta Di Nitto , Alfonso Fuggetta, Supporting Cooperation in the SPADE-1 Environment, IEEE Transactions on Software Engineering, v.22 n.12, p.841-865, December 1996 [doi>10.1109/32.553634]
• 3: Douglas P. Bogia , Simon M. Kaplan, Flexibility and control for dynamic workflows in the WORLDS environment, Proceedings of conference on Organizational computing systems, p.148-159, August 13-16, 1995, Milpitas, California, United States [doi>10.1145/224019.224034]
• 4: Gilad Bracha , William Cook, Mixin-based inheritance, Proceedings of the European conference on object-oriented programming on Object-oriented programming systems, languages, and applications, p.303-311, September 1990, Ottawa, Canada
• 5: Aaron G. Cass , Barbara Staudt Lerner , Stanley M. Sutton, Jr. , Eric K. McCall , Alexander Wise , Leon J. Osterweil, Little-JIL/Juliette: a process definition language and interpreter, Proceedings of the 22nd international conference on Software engineering, p.754-757, June 04-11, 2000, Limerick, Ireland [doi>10.1145/337180.337623]
• 6: Jen-Yen Jason Chen, CSPL: An Ada95-Like, Unix-Based Process Environment, IEEE Transactions on Software Engineering, v.23 n.3, p.171-184, March 1997 [doi>10.1109/32.585504]
• 7: Curbera, F., Goland, Y., Klein, J., et al. Business process execution language for web services, Version 1.0. 2002 (http://www.ibm.com/developerworks/library/ws-bpel/.)
• 8: Reidar Conradi , Marianne Hagaseth , Jens-Otto Larsen , Minh Ngoc Nguyên , Bjørn P. Munch , Per H. Westby , Weicheng Zhu , M. Letizia Jaccheri , Chunnian Liu, EPOS: object-oriented cooperative process modelling, Software process modelling and technology, Research Studies Press Ltd., Taunton, UK, 1994
• 9: Bill Curtis , Marc I. Kellner , Jim Over, Process modeling, Communications of the ACM, v.35 n.9, p.75-90, Sept. 1992 [doi>10.1145/130994.130998]
• 10: Umeshwar Dayal , Meichun Hsu , Rivka Ladin, Organizing long-running activities with triggers and transactions, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.204-214, May 23-26, 1990, Atlantic City, New Jersey, United States
• 11: Clarence Ellis , Karim Keddara, ML-DEWS: Modeling Language to Support Dynamic Evolution within Workflow Systems, Computer Supported Cooperative Work, v.9 n.3-4, p.293-333, Aug. 2000 [doi>10.1023/A:1008799125984]
• 12: Clarence Ellis , Karim Keddara , Grzegorz Rozenberg, Dynamic change within workflow systems, Proceedings of conference on Organizational computing systems, p.10-21, August 13-16, 1995, Milpitas, California, United States [doi>10.1145/224019.224021]
• 13: Fenn, J. and Linden A. CIO update: key technology predictions, 2003 to 2012. Gartner Report, Jan. 2003 (http://techupdate.zdnet.com/techupdate/stories/main/0,14179,2910700-1,00.html.)
• 14: Alfonso Fuggetta, Software process: a roadmap, Proceedings of the Conference on The Future of Software Engineering, p.25-34, June 04-11, 2000, Limerick, Ireland [doi>10.1145/336512.336521]
• 15: N. H. Gehani , H. V. Jagadish , O. Shmueli, Event specification in an active object-oriented database, Proceedings of the 1992 ACM SIGMOD international conference on Management of data, p.81-90, June 02-05, 1992, San Diego, California, United States
• 16: Natalie S. Glance , Daniele S. Pagani , Remo Pareschi, Generalized process structure grammars GPSG for flexible representations of work, Proceedings of the 1996 ACM conference on Computer supported cooperative work, p.180-189, November 16-20, 1996, Boston, Massachusetts, United States [doi>10.1145/240080.240249]
• 17: Richard Hull , Francois Llirbat , Eric Siman , Jianwen Su , Guozhu Dong , Bharat Kumar , Gang Zhou, Declarative workflows that support easy modification and dynamic browsing, Proceedings of the international joint conference on Work activities coordination and collaboration, p.69-78, February 22-25, 1999, San Francisco, California, United States
• 18: Maria Letizia Jaccheri , Gian Pietro Picco , Patricia Lago, Eliciting software process models with the E3 language, ACM Transactions on Software Engineering and Methodology (TOSEM), v.7 n.4, p.368-410, Oct. 1998 [doi>10.1145/292182.292194]
• 19: Håvard D. Jørgensen, Interaction as a framework for flexible workflow modelling, Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work, September 30-October 03, 2001, Boulder, Colorado, USA [doi>10.1145/500286.500295]
• 20: Takuya Katayama, A hierarchical and functional software process description and its enaction, Proceedings of the 11th international conference on Software engineering, p.343-352, May 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74587.74632]
• 21: Mark Klein , Chrysanthos Dellarocas, A Knowledge-based Approach to Handling Exceptions inWorkflow Systems, Computer Supported Cooperative Work, v.9 n.3-4, p.399-412, Aug. 2000 [doi>10.1023/A:1008759413689]
• 22: Thomas W. Malone , Kevin Crowston , Jintae Lee , Brian Pentland , Chrysanthos Dellarocas , George Wyner , John Quimby , Charles S. Osborn , Abraham Bernstein , George Herman , Mark Klein , Elissa O'Donnell, Tools for Inventing Organizations: Toward a Handbook of Organizational Processes, Management Science, v.45 n.3, p.425-443, March 1999 [doi>10.1287/mnsc.45.3.425]
• 23: Dragos A. Manolescu, Workflow enactment with continuation and future objects, Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, November 04-08, 2002, Seattle, Washington, USA
• 24: Norman W. Paton , Oscar Díaz, Active database systems, ACM Computing Surveys (CSUR), v.31 n.1, p.63-103, March 1999 [doi>10.1145/311531.311623]
• 25: Burkhard Peuschel , Wilhelm Schäfer, Concepts and implementation of a rule-based process engine, Proceedings of the 14th international conference on Software engineering, p.262-279, May 11-15, 1992, Melbourne, Australia [doi>10.1145/143062.143126]
• 26: Manfred Reichert , Peter Dadam, Adept$\_flex$—Supporting Dynamic Changes of Workflows Without Losing Control, Journal of Intelligent Information Systems, v.10 n.2, p.93-129, March/April 1998 [doi>10.1023/A:1008604709862]
• 27: Terry Shepard , Steve Sibbald , Colin Wortley, A visual software process language, Communications of the ACM, v.35 n.4, p.37-44, April 1992 [doi>10.1145/129852.129855]
• 28: Bjarne Stroustrup, What Is Object-Oriented Programming?, IEEE Software, v.5 n.3, p.10-20, May 1988 [doi>10.1109/52.2020]
• 29: Stanley M. Sutton, Jr. , Dennis Heimbigner , Leon J. Osterweil, APPL/A: a language for software process programming, ACM Transactions on Software Engineering and Methodology (TOSEM), v.4 n.3, p.221-286, July 1995 [doi>10.1145/214013.214017]
• 30: Antero Taivalsaari, On the notion of inheritance, ACM Computing Surveys (CSUR), v.28 n.3, p.438-479, Sept. 1996 [doi>10.1145/243439.243441]
• 31: W. M. P. van der Aalst , T. Basten, Inheritance of workflows: an approach to tackling problems related to change, Theoretical Computer Science, v.270 n.1-2, p.125-203, January [doi>10.1016/S0304-3975(00)00321-2]
• 32: W. M. P. van der Aalst , P. J. S. Berens, Beyond workflow management: product-driven case handling, Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work, September 30-October 03, 2001, Boulder, Colorado, USA [doi>10.1145/500286.500296]
• 33: Wil vanderAalst , Kees vanHee, Workflow Management: Models, Methods, and Systems, MIT Press, Cambridge, MA, 2004
• 34: W. M. P. van der Aalst , B. F. van Dongen , J. Herbst , L. Maruster , G. Schimm , A. J. M. M. Weijters, Workflow mining: a survey of issues and approaches, Data & Knowledge Engineering, v.47 n.2, p.237-267, November 2003 [doi>10.1016/S0169-023X(03)00066-1]
• 35: WfMC. Workflow process definition interface-XML process definition langauge. WfMC-TC-1025, 2002.
• 36: Guangxin (Gavin) Yang, A uniform meta-model for modeling integrated cooperation, Proceedings of the 2002 ACM symposium on Applied computing, March 11-14, 2002, Madrid, Spain [doi>10.1145/508791.508855]
• 37: Yang, G. P language specification and library reference. 2003 (http://blrc.edu.cn/research/p/documents/pspec.pdf
• 38: Yang, G. P API reference. 2003. (http://blrc.edu.cn/research/P/documents/papi.pdf).
• 39: Yang, G. Towards a library for process programming. In: Proc of BPM, Eindhoven, 2003, 120--135 (LNCS 2678).
• 40: Yang, G. and Shi, M. Cova: a programming language for cooperative applications. Science in China, Series F, 2001, 44(1): 73--80.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Inheritance

General Terms:
Languages

Keywords:
dynamic modification, inheritance, process language