Towards Model Checking C Code with OPEN/CÆSAR

María del Mar Gallardo, Pedro Merino, David Sanán

Abstract

Verification technologies, like model checking, have obtained great success in the context of formal description techniques (FDTs), however there is still a lack of tools for applying the same approach to real programming languages. One promising approach in this second scenario is the reuse of well known and stable software architectures originally designed for FDs, like OPEN /CÆSAR. OPEN/CÆSAR is based on a core notation for Labeled Transitions Systems and contains several modules that can help users to implement tasks such as reachability analysis, bisimulation, and test generation. All these functions are accessible with a standard A P I that makes it possible the generation of specific model checkers for new languages. In this paper, we discuss how to construct a model checker for C distributed applications using OPEN/CÆSAR.

References

  1. Thomas Ball, Byron Cook, Vladimir Levin, and Sriram K. Rajamani. Slam and static driver verifier: Technology transfer of formal methods inside microsoft. In IFM, pages 1-20, 2004.
  2. M. Camara, M.M. Gallardo, P. Merino, and D. Sanan. Model checking software with welldefined apis: The socket case. In (FMICS05), pages 17-26. ACM SIGSOFT, 2005.
  3. H. Garavel. OPEN/CAESAR: An open software architecture for verification, simulation, and testing. In TACAS'98, volume 1384, pages 68-84, 1998.
  4. K. Havelund and T. Pressburger. Model checking java programs using java pathfinder, 1999.
  5. Gerard J. Holzmann. The model checker SPIN. Software Engineering, 23(5):279-295, 1997.
  6. J. -C. Fernandez, H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu, and M. Sighireanu. CADP: a protocol validation and verification toolbox. In Rajeev Alur and Thomas A. Henzinger, editors, Proceedings of the Eighth International Conference on Computer Aided Verification CAV, volume 1102, pages 437-440, New Brunswick, NJ, USA, / 1996. Springer Verlag.
Download


Paper Citation


in Harvard Style

del Mar Gallardo M., Merino P. and Sanán D. (2006). Towards Model Checking C Code with OPEN/CÆSAR . In Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006) ISBN 978-972-8865-49-8, pages 198-201. DOI: 10.5220/0002499401980201


in Bibtex Style

@conference{msvveis06,
author={María del Mar Gallardo and Pedro Merino and David Sanán},
title={Towards Model Checking C Code with OPEN/CÆSAR},
booktitle={Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)},
year={2006},
pages={198-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002499401980201},
isbn={978-972-8865-49-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)
TI - Towards Model Checking C Code with OPEN/CÆSAR
SN - 978-972-8865-49-8
AU - del Mar Gallardo M.
AU - Merino P.
AU - Sanán D.
PY - 2006
SP - 198
EP - 201
DO - 10.5220/0002499401980201