POSIX and the verification grand challenge: A roadmap

Proceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS

Volumn , Issue , 2008, Pages 153-162

  Freitas, Leo ^a   Woodcock, Jim ^a   Butterfield, Andrew ^b  

^a UNIVERSITY OF YORK   (United Kingdom)

^b TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRATED CONTROL; PROJECT MANAGEMENT; VERIFICATION;

MARS ROVER MISSIONS; VERIFIED SOFTWARE GRAND CHALLENGE;

SOFTWARE RELIABILITY;

EID: 44149118926     PISSN: 27708527     EISSN: 27708535     Source Type: Conference Proceeding    
DOI: 10.1109/ICECCS.2008.35     Document Type: Conference Paper

References (56)

1. S. Aritome et al. Reliability issues of flash memory cells (invited paper). Proc. of the IEEE, 81(5):776-788, May 1993.
2. R.-J. Back and J. von Wright. Refinement Calculus: A Systematic Introduction. Graduate Text in Computer Science. Springer-Verlag, 1998.
3. L. Burdy, Y. Cheon, D. R. Cok, M. D. Ernst, J. R. Kiniry, G. T. Leavens, K. R. M. Leino, and E. Poll5. An Overview of JML Tools and Applications. In Eighth International Workshop on Formal Methods for Industrial Critical Systems (FMICS), Electronic Notes in Theoretical Computer Science, pages 73-89. University of Nijmegen, Elsevier, March 2003.
4. L. Burdy, A. Requet, and J. L. Lanet. Java Applet Correctness: a Developer-Oriented Approach. In Proceedings of Formal Methods Europe, Pisa, number 2805 in Lecture Notes in Computer Science, pages 422-439. Formal Methods Europe, Springer-Verlag, 2003.
5. A. Butterfield, L. Freitas, and J. Woodcock. Mechanising a Formal Model of Flash Memory. Science of Computer Programming, 2008. under review.
6. A. Butterfield and J. Woodcock. Formalising flash memory: first steps. In 12th ICECCS, pages 251-260, Auckland, Jul. 2007. IEEE.
7. G. Cabral and A. Sampaio. Formal specification generation from requirement documents. In Brazilian Symposium on Formal Methods (SBMF), 2006.
8. D. Cooper, S. Stepney, and J. Woodcock. Derivation of Z Refinement Proof Rules: Forwards and backwards rules incorporating input/output refinement. Technical Report YCS-2002-347, University of York, 2002.
9. D. Detlefs, K. R. M. Leino, G. Nelson, and J. B. Saxe. Extended Static Checking. Technical Report 159, COMPAQ Systems Research Center (SRC), www.research.digital.com/SRC/, 1998.
10. E. Fielding. The specification of abstract mappings and their implementations as B+-trees. Technical Report PRG-18, Oxford University, 1980.
11. L. Freitas et al. Verified Software Repository @ Source-Forge. http://vsr.sourceforge.net/gc6index.html, 2006.
12. L. Freitas et al. Workshop on the vsr grand challenge: POSIX file stores. Dublin, 2006.
13. L. Freitas, Z. Fu, and J. Woodcock. POSIX file store in Z/Eves: an experiment in the verified software repository. In 12 th ICECCS, Auckland New Zealand, Jul. 2007. IEEE.
14. L. Freitas, K. Mokos, and J. Woodcock. Verifying the CICS File Control API with Z/Eves: an Experiment in the Verified Software Repository. In 12th ICECCS, pages 290-298, Auckland New Zealand, Jul. 2007. IEEE.
15. L. Freitas and J. Woodcock. Proving Theorems about JML Classes. In Formal Methods and Hybrid Real-time Systems, volume 4700 of LNCS, pages 255-279. Springer, 2007.
16. L. Freitas and J. Woodcock. Mechanising Mondex with Z/Eves. Formal Aspects of Computing Journal, 20(1), January 2008.
17. L. Freitas, J. Woodcock, and Z. Fu. POSIX file store in Z/Eves: an experiment in the verified software repository. Science of Computer Programming, 2008. under review.
18. L. Freitas, J. Woodcock, and Y. Zhang. Verifying the CICS File Control API with Z/Eves: an experiment in the verified software repository. Science of Computer Programming, 2008. submitted for revision.
19. Z. Fu. A refinement of the UNIX Filing System using Z/Eves. Master's thesis, University of York, Oct. 2006.
20. Z. Fu. POSIX 1003.21 Standard in Z/Eves. Master's thesis, University of York, Sep. 2007.
21. E. Gal and S. Toledo. Algorithms and Data Structures for Flash Memories. ACM Computer Surveys, 37(2):138-163, 2005.
22. T. Hoare. The verifying compiler: A grand challenge for computing research. Journal of the ACM, 50(1):63-69, 2003.
23. I. Houston. The CICS Application Programming Interfa Task Control. Technical Report TR12.307, IBM UK, Hursley Park, 1991.
24. I. S. C. Houston and J. B. Wordsworth. A Z Specification of Part of the CICS File Control API. Technical Report TR12.272, IBM UK, Hursley Park, 1990.
25. M. Huisman. Reasoning about Java Programs in Higher-Order Logic using PVS and Isabelle. PhD thesis, Universiteit Nijmegen, 2001.
26. Hynix Semiconductor et al. Open NAND Flash Interface Specification. Technical Report Revision 1.0, ONFI, www.onfi.org, Dec. 2006.
27. Hynix Semiconductor et al. Open NAND Flash Interface Specification: Block Abstracted NAND. Technical Report Revision 1.0, ONFI, www.onfi.org, 18th July 2007.
28. IEEE POSIX Working Group. Interface Requirements for Realtime Distributed Systems Communication. Technical Report IEEE P1003.21, IEEE, Jul. 1995.
29. Intel Flash File System Core Reference Guide, version 1. Technical Report 304436001, Intel Coorporation, Oct. 2004.
30. V S. Jegannathan. Specification and Refinement of a Naming System in Z, for the UNIX File System. Master's thesis, University of York, Sep. 2007.
31. C. B. Jones. Systematic Software Development Using VDM. Prentice-Hall, 2nd edition, April 1990.
32. H. joon Kim and S. goo Lee. A new flash memory management for flash storage system. In COMPSAC, page 284. IEEE Computer Society, 1999.
33. A. Josey, editor. The Single UNIX Specification Version 3. Open Group, 2004. ISBN: 193162447X.
34. R. Joshi and G. J. Holzmann. A Mini-Challenge: Build A Verifiable Filesystem. In Verified Software: Theories, Tools, Experiments (VSTTE), Zurich, Switzerlan, 2005. IFIP Working Conference.
35. T. Kgil and T. Mudge. Flashcache: a nand flash memory file cache for low power web servers. In CASES '06: Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, pages 103-112, New York, NY, USA, 2006. ACM Press.
36. S.-H. Lim and K.-H. Park. An efficient NAND flash file system for flash memory storage. IEEE Transactions on Computers, 55(7):906-912, July 2006.
37. B. Marsh, F. Douglis, and P. Krishnan. Flash memory file caching for mobile computers. In T. N. Mudge and B. D. Shriver, editors, Proceedings of the 27th Annual Hawaii International Conference on System Sciences, Vol. I: Architecture, HICSS'94 (Maui, Hawaii, January 4-7, 1994), volume 1, pages 451-460, Los Alamitos-Washington-Brussels-Tokyo, 1994. IEEE Computer Society Press.
38. K. Mokos. Specifying the IBM CICS File Control API For the Verified Software Repository. Master's thesis, University of York, Sep. 2006.
39. C. Morgan. Programming from Specifications. Prentice-Hall, 1994.
40. C. Morgan and B. Sufrin. Specification of the UNIX Filing System. IEEE Transactions on Software Engineering, 10(2):128-142, 1984.
41. Open Group Technical Standard. Protocols for Interworking: XNFS, Version 3W. Technical Report C702, The Open Group, Feb. 1998. ISBN: 1859121845.
42. P. Place. POSIX 1003.21 - Real Time Distributed Systems Communication. Technical report, Software Engineering Institute @ Carnegie Mellon University, Aug. 1995.
43. A. W. Roscoe. The Theory and Practice of Concurrency. International Series in Computer Science. Prentice-Hall, 1997.
44. M. Saaltink. Z/Eves 2.0 User's Guide. ORA Canada, 1999. TR-99-5493-06a.
45. S. Schneider. The B-Method - an Introduction. Palgrave, 2002.
46. A. Sikora, F.-P. Pesl, W. Unger, and U. Paschen. Technologies and reliability of modern embedded flash cells. Microelectronics Reliability, 46(12):1980-2005, 2006.
47. J. M. Spivey. The Z Notation: A Reference Manual. Prentice-Hall, 1998.
48. SRI. Workshop on the Verification Grand Challenge. www.csl.sri.com/users/ shankar/VGC05, Feb. 2005.
49. S. Stepney et al. An Electronic Purse: Specification, Refinement, and Proof. PRG 126, Oxford University, Jul. 2000.
50. M. Utting and B. Legeard. Practical Model-Based Testing: A Tools Approach. Morgan-Kaufmann, 1st edition, 2007.
51. J. Woodcock and J. Davies. Using Z: Specification, Refinement, and Proof. International Series in Computer Science. Prentice-Hall, 1996.
52. J. Woodcock and L. Freitas. Z/Eves and the Mondex Electronic Purse. In 3rd ICTAC, volume 4281 of LNCS, pages 15-34. Springer, 2006.
53. J. Woodcock and L. Freitas. Linking VDM and Z. In In Proceedings of 13th ICECCS, Belfast, LNCS. Springer, 2008. under review.
54. D. Woodhouse. JFFS: The Journalling Flash File System. Ottawa Linux Symposium, Oct 2001.
55. YAFFS Direct Interface (YDI) User's Guide, www.aleph1.co.uk/node/349, Jul. 2006.
56. Y. Zhang. Specifying the IBM CICS Task Control API For the Verified Software Repository. Master's thesis, University of York, Sep. 2007.