Abstract
This article describes a C code static analyser that detects misuse of spinlocks in the Linux kernel. Spinlock misuse is difficult to detect by testing, relatively common, and leads to runtime deadlocks in the Linux operating system kernel on multiprocessor architectures.
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
Preview
Unable to display preview. Download preview PDF.
References
Breuer, P.T., Bowen, J.P.: A PREttier Compiler-Compiler: Generating higher order parsers in C. Software — Practice & Experience 25(11), 1263–1297 (1995)
Breuer, P.T., Martínez Madrid, N., Sánchez, L., Marín, A., Delgado Kloos, C.: A formal method for specification and refinement of real-time systems. In: Proc. 8’th EuroMicro Workshop on Real Time Systems, July 1996, pp. 34–42. IEEE Press, L’aquilla (1996)
Breuer, P.T., Delgado Kloos, C., Martínez Madrid, N., López Marin, A., Sánchez, L.: A Refinement Calculus for the Synthesis of Verified Digital or Analog Hardware Descriptions in VHDL. ACM Transactions on Programming Languages and Systems (TOPLAS) 19(4), 586–616 (1997)
Breuer, P.T.: A Formal Model for the Block Device Subsystem of the Linux Kernel. In: Dong, J.S., Woodcock, J. (eds.) ICFEM 2003. LNCS, vol. 2885, pp. 599–619. Springer, Heidelberg (2003)
Chen, H., Wagner, D.: MOPS: An infrastructure for examining security properties of software. In: Proc. Ninth ACM Conference on Computer and Communications Security (CCS-9), Washington, DC, November 18-22 (2002)
Cousot, P., Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: Proc. 4th ACM Symposium on the Principles of Programming Languages, pp. 238–252 (1977)
Raymond, E.S.: The Cathedral and the Bazaar. O’Reilly & Associates, Cambridge (1999)
Rubini, A.: Linux Device Drivers, February 1998. O’Reilly, Sebastopol (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Breuer, P.T., Valls, M.G. (2004). Static Deadlock Detection in the Linux Kernel. In: Llamosí, A., Strohmeier, A. (eds) Reliable Software Technologies - Ada-Europe 2004. Ada-Europe 2004. Lecture Notes in Computer Science, vol 3063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24841-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-24841-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22011-4
Online ISBN: 978-3-540-24841-5
eBook Packages: Springer Book Archive