Abstract
The International Grand Challenge project on Verified Software is a long-term research program involving people from all over the world and is aimed to stimulate the creation of new theories and tools to be applied on industrial-scale problems. One of the challenges proposed is to make a formal development of a cardiac pacemaker. In this paper, we present a formal specification of this system using the Z notation and also discuss our experience in building this formal model and the decisions made during the process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cavalcanti, A., Woodcock, J.: Zrc - a refinement calculus for z. Formal Aspects of Computing 10(3), 267–289 (1998)
Celoxica. Handel-C language reference manual, v3.0 (2002)
Boston Scientific Corporation. Altrua pacemaker system guide (2008)
Ellenbogen, K.A., Wood, M.A.: Cardiac Pacemakers and ICDs. Wiley-Blackwell (2005)
Fitzgerald, J.S., Tjell, S., Larsen, P.G., Verhoef, M.: Validation support for distributed real-time embedded systems in vdm++. In: HASE 2007: Proceedings of the 10th IEEE High Assurance Systems Engineering Symposium, Washington, DC, USA, pp. 331–340. IEEE Computer Society, Los Alamitos (2007)
Gomes, A.O., Oliveira, M.V.M.: Towards a formal development of a cardiac pacemaker. In: Brazilian Symposium on Formal Methods (SBMF)– Special Track Proceedings, Salvador, Brazil (2008)
Gurgel, A.C., Castro, C.G., Oliveira, M.V.M.: Tool support for the circus refinement calculus. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, p. 349. Springer, Heidelberg (2008)
Hoare, T.: The verifying compiler: A grand challenge for computing research. Journal of the ACMÂ 50 (2003)
Hoare, T., Leavens, G.T., Misra, J., Shankar, N.: The verified software initiative: A manifesto (2007)
Software Quality Research Laboratory. Pacemaker System Specification (2007), http://sqrl.mcmaster.ca/_SQRLDocuments/PACEMAKER.pdf
Macedo, H.D., Larsen, P.G., Fitzgerald, J.: Incremental Development of a Distributed Real-Time Model of a Cardiac Pacing System Using VDM. In: Cuellar, J., Maibaum, T., Sere, K. (eds.) FM 2008. LNCS, vol. 5014, pp. 181–197. Springer, Heidelberg (2008)
Oliveira, M.V.M.: Formal Derivation of State-Rich Reactive Programs using Circus. PhD thesis, Department of Computer Science, University of York, YCST-2006/02 (2005)
Oliveira, M.V.M., Cavalcanti, A., Woodcock, J.: Unifying theories in proofpower-z. In: Formal Aspects of Computing (2007)
Sherif, A.: A Framework for Specification and Validation of Real-Time Systems using Circus Actions. PhD thesis, Center of Informatics - Federal University of Pernambuco, Brazil (2006)
Stroobandt, R., Barold, A.F.S.S.: Cardiac Pacemakers Step by Step – An Illustrated Guide. Blackwell Publishing Ltd., Malden (2003)
Woodcock, J.C.P., Davies, J.: Using Z–Specification, Refinement, and Proof. Prentice-Hall, Englewood Cliffs (1996)
Woodcock, J., Banach, R.: The verification grand challenge. J. UCS 13(5), 661–668 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomes, A.O., Oliveira, M.V.M. (2009). Formal Specification of a Cardiac Pacing System. In: Cavalcanti, A., Dams, D.R. (eds) FM 2009: Formal Methods. FM 2009. Lecture Notes in Computer Science, vol 5850. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05089-3_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-05089-3_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05088-6
Online ISBN: 978-3-642-05089-3
eBook Packages: Computer ScienceComputer Science (R0)