Abstract
In this paper, we present the llvm2csp tool which extracts CSP models from the LLVM compiler intermediate representation of concurrent programs. The generation of CSP models is controlled by user annotations and designed to create models of different levels of abstraction for subsequent analysis with standard CSP tools.
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
Bartels, B., Glesner, S.: Formal Modeling and Verification of Low-Level Software Programs. In: QSIC 2010. IEEE Computer Society, Los Alamitos (2010)
Isobe, Y., Roggenbach, M.: A generic theorem prover of CSP refinement. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 108–123. Springer, Heidelberg (2005)
Kleine, M., Bartels, B., Göthel, T., Glesner, S.: Verifying the Implementation of an Operating System Scheduler. In: TASE 2009, pp. 285–286. IEEE Computer Society Press, Los Alamitos (2009)
Kleine, M., Helke, S.: Low Level Code Verification Based on CSP Models. In: Oliveira, M.V.M., Woodcock, J. (eds.) SBMF 2009. LNCS, vol. 5902, pp. 266–281. Springer, Heidelberg (2009)
Lattner, C., Adve, V.: LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation. In: CGO 2004, pp. 75–85. IEEE Computer Society Press, Los Alamitos (2004)
Leuschel, M., Fontaine, M.: Probing the Depths of CSP-M: A new FDR-compliant Validation Tool. In: Liu, S., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 278–297. Springer, Heidelberg (2008)
Montenegro, S., Briess, K., Kayal, H.: Dependable Software (BOSS) for the BEESAT Pico Satellite. In: DASIA 2006, ESTEC (2006)
Qadeer, S.: The case for context-bounded verification of concurrent programs. In: Havelund, K., Majumdar, R. (eds.) SPIN 2008. LNCS, vol. 5156, pp. 3–6. Springer, Heidelberg (2008)
Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice Hall, Englewood Cliffs (2005)
Roscoe, A.W., Hopkins, D.: SVA, a tool for analysing shared-variable programms. In: AVoCS 2007, pp. 177–183 (2007)
Scuglik, F., Sveda, M.: Automatically Generated CSP Specifications. Journal of Universal Computer Science 9(11), 1277–1295 (2003)
Shi, H.: Java2CSP: A System for Verifying Concurrent Java Programs. In: FM-TOOLS, pp. 111–115 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kleine, M., Bartels, B., Göthel, T., Helke, S., Prenzel, D. (2011). LLVM2CSP: Extracting CSP Models from Concurrent Programs. In: Bobaru, M., Havelund, K., Holzmann, G.J., Joshi, R. (eds) NASA Formal Methods. NFM 2011. Lecture Notes in Computer Science, vol 6617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20398-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-20398-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20397-8
Online ISBN: 978-3-642-20398-5
eBook Packages: Computer ScienceComputer Science (R0)