Determination of delay times in failure afflicted networked automation systems using probabilistic model checking

The determination of delay times in failure afflicted Networked Automation Systems (NAS) is a new challenge for automation engineers. In addition to the new system structures of NAS which share one or more common devices delays resulting from internal network processes have to be taken into account. Furthermore, the considerable influence of data transmission between several asynchronously executed cyclic processes on system performance should not be neglected in a work on delay times. This paper introduces a modular modeling approach for NAS based on probabilistic timed automata. The generated models allow the determination of delay times by the use of probabilistic model checking (PMC). To illustrate the concept it is applied to a case study determining reliability properties of a NAS.

[1]  Thomas A. Henzinger,et al.  What Good Are Digital Clocks? , 1992, ICALP.

[2]  Georg Frey,et al.  Probabilistic delay time analysis in networked automation systems , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

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

[4]  Rajeev Alur,et al.  Model-Checking for Probabilistic Real Time Systems , 1991 .

[5]  Marta Kwiatkowska Modelling and verification of probabilistic systems , 2005 .

[6]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[7]  Philippe Schnoebelen,et al.  Systems and Software Verification , 2001, Springer Berlin Heidelberg.

[8]  Hermann Kopetz Time-triggered real-time computing , 2003, Annu. Rev. Control..