Skip to main content

Model Checking of OSEK/VDX OS Design Model Based on Environment Modeling

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7521)

Abstract

This paper presents a model-checking experiment for a design model of a practical real-time operating system (RTOS) based on environment modeling. In previous work, we developed a tool called the environment generator to generate environments for model-checking general RTOS models in Spin. This tool takes a general model of the environments, called the environment model, as an input and generates all possible environments within the bounds of the model. Here, we applied the tool to verify the design model of an OSEK/VDX OS, the RTOS for controlling automotive systems. In this paper, we explain the details of constructing the environment models for verifying various aspects of the RTOS. We also show the results of an experiment using our tool.

Keywords

  • Model Check
  • Object Constraint Language
  • Label Transition System
  • Object Graph
  • State Explosion

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yices: An SMT Solver, http://yices.csl.sri.com/

  2. Aoki, T.: Model Checking Multi-Task Software on Real-Time Operating Systems. In: ISORC, pp. 551–555. IEEE Computer Society (2008)

    Google Scholar 

  3. Cabot, J., Clarisó, R., Riera, D.: Verification of UML/OCL Class Diagrams using Constraint Programming. In: Proceedings of the 2008 IEEE International Conference on Software Testing Verification and Validation Workshop, pp. 73–80. IEEE Computer Society, Washington, DC (2008)

    CrossRef  Google Scholar 

  4. Clavel, M., Egea, M., de Dios, M.A.G.: Checking Unsatisfiability for OCL Constraints. ECEASST 24 (2009)

    Google Scholar 

  5. Dhaussy, P., Pillain, P.-Y., Creff, S., Raji, A., Le Traon, Y., Baudry, B.: Evaluating Context Descriptions and Property Definition Patterns for Software Formal Validation. In: Schürr, A., Selic, B. (eds.) MODELS 2009. LNCS, vol. 5795, pp. 438–452. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  6. Holzmann, G.J.: The Spin Model Checker - Primer and Reference Manual. Addison-Wesley (2004)

    Google Scholar 

  7. OMG. Unified Modeling Language (1989), http://www.uml.org/

  8. OSEK/VDX. OSEK/VDX Operating System Specification 2.2.3 (2005), http://portal.osek-vdx.org/

  9. Parizek, P., Plasil, F.: Partial Verification of Software Components: Heuristics for Environment Construction. In: EUROMICRO-SEAA, pp. 75–82. IEEE Computer Society (2007)

    Google Scholar 

  10. Pasareanu, C.S.: DEOS Kernel: Environment Modeling using LTL Assumptions. Nasa ames technical report nasa-arc-ic-2000-196, NASA Ames Research Center (2000)

    Google Scholar 

  11. Penix, J., Visser, W., Park, S., Pasareanu, C.S., Engstrom, E., Larson, A., Weininger, N.: Verifying Time Partitioning in the DEOS Scheduling Kernel. Formal Methods in System Design 26(2), 103–135 (2005)

    CrossRef  MATH  Google Scholar 

  12. Rajan, S.P., Tkachuk, O., Prasad, M.R., Ghosh, I., Goel, N., Uehara, T.: WEAVE: WEb Applications Validation Environment. In: ICSE Companion, pp. 101–111. IEEE (2009)

    Google Scholar 

  13. Raji, A., Dhaussy, P.: Use Cases Modeling for Scalable Model-Checking. In: APSEC 2011, Minh City, Viet Nam (December 2011)

    Google Scholar 

  14. Tkachuk, O., Dwyer, M.B.: Environment generation for validating event-driven software using model checking. IET Software 4(3), 194–209 (2010)

    CrossRef  Google Scholar 

  15. Tkachuk, O., Dwyer, M.B., Pasareanu, C.S.: Automated Environment Generation for Software Model Checking. In: ASE, pp. 116–129. IEEE Computer Society (2003)

    Google Scholar 

  16. Warmer, J., Kleppe, A.: The Object Constraint Language: Precise Modeling with UML. Addison-Wesley (1999)

    Google Scholar 

  17. Yatake, K., Aoki, T.: Automatic Generation of Model Checking Scripts Based on Environment Modeling. In: van de Pol, J., Weber, M. (eds.) SPIN 2010. LNCS, vol. 6349, pp. 58–75. Springer, Heidelberg (2010)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yatake, K., Aoki, T. (2012). Model Checking of OSEK/VDX OS Design Model Based on Environment Modeling. In: Roychoudhury, A., D’Souza, M. (eds) Theoretical Aspects of Computing – ICTAC 2012. ICTAC 2012. Lecture Notes in Computer Science, vol 7521. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32943-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32943-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32942-5

  • Online ISBN: 978-3-642-32943-2

  • eBook Packages: Computer ScienceComputer Science (R0)