Fault measure of discrete event systems using probabilistic timed automata

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 r...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yi-Sheng Huang, Ho-Shan Chiang, MuDer Jeng
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1062-922X
2577-1655
DOI:10.1109/ICSMC.2011.6083864