Issue No. 09 - September (1992 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.159841
<p>A specification and top-level refinement of a simple mine pump control system, as well as a proof of correctness of the refinement, are presented as an example of the application of a formal method for the development of time-based systems. The overall approach makes use of a refinement calculus for timed systems, similar to the refinement calculi for sequential programs. The specification makes use of topologically continuous functions of time to describe both analog and discrete properties of both the system and its refinements. The basic building block of specifications is a specification statement that gives a clear separation between the specification of the assumptions that the system may make about the environment in which it is to be placed, and the effect the system is guaranteed to achieve if placed in such an environment. The top-level refinement of the system is developed by application of refinement laws that allow design decisions to be made, local state to be introduced, and the decomposition of systems into pipelined and/or parallel processes.</p>
top-level refinement; simple mine pump control system; proof of correctness; formal method; time-based systems; refinement calculus; timed systems; sequential programs; topologically continuous functions; discrete properties; basic building block; specification statement; refinement laws; design decisions; pipelined; parallel processes; computerized monitoring; formal specification; mining; pumps; theorem proving
B. Mahony and I. Hayes, "A Case-Study in Timed Refinement: A Mine Pump," in IEEE Transactions on Software Engineering, vol. 18, no. , pp. 817-826, 1992.