An automated translator for model checking time constrained workflow systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6371 LNCS, Issue , 2010, Pages 99-114

  Mashiyat, Ahmed Shah ^a   Rabbi, Fazle ^a   Wang, Hao ^a   MacCaull, Wendy ^a  

^a ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Automated Translation; Distributed Model Checking; Modeling; Time; Workflow Systems

Indexed keywords

AUTOMATED TRANSLATION; DISTRIBUTED MODEL CHECKING; MODELING; TIME; WORK-FLOW SYSTEMS;

AUTOMATION; FORMAL METHODS; INDUSTRY; MANAGEMENT; SPECIFICATION LANGUAGES; SPECIFICATIONS;

MODEL CHECKING;

EID: 77958075492     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15898-8_7     Document Type: Conference Paper

References (32)

1. Miller, K., MacCaull, W.: Toward web-based careflow management systems. Jour-nal of Emerging Technologies in Web Intelligence (JETWI) Special Issue: E-health Interoperability 1(2), 137-145 (2009)
2. Wang, F.: Formal verification of timed systems: A survey and perspective. Pro-ceedings of the IEEE 92, 1283-1305 (2004)
3. Marjanovic, O.: Dynamic verification oftemporal constraints in production work-flows. In: ADC '00: Proceedings of the Australasian Database Conference, Wash-ington, DC, USA, pp. 74-81. IEEE Computer Society, Los Alamitos (2000)
4. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183-235 (1994)
5. Merlin, P.M.: A study of the recoverability of computing systems. PhD thesis, Department of Information and Computer Science, University of California, Irvine, CA (1974)
6. Gruhn, V., Laue, R.: Using timed model checking for verifying workflows. In: Cordeiro, J., Filipe, J. (eds.) Computer Supported Activity Coordination, pp. 75-88. INSTICC Press (2005)
7. Abdeddäim, Y., Maler, O.: Preemptive job-shop scheduling using stopwatch au-tomata. In: Katoen, J. P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, pp. 113-126. Springer, Heidelberg (2002)
8. Krćal, P., Yi, W.: Decidable and undecidable problems in schedulability analysis using timed automata. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 236-250. Springer, Heidelberg (2004)
9. Foyo, P.M.G.D., Silva, J.R.: Using time petri nets for modeling and verification of timed constrained workflow systems. In: ABCM Symposium Series in Mechatron-ics, vol. 3, pp. 471-478 (2008)
10. Gardey, G., Lime, D., Magnin, M., Roux, O.H.: Roḿeo: A tool for analyzing time petri nets. In: Etessami, K., Rajamani, S.K. (eds.) CAV 2005. LNCS, vol. 3576, pp. 418-423. Springer, Heidelberg (2005)
11. Berthomieu, B., Vernadat, F.: Time petri nets analysis with tina. In: 3rd Interna-tional Conference on The Quantitative Evaluation of Systems (QEST 2006), pp. 123-124. IEEE Computer Society Press, Los Alamitos (2006)
12. Barnat, J., Brim, L., Rockai, P.: Scalable multi-core ltl model-checking. In: Bosnacki, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 187-203. Springer, Heidelberg (2007)
13. Barnat, J., Brim, L., Rockai, P.: DiVinE 2.0: High-Performance model checking. In: International Workshop on High Performance Computational Systems Biology (HiBi 09), pp. 31-32. IEEE Computer Society, Los Alamitos (2009)
14. Leyla, N., Mashiyat, A., Wang, H., MacCaull, W.: Workflow verification with di-vine. In: 8th International Workshop on Parallel and Distributed Methods in ver-ifiCation (PDMC '09) (2009) Work in progress report
15. Russell, N., Hofstede, A.T., Aalst, W.M.P.V.D., Mulyar, N.: Workflow control-flow patterns: A revised view. Technical report, BPMcenter.org (2006)
16. Rabbi, F., Wang, H., MacCaull, W.: YAWL2DVE: An automated translator for workflow verification. In: 4th IEEE International Conference on Secure Software Integration and Reliability Improvement, pp. 53-59. IEEE Computer Society, Los Alamitos (2010)
17. Aalst, W.M.P.V.D., Hofstede, A.T.: Yawl: yet another workflow language. Infor-mation Systems 30(4), 245-275 (2005)
18. DiVinE Project, http://divine.fi.muni.cz/(last accessed June 2010)
19. Li, W., Fan, Y.: A time management method in workflow management system. In: Workshops at the Grid and Pervasive Computing Conference, pp. 3-10. IEEE Computer Society, Los Alamitos (2009)
20. WfMC: Workflow management coalition terminology and glossary. Technical Re-port (wfmc-tc-1011) v3.0. Technical report, Winchester, UK (1999)
21. Combi, C., Posenato, R.: Controllability in temporal conceptual workflow schemata. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 64-79. Springer, Heidelberg (2009)
22. Combi, C., Gozzi, M., Júarez, J.M., Oliboni, B., Pozzi, G.: Conceptual modeling of temporal clinical workflows. In: TIME, pp. 70-81. IEEE Computer Society, Los Alamitos (2007)
23. Li, H., Yang, Y.: Verification oftemporal constraints for concurrent workflows. In: Yu, J.X., Lin, X., Lu, H., Zhang, Y. (eds.) APWeb 2004. LNCS, vol. 3007, pp. 804-813. Springer, Heidelberg (2004)
24. Lamport, L.: Real-time model checking is really simple. In: Borrione, D., Paul, W. (eds.) CHARME 2005. LNCS, vol. 3725, pp. 162-175. Springer, Heidelberg (2005)
25. Wang, H., MacCaull, W.: An efficient explicit-time description method for timed model checking. In: 8th International Workshop on Parallel and Distributed Meth-ods in verifiCation (PDMC 09), Eindhoven, The Netherlands, EPTCS, vol. 14, pp. 77-91 (2009
26. Berg, L.V.D., Strooper, P.A., Winter, K.: Introducing time in an industrial ap-plication of model-checking. In: Leue, S., Merino, P. (eds.) FMICS 2007. LNCS, vol. 4916, pp. 56-67. Springer, Heidelberg (2008)
27. Henzinger, T.A., Manna, Z., Pnueli, A.: What good are digital clocks? In: Kuich, W. (ed.) ICALP 1992. LNCS, vol. 623, pp. 545-558. Springer, Heidelberg (1992)
28. Ferris, F.D., Balfour, H.M., Bowen, K., Farley, J., Hardwick, M., Lamontagne, C., Lundy, M., Syme, A., West, P.: A model to guide hospice palliative care: Based on national principles and norms of practice. Canadian Hospice Palliative Care Association, Ottawa (2002)
29. Atlantic Computational Excellence Network (ACEnet), http://www.ace-net. ca/(last accessed, June 2010)
30. Centre for Logic and Information. St. Francis Xavier University, http://logic.stfx.ca/(last accessed, June 2010)
31. Miller, K., MacCaull, W.: Verification ofcareflow management systems with timed BDICTL logic. In: 3rd International Workshop on Process-oriented Information Systems in Healthcare (ProHealth'09), in Conjunction with BPM'09. LNBIP, vol. 43, pp. 623-634. Springer, Heidelberg (2010)
32. Wang, H., MacCaull, W.: Verifying real-time systems using explicit-time descrip-tion methods. In: Workshop on Quantitative Formal Methods: Theory and Appli-cations, Eindhoven, The Netherlands, EPTCS, vol. 13, pp. 67-79 (2009)