Abstract
This paper presents a study on modeling and verifying the kernel of Real-Time Operating Systems (RTOS). Advances in formally verifying such an RTOS both by refinement and by model checking approaches will be shown in this paper. The focus of the paper will be on verifying FreeRTOS. A number of ways to verify this operating system are investigated in the paper. At last, a preliminary set-up of verifying FreeRTOS using model checking is presented.
An Erratum for this chapter can be found at http://dx.doi.org/10.1007/978-3-642-34038-3_116
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dijkstra, E.W.: Notes on structured programming. In: Dahl, O.J., Dijkstra, E.W., Hoare, C.A.R. (eds.) Structured Programming. Academic Press (1972)
Jones, C., O’Hearn, P., Woodcock, J.: Verified software: A grand challenge. IEEE Computer: Software Technologies 39, 93–95 (2006)
Clarke, E., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement for symbolic model checking. Journal of the ACMÂ 50 (2003)
Java Path Finder, http://babelfish.arc.nasa.gov/trac/jpf
Uppaal. The Uppaal model checker, http://www.uppaal.org
Baier, C., Katoen, J.P.: Principles of Model Checking. The MIT Press (2010)
Holzmann, G.J., Joshi, R., Groce, A.: Model driven code checking. Autom. Softw. Eng., 283–297 (2008)
Zaks, A., Joshi, R.: Verifying Multi-threaded C Programs with SPIN. In: Havelund, K., Majumdar, R. (eds.) SPIN 2008. LNCS, vol. 5156, pp. 325–342. Springer, Heidelberg (2008)
Gallardo, M.M., Merino, P., Sanán, D.: Model checking dynamic memory allocation in operating systems. J. Autom. Reasoning 42, 229–264 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gong, S. (2012). Retracted: Modeling and Verifying the Kernel of RTOS. In: Liu, C., Wang, L., Yang, A. (eds) Information Computing and Applications. ICICA 2012. Communications in Computer and Information Science, vol 307. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34038-3_84
Download citation
DOI: https://doi.org/10.1007/978-3-642-34038-3_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34037-6
Online ISBN: 978-3-642-34038-3
eBook Packages: Computer ScienceComputer Science (R0)