A logic of file systems

FAST 2005 - 4th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2005, Pages 1-15

  Sivathanu, Muthian ^a,c   Arpaci Dusseau, Andrea C ^b   Arpaci Dusseau, Remzi H ^b   Jha, Somesh ^b  

^a GOOGLE INC   (United States)

^b University of Wisconsin   (United States)

^c UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; FILE ORGANIZATION; SEMANTICS; SYSTEMS ANALYSIS;

CORRECTNESS PROPERTIES; ERROR PRONES; FORMAL FRAMEWORK; INCREMENTAL MODELING; LOGICAL FRAMEWORKS; PERFORMANCE OPTIMIZATIONS; SEMANTIC INFORMATION; STORAGE SYSTEMS;

COMPUTER CIRCUITS;

EID: 78049349697     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. P. C. Attie and N. A. Lynch. Dynamic Input/Output Automata, a Formal Model for Dynamic Systems. In ACM PODC, 2001.
2. S. Best. JFS Overview. www.ibm.com/developerworks/library/ljfs.html, 2004.
3. N. Bjorner, A. Browne, M. Colon, B. Finkbeiner, Z. Manna, H. Sipma, and T. E. Uribe. Verifying temporal properties of reactive systems: A STeP tutorial. Formal Methods in System Design (FMSD), 16(3):227–270, 2000.
4. M. Burrows, M. Abadi, and R. Needham. A Logic of Authentication. In ACM SOSP, pages 1–13, 1989.
5. E. Clarke, O. Grumberg, and D. Peled. Model Checking. The MIT Press, 2000.
6. G. R. Ganger, M. K. McKusick, C. A. Soules, and Y. N. Patt. Soft Updates: A Solution to the Metadata Update Problem in File Systems. ACM TOCS, 18(2), May 2000.
7. V. Hadzilacos. A Theory of Reliability in Database Systems. J. ACM, 35(1):121–145, 1988.
8. R. Hagmann. Reimplementing the Cedar File System Using Logging and Group Commit. In SOSP’87, Nov. 1987.
9. D. Kuo. Model and Verification of a Data Manager Based on ARIES. ACM Trans. Database Systems, 21(4):427–479, 1996.
10. L. Lamport. The Temporal Logic of Actions. ACM Trans. Program. Lang. Syst., 16(3):872–923, 1994.
11. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A Fast File System for UNIX. ACM Transactions on Computer Systems, 2(3):181–197, August 1984.
12. J. C. Mogul. A Better Update Policy. In USENIX Summer’94, Boston, MA, June 1994.
13. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. S. z. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and P artial Rollbacks Using Write-Ahead Logging. ACM TODS, 17(1):94–162, March 1992.
14. M. Musuvathi, D. Y. Park, A. Chou, D. R. Engler, and D. L. Dill. CMC: A pragmatic approach to model checking real code. In OSDI’02, Dec. 2002.
15. A. Pnueli. The temporal semantics of concurrent programs. Theoretical Computer Science (TCS), 13:45–60, 1981.
16. V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Analysis and Evolution of Journaling File Systems. In USENIX ’05, 2005.
17. R-Undelete. R-Undelete File Recovery Software. http://www.rundelete.com/.
18. H. Reiser. ReiserFS. www.namesys.com, 2004.
19. Restorer2000. Restorer 2000 Data Recovery Software. http://www.bitmart.net/.
20. M. Sivathanu, L. Bairavasundaram, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Life or Death at Block Level. In OSDI ’04, pages 379–394, San Francisco, CA, December 2004.
21. M. Sivathanu, V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Improving Storage System Availability with DGRAID. In FAST04, 2004.
22. T. Ts’o and S. Tweedie. Future Directions for the Ext2/3 Filesystem. In FREENIX’02, Monterey, CA, June 2002.
23. S. C. Tweedie. EXT3, Journaling File System. http://olstrans.sourceforge.net/release/OLS2000-ext3/OLS2000ext3.html, July 2000.
24. J. Yang, P. Twohey, D. Engler, and M. Musuvathi. Using Model Checking to Find Serious File System Errors. In OSDI’04, Dec. 2004.
25. Y. Yu, P. Manolios, and L. Lamport. Model Checking TLA+ Specifications. Lecture Notes in Computer Science, (1703):54–66, 1999.