Towards a Workflow Model of Real-Time Cooperative Systems

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.

[1]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[2]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[3]  Peter Lawrence.  Workflow Handbook 1997 , 1997 .

[4]  Wil M.P. van der Aalst,et al.  WOFLAN : a Petri-net-based workflow analyzer , 1999 .

[5]  Wil M. P. van der Aalst,et al.  Loosely coupled interorganizational workflows: : modeling and analyzing workflows crossing organizational boundaries , 2000, Inf. Manag..

[6]  Rüdiger Grimm,et al.  Binding telecooperation - a formal model for electronic commerce , 2001, Comput. Networks.

[7]  Enrico Vicario,et al.  Static Analysis and Dynamic Steering of Time-Dependent Systems , 2001, IEEE Trans. Software Eng..

[8]  Y. Y. Du,et al.  Formal analysis of an online stock trading system by temporal Petri nets , 2001, Proceedings 2001 International Conference on Computer Networks and Mobile Computing.

[9]  Heiko Schuldt,et al.  Generation and verification of heterogeneous purchase processes , 2000, TES.

[10]  Vijayalakshmi Atluri,et al.  A Petri net based safety analysis of workflow authorization models^1 , 2000 .

[11]  Paul W. P. J. Grefen,et al.  Customized atomicity specification for transactional workflows , 2000, Proceedings of the Third International Symposium on Cooperative Database Systems for Advanced Applications. CODAS 2001.

[12]  Rajeev Alur,et al.  Model Checking of Message Sequence Charts , 1999, CONCUR.