A hierarchical modelling and evaluation technique for safety critical systems

This thesis presents a novel approach for modelling safety critical systems which takes into account several failure modes both for components and the global system. The so called Information Flow Diagrams (IFDs) were originally developed in a previous PhD-thesis. In this work, the evaluation if the IFD-approach should be made more efficient by using Binary Decision Diagrams (BDDs). This thesis will explain why such a model is necessary and practical, followed by a detailed explanation of the IFD-model. This includes its hierarchical structure and how this model can be applied. The next step is to formalise the original IFD-model in order to enable more efficient evaluation techniques. It will be explained why these formalisation steps were taken and what was gained by using them. Afterwards a detailed explanation of the developed algorithms is presented. These algorithms are based on a combination of different BDD-techniques. Zero Suppressed BDDs (ZBDDs) are combined with Boolean Expression Diagrams (BEDs). Furthermore, the structure of the IFDs is used in order to construct a large BDD out of several smaller BDDs. This increases the efficiency of the evaluation process. The presented techniques are evaluated by analysing several use cases which are explained in this work.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-01749276
Author Pock, Michael
Maintainer CCSD
Last Updated November 6, 2026, 05:15 (UTC)
Created November 6, 2026, 05:15 (UTC)
Identifier NNT: 2012LORR0103
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Technische Universität Munchen = Technical University Munich = Université Technique de Munich (TUM)
creator Pock, Michael
date 2012-03-30T00:00:00
harvest_object_id 968a8680-8330-408f-b49d-da6136117596
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-28T00:00:00
set_spec type:THESE