Conformance Checking using Formal Methods

Antonella Santone, Gigliola Vaglini

Abstract

Conformance checking is an important process mining task; it aims to detect inconsistencies between the model of a process and its corresponding execution log. This paper proposes an approach in which it is given a declarative description, represented by a set of temporal logic properties, for the process model; the process discovered from the log is described by means of a process algebra, and conformance checking is performed through the model checking of the discovered process against the properties. To discover the process we consider additional information contained in the log and associated with the single events. Moreover, since discovered processes tend, in general, to be very large and complex, we look for a reduced process containing only the parts relevant for the properties satisfaction. In this way we reduce both the space needed for the discovered process and the time complexity for the properties verification.

References

  1. Barbuti, R., De Francesco, N., Santone, A., and Vaglini, G. (1999). Selective mu-calculus and formula-based equivalence of transition systems. J. Comput. Syst. Sci., 59(3):537-556.
  2. Barbuti, R., De Francesco, N., Santone, A., and Vaglini, G. (2005). Reduced models for efficient CCS verification. Formal Methods in System Design, 26(3):319- 350.
  3. Bolognesi, T. and Brinksma, E. (1987). Introduction to the iso specification language lotos. Computer Networks, 14:25-59.
  4. Bose, R. P. J. C., Maggi, F. M., and van der Aalst, W. M. P. (2013). Enhancing declare maps based on event correlations. In BPM 2013, Beijing, China, August 26-30, 2013. Proceedings, pages 97-112.
  5. Clarke, E. M. and Lerda, F. (2007). Model checking: Software and beyond. J. UCS, 13(5):639-649.
  6. De Francesco, N., Lettieri, G., Santone, A., and Vaglini, G. (2014). Grease: A tool for efficient ”nonequivalence” checking. ACM Trans. Softw. Eng. Methodol., 23(3):24.
  7. De Francesco, N., Lettieri, G., Santone, A., and Vaglini, G. (2016). Heuristic search for equivalence checking. Software and System Modeling, 15(2):513-530.
  8. de Leoni, M., Maggi, F. M., and van der Aalst, W. M. P. (2015). An alignment-based framework to check the conformance of declarative process models and to preprocess event-log data. Inf. Syst., 47:258-277.
  9. de Medeiros, A. K. A., van Dongen, B. F., van der Aalst, W. M. P., and Weijters, A. J. M. M. (2004). Process mining: Extending the a-algorithm to mine short loops. In Eindhoven University of Technology, Eindhoven.
  10. Francesca, G., Santone, A., Vaglini, G., and Villani, M. L. (2011). Ant colony optimization for deadlock detection in concurrent systems. In COMPSAC, pages 108- 117.
  11. Haisjackl, C., Zugal, S., Soffer, P., Hadar, I., Reichert, M., Pinggera, J., and Weber, B. (2013). Making sense of declarative process models: Common strategies and typical pitfalls. In BMMDS/EMMSAD 2013, Valencia, Spain, June 17-18, 2013. Proceedings, pages 2-17.
  12. Milner, R. (1989). Communication and concurrency. PHI Series in computer science. Prentice Hall.
  13. Reisig, W. and Rozenberg, G., editors (1998). Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets, held in Dagstuhl, September 1996, volume 1491 of Lecture Notes in Computer Science. Springer.
  14. Rosa, M. L., Wohed, P., Mendling, J., ter Hofstede, A. H. M., Reijers, H. A., and van der Aalst, W. M. P. (2011). Managing process model complexity via abstract syntax modifications. IEEE Trans. Industrial Informatics, 7(4):614-629.
  15. Rozinat, A. and Van der Aalst, W. M. P. (2008). Conformance checking of processes based on monitoring real behavior. Inf. Syst., 33(1):64-95.
  16. Rubin, V., Dongen, B. F. V., Kindler, E., and Günther, C. W. (2006). Process mining: A two-step approach using transition systems and regions. Technical report, BPM Center Report BPM-06-30, BPM Center.
  17. Stirling, C. (1989). An introduction to modal and temporal logics for ccs. In Concurrency: Theory, Language, And Architecture, pages 2-20.
  18. van der Aalst, W. M. P., de Beer, H. T., and van Dongen, B. F. (2005). Process mining and verification of properties: An approach based on temporal logic. In OTM Conferences 2005, Agia Napa, Cyprus, October 31 - November 4, 2005, Proceedings, Part I, pages 130- 147.
  19. van der Aalst, W. M. P., Pesic, M., and Schonenberg, H. (2009). Declarative workflows: Balancing between flexibility and support. Computer Science - R&D, 23(2):99-113.
Download


Paper Citation


in Harvard Style

Santone A. and Vaglini G. (2016). Conformance Checking using Formal Methods . In Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016) ISBN 978-989-758-194-6, pages 258-263. DOI: 10.5220/0005993402580263


in Bibtex Style

@conference{icsoft-ea16,
author={Antonella Santone and Gigliola Vaglini},
title={Conformance Checking using Formal Methods},
booktitle={Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)},
year={2016},
pages={258-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005993402580263},
isbn={978-989-758-194-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Joint Conference on Software Technologies - Volume 1: ICSOFT-EA, (ICSOFT 2016)
TI - Conformance Checking using Formal Methods
SN - 978-989-758-194-6
AU - Santone A.
AU - Vaglini G.
PY - 2016
SP - 258
EP - 263
DO - 10.5220/0005993402580263