See this document in CiteSeerX!

CMC: A Pragmatic Approach to Model Checking Real Code (2002)  (Make Corrections)  (30 citations)
Madanlal S. Musuvathi, David Park, Andy Chou, Dawson R Engler, David L Dill
Proceedings of the Fifth Symposium on Operating Systems Design and Implementation



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
stanford.edu/PAPERS/...CMCOSDI2002.ps
mit.edu/readinggr...athi02pragmatic.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  stanford.edu/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
CMC is an effective tool to model check C (or C++) code directly.

Abstract: Many system errors do not emerge unless some intricate sequence of events occurs. In practice, this means that most systems have errors that only trigger after days or weeks of execution. Model checking [4] is an effective way to find such subtle errors. It takes a simplified description of the code and exhaustively tests it on all inputs, using techniques to explore vast state spaces efficiently. Unfortunately, while model checking systems code would be wonderful, it is almost never done in... (Update)

Cited by:   More
Model Checking x86 Executables - With Codesurfer And   (Correct)
Submitted to the Department of Electrical Engineering and.. - Science In Partial   (Correct)
Model Checking An Entire Linux Distribution for Security.. - Benjamin Schwarz Hao   (Correct)

Similar documents (at the sentence level):
35.1%:   Cmc: A Model Checker For Network Protocol Implementations - Musuvathi (2004)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Model Checking Large Network Protocol Implementations - Musuvathi, Engler (2004)   (Correct)
0.2:   Verifying the Correctness of Wide-Area Internet Routing - Feamster, Balakrishnan (2004)   (Correct)
0.2:   Bugs as Deviant Behavior: A General Approach to.. - Engler, Chen.. (2001)   (Correct)

Similar documents based on text:   More   All
0.4:   A Simple Method for Extracting Models from Protocol Code - Lie, Chou, Engler, Dill (2001)   (Correct)
0.3:   Java Model Checking - Park, Stern, Skakkebk, Dill (2000)   (Correct)
0.3:   Some Lessons From Using Static Analysis and Software Model.. - Musuvathi, Engler (2003)   (Correct)

Related documents from co-citation:   More   All
10:   Model checking for programming languages using VeriSoft - Godefroid - 1997
8:   The model checker SPIN - Holzmann - 1997
8:   Eraser: A dynamic data race detector for multi-threaded programs - Savage, Burrows et al. - 1997

BibTeX entry:   (Update)

M. Musuvathi, D. Park, A. Chou, D. Engler, and D. Dill. Cmc: A pragmatic approach to model checking real code. Usenix Association, OSDI 2002. http://citeseer.ist.psu.edu/musuvathi02cmc.html   More

@inproceedings{ musuvathi:osdi:cmc,
  author = "Madanlal Musuvathi and David Park and Andy Chou and Dawson R. Engler and David L. Dill",
   year = "2002",
   month = dec,
   title = "{CMC: A Pragmatic Approach to Model Checking Real Code}",
   booktitle = "Proceedings of the Fifth Symposium on Operating Systems Design and Implementation",
   url = "citeseer.ist.psu.edu/musuvathi02cmc.html" }
Citations (may not include all citations):
828   Model Checking - Clarke, Grumberg et al. - 1999
603   Kluwer Academic Publishers (context) - Model - 1993
270   Bandera: Extracting finite-state models from java source cod.. - Corbett, Dwyer et al. - 2000  DBLP
223   Ad Hoc On Demand Distance Vector (context) - Perkins, Royer et al. - 2002
206   The model checker SPIN - Holzmann - 1997
173   Protocol verification as a hardware design aid - Dill, Drexler et al. - 1992
141   StackGuard: Automatic adaptive detection and prevention of b.. - Cowan, Pu et al. - 1998
123   Model Checking for Programming Languages using VeriSoft - Godefroid - 1997  ACM   DBLP
107   Automatic predicate abstraction of C programs - Ball, Majumdar et al. - 2001  ACM   DBLP
100   Checking system rules using system-specific (context) - Engler, Chelf et al. - 2000
63   LCLint: A tool for using specifications to check code - Evans, Guttag et al. - 1994  DBLP
58   Tracking down software bugs using automatic anomaly detectio.. - Hangal, Lam - 2002  ACM   DBLP
51   Extended static checking - Detlefs, Rustan et al. - 1998  ACM   DBLP
51   Esp: Pathsensitive program verification in polynomial time - Das, Lerner et al. - 2002
46   Model checking programs - Brat, Havelund et al. - 2000  ACM   DBLP
38   Formal verification of the gigamax cache consistency protoco.. (context) - McMillan, Schwalbe - 1991
35   Automatic verification of the SCI cache coherence protocol - Stern, Dill - 1995  ACM   DBLP
26   Java model checking - Park, Stern et al. - 2000  ACM   DBLP
14   General technique for communications protocol validation (context) - West - 1978
10   Automatically verified data transfer protocols (context) - Hajek - 1978
10   UCBLBNLVINT network simulator ns (context) - Floyd, VINT et al. - 1999
10   Formal verification of standards for distance vector routing.. - Bhargavan, Obradovic et al. - 1999  ACM   DBLP
10   Available as Xerox PARC Research Report CSL (context) - Nelson, program - 1981
3   A New Scheme for Memory-E#cient Probabilistic Verification (context) - Stern, Dill - 1996
2   Private Email Communication (context) - Perkins, Royer et al.
http://apetestbed.sourceforge.net/
http://user.it.uu.se/
http://w3.antd.nist.gov/wctg/aodv
http://www.rational.com/products/purify



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://sprout.stanford.edu/papers.html):   More
Self-Consistency Checking - Jones, Seger, Dill (1996)   (Correct)
Verifying Systems with Replicated Components in Murφ - Ip, Dill (1997)   (Correct)
A High-Performance Asynchronous SCSI Controller - Yun, Dill (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC