Abstract
This paper presents an approach for model checking C programs with MSVL. To do so, we translate C programs into MSVL (modeling simulation and verification language) programs, and specify the desired property by a propositional projection temporal logic (PPTL) formula; then we employ the unified model checking approach to check whether the MSVL program satisfies the PPTL formula. If so, the program is correct; otherwise, a counterexample can be found. The translation algorithm from C to MSVL programs is introduced in details. In addition, an example is given to illustrate how the approach works.
This research is supported by NSFC Grants (No. 61133001, 6091004, 61272117, 61272118, 61003078, and 61202038), 973 Program (No.2010CB328102), and ISN Lab Grant No. ISN1102001.
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.
Similar content being viewed by others
References
Ostroff, J.S.: Verification of safety critical systems using TTM/RTTL. In: Huizing, C., de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1991. LNCS, vol. 600, pp. 573–602. Springer, Heidelberg (1992)
Yang, M., Wang, Z., Pu, G., Qin, S., Gu, B., He, J.: The Stochastic Semantics and Verification for Periodic Control Systems. Science China: Information Sciences 55(12), 1–19 (2012)
Qin, S., Luo, C., Chin, W.-N., He, G.: Automatically Refining Partial Specifications for Program Verification. In: Butler, M., Schulte, W. (eds.) FM 2011. LNCS, vol. 6664, pp. 369–385. Springer, Heidelberg (2011)
Koymans, R.: Specifying real-time properties with metric temporal logic. Real-Time Syst. 2(4), 255–299 (1990)
Ghezzi, C., Mandrioli, D., Morzenti, A.: Specifying real-time properties with metric temporal logic. J. Syst. Softw. 12(2), 107–123 (1990)
Jahanian, F., Mok, A.K.: Safety analysis of timing properties in real-time systems. IEEE Trans. Softw. Eng. SE-12(9), 890–904 (1986)
Duan, Z.: An Extended Interval Temporal Logic and A Framing Technique for Temporal Logic Programming. PhD Thesis, University of Newcastle upon Tyne (1996)
Duan, Z.: Temporal Logic and Temporal Logic Programming. Science Press, Beijing (2006)
Alur, R., Henzinger, T.A.: A really temporal logic. In: Proceedings of the 30th IEEE Conference on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos (1989)
Melliar-Smith, P.M.: Extending interval logic to real time systems. In: Banieqbal, B., Pnueli, A., Barringer, H. (eds.) Temporal Logic in Specification. LNCS, vol. 398, pp. 224–242. Springer, Heidelberg (1989)
Duan, Z., Tian, C.: A unified model checking approach with projection temporal logic. In: Liu, S., Araki, K. (eds.) ICFEM 2008. LNCS, vol. 5256, pp. 167–186. Springer, Heidelberg (2008)
Duan, Z., Tian, C., Zhang, L.: A decision procedure for propositional projection temporal logic with infinite models. Acta Informatica 45(1), 43–78 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, Y., Duan, Z., Tian, C., Yang, M. (2013). Model Checking C Programs with MSVL. In: Liu, S. (eds) Structured Object-Oriented Formal Language and Method. SOFL 2012. Lecture Notes in Computer Science, vol 7787. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39277-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-39277-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39276-4
Online ISBN: 978-3-642-39277-1
eBook Packages: Computer ScienceComputer Science (R0)