Workflow soundness revisited: Checking correctness in the presence of data while staying conceptual

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

Volumn 6051 LNCS, Issue , 2010, Pages 530-544

  Sidorova, Natalia ^a   Stahl, Christian ^a   Trčka, Nikola ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT DATA; CONTROL FLOWS; CORRECTNESS PROPERTIES; DATA OPERATIONS; NOVEL TECHNIQUES; WORKFLOW MODELS; WORKFLOW NETS; WORKFLOW SOUNDNESS;

MODEL CHECKING; SYSTEMS ENGINEERING;

INFORMATION SYSTEMS;

EID: 79952957618     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13094-6_40     Document Type: Conference Paper

References (19)

1. van der Aalst, W.M.P.: The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers 8(1), 21-66 (1998). (Pubitemid 128540249)
2. van der Aalst, W.M.P., van Dongen, B.F., G̈unther, C.W., Mans, R.S., Alves de Medeiros, A.K., Rozinat, A., Rubin, V., Song, M., Verbeek, H.M.W., Weijters, A.J.M.M.: ProM 4.0: Comprehensive Support for Real Process Analysis. In: Kleijn, J., Yakovlev, A. (eds.) ICATPN 2007. LNCS, vol. 4546, pp. 484-494. Springer, Heidelberg (2007).
3. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided Abstraction Refinement for Symbolic Model Checking. Journ. of the ACM 50(5), 752-794 (2003).
4. Clarke, E.M., Grumberg, O., Long, D.E.: Model Checking and Abstraction. ACM Transactions on Programming Languages and Systems 16(5), 1512-1542 (1994); A preliminary version appeared in the Proc. of the POPL 1992.
5. Cousot, P., Cousot, R.: Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. In: Proc. of the 4th ACM SIGACT-SIGPLAN Symp. on Principles of programming languages (POPL 1977), pp. 238-252. ACM Press, New York (1977).
6. Dams, D.: Abstract Interpretation and Partition Refinement for Model Checking. PhD dissertation, Eindhoven University of Technology (July 1996).
7. Dams, D., Gerth, R., Grumberg, O.: Abstract Interpretation of Reactive Systems. ACM Transactions on Programming Languages and Systems (TOPLAS) 19(2), 253-291 (1997). (Pubitemid 127447776)
8. Dehnert, J., Rittgen, P.: Relaxed soundness of business processes. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, pp. 157-170. Springer, Heidelberg (2001). (Pubitemid 33285689)
9. Dumas, M., van der Aalst, W.M.P., ter Hofstede, A.H.M.: Process-Aware Information Systems: Bridging People and Software through Process Technology. Wiley & Sons, Chichester (2005).
10. Graf, S., Säidi, H.: Construction of Abstract State Graphs with PVS. In: Grumberg, O. (ed.) CAV 1997. LNCS, vol. 1254, pp. 72-83. Springer, Heidelberg (1997). (Pubitemid 127088966)
11. Heinze, T.S., Amme, W., Moser, S.: Generic CSSA-based pattern over boolean data for an improved WS-BPEL to petri net mappping. In: Mellouk, A., Bi, J., Ortiz, G., Chiu, D.K.W., Popescu, M. (eds.) Third International Conference on Internet and Web Applications and Services, ICIW 2008, Athens, Greece, June 8-13, pp. 590-595. IEEE Computer Society, Los Alamitos (2008).
12. Heinze, T.S., Amme, W., Moser, S.: A restructuring method forWS-BPEL business processes based on extended workflow graphs. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 211-228. Springer, Heidelberg (2009).
13. Lakhnech, Y., Bensalem, S., Berezin, S., Owre, S.: Incremental Verification by Abstraction. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 98-112. Springer, Heidelberg (2001). (Pubitemid 33254653)
14. Larsen, K.G.: Modal specifications. In: Sifakis, J. (ed.) CAV 1989. LNCS, vol. 407, pp. 232-246. Springer, Heidelberg (1990).
15. Loiseaux, C., Graf, S., Sifakis, J., Bouajjani, A., Bensalem, S.: Property Preserving Abstractions for the Verification of Concurrent Systems. Formal Methods in System Design 6(1), 11-44 (1995).
16. Moser, S., Martens, A., G̈orlach, K., Amme, W., Godlinski, A.: Advanced verification of distributed WS-BPEL business processes incorporating CSSA-based data flow analysis. In: 2007 IEEE International Conference on Services Computing (SCC 2007), Salt Lake City, Utah, USA, July 9-13, pp. 98-105. IEEE Computer Society, Los Alamitos (2007). (Pubitemid 47565584)
17. Shoham, S., Grumberg, O.: Monotonic abstraction-refinement for ctl. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 546-560. Springer, Heidelberg (2004).
18. Třcka, N.: Workflow Soundness and Data Abstraction: Some negative results and some open issues. In: Workshop on Abstractions for Petri Nets and Other Models of Concurrency (APNOC), pp. 19-25 (2009).
19. Trčka, N., van der Aalst, W.M.P., Sidorova, N.: Data-Flow Anti-Patterns: Discovering Data-Flow Errors in Workflows. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 425-439. Springer, Heidelberg (2009).