Abstract
The purpose of this paper is to provide the designers of cooperative workflows with a formalism that has a high expressive power and a strong theoretical basis. The existing techniques for correctness analysis of real-time cooperative systems, however, are not suitable to representing passing value indeterminacy and batch data processing function. Moreover, the correct behaviors of cooperative systems depend on not only the logical correctness of the results obtained but also the time of producing them before critical deadlines. To deal with previous problems, logical time Petri nets (LTPN) are first introduced based on time Petri nets and temporal logic. It can reduce the state explosion problem to a certain extent. Then logical time workflow nets (LTWN) and interorganizational LTWNs (ILTWN) are presented for specifying and verifying real-time cooperative systems. Their soundness properties are formally defined and analyzed. A rigorous approach for correctness analysis of ILTWNs is given based only on their static net structures. The use of our concepts and techniques is illustrated with a example of modeling and analysis of an offer-order-deliver-pay system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van der Aalst, W.M.P.: The application of Petri nets to workflow management. The Journal of Circuits, Systems and Computers 1, 21–66 (1998)
van der Aalst, W.M.P.: Loosely coupled interorganizational workflows: modeling and analyzing workflows crossing organizational boundaries. Information &Management 1, 67–75 (2000)
Alur, R., Yannakakis, M.: Model checking of message sequence charts. Software Concepts and Tools 2, 70–77 (1999)
Atluri, V., Huang, H.K.: A Petri net based safety analysis of workflow authorization models. Journal of Computer Security 2-3, 209–240 (2000)
Derks, W., Dehnert, J., Grefen, P., Jonker, W.: Customized atomicity specification for transactional workflows. In: Proceedings 3rd International symposium on Cooperative Database Systems for Advanced Applications, Beijing, China, pp. 155–164 (2001)
Du, Y.Y., Jiang, C.J.: Formal analysis of an online stock trading system by temporal Petri nets. In: Proc. Int. Workshop on Computer Networks and Mobile Computing, pp. 197–202. IEEE Computer Society Press, Beijing (2001)
Grimm, R., Ochsenschlager, P.: Binding telecooperation – a formal model for electronic commerce. Computer Networks 2, 171–193 (2001)
Hauschildt, D., Verbeek, H.M.W., van der Aalst, W.M.P.: WOFLAN: a Petri-net-based workflow analyzer. Computing Science Reports 97/12, Eindhoven University of Technology, Eindhoven (1997)
Lawrence, P. (ed.): Workflow handbook 1997. Workflow Management Coalition. John Wiley and Sons, New York (1997)
Murata, T.: Petri nets: properties, analysis and applications. Proceedings of the IEEE 4, 541–580 (1989)
Popovici, A., Schuldt, H., Schek, H.J.: Generation and verification of heterogeneous purchase processes. In: Proceedings of the International Workshop on Technologies for EServices (TES 2001), Cairo, Egypt (2000)
Vicario, E.: Static analysis and dynamic steering of time-dependent systems. IEEE Transactons on Software Engineering 8, 728–748 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, Y., Jiang, C. (2003). Towards a Workflow Model of Real-Time Cooperative Systems. In: Dong, J.S., Woodcock, J. (eds) Formal Methods and Software Engineering. ICFEM 2003. Lecture Notes in Computer Science, vol 2885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39893-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-39893-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20461-9
Online ISBN: 978-3-540-39893-6
eBook Packages: Springer Book Archive