Abstract
The design time specification of dynamic processes can be time-consuming and error-prone, due to the high number of tasks involved and their context-dependent nature. Such processes frequently suffer from potential interference among their constituents, since resources are usually shared by the process participants and it is difficult to foresee all the potential tasks interactions in advance. Concurrent tasks may not be independent from each other (e.g., they could operate on the same data at the same time), resulting in incorrect outcomes. To address these issues, we propose an approach that exploits partial-order planning algorithms for automatically synthesizing a library of process template definitions for different contextual cases. The resulting templates guarantee sound concurrency in the execution of their activities and are reusable in a variety of partially-known contextual environments.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Weske, M.: Business Process Management: Concepts, Languages, Architectures. 2nd edn. Springer (2010)
Reichert, M., Weber, B.: Enabling Flexibility in Process-Aware Information Systems. Springer, Berlin (2012)
Weld, D.: An Introduction to Least Commitment Planning. AI Mag. 15(4) (1994)
Fox, M., Long, D.: PDDL2.1: an Extension to PDDL for Expressing Temporal Planning Domains. J. Artif. Int. Res. 20(1) (2003)
White, S.A., Miers, D.: BPMN Modeling and Reference Guide: Understanding and Using BPMN. Future Strategies Inc. (2008)
Godefroid, P.: Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem. Springer (1996)
Reiter, R.: On Closed World Data Bases. In: Ginsberg, M. (ed.) Readings in Nonmonotonic Reasoning, Morgan Kaufmann Publishers Inc. (1987)
Dumas, M., van der Aalst, W.M.: Process-aware information systems: bridging people and software through process technology. Wiley-Interscience (2005)
Coles, A.J., Coles, A., Fox, M., Long, D.: Forward-Chaining Partial-Order Planning. In: ICAPS (2010)
Schuschel, H., Weske, M.: Triggering replanning in an integrated workflow planning and enactment system. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 322–335. Springer, Heidelberg (2004)
R-Moreno, M.D., Borrajo, D., Cesta, A., Oddi, A.: Integrating Planning and Scheduling in Workflow Domains. Exp. Syst. with App.: An Int. J. 33(2) (2007)
Ferreira, H., Ferreira, D.: An Integrated Life Cycle for Workflow Management Based on Learning and Planning. Int. J. Coop. Inf. Systems 15 (2006)
Aler, R., Borrajo, D., Camacho, D.: A Knowledge-based Approach for Business Process Reengineering, SHAMASH. Know.-Based Syst. 15(8) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marrella, A., Lespérance, Y. (2013). Synthesizing a Library of Process Templates through Partial-Order Planning Algorithms. In: Nurcan, S., et al. Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2013 2013. Lecture Notes in Business Information Processing, vol 147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38484-4_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-38484-4_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38483-7
Online ISBN: 978-3-642-38484-4
eBook Packages: Computer ScienceComputer Science (R0)