Abstract
The OSEK/VDX standard has been widely adopted by automotive manufacturers for vehicle mounted systems. The ever increasing complexity of the system has created a challenge for examining the timing properties of the developed OSEK/VDX applications in exhaustive way, such as reachability property. Model checking as an exhaustive verification technique has attracted great attentions in the automotive industry. To verify OSEK/VDX applications by using model checking, a tentative method has been proposed based on the model checker UPPAAL. However, the existing method is usually not scalable to verify a large-scale OSEK/VDX application since the constructed application model is too complex. In this paper, we propose an efficient approach to simplify the application model for making UPPAAL more scalable in verifying large-scale OSEK/VDX applications. We evaluated our approach based on a series of experiments. The experimental results show that our approach is not only capable of efficiently simplifying the OSEK/VDX application models, but also of making the model checker UPPAAL competent in dealing with the OSEK/VDX applications with industrial complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cimatti, A., Micheli, A., Narasamdya, I., Roveri, M.: Verifying SystemC: a software model checking approach. In: Formal Methods in Computer-Aided Design (FMCAD), pp. 51–59 (2010)
Armin, B., Clarke, E.M., Zhu, Y.: Bounded model checking. Adv. Comput. 58(11), 117–148 (2003)
Daws, C., Yovine, S.: Reducing the number of clock variables of timed automata. In: 17th IEEE Real-Time Systems Symposium, p. 73 (1996)
Cohen, E., Dahlweid, M., Hillebrand, M., Leinenbach, D., Moskal, M., Santen, T., Schulte, W., Tobies, S.: VCC: a practical system for verifying concurrent C. In: Berghofer, S., Nipkow, T., Urban, C., Wenzel, M. (eds.) TPHOLs 2009. LNCS, vol. 5674, pp. 23–42. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03359-9_2
Campana, D., Cimatti, A., Narasamdya, I., Roveri, M.: An analytic evaluation of SystemC encodings in promela. In: Groce, A., Musuvathi, M. (eds.) SPIN 2011. LNCS, vol. 6823, pp. 90–107. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22306-8_7
Clarke, E.M., Emerson, E.A., Sifakis, J.: Model checking: algorithmic verification and debugging. Commun. ACM 152(11), 74–84 (2009)
Clarke, E.M., Grumberg, O., Long, D.E.: Model checking and abstraction. ACM Trans. Program. Lang. Syst. (TOPLAS) 16(5), 1512–1542 (1994)
Clarke, E.M., Klieber, W., Nováček, M., Zuliani, P.: Model checking and the state explosion problem. In: Meyer, B., Nordio, M. (eds.) LASER 2011. LNCS, vol. 7682, pp. 1–30. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35746-6_1
Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30080-9_7
Holzmann, G.J.: The Spin Model Checker: Primer and Reference Manual. Lucent Technologies Inc., Bell Laboratories, Boston (2003)
Zhang, H., Aoki, T., Lin, X., et al.: SMT-based bounded model checking for OSEK/VDX applications. In: 20th Asia-Pacific Software Engineering Conference, pp. 307–314 (2013)
Zhang, H., Aoki, T., Chiba, Y.: A spin-based approach for checking OSEK/VDX applications. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2014. CCIS, vol. 476, pp. 239–255. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-17581-2_16
Bechennec, J., Briday, M., Faucou, S., et al.: Trampoline-an open source implementation of the OSEK/VDX RTOS specification. In: 11th International Conference on Emerging Technologies and Factory Automation, September 2006
Chen, J., Aoki, T.: Conformance testing for OSEK/VDX operating system using model checking. In: Proceedings of the 18th Asia-Pacific Software Engineering Conference, pp. 274–281 (2011)
Lemieux, J.: Programming in the OSEK/VDX Environment. CMP, Lawrence (2001)
Morse, J., Ramalho, M., Cordeiro, L., Nicole, D., Fischer, B.: ESBMC 1.22. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 405–407. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54862-8_31
Sun, J., Liu, Y., Song, S., Dong, J.S., Li, X.: PRTS: an approach for model checking probabilistic real-time hierarchical systems. In: Qin, S., Qiu, Z. (eds.) ICFEM 2011. LNCS, vol. 6991, pp. 147–162. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-24559-6_12
Cordeiro, L., Fischer, B.: Verifying multi-threaded software using SMT-based context-bounded model checking. In: The International Conference on Software Engineering (ICSE), pp. 331–340, May 2011
Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22110-1_47
Inverso, O., Tomasco, E., Fischer, B., La Torre, S., Parlato, G.: Lazy-CSeq: a lazy sequentialization tool for C. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 398–401. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54862-8_29
Libor, W., Jan, K., Zdenek, H.: Case study on distributed and fault tolerant system modeling based on timed automata. J. Syst. Softw. 82(10), 1678–1694 (2009)
Choi, Y.: Safety analysis of trampoline os using model checking: an experience report. In: Proceedings of the IEEE 22nd International Symposium on Software Reliability Engineering, pp. 200–209, November 2011
Huang, Y., Zhao, Y., Zhu, L., et al.: Modeling and verifying the code-level OSEK/VDX operating system with CSP. In: Fifth International Symposium on Theoretical Aspects of Software Engineering, pp. 142–149 (2011)
Liu, Z., Joseph, M.: Specification and verification of fault-tolerance, timing, and scheduling. ACM Trans. Program. Lang. Syst. 21(1), 46–89 (1999)
Acknowledgement
This work is supported by the National Science Foundation of China (Grants No. 61602224) and the Fundamental Research Funds for the Central Universities (Grants No. lzujbky-2016-142 and No. lzujbky-2016-k07) and Tianjin Key Laboratory of Advanced Networking (TANK), School of Computer Science and Technology, Tianjin University, Tianjin China, 300350.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Zhang, H., Cheng, Z., Xue, J., Lu, Y. (2018). Boosting Uppaal for OSEK/VDX Applications with a Sequentialization Approach. In: Tian, C., Nagoya, F., Liu, S., Duan, Z. (eds) Structured Object-Oriented Formal Language and Method. SOFL+MSVL 2017. Lecture Notes in Computer Science(), vol 10795. Springer, Cham. https://doi.org/10.1007/978-3-319-90104-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-90104-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-90103-9
Online ISBN: 978-3-319-90104-6
eBook Packages: Computer ScienceComputer Science (R0)