Abstract
We consider operation coverage of OCL operation specifications and invariants in class diagrams with respect to sequence diagrams. The coverage criteria are based on the operations that are executed from the sequence diagrams and their asserted OCL subexpressions. We propose an algorithm that automatically generates a set of sequence diagrams in order to maximise these coverage criteria. A model finder is leveraged for this purpose. As a result, also operations and constraints can be determined that can never be executed and asserted, respectively. Our algorithm has been implemented in the UML specification tool USE.
This work was supported by the German Federal Ministry of Education and Research (BMBF) (01IW13001) within the project SPECifIC, by the German Research Foundation (DFG) (DR 287/23-1), and by the University of Bremen’s graduate school SyDe, funded by the German Excellence Initiative.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andrews, A., France, R.B., Ghosh, S., Craig, G.: Test adequacy criteria for UML design models. Software Testing, Verification and Reliability 13, 95–127 (2003)
Berardi, D., Calvanese, D., De Giacomo, G.: Reasoning on UML class diagrams. Artificial Intelligence 168(1–2), 70–118 (2005)
Cabot, J., Clarisó, R., Riera, D.: Verification of UML/OCL class diagrams using constraint programming. In: Int’l. Conference on Software Testing Verification and Validation Workshop, pp. 73–80. IEEE (2008)
Clarke, Jr., E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)
Frias, M.F., Galeotti, J.P., Pombo, C.L., Aguirre, N.: DynAlloy: upgrading alloy with actions. In: Int’l Conf. on Software Engineering, pp. 442–451. ACM (2005)
Gogolla, M., Büttner, F., Richters, M.: USE: a UML-based specification environment for validating UML and OCL. Science of Computer Programming 69, 27–34 (2007)
Jackson, D.: Software Abstractions: Logic, Language, and Analysis. MIT Press (2006)
Krieger, M.P., Knapp, A.: Executing underspecified OCL operation contracts with a SAT solver. Electronic Communication of the European Association of Software Science and Technology 15 (2008)
Kuhlmann, M., Hamann, L., Gogolla, M.: Extensive validation of OCL models by integrating SAT solving into USE. In: Bishop, J., Vallecillo, A. (eds.) TOOLS 2011. LNCS, vol. 6705, pp. 290–306. Springer, Heidelberg (2011)
Niemann, P., Hilken, F., Gogolla, M., Wille, R.: Assisted generation of frame conditions for formal models. IEEE (2015)
Richters, M.: A Precise Approach to Validating UML Models and OCL Constraints. Ph.D. thesis, University of Bremen, Logos Verlag, Berlin, BISS Monographs, No. 1 (2002)
Rountev, A., Kagan, S., Sawin, J.: Coverage criteria for testing of object interactions in sequence diagrams. In: Cerioli, M. (ed.) FASE 2005. LNCS, vol. 3442, pp. 289–304. Springer, Heidelberg (2005)
Soeken, M., Wille, R., Drechsler, R.: Verifying dynamic aspects of UML models. In: Design, Automation and Test in Europe. pp. 1077–1082. IEEE (2011)
Soeken, M., Wille, R., Kuhlmann, M., Gogolla, M., Drechsler, R.: Verifying UML/OCL models using Boolean satisfiability. In: Design, Automation and Test in Europe, pp. 1341–1344. IEEE (2010)
Warmer, J., Kleppe, A.: The Object Constraint Language: Precise Modeling with UML. Addison-Wesley Longman (1999)
Yu, L., France, R.B., Ray, I.: Scenario-Based static analysis of UML class models. In: Czarnecki, K., Ober, I., Bruel, J.-M., Uhl, A., Völter, M. (eds.) MODELS 2008. LNCS, vol. 5301, pp. 234–248. Springer, Heidelberg (2008)
Yu, L., France, R.B., Ray, I., Sun, W.: Systematic scenario-based analysis of UML design class models. In: Int’l Conf. on Engineering of Complex Computer Systems, pp. 86–95. IEEE Computer Society (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Soeken, M., Seiter, J., Drechsler, R. (2015). Coverage of OCL Operation Specifications and Invariants. In: Blanchette, J., Kosmatov, N. (eds) Tests and Proofs. TAP 2015. Lecture Notes in Computer Science(), vol 9154. Springer, Cham. https://doi.org/10.1007/978-3-319-21215-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-21215-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21214-2
Online ISBN: 978-3-319-21215-9
eBook Packages: Computer ScienceComputer Science (R0)