C.OPEN and ANNOTATOR: Tools for On-the-Fly Model Checking C Programs

  • María del Mar Gallardo
  • Christophe Joubert
  • Pedro Merino
  • David Sanán
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4595)

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.

Keywords

Model Check Label Transition System State Model Checker Live Variable Software Model Check 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Garavel, H., Serwe, W.: State space reduction for process algebra specifications. Theoretical Computer Science 351(2), 131–145 (2006)MATHCrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • María del Mar Gallardo
    • 1
  • Christophe Joubert
    • 2
  • Pedro Merino
    • 1
  • David Sanán
    • 1
  1. 1.University of Málaga, Campus de Teatinos s/n, 29071, MálagaSpain
  2. 2.Technical University of Valencia, Camino de Vera s/n, 46022, ValenciaSpain

Personalised recommendations