Abstract
This paper describes a set of verification components that open the way to perform on-the-fly software model checking with the Cadp toolbox, originally designed for verifying the functional correctness of Lotos specifications. Two new tools (named C.Open and Annotator) have been added to the toolbox. The approach taken fits well within the existing architecture of Cadp which doesn’t need to be altered to enable C program verification.
This work has been supported by the Spanish MEC under grant TIN2004-7943-C04.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ball, T., Rajamani, S.K.: The slam toolkit. In: Berry, G., Comon, H., Finkel, A. (eds.) CAV 2001. LNCS, vol. 2102, pp. 260–264. Springer, Heidelberg (2001)
Beyer, D., Henzinger, T.A., Théoduloz, G.: Lazy shape analysis. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 532–546. Springer, Heidelberg (2006)
Garavel, H., Lang, F., Mateescu, R.: An overview of CADP 2001. European Association for Software Science and Technology (EASST) Newsletter 4 (2002) 13–24 Also available as INRIA Technical Report RT-0254 (December 2001)
Camara, P., Gallardo, M., Merino, P., Sanán, D.: Model checking software with well-defined apis: the socket case. In: Gnesi, S., Margaria, T., Massink, M. (eds.) Proceedings of the 10th International Workshop on Formal Methods for Industrial Critical Systems FMICS’2005, Lisbon, Portugal, ACM-SIGSOFT, pp. 17–26 (2005)
Robby, Rodríguez, E., Dwyer, M.B., Hatcliff, J.: Checking JML specifications using an extensible software model checking framework. Springer International Journal on Software Tools for Technology Transfer (STTT) 8, 280–299 (2006)
Gallardo, M., Merino, P., Sanán, D.: Towards model checking c code with open/cæsar. In: Barjis, J., Ultes-Nitsche, U., Augusto, J.C. (eds.) Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems MSVVEIS 2006, Paphos, Cyprus, pp. 198–201, Insticc Press (2006)
Garavel, H.: Open/cæsar: An open software architecture for verification, simulation, and testing. In: Steffen, B. (ed.) ETAPS 1998 and TACAS 1998. LNCS, vol. 1384, pp. 68–84. Springer, Heidelberg (1998)
Gallardo, M., Martínez, J., Merino, P.: Nuñez, P., Pimentel, E.: Pixl: Applying xml standards to support the integration of analysis tools for protocols. Science of Computer Programming (2006)
Gallardo, M., Joubert, C., Merino, P., Sanán, D.: On-the-fly API influence analysis of software. In: Merino, P., Bakkali, M. (eds.) Proceedings of the 2nd International Conference on Science and Technology JICT 2007, Málaga, Spain, Spicum (2007)
Gallardo, M., Joubert, C., Merino, P.: On-the-fly data flow analysis based on verification technology. In: Drechsler, R., Glesner, S., Knoop, J. (eds.) Proceedings of the 6th International Workshop on Compiler Optimization meets Compiler Verification COCV 2007, Braga, Portugal. Electronic Notes in Theoretical Computer Science, Elsevier, Amsterdam (2007)
Gallardo, M., Joubert, C., Merino, P.: Implementing influence analysis using parameterised boolean equation systems. In: Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation ISOLA’06, Paphos, Cyprus, 2006, IEEE Computer Society Press, Los Alamitos (to appear)
Cámara, P., Gallardo, M., Merino, P.: Abstract matching for software model checking. In: Valmari, A. (ed.) Model Checking Software. LNCS, vol. 3925, pp. 182–200. Springer, Heidelberg (2006)
Garavel, H., Serwe, W.: State space reduction for process algebra specifications. Theoretical Computer Science 351(2), 131–145 (2006)
Mateescu, R.: Caesar_solve: A generic library for on-the-fly resolution of alternation-free boolean equation systems. Springer International Journal on Software Tools for Technology Transfer (STTT) 8, 37–56 (2006)
Gallardo, M., Joubert, C., Merino, P., Sanán, D.: On-the-fly model checking for C programs with extended CADP in FMICS-jETI. In: Proceedings of the 12th IEEE International Conference on Engineering of Complex Computer Systems ICECCS 2007, Auckland, New Zealand, IEEE Computer Society Press, Los Alamitos (2007)
Margaria, T., Steffen, B.: Advances in the FMICS-jETI platform for program verification. In: Proceedings of the 12th IEEE International Conference on Engineering of Complex Computer Systems ICECCS 2007 (Auckland, New Zealand) IEEE Computer Society Press (to appear, 2007)
Margaria, T., Nagel, R., Steffen, B.: Remote integration and coordination of verification tools in jETI. In: Proceedings of the 12th IEEE International Conference on the Engineering of Computer-Based Systems ECBS 2005, Greenbelt, MD, USA, pp. 431–436. IEEE Computer Society Press, Los Alamitos (2005)
Gallardo, M., Martinez, J., Merino, P., Pimentel, E.: αspin: A tool for abstraction in model checking. Software Tools for Technology Transfer 5(2-3), 165–184 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del Mar Gallardo, M., Joubert, C., Merino, P., Sanán, D. (2007). C.OPEN and ANNOTATOR: Tools for On-the-Fly Model Checking C Programs. In: Bošnački, D., Edelkamp, S. (eds) Model Checking Software. SPIN 2007. Lecture Notes in Computer Science, vol 4595. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73370-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-73370-6_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73369-0
Online ISBN: 978-3-540-73370-6
eBook Packages: Computer ScienceComputer Science (R0)