Verifying the CICS File Control API with Z/Eves: An Experiment in the Verified Software Repository

Freitas, Leo; Mokos, Konstantinos; Woodcock, Jim

doi:10.1109/iceccs.2007.45

Cited by 3 publications

(5 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…That is, after the preliminary work in typesetting and consistency checking [4], our current experiment has not revealed any impediment to mechanising the IBM CICS specifications. The File Control module has been entirely mechanised.…”

Section: Discussionmentioning

confidence: 62%

See 1 more Smart Citation

Verifying the CICS File Control API with Z/Eves: An experiment in the verified software repository

Freitas

Woodcock

Zhang

2009

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

a b s t r a c tParts of the CICS transaction processing system were modelled formally in the 1980s in a collaborative project between IBM UK Hursley Park and Oxford University Computing Laboratory. Z was used to capture a precise description of the behaviour of various modules as a means of communicating requirements and design intentions. These descriptions were not mechanically verified in any way: proof tools for Z were not considered mature, and no business case was made for effort in this area. We report a recent experiment in using the Z/Eves theorem prover to construct a machine-checked analysis of one of the CICS modules: the File Control API. This work was carried out as part of the international Grand Challenge in Verified Software, and our results are recorded in the Verified Software Repository. We give a brief description of the other modules, and propose them as challenge problems for the verification community.

show abstract

Section: Discussionmentioning

confidence: 62%

“…student (Konstantinos Mokos) typeset the original CICS report into the theorem prover. This took him around two months (in 2006) and produced the preliminary results discussed in [4]. From there, another MSc.…”

Section: Resultsmentioning

confidence: 96%

Verifying the CICS File Control API with Z/Eves: An experiment in the verified software repository

Freitas

Woodcock

Zhang

2009

Science of Computer Programming

Self Cite

View full text Add to dashboard Cite

show abstract

“…This is much like what was implemented for the IBM CICS transaction processing system [24,23], which has some mechanised models available [14,38,56,18], and is further discussed below (see Section 6).…”

Section: Real-time Os-wrapping and Os-resources Translation Layersmentioning

confidence: 99%

“…They were the file control [24] and task control [23] API's [14,38,56,18]. They are important because they enabled us to inject fault tolerance for files, as well as the conditions under which API's can be called.…”

Section: Ibm Cics and Fault Tolerancementioning

confidence: 99%

POSIX and the Verification Grand Challenge: A Roadmap

Freitas

Woodcock

Butterfield

2008

13th IEEE International Conference on Engineering of Complex Computer Systems (Iceccs 2008)

Self Cite

View full text Add to dashboard Cite

show abstract

“…This ranges from explorations of modelling the tree structures characteristic of filesystems (e.g. acyclic graphs), in Event-B using the Rodin platform [DBA08], to comprehensive machine verification of the POSIX Z model [FWF09] and part of the IBM CICS system [FWZ09]. Finally, we note recent work looking at computational models of flash memory devices with performance issues in mind [ABJ + 09], of possible interest to the formal verification community as they suggest the kinds of optimisations to be considered during the later stages in the refinement to code.…”

Section: Related Workmentioning

confidence: 99%

Concurrent Models of Flash Memory Device Behaviour

Butterfield

Catháin

2009

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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.

show abstract

Verifying the CICS File Control API with Z/Eves: An Experiment in the Verified Software Repository

Cited by 3 publications

References 9 publications

Verifying the CICS File Control API with Z/Eves: An experiment in the verified software repository

Verifying the CICS File Control API with Z/Eves: An experiment in the verified software repository

POSIX and the Verification Grand Challenge: A Roadmap

Concurrent Models of Flash Memory Device Behaviour

Contact Info

Product

Resources

About