loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Computer Design
Model Checking C Programs Using F-SOFT
San Jose, California
October 02-October 05
ISBN: 0-7695-2451-6
Franco Ivanicic, NEC Laboratories America, 4 Independence Way, Princeton, NJ 08540
Ilya Shlyakhter, NEC Laboratories America, 4 Independence Way, Princeton, NJ 08540
Aarti Gupta, NEC Laboratories America, 4 Independence Way, Princeton, NJ 08540
Malay K. Ganai, NEC Laboratories America, 4 Independence Way, Princeton, NJ 08540

With the success of formal verification techniques like equivalence checking and model checking for hardware designs, there has been growing interest in applying such techniques for formal analysis and automatic verification of software programs. This paper provides a brief tutorial on model checking of C programs. The essential approach is to model the semantics of C programs in the form of finite state systems by using suitable abstractions. The use of abstractions is key, both for modeling programs as finite state systems and for reducing the model sizes in order to manage verification complexity. We provide illustrative details of a verification platform called F-SOFT, which provides a range of abstractions for modeling software, and uses customized SAT-based and BDD-based model checking techniques targeted for software.

Citation:
Franco Ivanicic, Ilya Shlyakhter, Aarti Gupta, Malay K. Ganai, "Model Checking C Programs Using F-SOFT," iccd, pp.297-308, 2005 International Conference on Computer Design, 2005
Usage of this product signifies your acceptance of the Terms of Use.