TOWARDS FORMAL AND DEDUCTION-BASED ANALYSIS OF BUSINESS MODELS FOR SOA PROCESSES

Radosław Klimek

2012

Abstract

The paper concerns formal analysis and verification of business models expressed in BPMN as a visualization of SOA processes. This verification is based on deductive reasoning which is in a certain kind of opposition to the well-known approaches based on state exploration (model checking). Semantic tableaux are proposed as a method of inference. Both the logical specification and the desired system properties are expressed in the smallest linear temporal logic. Automatic transformations of business models (expressed as workflow patterns) to temporal logic formulas are proposed. These formulas constitute a logical specification of the analyzed model. An algorithm for generation of a logical specification is presented.

References

  1. Benthem, J. V. (1993-95). Handbook of Logic in Artificial Intelligence and Logic Programming, chapter Temporal Logic, pages 241-350. 4. Clarendon Press.
  2. Clarke, E., Wing, J., and et al. (1996). Formal methods: State of the art and future directions. ACM Computing Surveys, 28 (4):626-643.
  3. D'Agostino, M., Gabbay, D., Hähnle, R., and Posegga, J. (1999). Handbook of Tableau Methods. Kluwer Academic Publishers.
  4. der Aalst, W. M. P. V. (2002). Making work flow: On the application of petri nets to business process management. In ICATPN, volume 2360 of LNCS, pages 1-12. Springer-Verlag.
  5. der Aalst, W. M. V., ter Hofstede, A., Kiepusewski, B., and Barros, A. (2003). Workflow patterns. Distributed and Parallel Databases, 4(1):5-51.
  6. Emerson, E. (1990). Handbook of Theoretical Computer Science, volume B, chapter Temporal and Modal Logic, pages 995-1072. Elsevier, MIT Press.
  7. Eshuis, R. and Wieringa, R. (2004). Tool support for verifying uml activity diagrams. IEEE Transactions on Software Engineering, 30 (7):437-447.
  8. Klimek, R., SkrzyÁski, P., and Turek, M. (2010). Deduction based verification of business models. In Korczak, J., Dudycz, H., and Dyczkowski, M., editors, Advanced Information Technologies for Management, volume 147 of Research Papers of Wroclaw University of Economics, pages 173-188. Publishing House of Wrocaw University of Economics.
  9. Ma, S., Zhang, L., and He, J. (2008). Towards formalization and verification of unified business process model based on pi calculus. In Proc. ACIS International Conference on Software Engineering Research, Management and Applications, pages 93-101.
  10. OMG (2009). Business process modeling notation specification, version 1.2,. Technical report, January 2009, OMG Document dtc/2009-01-03.
  11. Ouyang, C., Dumas, M., ter Hofstede, A., and van der Aalst, W. M. P. (2006). From bpmn process models to bpel web services. In IEEE International Conference on Web Services (ICWS'06), pages 285-292.
  12. Riehle D., Z. H. (1996). Understanding and using patterns in software development. Theory and Practice of Object Systems, 2(1):3-13.
Download


Paper Citation


in Harvard Style

Klimek R. (2012). TOWARDS FORMAL AND DEDUCTION-BASED ANALYSIS OF BUSINESS MODELS FOR SOA PROCESSES . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-8425-96-6, pages 325-330. DOI: 10.5220/0003740503250330


in Bibtex Style

@conference{icaart12,
author={Radosław Klimek},
title={TOWARDS FORMAL AND DEDUCTION-BASED ANALYSIS OF BUSINESS MODELS FOR SOA PROCESSES},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2012},
pages={325-330},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003740503250330},
isbn={978-989-8425-96-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - TOWARDS FORMAL AND DEDUCTION-BASED ANALYSIS OF BUSINESS MODELS FOR SOA PROCESSES
SN - 978-989-8425-96-6
AU - Klimek R.
PY - 2012
SP - 325
EP - 330
DO - 10.5220/0003740503250330