Madanlal Musuvathi  Home/Search
Context Related
| stanford.edu/thesis/madanthesis.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: stanford.edu/papers (more) Homepages: M.Musuvathi |
Rate this article:      (best)Comment on this article |
Abstract: Complex systems have complex errors. Real systems have a variety of mishandled corner cases triggered by intricate sequences of events. In practice, this leaves a residue of errors that cause system crashes but only after days or weeks of continuous execution. When detected, such problems are often very difficult to diagnose because the errors are not reproducible and the sequence of events leading to them cannot be reconstructed. Formal verification methods are a possible way to find and... (Update)
Cited by: More
Model Checking Large Network Protocol Implementations - Musuvathi, Engler (2004) (Correct)
Similar documents (at the sentence level):
9.5%: CMC: A Pragmatic Approach to Model Checking Real Code - Musuvathi, Park, Chou.. (2002) (Correct)
Active bibliography (related documents): More All
0.6: Safe Programming at the C Level of Abstraction - Grossman (2003) (Correct)
0.3: Directed Error Detection in C++ with the Assembly-Level.. - Leven, Mehler, Edelkamp (2004) (Correct)
0.3: A Simple Method for Extracting Models from Protocol Code - Lie, Chou, Engler, Dill (2001) (Correct)
Similar documents based on text: More All
0.3: Static Analysis versus Software Model Checking for Bug Finding - Engler, Musuvathi (2004) (Correct)
0.3: Static Analysis Versus Software Model Checking for Bug Finding - Engler, Musuvathi (2004) (Correct)
0.1: Information Overload and Virtual Public Discourse Boundaries - Jones, Ravid, Rafaeli (2001) (Correct)
BibTeX entry: (Update)
Madanlal Musuvathi. CMC: A model checker for network protocol implementations. Technical Report PhD Thesis, Stanford University, January 2004. http://verify.stanford.edu/madan/thesis/main.pdf. http://citeseer.ist.psu.edu/musuvathi04cmc.html More
@phdthesis{ musuvathi04cmc,
author = "M. Musuvathi",
title = "{CMC}: A model checker for network protocol implementations",
school = "Stanford University",
url = "citeseer.ist.psu.edu/musuvathi04cmc.html",
url = "http://verify.stanford.edu/madan/thesis/main.pdf",
month = jan,
year = "2004" }
Citations (may not include all citations):603 Kluwer Academic Publishers (context) - Model - 1993
406 Treadmarks: Distributed shared memory on standard workstatio.. - Keleher, Dwarkadas et al. - 1994 DBLP
386 ATOM --- a system for building customized program analysis t.. (context) - Srivastava, Eustace - 1994
309 Requirements for Internet hosts -- Communication layers (context) - Braden - 1989
270 Bandera: Extracting finite-state models from java source cod.. - Corbett, Dwyer et al. - 2000 DBLP
244 kernel: an architecture for implementing network protocols (context) - Hutchinson, Peterson - 1991
227 Formal methods: state of the art and future directions - Clarke, Wing - 1996
223 Ad-Hoc On-Demand Distance Vector (context) - Perkins, Royer et al. - 2002
206 The model checker SPIN - Holzmann - 1997 ACM DBLP
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
137 TCP selective acknowledgement options (context) - Mathis, Mahdavi et al. - 2018
135 Partial-order methods for the verification of concurrent sys.. - Godefroid - 1996
123 Model checking for programming languages using VeriSoft - Godefroid - 1997 ACM DBLP
115 Exploiting symmetry in temporal logic model checking (context) - Clarke, Enders et al. - 1996
107 Scout: A communications-oriented operating system - Montz, Mosberger et al. - 1994
107 Automatic predicate abstraction of C programs - Ball, Majumdar et al. - 2001 ACM DBLP
102 Design and Validation of Computer Protocols (context) - Holzmann - 1991 ACM
101 Better verification through symmetry - Ip, Dill - 1993 ACM DBLP
100 Checking system rules using system-specific (context) - Engler, Chelf et al. - 2000
100 Checking system rules using systemspecific (context) - Engler, Chelf et al. - 2000
86 Stubborn sets for reduced state space generation (context) - Valmari - 1989 ACM DBLP
82 Garbage collection in an uncooperative environment (context) - Boehm, Weiser - 1988 ACM DBLP
81 Reducing false sharing on shared memory multiprocessors thro.. - Jeremiassen, Eggers - 1995 ACM DBLP
77 Symmetry and model checking - Emerson, Sistla - 1996 ACM DBLP
69 Principles and methods of testing finite state machines - A .. - Lee, Yannakakis - 1996
67 Bugs as deviant behavior: A general approach to inferring er.. - Engler, Chen et al. - 2001
63 LCLint: A tool for using specifications to check code - Evans, Guttag et al. - 1994 DBLP
62 USCInformation Science Institute (context) - Control, USC et al. - 1981
59 A static analyzer for finding dynamic programming errors - Bush, Pincus et al. - 2000 ACM DBLP
58 Tracking down software bugs using automatic anomaly detectio.. - Hangal, Lam - 2002 ACM DBLP
57 and fast recovery algorithms (context) - Stevens, start et al. - 2001
51 ESP: Path-sensitive program verification in polynomial time - Das, Lerner et al. - 2002 DBLP
51 Extended static checking - Detlefs, Rustan et al. - 1998 ACM DBLP
47 A system and language for building system-specific (context) - Hallem, Chelf et al. - 2002
46 Model checking programs - Brat, Havelund et al. - 2000 ACM DBLP
43 Known TCP implementation problems (context) - Paxson - 1999
38 Formal verification of the gigamax cache consistency protoco.. (context) - McMillan, Schwalbe - 1991
36 Automated packet trace analysis of TCP implementations - Paxson - 1997 ACM DBLP
35 Automatic verification of the SCI cache coherence protocol - Stern, Dill - 1995 ACM DBLP
34 Software model checking: Extracting verification models from.. - Holzmann, Smith - 1999 DBLP
30 A structured TCP in standard ML - Biagioni - 1994
27 Systematic testing of multithreaded java programs - Bruening - 1999
26 Probing TCP implementations - Comer, Lin - 1994 DBLP
25 devices on VMware workstation's hosted virtual machine monit.. (context) - Sugerman, Venkitachalam et al. - 2001
23 Experiences with network simulation - Brakmo, Peterson - 1996
22 What went wrong: Explaining counterexamples - Groce, Visser - 2003 DBLP
21 Algorithms for automated protocol validation - Holzmann - 1990
20 From symptom to cause: localizing errors in counterexample t.. - Ball, Naik et al. - 2003 DBLP
20 Computers and Intractability (context) - Gary, Johnson - 1979 ACM
18 Multiview and millipage - fine-grain sharing in page-based D.. - Itzkovitz, Schuster - 1999 DBLP
18 Cil: Intermediate language and tools for analysis and transf.. - Necula, McPeak et al. - 2002 DBLP
16 A largescale testbed for reproducible ad hoc protocol evalua.. (context) - Lundgren, Lundberg et al. - 2002
14 General technique for communications protocol validation (context) - West - 1978
13 Experiments on six commercial TCP implementations using a so.. - Dawson, Jahanian et al. - 1997 ACM DBLP
12 Liveness checking as safety checking - Biere, Artho et al. - 2002
11 Teapot: a domain-specific language for writing cache coheren.. (context) - Chandra, Richards et al. - 1999
10 Automatically verified data transfer protocols (context) - Hajek - 1978
10 Available as Xerox PARC Research Report CSL (context) - Nelson, program - 1981
10 Formal verification of standards for distance vector routing.. - Bhargavan, Obradovic et al. - 1999
10 Verification of time partitioning in the DEOS real-time sche.. (context) - Penix, Visser et al. - 2000
10 UCBLBNLVINT network simulator ns (context) - Floyd, VINT et al. - 1999
9 Addressing dynamic issues of program model checking - Lerda, Visser - 2001 ACM DBLP
9 Software model checking in practice: An industrial case stud.. (context) - Chandra, Godefroid et al. - 2002 DBLP
7 Systematic testing of protocol robustness: Case studies on m.. - Begum, Sharma et al. - 2000 DBLP
6 Using model checking to debug device firmware - Kumar - 2002 ACM DBLP
5 Formal methods for early fault detection - Holzmann - 1996 ACM DBLP
3 Exploiting Heap Symmetries in Explicit-State Model Checking .. (context) - Iosif - 2001 ACM DBLP
3 A new scheme for memory-e#cient probabilistic verification (context) - Stern, Dill - 1996
2 Private Email Communication (context) - Perkins, Royer et al.
2 INRIA Sophia-Antipolis (context) - Boussinot, de Simone et al. - 1991
2 How to write system-specific (context) - Chelf, Hallem et al. - 2002
1 Newcastle upon Tyne (context) - Holzmann, to et al. - 2001
1 Testing IP routing protocols - from probabilistic algorithms.. - Hao, Lee et al. - 2000 ACM DBLP
http://www.rational.com/products/whitepapers/319.jsp
http://advanced.comms.agilent.com/routertester/
http://user.it.uu.se/
http://plex86.sourceforce.net/
http://w3.antd.nist.gov/wctg/aodv
http://cr.yp.to/syncookies.html
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