A mini challenge: build a verifiable filesystem-Reference-Cited by-同舟云学术

A mini challenge: build a verifiable filesystem

Published:2007-06 Issue:2 Volume:19 Page:269-272
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Joshi Rajeev¹²,Holzmann Gerard J.¹

Affiliation:

1. Laboratory for Reliable Software, Jet Propulsion Laboratory, California Institute of Technology, 91109, Pasadena, CA, USA

2. 4800 Oak Grove Drive, MS 301-285, 91109, Pasadena, CA, USA

Abstract

Abstract We propose tackling a “mini challenge” problem: a nontrivial verification effort that can be completed in 2–3 years, and will help establish notational standards, common formats, and libraries of benchmarks that will be essential in order for the verification community to collaborate on meeting Hoare’s 15-year verification grand challenge. We believe that a suitable candidate for such a mini challenge is the development of a filesystem that is verifiably reliable and secure. The paper argues why we believe a filesystem is the right candidate for a mini challenge and describes a project in which we are building a small embedded filesystem for use with flash memory.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-006-0022-3.pdf

Reference9 articles.

1. The verifying compiler

2. Workshop on the verification grand challenge (2005) SRI international Menlo Park CA. See http://www.csl.sri.com/users/shankar/VGC05

3. Conference on Verified software: theories tools experiments. Eidgenössische Technische Hochschule Zürich Zürich 10–13 October 2006. See http://vstte.ethz.ch

4. Pnueli A (2005) Looking Ahead. Presentation at the Workshop on The Verification Grand Challenge SRI International Menlo Park CA. Slides available at http://www.csl.sri.com/users/shankar/VGC05/pnueli.pdf

5. The Open Group (2003) The POSIX 1003.1 2003 edition specification. available online at http://www.opengroup.org/certification/idx/posix.html

Cited by 47 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Comprehensive evaluation of file systems robustness with SPIN model checking;Software Testing, Verification and Reliability;2022-07-20

2. Verification of Crashsafe Caching in a Virtual File System Switch;Formal Aspects of Computing;2022-03-31

3. Using Lightweight Formal Methods to Validate a Key-Value Storage Node in Amazon S3;Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles CD-ROM;2021-10-26

4. PerSeVerE: persistency semantics for verification under ext4;Proceedings of the ACM on Programming Languages;2021-01-04

5. Towards a formal foundation of intermittent computing;Proceedings of the ACM on Programming Languages;2020-11-13