Jeannette M. Wing, Mandana Vaziri-Farahani  Home/Search
Context Related
| cmu.edu/afs/cs/project/venari/...acm.ps cmu.edu/afs/cs/project/venari/...acm.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: cmu.edu/afs/cs/project/ve...fse95 (more) From: cmu.edu/afs/cs/project/ve...fse95 Homepages: J.Wing |
Rate this article:      (best)Comment on this article |
Abstract: Model checking is a proven successful technology for verifying hardware. It works, however, on only finite state machines, and most software systems have infinitely many states. Our approach to applying model checking to software hinges on identifying appropriate abstractions that exploit the nature of both the system, S, and the property, OE, to be verified. We check OE on an abstracted, but finite, model of S. Following this approach we verified three cache coherence protocols used in... (Update)
Context of citations to this paper: More
...differs from ESTEREL in that its emphasis is on simplifying the task of programming complicated finite state machines. Wing et al. [27] present an eloquent case for using model checking technology with complex software systems, such as a distributed file system coherence...
Cited by: More
Check and Simulate: A Case for Incorporating Model.. - Sobeih, Viswanathan, Hou (2004) (Correct)
Incorporating Bounded Model Checking in Network.. - Sobeih, Viswanathan, Hou (2004) (Correct)
Model Checking for Open Systems: A Compositional Approach to.. - Andrade-Gomez (2001) (Correct)
Similar documents (at the sentence level):
77.5%: A Case Study in Model Checking Software Systems - Wing, Vaziri-Farahani (1997) (Correct)
5.3%: Model Checking Cache Coherence Protocols for.. - Mandana.. (1995) (Correct)
Active bibliography (related documents): More All
0.3: Model Checking Electronic Commerce Protocols (Extended.. - Heintze, Tygar, Wing, Wong (Correct)
0.3: Model Checking Electronic Commerce Protocols - Heintze, Tygar, Wing, Wong (1996) (Correct)
0.3: Formal Methods: State of the Art and Future Directions - Clarke, Wing (1996) (Correct)
Similar documents based on text: More All
0.0: Classified Larch Bibliography - Garland (1993) (Correct)
0.0: A Structural Decomposition for Hypergraphs - Jeavons, Cohen, Gyssens (1994) (Correct)
0.0: Concurrent, Atomic Garbage Collection - Detlefs (1991) (Correct)
Related documents from co-citation: More All
13: Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic S.. (context) - Clarke, Emerson et al. - 1986
11: Kluwer Academic Publishers (context) - McMillan, Checking - 1993
9: Model checking large software specifications - Chan, Anderson et al. - 1998
BibTeX entry: (Update)
J. M. Wing and M. Vaziri-Farahani. Model checking software systems: A case study. In Proceedings of the Third ACM SIGSOFT Symposium on the Foundations of Software Engineering, pages 128--139, October 1995. http://citeseer.ist.psu.edu/wing95model.html More
@inproceedings{ wing95model,
author = "Jeannette M. Wing and Mandana Vaziri-Farahani",
title = "{Model Checking Software Systems: A Case Study}",
booktitle = "Proceedings of {SIGSOFT}'95 Third {ACM} {SIGSOFT} Symposium on the Foundations of Software Engineering",
pages = "128--139",
year = "1995",
url = "citeseer.ist.psu.edu/wing95model.html" }
Citations (may not include all citations):539 Scale and Performance in a Distributed File System (context) - Howard, Kazar et al. - 1988
315 Symbolic Model Checking: An Approach to the State Explosion .. (context) - McMillan - 1992
269 Coda: A highly available file system for a distributed works.. - Satyanarayanan, Kistler et al. - 1990
264 Knowledge and common knowledge in a distributed environment - Halpern, Moses - 1984
232 The concurrency workbench: A semantics-based tool for the ve.. - Cleaveland, Parrow et al. - 1983
231 Model checking and abstraction - Clarke, Grumberg et al. - 1992
177 Formalizing architectural connection (context) - Allen, Garlan - 1994
164 ACM Transactions on Computer Systems (context) - Burrows, Abadi et al. - 1990
122 Synthesis of synchronization skeletons for branching time te.. (context) - Clarke, Emerson - 1981
98 State-based model checking of event driven systems requireme.. - Atlee, Gannon - 1993
78 cache coherence protocol (context) - Clarke, Grumberg et al. - 1993
63 Automatic verification of sequential circuits using temporal.. (context) - Browne, Clarke et al. - 1986
59 The ITC Distributed File System: Principles and Design (context) - Satyanarayanan, Howard et al. - 1985
38 Formal methods reality check: Industrial usage (context) - Craigen, Gerhart et al. - 1995
38 Formal verification of the gigamax cache consistency protoco.. (context) - McMillan, Schwalbe - 1992
36 Software for analytical development of communications protoc.. (context) - Har'El, Kurshan - 1990
30 Automatic verification of asynchronous circuits using tempor.. (context) - Dill, Clarke - 1986
20 Large Granularity Cache Coherence for Intermittent Connectiv.. - Mummert, Satyanarayanan - 1994
18 Abstract model checking of infinite specifications (context) - Jackson - 1994
10 Backward error recovery in redundant disk arrays - Courtright, Gibson - 1994
9 Formal validation of virtual finite state machines (context) - Flora-Holmquist, Staskauskas - 1995
9 private communication (context) - Bryant - 1994
8 Using belief to reason about cache coherence - Mummert, Wing et al. - 1994
8 FDR: User Manual and Tutorial (context) - Europe - 1992
4 Model checking in practice: The t9000 virtual channel proces.. (context) - Barrett - 1995
3 A case study in model-checking CSP (context) - Roscoe, MacCarthy - 1994
3 An integrated method for effective behavior analysis of dist.. (context) - Cheung, Kramer - 1994
1 and Gerhart (context) - France - 1995
1 Using symbolic model checking to verify cache coherence in a.. (context) - Vaziri-Farahani - 1995
The graph only includes citing articles where the year of publication is known.
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