research-article

Reduction techniques for efficient behavioral model checking in adaptive case management

Authors:

Christoph Czepa,

Christoph RuhsamAuthors Info & Claims

SAC '17: Proceedings of the Symposium on Applied Computing

Pages 719 - 726

https://doi.org/10.1145/3019612.3019617

Published: 03 April 2017 Publication History

Abstract

Case models in Adaptive Case Management (ACM) are business process models ranging from unstructured over semi-structured to structured process models. Due to this versatility, both industry and academia show growing interest in this approach. This paper discusses a model checking approach for the behavioral verification of ACM case models. To counteract the high computational demands of model checking techniques, our approach includes state space reduction techniques as a preprocessing step before state-transition system generation. Consequently, the problem size is decreased, which decreases the computational demands needed by the subsequent model checking as well. An evaluation of the approach with a large set of LTL specifications on two real-world case models, which are representative for semi-structured and structured process models and realistic in size, shows an acceptable performance of the proposed approach.

References

[1]

Property Pattern Mappings for LTL. http://patterns.projects.cis.ksu.edu/documentation/patterns/ltl.shtml. Last accessed: December 1, 2016.

[2]

A. Awad, G. Decker, and M. Weske. BPM, Milan, Italy, chapter Efficient Compliance Checking Using BPMN-Q and Temporal Logic, pages 326--341. Springer, 2008.

Digital Library

[3]

A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri. Nusmv: a new symbolic model checker. International Journal on Software Tools for Technology Transfer, 2, 2000.

[4]

E. M. Clarke. The Birth of Model Checking, pages 1--26. Springer, 2008.

Digital Library

[5]

C. Czepa, H. Tran, U. Zdun, S. Rinderle-Ma, T. Tran, E. Weiss, and C. Ruhsam. Supporting structural consistency checking in adaptive case management. In CoopIS'15, pages 311--319, October 2015.

Digital Library

[6]

M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In ICSE'99, pages 411--420. ACM, 1999.

Digital Library

[7]

A. Elgammal, O. Turetken, W.-J. van den Heuvel, and M. Papazoglou. Formalizing and appling compliance patterns for business process compliance. Software & Systems Modeling, 15(1):119--146, 2016.

Digital Library

[8]

R. Eshuis. Symbolic model checking of uml activity diagrams. ACM Trans. Softw. Eng. Methodol., 15(1):1--38, Jan. 2006.

Digital Library

[9]

Forrester Research. The Forrester Wave^TM: Dynamic Case Management, Q1 2016.

[10]

P. Gonzalez, A. Griesmayer, and A. Lomuscio. Verifying gsm-based business artifacts. ICWS '12, pages 25--32. IEEE Computer Society, 2012.

Digital Library

[11]

N. Herzberg, K. Kirchner, and M. Weske. Modeling and Monitoring Variability in Hospital Treatments: A Scenario Using CMMN, pages 3--15. Springer, Cham, 2015.

[12]

R. Hull, E. Damaggio, F. Fournier, M. Gupta, F. T. Heath, III, S. Hobson, M. Linehan, S. Maradugu, A. Nigam, P. Sukaviriya, and R. Vaculin. Introducing the guard-stage-milestone approach for specifying business entity lifecycles. In WS-FM'10, pages 1--24. Springer, 2011.

Digital Library

[13]

O. Kherbouche, A. Ahmad, and H. Basson. Using model checking to control the structural errors in bpmn models. In RCIS'13, pages 1--12, May 2013.

[14]

J. Koehler, G. Tirenni, and S. Kumaran. From business process model to consistent implementation: a case for formal verification methods. In EDOC'02, pages 96--106, 2002.

Digital Library

[15]

M. Kurz, W. Schmidt, A. Fleischmann, and M. Lederer. Leveraging cmmn for acm: Examining the applicability of a new omg standard for adaptive case management. S-BPM ONE '15, pages 4:1--4:9. ACM, 2015.

Digital Library

[16]

L. T. Ly, F. M. Maggi, M. Montali, S. Rinderle-Ma, and W. M. van der Aalst. Compliance monitoring in business processes: Functionalities, application, and tool-support. Information Systems, 54:209 -- 234, 2015.

Digital Library

[17]

M. A. Marin, M. Hauder, and F. Matthes. Case management: An evaluation of existing approaches for knowledge-intensive processes. In AdaptiveCM'15, August 2015.

[18]

A. Nigam and N. S. Caswell. Business artifacts: An approach to operational specification. IBM Syst. J., 42(3):428--445, July 2003.

Digital Library

[19]

OMG. Case Management Model and Notation (CMMN) Version 1.0. http://www.omg.org/spec/CMMN/1.0/PDF. Last accessed: December 1, 2016.

[20]

M. Pesic and W. M. P. van der Aalst. A declarative approach for flexible business processes management. In BPM Workshops, BPM'06, pages 169--180, Berlin, Heidelberg, 2006. Springer-Verlag.

Digital Library

[21]

I. Raedts, M. Petković, Y. S. Usenko, J. M. van der Werf, J. F. Groote, and L. Somers. Transformation of BPMN models for Behaviour Analysis. In MSVVEIS, pages 126--137. INSTICC press, 2007.

[22]

Z. Sbai, A. Missaoui, K. Barkaoui, and R. Ben Ayed. On the verification of business processes by model checking techniques. In ICSTE'10, volume 1, pages V1--97--V1--103, Oct 2010.

[23]

A. P. Sistla and E. M. Clarke. The complexity of propositional linear temporal logics. J. ACM, 32(3):733--749, July 1985.

Digital Library

[24]

D. Solomakhin, M. Montali, and S. Tessaris. Formalizing guard-stage-milestone meta-models as data-centric dynamic systems. Technical Report KRDB12-4, Free University of Bozen-Bolzano, 2012.

[25]

K. D. Swenson, P. Nathaniel, M. J. Pucher, C. Webster, and A. Manuel. How Knowledge Workers Get Things Done, pages 155--164. Future Strategies Inc., 2012.

[26]

W. M. P. van der Aalst and M. Pesic. DecSerFlow: Towards a Truly Declarative Service Flow Language, pages 1--23. Springer, 2006.

Digital Library

[27]

W. M. P. van der Aalst and M. Weske. Case handling: A new paradigm for business process support. Data Knowl. Eng., 53(2):129--162, May 2005.

Digital Library

Cited By

Shahrah AAl‐Mashari M(2021)Adaptive case management: An overviewKnowledge and Process Management10.1002/kpm.169228:4(399-406)Online publication date: 13-Oct-2021
https://doi.org/10.1002/kpm.1692
Czepa CZdun U(2020)On the Understandability of Temporal Properties Formalized in Linear Temporal Logic, Property Specification Patterns and Event Processing LanguageIEEE Transactions on Software Engineering10.1109/TSE.2018.285992646:1(100-112)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TSE.2018.2859926
Aizawa KTei KHoniden S(2019)Analysis Space Reduction with State Merging for Ensuring Safety Properties of Self-Adaptive Systems2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00249(1363-1370)Online publication date: Aug-2019
https://doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00249

Index Terms

Reduction techniques for efficient behavioral model checking in adaptive case management
1. Applied computing
  1. Enterprise computing
    1. Business process management
      1. Business process management systems
      2. Business process modeling
2. Software and its engineering
  1. Software organization and properties
    1. Software functional properties
      1. Formal methods
        Model checking
        Software verification

Recommendations

Bounded model checking of high-integrity software
HILT '13: Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology

Model checking [5] is an automated algorithmic technique for exhaustive verification of systems, described as finite state machines, against temporal logic [9] specifications. It has been used successfully to verify hardware at an industrial scale [6]. ...
Handling loops in bounded model checking of C programs via k-induction

The first attempts to apply the k-induction method to software verification are only recent. In this paper, we present a novel proof by induction algorithm, which is built on the top of a symbolic context-bounded model checker and uses an iterative ...
Bounded model checking of high-integrity software
HILT '13

Model checking [5] is an automated algorithmic technique for exhaustive verification of systems, described as finite state machines, against temporal logic [9] specifications. It has been used successfully to verify hardware at an industrial scale [6]. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '17: Proceedings of the Symposium on Applied Computing

April 2017

2004 pages

ISBN:9781450344869

DOI:10.1145/3019612

Conference Chair:
Sung Y. Shin
South Dakota State University
,
Program Chairs:
Dongwan Shin
New Mexico Tech
,
Maria Lencastre
University of Pernambuco, Brazil

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC 2017

Sponsor:

SIGAPP

SAC 2017: Symposium on Applied Computing

April 3 - 7, 2017

Marrakech, Morocco

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
78
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shahrah AAl‐Mashari M(2021)Adaptive case management: An overviewKnowledge and Process Management10.1002/kpm.169228:4(399-406)Online publication date: 13-Oct-2021
https://doi.org/10.1002/kpm.1692
Czepa CZdun U(2020)On the Understandability of Temporal Properties Formalized in Linear Temporal Logic, Property Specification Patterns and Event Processing LanguageIEEE Transactions on Software Engineering10.1109/TSE.2018.285992646:1(100-112)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TSE.2018.2859926
Aizawa KTei KHoniden S(2019)Analysis Space Reduction with State Merging for Ensuring Safety Properties of Self-Adaptive Systems2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00249(1363-1370)Online publication date: Aug-2019
https://doi.org/10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00249

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents