Abstract
Evolution is crucial in Software Process Modeling (PM) and its support systems. EPOS is a PM support system, using the same Configuration Management (CM) techniques for the Process Schema (types and meta-types) as for instances of these (tasks with related products and tools etc.).
Further, EPOS merges CM and PM with AI, applying AI planning to an important area of Software Engineering. Given a goal, the EPOS Planner instantiates a hierarchical task network based on the available task types and the current Product Structure. When the Product Structure or task types change, the network may have to be partially reconstructed.
This paper presents a general, incremental replanning algorithm, which readjusts the existing task network to reflect the changes in the Product Structure and/or in task types. The mechanism to automatically initiate replanning upon changes is also discussed.
Preview
Unable to display preview. Download preview PDF.
References
José A. Ambros-Ingerson and Sam Steel. Integrating planning, execution and monitoring. In Proc. of AAAI'88, pages 83–88, 1988.
Sergio Bandinelli and Alfonso Fuggetta. Computational Reflection in Software Process Modeling: the SLANG Approach. In Proc. ICSE'15, Baltimore, USA, IEEE-CS Press (forthcoming), May 1993.
Reidar Conradi, Christer Fernström, Alfonso Fuggetta, and Robert Snowdon. Towards a Reference Framework for Process Concepts. In J.-C. Derniame (ed.): Proc. from EWSPT'92, Sept. 7–8, Trondheim, Norway, Springer Verlag LNCS 635, pages 3–17, September 1992.
David Chapman. Planning for conjunctive goals. Artificial Intelligence, 32:333–377, 1987.
Reidar Conradi, M. Letizia Jaccheri, Cristina Mazzi, Amund Aarsten, and Minh Ngoc Nguyen. Design, use, and implementation of SPELL, a language for software process modeling and evolution. In J.-C. Derniame (ed.): Proc. from EWSPT'92, Sept. 7–8, Trondheim, Norway, Springer Verlag LNCS 635, pages 167–177, September 1992.
Reidar Conradi, Chunnian Liu, and M. Letizia Jaccheri. Process Modeling Paradigms. In 7th International Software Process Workshop — ISPW'7, Yountville (Napa Valley), CA, USA, 16–18 Oct. 1991. Proceedings forthcoming on IEEE Press, page 3 p., 1991.
Reidar Conradi and Carl Chr. Malm. Cooperating Transactions and Workspaces in EPOS: Design and Preliminary Implementation. In Rudolf Andersen, Janis A. Bubenko jr., and Arne Sølvberg, editors, Proc. of CAiSE'91, the 3rd International Conference on Advanced Information Systems, Trondheim, Norway, 13–15 May 1991, pages 375–392. LNCS 498, Springer Verlag, 578 p., 1991.
Reidar Conradi, Espen Osjord, Per H. Westby, and Chunnian Liu. Initial Software Process Management in EPOS. Software Engineering Journal (Special Issue on Software process and its support), 6(5):275–284, September 1991.
Christer Fernström. Process WEAVER: Adding Process Support to UNIX. In Leon Osterweil (ed.): Proc. from 2nd Int'l Conference on Software Process (ICSP'2), Berlin. IEEE-CS Press, pages 12–26, March 1993.
Karen E. Huff. Plan-Based Intelligent Assistance: An Approach to Supporting the Software Development Process. PhD thesis, University of Massachusetts, September 1989.
Stanley M. Sutton Jr., Dennis Heimbigner, and Leon Osterweil. Language Constructs for Managing Change in Process-Centered Environments. In Proc. of the 4th ACM SIGSOFT Symposium on Software Development Environments, Irvine, California. In ACM SIGPLAN Notices, Dec. 1990, pages 206–217, December 1990.
M. Letizia Jaccheri, Jens-Otto Larsen, and Reidar Conradi. Software Process Modeling and Evolution in EPOS. In Proc. IEEE 4th International Conference on Software Engineering and Knowledge Engineering, Capri, Italy, June 1992. 13 p.
Anund Lie, Reidar Conradi, Tor M. Didriksen, Even-André Karlsson, Svein O. Hallsteinsen, and Per Holager. Change Oriented Versioning in a Software Engineering Database. In Walter F. Tichy (Ed.): Proc. of the 2nd International Workshop on Software Configuration Management, Princeton, USA, 25–27 Oct. 1989, 178p. In ACM SIGSOFT Software Engineering Notes, 14 (7), pages 56–65, November 1989.
Chunnian Liu. Software Process Planning and Execution: Coupling vs. Integration. In Rudolf Andersen, Janis A. Bubenko jr., and Arne Sølvberg, editors, Proc. of CAiSE'91, the 3rd International Conference on Advanced Information Systems, Trondheim, Norway, 13–15 May 1991, pages 356–374. LNCS 498, Springer Verlag, 578 p., 1991.
Robert Snowdon. An example of process change. In J.-C. Derniame (ed.): Proc. from EWSPT'92, Sept. 7–8, Trondheim, Norway, Springer Verlag LNCS 635, pages 178–195, September 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Conradi, R. (1993). Automatic replanning of task networks for process model evolution in EPOS. In: Sommerville, I., Paul, M. (eds) Software Engineering — ESEC '93. ESEC 1993. Lecture Notes in Computer Science, vol 717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57209-0_29
Download citation
DOI: https://doi.org/10.1007/3-540-57209-0_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57209-1
Online ISBN: 978-3-540-47972-7
eBook Packages: Springer Book Archive