Using Probabilistic Analysis for the Certification of Machine Control Systems

Traditional testing techniques often reach their limits when employed for the assessment of critical Machine Control Systems as they contain a large amount of random and unpredictable components. The probabilistic analysis approach can assist in their evaluation by providing a subjective evidence of their safety and reliability. The synergy of probabilistic analysis and expressiveness of higher-order logic theorem proving results into convincing modelling and reasoning of several stringent safety cases that contribute towards the certification of high-assurance systems.

[1]  Jean-Pierre Jacquot,et al.  Scaling Up with Event-B: A Case Study , 2011, NASA Formal Methods.

[2]  MA John Harrison PhD.  Theorem Proving with the Real Numbers , 1998, Distinguished Dissertations.

[3]  Peter G. Bishop,et al.  A Methodology for Safety Case Development , 2000, SSS.

[4]  Robin Milner,et al.  A Theory of Type Polymorphism in Programming , 1978, J. Comput. Syst. Sci..

[5]  Sarfraz Khurshid,et al.  Proceedings of the Third international conference on Abstract State Machines, Alloy, B, VDM, and Z , 2012 .

[6]  H. W. Heinrich,et al.  Industrial Accident Prevention: a Scientific Approach , 1951 .

[7]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[8]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[9]  John M. Rushby,et al.  Formalism in Safety Cases , 2010, SSS.

[10]  Thai Son Hoang,et al.  Qualitative Probabilistic Modelling in Event-B , 2007, IFM.

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

[12]  Frank Waters,et al.  The B Book , 1971 .

[13]  Marek Dźwiarek.  An Analysis of Accidents Caused by Improper Functioning of Machine Control Systems , 2004, International journal of occupational safety and ergonomics : JOSE.

[14]  Sofiène Tahar,et al.  Formal Probabilistic Analysis: A Higher-Order Logic Based Approach , 2010, ASM.

[15]  John Rushby,et al.  A Safety-Case Approach For Certifying Adaptive Systems , 2009 .

[16]  Alonzo Church,et al.  A formulation of the simple theory of types , 1940, Journal of Symbolic Logic.

[17]  Mehrdad Sabetzadeh,et al.  Characterizing the Chain of Evidence for Software Safety Cases: A Conceptual Model Based on the IEC 61508 Standard , 2010, 2010 Third International Conference on Software Testing, Verification and Validation.

[18]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[19]  Christel Baier,et al.  Model-Checking Algorithms for , 2003 .

[20]  Michael Kass,et al.  Structured Assurance Case Methodology for Assessing Software Trustworthiness , 2010, 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement Companion.

[21]  Sanjay Misra,et al.  Computational Science and Its Applications – ICCSA 2012 , 2012, Lecture Notes in Computer Science.

[22]  Sofiène Tahar,et al.  Formalization of Entropy Measures in HOL , 2011, ITP.

[23]  Atif Mashkoor,et al.  Stepwise Validation of Formal Specifications , 2011, 2011 18th Asia-Pacific Software Engineering Conference.

[24]  Johannes Hölzl,et al.  Three Chapters of Measure Theory in Isabelle/HOL , 2011, ITP.

[25]  Elena Troubitsyna,et al.  Towards Probabilistic Modelling in Event-B , 2010, IFM.

[26]  Kim G. Larsen,et al.  Memory Efficient Data Structures for Explicit Verification of Timed Systems , 2014, NASA Formal Methods.

[27]  Ramon Puigjaner,et al.  Computer Performance Evaluation , 2000, Lecture Notes in Computer Science.

[28]  Atif Mashkoor,et al.  Formal Probabilistic Analysis of Cyber-Physical Transportation Systems , 2012, ICCSA.

[29]  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).

[30]  Heber Herencia-Zapana,et al.  Formalizing Probabilistic Safety Claims , 2011, NASA Formal Methods.

[31]  Gerard J. Holzmann,et al.  Proceedings of the Third international conference on NASA Formal methods , 2011, NASA Formal Methods.

[32]  John C. Knight,et al.  Assurance Based Development of Critical Systems , 2007, 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07).

[33]  Lynne E. Parker,et al.  Multiple Mobile Robot Teams, Path Planning and Motion Coordination in , 2009, Encyclopedia of Complexity and Systems Science.

[34]  Sofiène Tahar,et al.  Using Theorem Proving to Verify Expectation and Variance for Discrete Random Variables , 2008, Journal of Automated Reasoning.

[35]  Joe Hurd,et al.  Formal verification of probabilistic algorithms , 2003 .

[36]  Jan J. M. M. Rutten,et al.  Mathematical techniques for analyzing concurrent and probabilistic systems , 2004, CRM monograph series.