Abstract
This paper presents an approach to designing interactive workflow to achieve guaranteed completion. The approach is based on the idea of modeling motivation, representing how the workflow solicits actions from its environment. The concept of motivation is used to differentiate between actions that are solicited by the workflow and actions that are not solicited, and happen spontaneously. We describe how to analyze progress in workflows that contain both solicited and spontaneous actions and establish guaranteed completion. We describe how to reason about time, and determine the maximum time a workflow requires to reach completion.
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
McNeile, A.: Protocol Contracts with Application to Choreographed Multiparty Collaborations. Service Oriented Computing and Applications 4(2), 109–136 (2010)
McNeile, A., Simons, N.: Protocol Modelling: A Modelling Approach that supports Reusable Behavioural Abstractions. Journal of Software and System Modeling 5(1), 91–107 (2006)
McNeile, A., Simons, N.: A Typing Scheme for Behavioural Models. Journal of Object Technology 6(10), 81–94 (2007)
Bettini, C., Sean Wang, X., Jajodia, S.: Temporal Reasoning in Workflow Systems. Distrib. Parallel Databases 11, 269–306 (2002)
Hoare, C.: Communicating Sequential Processes. Prentice-Hall International (1985)
Giannakopoulou, D., Magee, J., Kramer, J.: Checking Progress with Action Priority: Is it Fair? In: Nierstrasz, O., Lemoine, M. (eds.) ESEC 1999 and FSE 1999. LNCS, vol. 1687, pp. 511–527. Springer, Heidelberg (1999)
Kindler, E.: Safety and Liveness Properties: A Survey. EATCS Bulletin 53(53), 268–272 (1994)
Kindler, E., Martens, A., Reisig, W.: Inter-operability of Workflow Applications: Local Criteria for Global Soundness. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. LNCS, vol. 1806, pp. 235–253. Springer, Heidelberg (2000)
Lanese, I., Guidi, C., Montesi, F., Zavattaro, G.: Bridging the Gap between Interaction- and Process-Oriented Choreographies. In: Proceedings of SEFM 2008, 6th IEEE International Conferences on Software Engineering and Formal Methods, pp. 323–332. IEEE Computer Society, Washington, DC (2008)
Honda, K., Yoshida, N., Carbone, M.: Multiparty Asynchronous Session Types. SIGPLAN Not. 43(1), 273–284 (2008)
Larsen, K., Thomsen, B.: A Modal Process Logic. In: LICS, pp. 203–210 (1988)
D’Ippolito, N., Fishbein, D., Foster, H., Uchitel, S.: MTSA: Eclipse support for modal transition systems construction, analysis and elaboration. In: Eclipse 2007: Proceedings of the, OOPSLA Workshop on Eclipse Technology Exchange, pp. 6–10. ACM, New York (2007)
Sidorova, N., Stahl, C., Trčka, N.: Workflow Soundness Revisited: Checking Correctness in the Presence of Data While Staying Conceptual. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 530–544. Springer, Heidelberg (2010)
Marjanovic, O., Orlowska, M.: On Modeling and Verification of Temporal Constraints in Production Workflows. Knowl. Inf. Syst. 1(2), 157–192 (1999)
Object Management Group: UML 2.0 Superstructure Final Adopted Specification. OMG Document reference ptc/03-08-02 (August 2003)
Kazhamiakin, R., Pandya, P., Pistore, M.: Timed Modelling and Analysis in Web Service Compositions. In: International Conference on Availability, Reliability and Security, pp. 840–846. IEEE Computer Society Press, Los Alamitos (2006)
Owicki, S., Lamport, L.: Proving Liveness Properties of Concurrent Programs. ACM Trans. Program. Lang. Syst. 4(3), 455–495 (1982)
UK Cabinet Office: OCG Books ITIL - Service Design. The UK Stationery Office (TSO) for The Office of Government Commerce, OGC (2011)
Damm, W., Harel, D.: LSCs: Breathing Life into Message Sequence Charts. Form. Methods Syst. Des. 19(1), 45–80 (2001)
van der Aalst, W.: Interval Timed Coloured Petri Nets and their Analysis. In: Proceedings of the 14th International Conference on Application and Theory of Petri Nets, pp. 453–472. Springer, London (1993)
van der Aalst, W.: The Application of Petri Nets to Workflow Management. Journal of Circuits, Systems, and Computers 8(1), 21–66 (1998)
van der Aalst, W., van Hee, K., ter Hofstede, A., Sidorova, N., Verbeek, H., Voorhoeve, M., Wynn, M.: Soundness of Workflow Nets: Classification, Decidability, and Analysis. Formal Aspects of Computing, 1–31 (2010)
Fu, X., Bultan, T., Su, J.: Conversation protocols: a Formalism for Specification and Verification of Reactive Electronic Services. Theoretical Computer Science 328(1-2), 19–37 (2004)
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
McNeile, A., Roubtsova, E. (2013). Motivation and Guaranteed Completion in Workflow. In: Shishkov, B. (eds) Business Modeling and Software Design. BMSD 2012. Lecture Notes in Business Information Processing, vol 142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37478-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-37478-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37477-7
Online ISBN: 978-3-642-37478-4
eBook Packages: Computer ScienceComputer Science (R0)