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

Authors:
Natalia Sidorova;Christian Stahl;Nikola Trčka
Affiliations:
Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands
Venue:
CAiSE'10 Proceedings of the 22nd international conference on Advanced information systems engineering
Year:
2010

Citing 14
Cited 4

Model checking and abstraction

ACM Transactions on Programming Languages and Systems (TOPLAS)
Property preserving abstractions for the verification of concurrent systems

Formal Methods in System Design - Special issue on computer-aided verification (based on CAV'92 workshop)
Abstract interpretation of reactive systems

ACM Transactions on Programming Languages and Systems (TOPLAS)
Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Relaxed Soundness of Business Processes

CAiSE '01 Proceedings of the 13th International Conference on Advanced Information Systems Engineering
Incremental Verification by Abstraction

TACAS 2001 Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
Modal Specifications

Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Counterexample-guided abstraction refinement for symbolic model checking

Journal of the ACM (JACM)
Process Aware Information Systems: Bridging People and Software Through Process Technology

Process Aware Information Systems: Bridging People and Software Through Process Technology
Generic CSSA-Based Pattern over Boolean Data for an Improved WS-BPEL to Petri Net Mappping

ICIW '08 Proceedings of the 2008 Third International Conference on Internet and Web Applications and Services
Data-Flow Anti-patterns: Discovering Data-Flow Errors in Workflows

CAiSE '09 Proceedings of the 21st International Conference on Advanced Information Systems Engineering
A Restructuring Method for WS-BPEL Business Processes Based on Extended Workflow Graphs

BPM '09 Proceedings of the 7th International Conference on Business Process Management
ProM 4.0: comprehensive support for real process analysis

ICATPN'07 Proceedings of the 28th international conference on Applications and theory of Petri nets and other models of concurrency

Process restructuring in the presence of message-dependent variables

ICSOC'10 Proceedings of the 2010 international conference on Service-oriented computing
Soundness verification for conceptual workflow nets with data: Early detection of errors with the most precision possible

Information Systems
Refinement of synchronizable places with multi-workflow nets: weak termination preserved

PETRI NETS'11 Proceedings of the 32nd international conference on Applications and theory of Petri Nets
Refinement of Synchronizable Places with Multi-workflow Nets

Fundamenta Informaticae - Applications and Theory of Petri Nets and Other Models of Concurrency, 2011

Quantified Score

Hi-index	0.00

Visualization

Abstract

A conceptual workflow model specifies the control flow of a workflow together with abstract data information. This model is later on refined to be executed on an information system. It is desirable that correctness properties of the conceptual workflow would be transferrable to its refinements. In this paper, we present classical workflow nets extended with data operations as a conceptual workflow model. For these nets we develop a novel technique to verify soundness. This technique allows us to conclude whether at least one or any refinement of a conceptual workflow model is sound.