Toh Ne Win, Michael D. Ernst, Stephen J. Garland, Dilsun Kirli, Nancy A. Lynch  Home/Search
Context Related
| mit.edu/~mernst/pu...cutionsttt2004.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 From: mit.edu/~mernst/pubs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents a methodology for using simulated execution to assist a theorem prover in verifying safety properties of distributed systems. Execution-based techniques such as testing can increase confidence in an implementation, provide intuition about behavior, and detect simple errors quickly. They cannot by themselves demonstrate correctness. However, they can aid theorem provers by suggesting necessary lemmas and providing tactics to structure proofs. This paper describes the use of... (Update)
Cited by: More
Adaptive Runtime Verification for Autonomic.. - Denaro, Mariani.. (Correct)
An overview of JML tools and applications - Burdy, Cheon, Cok, Ernst.. (2004) (Correct)
Efficient Incremental Algorithms for Dynamic Detection of.. - Perkins, Ernst (2004) (Correct)
Similar documents (at the sentence level):
13.4%: Using Simulated Execution in Verifying Distributed.. - Win, Ernst, Garland.. (2003) (Correct)
Active bibliography (related documents): More All
0.8: Simulating Nondeterministic Systems at Multiple.. - Kaynar, Chefter.. (Correct)
0.7: Verifying Distributed Algorithms via Dynamic Analysis and.. - Win, Ernst (2002) (Correct)
0.3: Implementing Atomic Memory in Dynamic Networks, Using.. - Gilbert, Lynch.. (Correct)
Similar documents based on text: More All
0.1: The IOA Simulator - Kaynar, Chefter, Dean, Garland.. (2002) (Correct)
0.1: Design and Performance of Multithreaded Architectures - Thekkath (1995) (Correct)
0.0: Report on the course for Technology Teachers WWW Course of.. - Jyrki Pulkkinen And (Correct)
Related documents from co-citation: More All
7: Dynamically Discovering Likely Program Invariants to Support Program Evolution - Ernst, Cockrell et al. - 1999
4: A runtime assertion checker for the Java Modeling Language - Cheon, Leavens - 2002
4: Semantic anomaly detection in online data sources - Raz, Koopman et al. - 2002
BibTeX entry: (Update)
Toh Ne Win, Michael D. Ernst, Stephen J. Garland, Dilsun Krl, and Nancy Lynch. Using simulated execution in verifying distributed algorithms. In VMCAI'03, Fourth International Conference on Verification, Model Checking and Abstract Interpretation, pages 283--297, New York, New York, January 9--11, 2003. http://citeseer.ist.psu.edu/win04using.html More
@misc{ win03using,
author = "T. Win and M. Ernst and S. Garland and D. Krl and N. Lynch",
title = "Using simulated execution in verifying distributed algorithms",
text = "Toh Ne Win, Michael D. Ernst, Stephen J. Garland, Dilsun Krl, and Nancy
Lynch. Using simulated execution in verifying distributed algorithms. In
VMCAI'03, Fourth International Conference on Verification, Model Checking
and Abstract Interpretation, pages 283--297, New York, New York, January
9--11, 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/win04using.html" }
Citations (may not include all citations):718 Distributed Algorithms (context) - Lynch - 1996
268 Larch: Languages and Tools for Formal Specification (context) - Guttag, Horning et al. - 1993
187 HOL: A proof generating system for higher order logic (context) - Gordon - 1989
139 introduction to InputOutput automata (context) - Lynch, An et al. - 1989
95 Forward and backward simulations --- Part I: Untimed systems - Lynch, Vaandrager - 1995
77 ACM Transactions on Computer Systems (context) - Lamport, parliament - 1998
55 Quickly detecting relevant program invariants - Ernst, Czeisler et al. - 2000
51 The Isabelle reference manual - Paulson - 1993
24 An iterative algorithm for synthesizing invariants - Rintanen - 2000
21 Invariant inference for static checking: An empirical evalua.. - Nimmer, Ernst - 2002
20 Automatic generation of program specifications - Nimmer, Ernst - 2002
16 The IOA language and toolset: Support for designing (context) - Garland, Lynch - 1998
10 Compaq Systems Research Center (context) - Lamport, Yu et al. - 2001
10 Automatic deductive verification with invisible invariants - Pnueli, Ruah et al. - 2001
6 Fundamental study: Revisiting the Paxos algorithm (context) - De Prisco, Lampson et al. - 2000
3 Addison Street (context) - McMillan, Language et al. - 1998
3 A formal treatment of Lamport's Paxos algorithm (context) - De Prisco, Lynch et al.
3 Updated version avaliable URL httpnm (context) - Garland, guide et al. - 1991
2 Mocha: Exploiting modularity in model checking (context) - Alur, Henzinger et al. - 1998
2 Formal verification of simulations between I/O automata (context) - Bogdanov - 2000
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://pag.csail.mit.edu/~mernst/pubs/): More
Early Identification of Incompatibilities in Multi-component.. - McCamant, Ernst (2004) (Correct)
Automated Support for Program Refactoring using Invariants - Yoshio Kataoka Michael (2001) (Correct)
Continuous Testing in Eclipse - Saff, Ernst (2004) (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