(Enter summary)
Abstract: The formalmethods community has long known aboutthe
need to formally analyze concurrent software, but the OS
community has been slow to adopt such methods. The foremost
reasons for this are the cultural and knowledge gaps
between formalists and OS hackers, fostered by three beliefs:
inaccessibility of the tools, the disabling gap between
the validated model and actual implementation, and the intractable
size of operating systems. In this paper, we show
these beliefs to be untrue for... (Update)
Cited by: More
Running the Manual: An Approach to High-Assurance - Microkernel Development Philip
(Correct)
Towards Verified Virtual Memory in L4 - Gerwin Klein And (2004)
(Correct)
Formalising a High-Performance Microkernel - Kevin Elphinstone Gerwin
(Correct)
Active bibliography (related documents): More All
0.3: The Model Checker SPIN - Holzmann (1997)
(Correct)
0.2: Interface and Execution Models in the Fluke Kernel - Ford, Hibler, Lepreau.. (1999)
(Correct)
0.2: The Flux OS Toolkit: Reusable Components for OS Implementation - Bryan Ford (1997)
(Correct)
Similar documents based on text: More All
0.2: Implementing Mandatory Network Security In A Policy-Flexible System - Chitturi (1998)
(Correct)
0.2: User-level Checkpointing Through Exportable Kernel State - Tullmann, Lepreau, Ford.. (1996)
(Correct)
0.2: The Alta Operating System - Tullmann (1999)
(Correct)
Related documents from co-citation: More All
7: Specification and Verification of the UCLA Unix Security Kernel (context) - Walker, Kemmerer et al. - 1980
7: Applying source-code verification to a microkernel --- the VFiasco project
- Hohmuth, Tews et al.
7: Kit: A Study in Operating System Verification
- Bevier - 1989
BibTeX entry: (Update)
Tullmann, P. A., Turner, J., McCorquodale, J. D., Lepreau, J., Chitturi, A., and Back, G. Formal methods: A practical tool for OS implementors. In Proceedings of the Sixth Workshop on Hot Topics in Operating Systems (Cape Cod, Massachusetts, May 1997), pp. 20-25. http://citeseer.ist.psu.edu/tullmann97formal.html More
@inproceedings{ tullmann97formal,
author = "Patrick Tullmann and Jeff Turner and John McCorquodale and Jay Lepreau and Ajay Chitturi and Godmar Back",
title = "Formal Methods: A Practical Tool for {OS} Implementors",
booktitle = "Workshop on Hot Topics in Operating Systems",
pages = "20-25",
year = "1997",
url = "citeseer.ist.psu.edu/tullmann97formal.html" }
Citations (may not include all citations):
2732
Communicating sequential processes (context) - Hoare - 1978
716
Parallel Program Design: A Foundation (context) - Chandi - 1989
470
Designand Validation of ComputerProtocols (context) - Holzmann - 1991
295
PVS: A prototype verification system (context) - Owre, Rushby et al. - 1992
112
Memory efficient algorithms for the verification of temporal..
- Courcoubetis, Vardi et al. - 1992
108
Combining partial order reductions with on-the-fly model-che.. (context) - Peled - 1996
92
Microkernels meet recursive virtual machines
- Ford, Hibler et al. - 1996
44
Teapot: Language support for writing memory coherence protoc.. (context) - Chandra, Richards et al. - 1996
43
On micro-kernel construction
- Liedtke - 1995
16
System design methodology of UltraSPARC (context) - Yang, Gao et al. - 1995
13
User-level checkpointing through exportable kernel state
- Tullmann, Lepreau et al. - 1996
7
A language-based approach to protocol construction
- Basu, Hayden et al. - 1997
7
Process sleep and wakeup on shared-memory multiprocessors
- Pike, Pressoto et al. - 1991
6
Formal derivation of concurrent programs: An example from in.. (context) - Staskauskas - 1993
5
Postscript and HTML available under http://- www (context) - Ford, Hibler et al. - 1996
4
Modelling and verification of a multiprocessor realtime OS k.. (context) - Cattel - 1994
1
Modeling and verification of the RUBIS ¯-Kernel with SPIN (context) - Duval, Julliand - 1995
1
OSF formal methods project (context) - Research, Computational et al. - 1996
1
non-determinacy and formal derivation of progams (context) - Dijkstra - 1975
1
Computational Logic Technical Report CLI Technical Report (context) - Bevier, Smith et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utah.edu/projects/flux/papers.html): More
Java Operating Systems: Design and Implementation - Back, Tullmann, Stoller.. (1998)
(Correct)
Techniques for Reducing Consistency-Related.. - Carter, Bennett.. (1993)
(Correct)
Type-safe Composition of Object Modules - Banavar, Lindstrom, Orr (1994)
(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