Title :
Time Petri nets for workflow modelling and analysis
Author :
Ling, Sea ; Schmidt, Heinz
Author_Institution :
Sch. of Comput. Sci. & Software Eng., Monash Univ., Clayton, Vic., Australia
Abstract :
Time management in workflow processes is crucial in determining and controlling the life cycle of business activities. In our model, a temporal interval as an execution duration is assigned to every workflow task. While the real time taken by the task is nondeterministic and unpredictable, it may be between the bounds thus specified. We extend workflow nets (WF-nets) with time intervals and call the new nets Time WF-nets (TWF-nets). Extending our previous results on timed Petri nets, we show that certain behavioural properties of workflow processes modelled in TWF-nets can be verified. Using a clinical health care process as a case study, we also illustrate the modelling of shared resources available at different times
Keywords :
Petri nets; business data processing; formal specification; workflow management software; Time WF-nets; business activities; clinical health care process; execution duration; life cycle; shared resources; temporal interval; time Petri nets; time intervals; time management; timed Petri nets; workflow modelling; workflow nets; workflow task; Australia; Computer science; Medical services; Petri nets; Process control; Safety; Software engineering; Timing; Workflow management software; Yarn;
Conference_Titel :
Systems, Man, and Cybernetics, 2000 IEEE International Conference on
Conference_Location :
Nashville, TN
Print_ISBN :
0-7803-6583-6
DOI :
10.1109/ICSMC.2000.884464