Table of Contents Author Guidelines Submit a Manuscript
Journal of Electrical and Computer Engineering
Volume 2015, Article ID 939028, 10 pages
http://dx.doi.org/10.1155/2015/939028
Research Article

A Formal Verification Methodology for DDD Mode Pacemaker Control Programs

Department of Electrical and Computer Engineering, North Dakota State University, 1411 Centennial Boulevard, Fargo, ND 58102, USA

Received 1 June 2015; Revised 4 August 2015; Accepted 12 August 2015

Academic Editor: Massimo Poncino

Copyright © 2015 Sana Shuja et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Jetley, S. P. Iyer, and P. L. Jones, “A formal methods approach to medical device review,” Computer, vol. 39, no. 4, pp. 61–67, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. I. Lee, G. J. Pappas, R. Cleaveland et al., “High-confidence medical device software and systems,” Computer, vol. 39, no. 4, pp. 33–38, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. W. H. Maisel, M. O. Sweeney, W. G. Stevenson, K. E. Ellison, and L. M. Epstein, “Recalls and safety alerts involving pacemakers and implantable cardioverter-defibrillator generators,” The Journal of the American Medical Association, vol. 286, no. 7, pp. 793–799, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. http://www.fda.gov/MedicalDevices/Safety/ListofRecalls/.
  5. E. M. Clarke and J. M. Wing, “Formal methods: state of the art and future directions,” ACM Computing Surveys, vol. 28, no. 4, pp. 626–643, 1996. View at Publisher · View at Google Scholar · View at Scopus
  6. L. De Moura and N. Bjørner, “Satisfiability modulo theories: introduction and applications,” Communications of the ACM, vol. 54, no. 9, pp. 69–77, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. L. De Moura and G. O. Passmore, “The strategy challenge in SMT solving,” in Automated Reasoning and Mathematics, pp. 15–44, Springer, Berlin, Germany, 2013. View at Google Scholar
  8. http://z3.codeplex.com/.
  9. A. W. Chow and A. E. Buxton, Implantable Cardiac Pacemakers and Defibrillators: All You Wanted to Know, John Wiley & Sons, 2008.
  10. S. S. Barold, R. X. Stroobandt, and A. F. Sinnaeve, Cardiac Pacemakers and Resynchronization Step by Step: An Illustrated Guide, John Wiley & Sons, 2010. View at Publisher · View at Google Scholar
  11. L. A. Tuan, M. C. Zheng, and Q. T. Tho, “Modeling and verification of safety critical systems: a case study on pacemaker,” in Proceedings of the 4th IEEE International Conference on Secure Software Integration and Reliability Improvement (SSIRI '10), pp. 23–32, IEEE, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. A. O. Gomes and M. V. M. Oliveira, “Formal specification of a cardiac pacing system,” in FM 2009: Formal Methods, pp. 692–707, Springer, Berlin, Germany, 2009. View at Google Scholar
  13. Z. Jiang, M. Pajic, S. Moarref, R. Alur, and R. Mangharam, “Modeling and verification of a dual chamber implantable pacemaker,” in Tools and Algorithms for the Construction and Analysis of Systems, vol. 7214 of Lecture Notes in Computer Science, pp. 188–203, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  14. Z. Jiang, M. Pajic, R. Alur, and R. Mangharam, “Closed-loop verification of medical devices with model abstraction and refinement,” International Journal on Software Tools for Technology Transfer, vol. 16, no. 2, pp. 191–213, 2014. View at Publisher · View at Google Scholar · View at Scopus
  15. Z. Jiang, M. Pajic, and R. Mangharam, “Model-based closed-loop testing of implantable pacemakers,” in Proceedings of the 2nd International Conference on Cyber-Physical Systems (ICCPS '11), pp. 131–140, IEEE, Chicago, Ill, USA, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Jiang, M. Pajic, and R. Mangharam, “Cyber-physical modeling of implantable cardiac medical devices,” Proceedings of the IEEE, vol. 100, no. 1, pp. 122–137, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Pajic, Z. Jiang, I. Lee, O. Sokolsky, and R. Mangharam, “From verification to implementation: a model translation tool and a pacemaker case study,” in Proceedings of the 18th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS '12), pp. 173–184, April 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. I. Ibrahim, “Implantable medical devices employing capacitive control of high voltage switches,” US Patent 5,178,140, January 1993, http://www.google.co.uk/patents/US5178140.
  19. K. G. Larsen, P. Pettersson, and W. Yi, “Uppaal in a nutshell,” International Journal on Software Tools for Technology Transfer, vol. 1, no. 1-2, pp. 134–152, 1997. View at Publisher · View at Google Scholar · View at Scopus
  20. G. Behrmann, A. David, K. G. Larsen, P. Pettersson, and W. Yi, “Developing UPPAAL over 15 years,” Software: Practice and Experience, vol. 41, no. 2, pp. 133–142, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Li, S. Balaguer, A. David, K. G. Larsen, B. Nielsen, and S. Pusinskas, “Scenario-based verification of real-time systems using UPPAAL,” Formal Methods in System Design, vol. 37, no. 2-3, pp. 200–264, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. E. M. Clarke and E. A. Emerson, “Design and synthesis of synchronization skeletons using branching time temporal logic,” in Logics of Programs, vol. 131, pp. 52–71, Springer, Berlin, Germany, 1982. View at Publisher · View at Google Scholar · View at MathSciNet
  23. R. Alur and D. L. Dill, “A theory of timed automata,” Theoretical Computer Science, vol. 126, no. 2, pp. 183–235, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  24. P. Manolios, “A compositional theory of refinement for branching time,” in Correct Hardware Design and Verification Methods, pp. 304–318, Springer, Berlin, Germany, 2003. View at Google Scholar
  25. P. Manolios, Mechanical verification of reactive systems [Ph.D. thesis], University of Texas at Austin, Austin, Tex, USA, 2001.
  26. P. Manolios and S. K. Srinivasan, “Automatic verification of safety and liveness for pipelined machines using WEB refinement,” ACM Transactions on Design Automation of Electronic Systems, vol. 13, no. 3, p. 45, 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. P. Manolios and S. K. Srinivasan, “A refinement-based compositional reasoning framework for pipelined machine verification,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 16, no. 4, pp. 353–364, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. The Satisfiability Modulo Theories Library, 2013, http://www.smtlib.org/.
  29. B. Scientific, Pacemaker System Specification, Boston Scientific, 2007.
  30. Boston Scientific, http://bostonscientific.com/.
  31. The Compass—Technical Guide to Boston Scientific Cardiac Rhythm Management Products, 2007.
  32. S. S. Barold, R. X. Stroobandt, and A. F. Sinnaeve, Cardiac Pacemakers Step-by-Step: An Illustrated Guide, John Wiley & Sons, 2008.
  33. M. A. L. Dubasi, S. K. Srinivasan, and V. Wijayasekara, “Timed refinement for verification of real-time object code programs,” in Verified Software: Theories, Tools and Experiments, D. Giannakopoulou and D. Kroening, Eds., vol. 8471 of Lecture Notes in Computer Science, pp. 252–269, Springer, 2014. View at Publisher · View at Google Scholar