Fault measure of discrete event systems using probabilistic timed automata

• Published in: 2011 IEEE International Conference on Systems, Man, and Cybernetics pp. 1218 - 1223
• Main Authors: Yi-Sheng Huang, Ho-Shan Chiang, MuDer Jeng
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2011
• Subjects: Automata; Clocks; discrete-event systems; fault measure; Formal languages; Maintenance engineering; Probabilistic logic; probabilistic timed automaton; Sea measurements
• ISBN: 9781457706523; 1457706520
• ISSN: 1062-922X; 2577-1655
• DOI: 10.1109/ICSMC.2011.6083864

A novel approach for probabilistic timed structure that is based on combining the formalisms of timed automata and probabilistic automata representation of the system is proposed. This paper presents an algorithm that combines probability measure and clock variables constructed model. Hence, their real-valued clocks can measure the passage of time and transitions can be probabilistic such that it can be expressed as a discrete probability distribution on the set of target states. The usage of clock variables and the specification of state space are illustrated with real value time applications. The transitions between states are probabilistic by events which describe either the occurrence of faults or normal working conditions. Additionally, the passage of discrete time and transitions can be probabilistic by mean of the theory of expectation sets to obtain a unified measure reasoning strategy. Finally, an example where a probabilistic time model is used to measure a robot of a system is also presented.