| Introduction | p. 1 |
| Motivation and Objectives | p. 1 |
| Problem Statement and Way of Solution | p. 6 |
| Structure of the Book and Guidelines for Reading | p. 8 |
| Running Example | p. 10 |
| Basics of Stochastic Automata Theory | p. 13 |
| Stochastic Automata | p. 13 |
| Stochastic Processes and Markov Chains | p. 16 |
| Behaviour of Stochastic Automata | p. 19 |
| Stochastic Automata for Fault Diagnosis | p. 23 |
| Properties of Stochastic Automata | p. 24 |
| Classification of Stochastic Automata | p. 24 |
| Classification of Automaton States* | p. 26 |
| Stationary Behaviour of Stochastic Automata* | p. 27 |
| Stochastic Operators** | p. 33 |
| Bibliographical Notes | p. 34 |
| Modelling of Quantised Systems by Stochastic Automata | p. 37 |
| Summary of the Modelling Approach | p. 37 |
| Quantised Systems | p. 37 |
| Nondeterminism of the Quantised System Behaviour | p. 40 |
| Modelling Problem | p. 41 |
| Abstraction of Quantised Systems to Stochastic Automata | p. 42 |
| Complexity of Qualitative Models | p. 45 |
| An Extended Introduction to Quantised Systems | p. 46 |
| Definition of Quantised Systems | p. 46 |
| Interpretation of Quantised Systems as Stochastic Processes | p. 49 |
| Representation Problems | p. 50 |
| Quantised Systems for Fault Diagnosis | p. 51 |
| Further Aspects of Quantised Systems* | p. 53 |
| Other Abstractions of Numerical Signals* | p. 53 |
| Temporally Quantised Continuous-Time Systems* | p. 55 |
| Extension to Discrete Signal Spaces** | p. 56 |
| Remark on Causal Relations** | p. 58 |
| Solution to the Representation Problems | p. 59 |
| Solution to the Set Representation Problem | p. 59 |
| Solution to the Stochastic Representation Problem of Autonomous Systems | p. 62 |
| Qualitative Model of the Quantised System | p. 66 |
| Motivation and Modelling Aims | p. 66 |
| Definition of the Qualitative Model | p. 67 |
| Properties of the Qualitative Model | p. 72 |
| General Solution to the Stochastic Representation Problem** | p. 82 |
| The Frobenius-Perron Operator** | p. 82 |
| Representation of Autonomous Quantised Systems** | p. 84 |
| The Foias Operator** | p. 87 |
| Representation of Quantised Systems** | p. 88 |
| Convergence of the Approximation** | p. 90 |
| Bibliographical Notes | p. 91 |
| Further Aspects of Modelling Quantised Systems* | p. 95 |
| Motivation* | p. 95 |
| Computation of the Behavioural Relation* | p. 96 |
| Computation Principle* | p. 96 |
| Point-Mapping* | p. 97 |
| Hyperbox-Mapping* | p. 98 |
| Parameter Uncertainties and Noise** | p. 102 |
| Remarks** | p. 104 |
| Relations between Quantisation and Properties of the Model* | p. 105 |
| State Space Partitions Adapted to the Stationary Behaviour* | p. 105 |
| State Space Partitions Adapted to the Dynamical Behaviour* | p. 114 |
| Bibliographical Notes | p. 121 |
| Automata Theory for Process Supervision | p. 123 |
| State Observation Problems | p. 123 |
| Problem Statement | p. 123 |
| Existence of Solutions to the Observation Problems | p. 124 |
| Solution to the State Observation Problems | p. 125 |
| General Solution | p. 125 |
| Recursive Form of the Solution | p. 128 |
| Application of the State Observer | p. 130 |
| Properties of the State Observer | p. 130 |
| Observation Algorithm | p. 133 |
| Stochastic Operator of the Observer** | p. 133 |
| Observability* | p. 136 |
| Stochastic Unobservability* | p. 136 |
| Stochastic Observability* | p. 140 |
| Distinguishing Inputs* | p. 143 |
| Other Observability Definitions* | p. 145 |
| Fault Diagnostic Problem | p. 146 |
| Problem Statement | p. 146 |
| Stochastic Processes Augmented by Faults | p. 147 |
| Solution to the Fault Diagnostic Problem | p. 147 |
| Formal Solution | p. 147 |
| Diagnostic Algorithm | p. 148 |
| Diagnosability* | p. 150 |
| Stochastic Diagnosability and Undiagnosability* | p. 150 |
| Fault Detectability and Identifiability* | p. 154 |
| Comparison to Other Diagnosability Definitions* | p. 155 |
| Extensions** | p. 156 |
| Diagnosis Using Fault Sequences** | p. 156 |
| Isolation of I/O Signal Corruptions** | p. 159 |
| Measurement Uncertainties** | p. 163 |
| Unknown-Input Observer** | p. 165 |
| Bibliographical Notes | p. 166 |
| State Observation and Diagnosis of Quantised Systems | p. 169 |
| State Observation of Quantised Systems | p. 169 |
| Problem Statement | p. 169 |
| Solution to the State Observation Problem | p. 170 |
| State Observation Algorithm for Quantised Systems | p. 173 |
| Remarks on the Observability of Quantised Systems* | p. 173 |
| State Observation of the Running Example | p. 176 |
| Diagnosis of Quantised Systems | p. 181 |
| Problem Statement | p. 181 |
| Solution to the Quantised Fault Diagnostic Problem | p. 184 |
| Fault Diagnostic Algorithm for Quantised Systems | p. 188 |
| Fault Diagnosis of the Running Example | p. 189 |
| Sensor and Actuator Fault Diagnosis** | p. 192 |
| Bibliographical Notes | p. 196 |
| Stochastic Automata Networks | p. 199 |
| Motivation for Using Automata Networks | p. 199 |
| Networks of Stochastic Processes | p. 200 |
| Introduction to Networks of Stochastic Processes | p. 200 |
| Complexity Considerations | p. 201 |
| The Feedback Problem | p. 202 |
| Stochastic Automata on Attributes | p. 204 |
| Network Representation by Stochastic Automata on Attributes | p. 208 |
| Behaviour of Automata Networks | p. 210 |
| Composition of Automata Networks | p. 215 |
| Main Idea | p. 215 |
| Self-Loop-Free Composition Operation | p. 216 |
| Self-Loop Elimination Operation | p. 219 |
| Composition Algorithm and Composition Order | p. 220 |
| Behaviour Analysis Using the Composed Automaton | p. 222 |
| Automata Composition and Diagnosis in Relational Algebra** | p. 225 |
| Networks with Stochastic Direct Feedthroughs** | p. 228 |
| State Observation and Diagnosis of Automata Networks | p. 229 |
| Bibliographical Notes | p. 232 |
| Component—Oriented Modelling of Quantised Systems | p. 233 |
| Networks of Quantised Systems | p. 233 |
| Decomposed Quantised Systems | p. 233 |
| Decentralised Supervision | p. 234 |
| Decomposition of Sampled Quantised Systems* | p. 235 |
| Qualitative Modelling of Decomposed Quantised Systems | p. 236 |
| Network of Causal Quantised Systems | p. 236 |
| Formal Description of Networks of Quantised Systems | p. 238 |
| Qualitative Modelling of Quantised Subsystems | p. 240 |
| Complexity of Networks of Qualitative Models | p. 243 |
| Supervision Based on Networks | p. 244 |
| State Observation of Decomposed Quantised Systems | p. 244 |
| Diagnosis of Decomposed Quantised Systems | p. 245 |
| Modelling and Supervision Example | p. 247 |
| Applications | p. 253 |
| The Titration and Neutralisation Plant | p. 253 |
| Modelling of the Titration and Neutralisation Plant | p. 256 |
| State Observation Example | p. 262 |
| Problem Statement | p. 262 |
| Qualitative Modelling of the Reactor | p. 264 |
| State Observation Results | p. 270 |
| Fault Diagnosis Example | p. 272 |
| Problem Statement | p. 272 |
| Component-Oriented Qualitative Modelling of TINA | p. 274 |
| Diagnostic Result | p. 280 |
| Further Applications | p. 286 |
| Summary and Conclusions | p. 293 |
| References | p. 296 |
| Appendices | |
| Mathematical Prerequisites | p. 307 |
| A Brief Introduction to Measure Theory | p. 307 |
| Definitions in Discrete Stochastics | p. 310 |
| The QuaMo-Toolbox | p. 313 |
| Proofs | p. 315 |
| Parameters of the Titration and Neutralisation Plant | p. 337 |
| Nomenclature | p. 339 |
| Index | p. 343 |
| Table of Contents provided by Publisher. All Rights Reserved. |