Modeling and verification of safety critical systems: A case study on pacemaker

SSIRI 2010 - 4th IEEE International Conference on Secure Software Integration and Reliability Improvement

Volumn , Issue , 2010, Pages 23-32

  Tuan, Luu Anh ^a   Zheng, Man Chun ^a   Tho, Quan Thanh ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b HO CHI MINH CITY UNIVERSITY OF TECHNOLOGY   (Viet Nam)

Author keywords

Model checking; Pacemaker; PAT; Verification

Indexed keywords

CRITICAL PROPERTIES; DEADLOCK FREENESS; EXTERNAL ENVIRONMENTS; FORMAL MODEL; HEART RATES; HUMAN LIVES; MODEL CHECKER; PAT; PROCESS ANALYSIS; RELIABLE SYSTEMS; SAFETY CRITICAL SYSTEMS; SOFTWARE QUALITY;

COMPUTER SOFTWARE SELECTION AND EVALUATION; MODEL CHECKING; RESEARCH LABORATORIES; SECURITY OF DATA; SOFTWARE RELIABILITY;

FORMAL METHODS;

EID: 77954833085     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSIRI.2010.28     Document Type: Conference Paper

References (37)

1. Pacemaker system specification. Software Quality Research Laboratory, 2007. http://sqrl.mcmaster.ca/-SQRLDocuments/PACEMAKER.pdf.
2. A. F. Ates, M. Bilgic, S. Saito, and B. Sarikaya. Using Timed CSP for Specification Verification and Simulation of Multimedia Synchronization. IEEE Journal on Selected Areas in Communications, 14(1):126-137, 1996.
3. C. Baier and J. P. Katoen. Principles of Model Checking. The MIT Press, New York, 2008.
4. S. S. Barold, R. X. Stroobandt, and A. F. Sinnaeve. Cardiac Pacemakers Step by Step : AN ILLUSTRATED GUIDE. Futura, Blackwell Publishing, 1st edition, 2004.
5. G. Behrmann, A. David, and K. G. Larsen. A Tutorial on Uppaal. In SFM, pages 200-236, 2004.
6. J. P. Bowen and V. Stavridou. Safety-Critical Systems, Formal Methods and Standards. Software Engineering Journal, 8:189-209, 1993.
7. J. P. Bowen and A. Tanenbaum. Formal Methods in Safety-Critical Standards. IEEE Computer, 27:168-177, 1993.
8. c. B. Jones. Systematic software development using vdm - teaching notes. 1995.
9. J. W. Davies. Specification and Proof in Real-Time CSP. Cambridge University Press, New York, NY, USA, 1993.
10. J. W. Davies and S. Schneider. A Brief History of Timed CSP. Theor. Comput. Sci., 138(2):243-271, 1995.
11. S. A. Ehikioya. A Formal Approach to Multimedia Information Systems Development. In IEEE Int'l Conf. Systems, Man and Cybernetics, volume 2, pages 1245-1249, 1998.
12. A. O. Gomes and M. V. M. Oliveira. Formal Specification of a Cardiac Pacing System. In FM, pages 692-707, 2009.
13. J. F. Groote, A. Mathijssen, M. A. Reniers, Y. S. Usenko, and M. Weerdenburg. The Formal Specification Language mCRL2. In MMOSS, 2006.
14. A. Hall. Seven myths of formal methods. IEEE Software, 7(5):11-19, 1990.
15. C. Hoare. Communicating Sequential Processes. International Series in Computer Science. Prentice-Hall, 1985.
16. G. J. Holzmann. The Model Checker SPIN. IEEE Trans. Softw. Eng., 23(5):279-295, 1997.
17. R. Kaivola, R. Ghughal, N. Narasimhan, A. Telfer, J. Whittemore, S. Pandav, A. Slobodova, C. Taylor, V. Frolov, E., and A. Naik. Replacing Testing with Formal Verification in Intel® Core™ i7 Processor Execution Engine Validation. In CAV '09: Proceedings of the 21st International Conference on Computer Aided Verification, pages 414-429, Berlin, Heidelberg, 2009. Springer-Verlag.
18. J. C. Knight. Safety critical systems: challenges and directions. In ICSE, pages 547-550, 2002.
19. Y. K. H. Lau. The Design of Distributed Safety Critical Software using CSP. In IEE Colloquium Safety Critical Software in Vehicle and Traffic Control, pages 8/1-8/5, 1990.
20. H. D. Macedo, P. G. Larsen, and J. S. Fitzgerald. Incremental Development of a Distributed Real-Time Model of a Cardiac Pacing System Using VDM. In FM, pages 181-197, 2008.
21. B. Mahony and J. Dong. Blending Object-Z and Timed CSP: An introduction to TCOZ. In In Proceedings of the 20th International Conference on Software Engineering (ICSE'98), pages 95-104, 1998.
22. B. Mahony and J. Dong. Timed Communicating Object Z. In IEEE Transactions on Software Engineering, volume 26, pages 150-177, 2000.
23. N. Ogura, K. Saisho, and A. Fukuda. Design of Protocols in Timed CSP for Highly Reliable and Available Client-Server System. In APSEC, pages 495-502, 1997.
24. J. S. Ostroff. Formal methods for the Specification and Design of Real-Time Safety Critical Systems. J. Syst. Softw., 18(1):33-60, 1992.
25. A. W. Roscoe. Model-checking CSP. In A classical mind: essays in honour of C. A. R. Hoare, pages 353-378. Prentice Hall International (UK) Ltd., Hertfordshire, UK, 1994.
26. A. W. Roscoe. Modelling and verifying key-exchange protocols using CSP and FDR. In In 8th IEEE Computer Security Foundations Workshop, pages 98-107, 1995.
27. A. W. Roscoe, C. A. R. Hoare, and R. Bird. The Theory and Practice of Concurrency. Prentice Hall PTR, Upper Saddle River, NJ, USA, 1997.
28. J. Rushby. Critical System Properties: Survey and Taxonomy. Reliability Engineering and Systems Safety, 43(2):189-219, 1994. Research report CSL-93-01.
29. S. Schneider. An Operational Semantics for Timed CSP. Inf. Comput., 116(2):193-213, 1995.
30. S. Schneider. Concurrent and Real-time Systems: The CSP Approach. John Wiley and Sons, 2000.
31. J. Sun and J. S. Dong. Model Checking Live Sequence Charts. In ICECCS '05: Proceedings of the 10th IEEE International Conference on Engineering of Complex Computer Systems, pages 529-538, Washington, DC, USA, 2005. IEEE Computer Society.
32. J. Sun, Y. Liu, J. S. Dong, and J. Pang. PAT: Towards Flexible Verification under Fairness. In 21th International Conference on Computer Aided Verification (CAV 2009), 2009.
33. J. Sun, Y. Liu, J. S. Dong, and H. Wang. Specifying and Verifying Event-based Fairness Enhanced Systems. In 10th International Conference on Formal Engineering Methods (ICFEM 2008), 2008.
34. J. Sun, Y. Liu, J. S. Dong, and X. Zhang. Verifying Stateful Timed CSP Using Implicit Clocks and Zone Abstraction. In Proceedings of the 11th IEEEInternational Conference on Formal Engineering Methods (ICFEM 2009), volume 5885 of Lecture Notes in Computer Science, pages 581-600, 2009.
35. J. M. Wing. A specifier's introduction to formal methods. IEEE Computer, 23(9):8-24, 1990.
36. I. Zakiuddin, M. Goldsmith, P. Whittaker, and P. H. B. Gardiner. A Methodology for Model-Checking Ad-hoc Networks. In SPIN, pages 181-196, 2003.
37. M. C. Zheng and L. A. Tuan. The RTS model of pacemaker. http://www.comp.nus.edu.sg/~pat/pacemaker-rts.zip, 2009.