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.


Refinement modelling semantics verification 


  1. 1.
    Miller, S.P.: Specifying the mode logic of a flight guidance system in CoRE and SCR. In: Proceedings of the Second Workshop on Formal Methods in Software Practice, FMSP 1998, pp. 44–53. ACM, New York (1998)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Singh, N.K.: Using Event-B for Critical Device Software Systems. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Jahanian, F., Mok, A.K.: Modechart: A specification language for real-time systems. IEEE Trans. Softw. Eng. 20(12), 933–947 (1994)CrossRefGoogle Scholar
  7. 7.
    Real, J., Crespo, A.: Mode change protocols for real-time systems: A survey and a new proposal. Real-Time Syst. 26(2), 161–197 (2004)CrossRefzbMATHGoogle Scholar
  8. 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
  9. 9.
    Dotti, F.L., Iliasov, A., Ribeiro, L., Romanovsky, A.: Modal systems: Specification, refinement and realisation. In: Breitman, K., Cavalcanti, A. (eds.) ICFEM 2009. LNCS, vol. 5885, pp. 601–619. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. 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
  11. 11.
    Walters, H.: Hybrid implementations of algebraic specifications. In: Kirchner, H., Wechler, W. (eds.) ALP 1990. LNCS, vol. 463, pp. 40–54. Springer, Heidelberg (1990)CrossRefGoogle Scholar
  12. 12.
    Harel, D.: Statecharts: A visual formalism for complex systems. Sci. Comput. Program. 8(3), 231–274 (1987)CrossRefzbMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Dominique Méry
    • 1
  • Neeraj Kumar Singh
    • 2
  1. 1.Université de Lorraine, LORIANancyFrance
  2. 2.McMaster Centre for Software CertificationMcMaster UniversityHamiltonCanada

Personalised recommendations