See this document in CiteSeerX!

Formal Methods: A Practical Tool for OS Implementors (1997)  (Make Corrections)  (15 citations)
Patrick Tullmann Jeff Turner John McCorquodale Jay Lepreau Ajay Chitturi...
Workshop on Hot Topics in Operating Systems



  Home/Search   Context   Related

 
View or download:
utah.edu/papers/veripc.ps.gz
utah.edu/flux/papers/veripc.ps.gz
utah.edu/~mcq/pubs/veripc.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  utah.edu/projects/flux/papers (more)
From:  utah.edu/flux/papers/index
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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