Skip to main content

Lightweight Verification of Executable Models

  • Conference paper
Conceptual Modeling – ER 2011 (ER 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6998))

Included in the following conference series:

Abstract

Executable models play a key role in many development methods by facilitating the immediate simulation/implementation of the software system under development. This is possible because executable models include a fine-grained specification of the system behaviour.

Unfortunately, a quick and easy way to check the correctness of behavioural specifications is still missing, which compromises their quality (and in turn the quality of the system generated from them). In this paper, a lightweight verification method to assess the strong executability of fine-grained behavioural specifications (i.e. operations) at design-time is provided. This method suffices to check that the execution of the operations is consistent with the integrity constraints defined in the structural model and returns a meaningful feedback that helps correcting them otherwise.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdelhalim, I., Sharp, J., Schneider, S., Treharne, H.: Formal verification of tokeneer behaviours modelled in fUML using CSP. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 371–387. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  2. Alur, R.: Model Checking: From Tools to Theory. In: 25 Years of Model Checking, pp. 89–106 (2008)

    Google Scholar 

  3. Baker, P., Bristow, P., Jervis, C., King, D.J., Thomson, R., Mitchell, B., Burton, S.: Detecting and Resolving Semantic Pathologies in UML Sequence Diagrams. In: ESEC/SIGSOFT FSE, pp. 50–59 (2005)

    Google Scholar 

  4. Cabot, J., Clarisó, R., Riera, D.: Verifying UML/OCL Operation Contracts. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 40–55. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Cabot, J., Teniente, E.: Determining the Structural Events That May Violate an Integrity Constraint. In: Baar, T., Strohmeier, A., Moreira, A., Mellor, S.J. (eds.) UML 2004. LNCS, vol. 3273, pp. 320–334. Springer, Heidelberg (2004)

    Google Scholar 

  6. Eshuis, R.: Symbolic Model Checking of UML Activity Diagrams. ACM Transactions on Software Engineering and Methodology 15(1), 1–38 (2006)

    Article  Google Scholar 

  7. Farré, C., Teniente, E., Urpí, T.: Checking query containment with the CQC method. Data Knowledge Engineering 53(2), 163–223 (2005)

    Article  Google Scholar 

  8. Graw, G., Herrmann, P.: Transformation and Verification of Executable UML Models. Electr. Notes Theor. Comput. Sci. 101, 3–24 (2004)

    Article  MATH  Google Scholar 

  9. Grosu, R., Smolka, S.A.: Safety-Liveness Semantics for UML 2.0 Sequence Diagrams. In: ACSD, pp. 6–14. IEEE Press, Los Alamitos (2005)

    Google Scholar 

  10. Hanus, M.: Programming with Constraints: An Introduction by Kim Marriott and Peter J. Stuckey. MIT Press, Cambridge (1998); J. Funct. Program, 11(2):253–262, 2001.

    Google Scholar 

  11. Latella, D., Majzik, I., Massink, M.: Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker. Formal Asp. Comput. 11(6), 637–664 (1999)

    Article  MATH  Google Scholar 

  12. Lilius, J., Paltor, I.: vUML: A Tool for Verifying UML Models. In: ASE, pp. 255–258 (1999)

    Google Scholar 

  13. OMG. UML 2.0 Superstructure Specification (ptc/07-11-02) (2007)

    Google Scholar 

  14. OMG. Concrete Syntax for UML Action Language (Action Language for Foundational UML), version Beta 1, (2010), www.omg.org/spec/ALF

  15. OMG. Semantics Of A Foundational Subset For Executable UML Models (fUML), version 1.0 (2011), www.omg.org/spec/FUML

  16. Planas, E., Cabot, J., Gómez, C.: Verifying Action Semantics Specifications in UML Behavioral Models. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 125–140. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  17. Planas, E., Cabot, J., Gómez, C.: Lightweight Verification of Executable Models (Extended Version) (2011), http://gres.uoc.edu/pubs/VerifyingExecModels.pdf

  18. Queralt, A., Teniente, E.: Reasoning on UML conceptual schemas with operations. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 47–62. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Planas, E., Cabot, J., Gómez, C. (2011). Lightweight Verification of Executable Models. In: Jeusfeld, M., Delcambre, L., Ling, TW. (eds) Conceptual Modeling – ER 2011. ER 2011. Lecture Notes in Computer Science, vol 6998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24606-7_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24606-7_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24605-0

  • Online ISBN: 978-3-642-24606-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics