The Semantics of Refinement Chart
Refinement techniques play a major role to build a complex system incrementally. Refinement is supported by several modelling techniques in the area of system designing. These modelling techniques are either in textual notation or in graphical notation. This paper focuses on refinement chart (RC) that is based on graphical notations. The refinement chart is a graphical representation of a complex system using layering approach, where functional blocks are divided into multiple simpler blocks in a new refinement level, without changing the original behaviour of the system. The main contribution is to provide a formal semantical description of the refinement chart. The refinement chart offers a clear view of assistance in “system” integration that models complex critical medical systems. Moreover, it also sketches a clear view of different operating modes and their associated components. To realize the effectiveness of this approach, we apply this refinement based graphical modelling technique to model the grand challenge: cardiac pacemaker.
KeywordsRefinement modelling semantics verification
Unable to display preview. Download preview PDF.
- 2.Abrial, J.-R., Börger, E., Langmaack, H. (eds.): Formal Methods for Industrial Applications, Specifying and Programming the Steam Boiler Control. LNCS, vol. 1165. Springer, Heidelberg (1996)Google Scholar
- 4.Méry, D., Singh, N.K.: Formal specification of medical systems by proof-based refinement. ACM Trans. Embed. Comput. Syst. 12(1), 15:1–15:25 (2013)Google Scholar
- 5.Butler, R.W.: An Introduction to Requirements Capture Using PVS: Specification of a Simple Autopilot. NASA Technical Memorandum 110255, NASA Langley Research Center, Hampton, VA (May 1996)Google Scholar
- 8.Fohler, G.: Realizing changes of operational modes with a pre run-time scheduled hard real-time system. In: Proceedings of the Second International Workshop on Responsive Computer Systems, pp. 287–300. Springer, Heidelberg (1992)Google Scholar
- 10.Smith, D.R.: Generating programs plus proofs by refinement. In: Meyer, B., Woodcock, J. (eds.) Verified Software 2005. LNCS, vol. 4171, pp. 182–188. Springer, Heidelberg (2008)Google Scholar