Formal reliability analysis of a typical FHIR standard based e-Health system using PRISM

Fast Health Interoperable Resources (FHIR) is the recently proposed standard from HL7. Its distinguishing features include the user friendly implementation, support of built-in terminologies and for widely-used web standards. Given the safety-critical nature of FHIR, the rigorous analysis of e-health systems using the FHIR is a dire need since they are prone to failures. As a first step towards this direction, we propose to use probabilistic model checking, i.e., a formal probabilistic analysis approach, to assess the reliability of a typical e-health system used in hospitals based on the FHIR standard. In particular, we use the PRISM model checker to analyze the Markov Decision Process (MDP) and Continuous Time Markov Chain (CTMC) models to assess the failure probabilities of the overall system.

[1]  Holger Hermanns,et al.  ETMCC: model checking performability properties of Markov chains , 2003, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings..

[2]  Jan Friso Groote,et al.  Analyzing the effects of formal methods on the development of industrial control software , 2011, 2011 27th IEEE International Conference on Software Maintenance (ICSM).

[3]  Christel Baier,et al.  Principles of model checking , 2008 .

[4]  Ren Johansen.  An Empirical Transition Matrix for Non-homogeneous Markov Chains Based on Censored Observations , 1978 .

[5]  Amjad Gawanmeh.  An axiomatic model for formal specification requirements of ubiquitous healthcare systems , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[6]  Mahesh Viswanathan,et al.  VESTA: A statistical model-checker and analyzer for probabilistic systems , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[7]  Michel C. A. Klein,et al.  Formal Verification of an Agent-Based Support System for Medicine Intake , 2008, BIOSTEC.

[8]  Volker Stolz,et al.  Towards a Formal Integrated Model of Collaborative Healthcare Workflows , 2011, FHIES.

[9]  Robert K. Brayton,et al.  Model-checking continuous-time Markov chains , 2000, TOCL.

[10]  Rance Cleaveland,et al.  Formal verification of software-based medical devices considering medical guidelines , 2013, International Journal of Computer Assisted Radiology and Surgery.

[11]  Joost-Pieter Katoen,et al.  A Markov reward model checker , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[12]  Seyed Morteza Babamir,et al.  Formal Verification of Medical Monitoring Software Using Z Language: A Representative Sample , 2011, Journal of Medical Systems.

[13]  Jean-Raymond Abrial,et al.  Faultless Systems: Yes We Can! , 2009, Computer.

[14]  T. Tamura,et al.  Formal Design Methods for Reliable Computer-Aided Diagnosis: A Review , 2012, IEEE Reviews in Biomedical Engineering.

[15]  Raoul Praful Jetley,et al.  A formal methods approach to medical device review , 2006, Computer.

[16]  Wde.  Client-Server Architecture , 2008, Encyclopedia of Multimedia.

[17]  U. Rieder,et al.  Markov Decision Processes , 2010 .

[18]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[19]  S.S. Xulu,et al.  Formal Model for e-Healthcare Readiness Assessment in Developing Country Context , 2007, 2007 Innovations in Information Technologies (IIT).

[20]  Manuel Noguera,et al.  Applying Formal Verification Techniques to Ambient Assisted Living Systems , 2009, OTM Workshops.

[21]  Håkan L. S. Younes.  Ymer: A Statistical Model Checker , 2005, CAV.

[22]  Marlon Vieira,et al.  Applying model-based testing to healthcare products , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[23]  Christel Baier,et al.  PROBMELA: a modeling language for communicating probabilistic processes , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..