Concurrent Models of Flash Memory Device Behaviour

Authors:
Andrew Butterfield;Art Ó Catháin
Affiliations:
School of Computer Science & Statistics, Trinity College Dublin, Rep. of Ireland;School of Computer Science & Statistics, Trinity College Dublin, Rep. of Ireland
Venue:
Formal Methods: Foundations and Applications
Year:
2009

Citing 0
Cited 2

Modelling flash devices with FDR: progress and limits

Proceedings of the 8th International Conference on Frontiers of Information Technology
Linking a state-rich process algebra to a state-free algebra to verify software/hardware implementation

Proceedings of the 8th International Conference on Frontiers of Information Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a CSP model of the internal behaviour of Flash Memory, based on its specification by the Open Nand-Flash Interface (ONFi) consortium. This contributes directly to the low-level modelling of the data-storage technology that is the target of the POSIX filestore mini-challenge. The key objective was to ensure that the internal behaviour was well-specified, and that it was consistent with the specification of the external interface of such devices. The FDR toolkit was used to perform the revelent refinement/model-checking. In addition to uncovering errors and possible sources of misinterpretation in the ONFi standard, this work also describes a methodology for model data-entry based on a "state-chart" dialect of XML (SCXML) using XSLT to translate into CSP, and HTML, to support validation.