Extracting Behavioral Models from Service Implementations

Ioana Şora, Doru-Thom Popovici

Abstract

Formal behavioral models of software services are used as input by analysis tools which check their properties on hand of the given models. However, there is a gap between the real systems which have to be validated and their abstract models. This work proposes to bridge this gap by tools which extract behavioral models from software services implementations. The method proposed here aims at ensuring a general solution, applicable to several service technologies. The core of this solution consists of transforming the control flow graph of a communicating system into its corresponding behavioral model represented as an EFSM (Extended Finite State Machine). The extracted EFSM model can be automatically translated into an entity description in a formal security specification language for distributed systems. This will enable the use of formal analysis tools for real service implementations.

References

  1. Alur, R., C?ernÉ, P., Madhusudan, P., and Nam, W. (2005). Synthesis of interface specifications for Java classes. In Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, POPL 7805, pages 98-109, New York, NY, USA. ACM.
  2. Bertolino, A., Inverardi, P., Pelliccione, P., and Tivoli, M. (2009). Automatic synthesis of behavior protocols for composable web-services. In Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, ESEC/FSE 7809, pages 141-150, New York, NY, USA. ACM.
  3. Hossen, K., Groz, R., and Richier, J. (2011). Security vulnerabilities detection using model inference for applications and security protocols. In IEEE 4th International Conference on Software Testing, Verification and Validation Workshops, pages 534-536.
  4. IBM (2010). T.J.Watson Libraries for Analysis (WALA). Technical report, IBM T.J.Watson Research Centre.
  5. Lorenzoli, D., Mariani, L., and Pezze, M. (2008). Automatic generation of software behavioral models. In Software Engineering, 2008. ICSE 7808. ACM/IEEE 30th International Conference on, pages 501-510.
  6. Merten, M., Howar, F., Steffen, B., Pellicione, P., and Tivoli, M. (2012). Automated inference of models for black box systems based on interface descriptions. In Margaria, T. and Steffen, B., editors, Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change, volume 7609 of Lecture Notes in Computer Science, pages 79-96. Springer Berlin Heidelberg.
  7. Oheimb, D. and Modersheim, S. (2012). Aslan++ a formal security specification language for distributed systems. In Aichernig, B., Boer, F., and Bonsangue, M., editors, Formal Methods for Components and Objects, volume 6957 of Lecture Notes in Computer Science, pages 1-22. Springer Berlin Heidelberg.
  8. Shoham, S., Yahav, E., Fink, S., and Pistoia, M. (2008). Static specification mining using automata-based abstractions. Software Engineering, IEEE Transactions on, 34(5):651-666.
  9. Vigano, L. (2012). Towards the secure provision and consumption in the internet of services. In FischerHobner, S., Katsikas, S., and Quirchmayr, G., editors, Trust, Privacy and Security in Digital Business, volume 7449 of Lecture Notes in Computer Science, pages 214-215. Springer Berlin Heidelberg.
Download


Paper Citation


in Harvard Style

Şora I. and Popovici D. (2013). Extracting Behavioral Models from Service Implementations . In Proceedings of the 8th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-8565-62-4, pages 226-231. DOI: 10.5220/0004562002260231


in Bibtex Style

@conference{enase13,
author={Ioana Şora and Doru-Thom Popovici},
title={Extracting Behavioral Models from Service Implementations},
booktitle={Proceedings of the 8th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2013},
pages={226-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004562002260231},
isbn={978-989-8565-62-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - Extracting Behavioral Models from Service Implementations
SN - 978-989-8565-62-4
AU - Şora I.
AU - Popovici D.
PY - 2013
SP - 226
EP - 231
DO - 10.5220/0004562002260231