Skip to content
@DataFlowAnalysis

Data Flow Analysis

A research-driven framework for architecture-based data flow analysis regarding information security properties like confidentiality.

Data Flow Analysis

Given today's interconnection of systems of systems and the growing demand for confidential and privacy-preserving data processing, analyzing software systems and finding violations at an early stage of their development is crucial. Data Flow Diagrams (DFD) were proposed for such structural analysis already more than 40 years ago. Until recently, however, there was a lack of both the diagram's expressiveness and the analysis capabilities to make statements about software systems from a software architectural point of view.

We provide an open-source data flow analysis that leverages the power of label propagation to provide software architects with simple yet powerful means to analyze privacy-related quality properties like confidentiality. The analysis has been incorporated with the Palladio Software Architecture Simulator and also provides various input and output formats as well as a textual domain-specific language (DSL) for the formulation of data flow constraints and queries. The research originates from the DSiS group, KASTEL Institute, Karlsruhe Institute of Technology (KIT), is used in various research projects including KASTEL, ANYMOS, SofDCar, Trust 4.0, and FluidTrust. The project is driven by Nicolas Boltz, Sebastian Hahner, Nils Niehues, and Robert Heinrich.

Data Flow Analysis

Our analysis uses label propagation to analyze the characteristics of data flows. First, we extract all possible data flows from data flow diagrams or annotated software architecture models. The extracted data flows are represented as Transpose Flow Graph (TFGs) that contain all relevant information about the characteristics of the flowing data and its processing, e.g., by components or servers. We propagate these characteristics through the flow graphs and compare the result against pre-formulated constraints to detect violations of confidentiality, or privacy in general. Exemplary questions are:

  • Does personal data flow to unauthorized locations violating the GDPR?
  • Does data leave an internal server without being encrypted first?
  • Does the access to sensitive data follow Role-based Access Control (RBAC)?
  • Are there any data flows that merge two distinct types of data that would void anonymity?

Publications

The data flow analysis framework is presented in this key publication:

  • N. Boltz, S. Hahner, C. Gerking, R. Heinrich, "An Extensible Framework for Architecture-Based Data Flow Analysis for Information Security", in Software Architecture, Springer, 2024, accepted, to appear

Furthermore, these publications describe the underlying concepts in more detail:

  • F. Schwickerath, N. Boltz, S. Hahner, M. Walter, C. Gerking, and R. Heinrich, "Tool-Supported Architecture-Based Data Flow Analysis for Confidentiality", presented at 17th European Conference on Software Architecture (ECSA), Tool & Demo Track, Preprint, 2023, doi: 10.48550/arXiv.2308.01645.
  • S. Seifermann, R. Heinrich, D. Werle, and R. Reussner, "Detecting violations of access control and information flow policies in data flow diagrams", in Journal of Systems and Software (JSS), vol. 184, Elsevier, 2022, doi: 10.1016/j.jss.2021.111138.
  • S. Seifermann, R. Heinrich, D. Werle, and R. Reussner, "A Unified Model to Detect Information Flow and Access Control Violations in Software Architectures", in 18th International Conference on Security and Cryptography (SECRYPT), SciTePress, 2021, doi: 10.5220/0010515300260037.
  • S. Hahner, S. Seifermann, R. Heinrich, M. Walter, T. Bureš, and P. Hnětynka, "Modeling Data Flow Constraints for Design-Time Confidentiality Analyses", presented at 18th International Conference on Software Architecture Companion (ICSA), IEEE, 2021, doi: 10.1109/ICSA-C52384.2021.00009.
  • S. Seifermann, R. Heinrich, and R. Reussner, "Data-Driven Software Architecture for Analyzing Confidentiality", in International Conference on Software Architecture (ICSA), IEEE, 2019, doi: 10.1109/ICSA.2019.00009.

Project Structure

The following table shows the structure of the analysis. The most important repositories are pinned below.

# Repository Description Status
1 DataFlowAnalysis The core repository containing the data flow extraction rules as well as the label propagation algorithm and analysis. Depends on 2 and 3. Status
2 DFD-Metamodel The meta model is used to model data flow diagrams with characterized data flows and as input to the data flow analysis. Status
3 PCM-DataFlowAnalysis-Extension This extension consists of meta models for annotating Palladio software architecture models and serves as analysis input. Status
4 WebEditor With this online available editor, data flow diagrams with privacy information can be created that serve as analysis input. Status
5 Converter Contains converters to and from other diagram representations, e.g., the Web Editor and microSecEnD. Depends on 1, 2 and 3. Status
6 ExampleModels Example and test PCM and DFD models used in unit tests in 1 and 5. Depends on 2 and 3. Status

Analysis Extensions

There are currently two extensions of the data flow analysis available:

  • ABUNAI stands for Architecture-Based Uncertainty-Aware Confidentiality AnalysIs and supports the modeling and analysis of uncertainty and its impact on confidentiality. By combining the data flow analysis with architecture-based uncertainty propagation, predictions can be made on the interaction of uncertainty and confidentiality.
  • MDPA provides Model-Based Data Protection Assessments. By incorporating legal information from the GDPR, experts can make statements about data privacy from a software architectural viewpoint.

Getting Started

Eclipse Product Eclipse Updatesite Web Editor

The easiest way to get started is by downloading our ready-to-use Eclipse product. Alternatively, all main repositories' artifacts are available on our Eclipse updatesite to be directly installed into the Eclipse Modeling Framework, see this guide. This recent publication presents the data flow analysis framework which helps in getting started.

Pinned Loading

  1. DataFlowAnalysis DataFlowAnalysis Public

    Java 6 1

  2. WebEditor WebEditor Public

    TypeScript

  3. DFD-Metamodel DFD-Metamodel Public

    Java

  4. PCM-DataFlowAnalysis-Extension PCM-DataFlowAnalysis-Extension Public

    Java

  5. Converter Converter Public

    Java

  6. ExampleModels ExampleModels Public

    Java

Repositories

Showing 9 of 9 repositories
  • .github Public
    DataFlowAnalysis/.github’s past year of commit activity
    0 0 0 0 Updated Nov 4, 2024
  • DataFlowAnalysis/updatesite’s past year of commit activity
    HTML 0 0 0 0 Updated Nov 4, 2024
  • DataFlowAnalysis/Converter’s past year of commit activity
    Java 0 EPL-2.0 0 0 0 Updated Oct 31, 2024
  • DataFlowAnalysis/WebEditor’s past year of commit activity
    TypeScript 0 EPL-2.0 0 1 0 Updated Oct 25, 2024
  • DataFlowAnalysis/DataFlowAnalysis’s past year of commit activity
    Java 6 EPL-2.0 1 19 1 Updated Oct 16, 2024
  • DataFlowAnalysis/ExampleModels’s past year of commit activity
    Java 0 EPL-2.0 0 0 0 Updated Sep 24, 2024
  • DataFlowAnalysis/PCM-DataFlowAnalysis-Extension’s past year of commit activity
    Java 0 EPL-2.0 0 0 0 Updated Sep 24, 2024
  • DataFlowAnalysis/DFD-Metamodel’s past year of commit activity
    Java 0 EPL-2.0 0 0 0 Updated Sep 24, 2024
  • product Public
    DataFlowAnalysis/product’s past year of commit activity
    0 EPL-2.0 0 0 0 Updated Sep 12, 2024

Most used topics

Loading…