Valentin Chimisliu
ABSTRACT
As testing of software systems becomes more and more important and expensive, there is a trend to automate as much as possible of this task. This article is intended as an attempt to breach the gap between academic model-based testing tools and their usage in industry. This is done by allowing the specification of a system in a widely accepted industry notation (UML state charts) and via a behind the scene transformation providing a formal representation of the system using the formal language LOTOS. As a byproduct of the transformation a formal semantics of UML state charts is given. An interesting class of software systems well suited for the application are distributed timed control oriented systems. As LOTOS contains no timing constructs, the timing information in the system is automatically abstracted by preserving the execution order of the timeout transitions.
- B. K. Aichernig, B. Peischl, M. Weiglhofer, and F. Wotawa. Protocol conformance testing a SIP registrar: An industrial application of formal methods. In M. Hinchey and T. Margaria, editors, Proceedings of the 5th IEEE International Conference on Software Engineering and Formal Methods, pages 215--224, London, UK, 2007. IEEE. Google Scholar
Digital Library
- R. Breu, U. Hinkel, C. Hofmann, C. Klein, B. Paech, B. Rumpe, and V. Thurner. Towards a formalization of the Unified Modeling Language. In M. Aksit and S. Matsuoka, editors, ECOOP'97 -- Object-Oriented Programming, 11th European Conference, volume 1241 of LNCS, pages 344--366, 1999.Google Scholar
- V. Chimisliu, C. Schwarzl, and B. Peischl. From uml statecharts to lotos: A semantics preserving model transformation. Quality Software, International Conference on, pages 173--178, 2009. Google ScholarDigital Library
- P. P. da Silva. A proposal for a LOTOS-based semantics for UML. Technical Report UMCS-01-06-1, Department of Computer Science, University of Manchester, Manchester, UK, June 2001.Google Scholar
- J. de Meer, R. Roth, and S. Vuong. Introduction to algebraic specifications based on the language act one. Comput. Netw. ISDN Syst., 23:363--392, 1992. Google ScholarDigital Library
- H. Garavel, R. Mateescu, F. Lang, and W. Serwe. Cadp 2006: A toolbox for the construction and analysis of distributed processes. In CAV, pages 158--163, 2007. Google ScholarDigital Library
- D. Harel and H. Kugler. The rhapsody semantics of statecharts (or, on the executable core of the uml) - preliminary version. In SoftSpez Final Report, pages 325--354, 2004.Google Scholar
- B. Hnatkowska and Z. Huzar. Transformation of dynamic aspects of uml models into lotos behaviour expressions. International Journal of Applied Mathematics and Computer Science, 11(2):537--556, 2001.Google Scholar
- C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985. Google ScholarDigital Library
- ISO. ISO 8807: Information processing systems -- open systems interconnection -- LOTOS -- a formal description technique based on the temporal ordering of observational behaviour, 1989.Google Scholar
- C. Jard and T. Jéron. Tgv: theory, principles and algorithms: A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. Int. J. Softw. Tools Technol. Transf., 7(4):297--315, 2005. Google ScholarDigital Library
- D. Latella, I. Majzik, and M. Massink. Automatic verification of a behavioural subset of UML statechart diagrams using the SPIN model-checker. Formal Aspects of Computing, 11(6):637--664, 1999.Google ScholarCross Ref
- R. Mrowka and T. Szmuc. Uml statecharts compositional semantics in lotos. In Parallel and Distributed Computing, 2008. ISPDC '08. International Symposium on, pages 459--463, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarDigital Library
- OMG. Uml superstructure reference, http://www.omg.org/spec/uml/2.0.Google Scholar
- C. Schwarzl and B. Peischl. Test sequence generation from communicating uml state charts: An industrial application of symbolic transition systems. Quality Software, International Conference on, pages 122--131, 2010. Google ScholarDigital Library
Index Terms
- Abstracting timing information in UML state charts via temporal ordering and LOTOS
Recommendations
A New Approach for Generating LOTOS Specifications from UML Dynamic Models
C3S2E '15: Proceedings of the Eighth International C* Conference on Computer Science & Software EngineeringThe use of UML Statechart and Communication diagrams for modeling dynamic behaviors of systems is very widespread. UML diagrams support developers by means of visual conceptual illustrations. However, the lacks of firm semantics for these diagrams make ...
UML Statecharts Compositional Semantics in LOTOS
ISPDC '08: Proceedings of the 2008 International Symposium on Parallel and Distributed ComputingThis paper gives an overview of LOTOS-based semanticsfor compositional UML statecharts. The purpose ofthis work is to develop a description of a UML statechartmodel using one of the formal description language - LOTOS.Our approach concentrate on two ...
From UML Statecharts to LOTOS: A Semantics Preserving Model Transformation
QSIC '09: Proceedings of the 2009 Ninth International Conference on Quality SoftwareAbstract—A well-founded testing theory encourages the practical application of test case generation techniques. This aims at overcoming the ever increasing complexity of software-enabled systems in the automotive industry. In this article we report on ...
Comments