DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/1277

Title: Assertion checking environment (ACE) for formal verification of C programs
Authors: SHARMA, B
DHODAPKAR, SD
RAMESH, S
Issue Date: 2003
Publisher: ELSEVIER SCI LTD
Citation: RELIABILITY ENGINEERING & SYSTEM SAFETY,81(3)281-290
Abstract: this paper we describe an Assertion Checking Environment (ACE) for compositional verification of programs, which are written in an industrially sponsored safe subset of C programming language called MISRA C [Guidelines for the Use of the C Language in Vehicle Based Software, 1998]. The theory is based on Hoare logic [Commun. ACM 12 (1969) 576] and the C programs are verified using static assertion checking technique. First the functional specifications of the program, captured in the form of pre- and post-conditions for each C function, are derived from the specifications. These pre- and post-conditions are then introduced as assertions (also called annotations or formal comments) in the program code. The assertions are then proved formally using ACE and theorem proving tool called Stanford Temporal Prover [The Stanford Temporal Prover User's Manual, 1998]. ACE has been developed by us and consists mainly of a translator c2spl, a GUI and some utility programs. The technique and tools developed are targeted towards verification of real-time embedded software. (C) 2003 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/S0951-8320(03)00092-9
http://dspace.library.iitb.ac.in/xmlui/handle/10054/14465
http://hdl.handle.net/100/1277
ISSN: 0951-8320
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback