Detection of runtime errors in MISRA C programs: a deductive approach

Authors:
Ajith K. John;Babita Sharma;A. K. Bhattacharjee;S. D. Dhodapkar;S. Ramesh
Affiliations:
Bhabha Atomic Research Centre, Mumbai, India;Bhabha Atomic Research Centre, Mumbai, India;Bhabha Atomic Research Centre, Mumbai, India;Bhabha Atomic Research Centre, Mumbai, India;Centre for Formal Design and Verification of Software, Indian Institute of Technology, Bombay, Mumbai, India and GM Research Lab, Bangalore
Venue:
SAFECOMP'07 Proceedings of the 26th international conference on Computer Safety, Reliability, and Security
Year:
2007

Citing 6
Cited 0

Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints

POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Systematic design of program analysis frameworks

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Improving Security Using Extensible Lightweight Static Analysis

IEEE Software
Thorough static analysis of device drivers

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Software verification with BLAST

SPIN'03 Proceedings of the 10th international conference on Model checking software
The ASTREÉ analyzer

ESOP'05 Proceedings of the 14th European conference on Programming Languages and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we describe a method for detecting runtime errors for programs which are written in an industrially sponsored safe subset of C called MISRA C. The method is based on a novel model of C programs: each C program is modeled as a typed transition system encoded in the specification language accepted by PVS theorem prover. Since the specification is strongly typed, proof obligations are generated, for possible type violations in each statement in C, when loaded in the PVS theorem prover which need to be discharged. The technique does not require execution of the program to be analysed and is capable of detecting runtime errors such as array bound errors, divide by zero, arithmetic overflows and underflows etc. Based upon the method, we have developed a tool, which converts MISRA C programs into PVS specifications automatically. The tool has been used in checking runtime errors in several programs developed for real-time control applications.