Publications at the Faculty of Computer Science and Automation since 2015

Results: 1956
Created on: Wed, 17 Jul 2024 23:08:55 +0200 in 0.1209 sec


Droste, Manfred; Kuske, Dietrich
Weighted automata. - In: Theoretical foundations, (2021), S. 113-150
Erschienen in: Handbook of automata theory ; Volume 1

Weighted automata are classical finite automata in which the transitions carry weights. These weights may model quantitative properties like the amount of resources needed for executing a transition or the probability or reliability of its successful execution. Using weighted automata, we may also count the number of successful paths labeled by a given word. As an introduction into this field, we present selected classical and recent results concentrating on the expressive power of weighted automata.



Kuske, Dietrich; Muscholl, Anca
Communicating automata. - In: Automata in mathematics and selected applications, (2021), S. 1147-1188
Erschienen in: Handbook of automata theory ; Volume 2

Communicating finite state machines are collections of finite state automata that communicate via reliable fifo channels. This survey discusses two fundamental questions about such machines, the model checking problem and their accepting power, i.e., the question what sets of behaviors can be described by such machines. Both questions rely on the notion of message sequence charts, that captures in a natural way the partial order semantics of communicating machines.



Beltrachini, Leandro; Ellenrieder, Nicolas von; Eichardt, Roland; Haueisen, Jens
Optimal design of on-scalp electromagnetic sensor arrays for brain source localisation. - In: Human brain mapping, ISSN 1097-0193, Bd. 42 (2021), 15, S. 4869-4879

Optically pumped magnetometers (OPMs) are quickly widening the scopes of noninvasive neurophysiological imaging. The possibility of placing these magnetic field sensors on the scalp allows not only to acquire signals from people in movement, but also to reduce the distance between the sensors and the brain, with a consequent gain in the signal-to-noise ratio. These advantages make the technique particularly attractive to characterise sources of brain activity in demanding populations, such as children and patients with epilepsy. However, the technology is currently in an early stage, presenting new design challenges around the optimal sensor arrangement and their complementarity with other techniques as electroencephalography (EEG). In this article, we present an optimal array design strategy focussed on minimising the brain source localisation error. The methodology is based on the Cramér-Rao bound, which provides lower error bounds on the estimation of source parameters regardless of the algorithm used. We utilise this framework to compare whole head OPM arrays with commercially available electro/magnetoencephalography (E/MEG) systems for localising brain signal generators. In addition, we study the complementarity between EEG and OPM-based MEG, and design optimal whole head systems based on OPMs only and a combination of OPMs and EEG electrodes for characterising deep and superficial sources alike. Finally, we show the usefulness of the approach to find the nearly optimal sensor positions minimising the estimation error bound in a given cortical region when a limited number of OPMs are available. This is of special interest for maximising the performance of small scale systems to ad hoc neurophysiological experiments, a common situation arising in most OPM labs.



https://doi.org/10.1002/hbm.25586
Hammer, Maximilian; Maschotta, Ralph; Wichmann, Alexander; Jungebloud, Tino; Bedini, Francesco; Zimmermann, Armin
A model-driven implementation of PSCS specification for C++. - In: MODELSWARD 2021, (2021), S. 100-109

OMG's PSCS specification extends the execution model of fUML by precise runtime semantics for UML composite structures. With composite structures being a concept for describing structural properties of a model, the majority of execution semantics specified by PSCS concern analysis and processing of static information about the model's fine-grained structure at runtime. Using Model-To-Text-Transformation to generate source code, which serves as an input for PSCS's actual execution environment, the runtime level of model execution can be relieved by outsourcing analysis and processing of static information to the level of code generation. By inserting this step of preprocessing, the performance of the actual model execution at runtime can be improved. This paper introduces an implementation of the PSCS specification for C++ based on code generation using Model-to-Text-Transformation. Moreover, it presents a set of test models validating the correct functionality of the implementation a s well as a performance benchmark. The PSCS implementation presented by this paper was developed as a part of the MDE4CPP* project.



Schlegel, Marius;
Trusted enforcement of application-specific security policies. - In: SECRYPT 2021, (2021), S. 343-355

While there have been approaches for integrating security policies into operating systems (OSs) for more than two decades, applications often use objects of higher abstraction requiring individual security policies with application-specific semantics. Due to insufficient OS support, current approaches for enforcing application-level policies typically lead to large and complex trusted computing bases rendering tamperproofness and correctness difficult to achieve. To mitigate this problem, we propose the application-level policy enforcement architecture APPSPEAR and a C++ framework for its implementation. The configurable framework enables developers to balance enforcement rigor and costs imposed by different implementation alternatives and to easily tailor an APPSPEAR implementation to individual application requirements. We argue that hardware-based trusted execution environments offer an optimal balance between effectiveness and efficiency of policy protection and enforcement. This claim is substantiated by a practical evaluation based on a medical record system.



Schlegel, Marius; Amthor, Peter
The missing piece of the ABAC puzzle: a modeling scheme for dynamic analysis. - In: SECRYPT 2021, (2021), S. 234-246

Attribute-based access control (ABAC) has made its way into the mainstream of engineering secure IT systems. At the same time, ABAC models are still lagging behind well-understood, yet more basic access control models in terms of dynamic analyzability. This has led to a plethora of methods, languages, and tools for designing and integrating ABAC policies, but only few to formally reason about them in the process. We present DABAC, a modeling scheme to pick up that missing piece and put it right into its place in the security engineering workflow. Based on an automaton calculus, we demonstrate how DABAC can be leveraged as a holistic formal basis for engineering ABAC models, analyzing their dynamic properties, and providing a functional specification for their implementation. This sets the stage for comprehensive tool support in building future ABAC systems.



Kläbe, Steffen; Sattler, Kai-Uwe; Baumann, Stephan
PatchIndex: exploiting approximate constraints in distributed databases. - In: Distributed and parallel databases, ISSN 1573-7578, Bd. 39 (2021), 3, S. 833-853

Cloud data warehouse systems lower the barrier to access data analytics. These applications often lack a database administrator and integrate data from various sources, potentially leading to data not satisfying strict constraints. Automatic schema optimization in self-managing databases is difficult in these environments without prior data cleaning steps. In this paper, we focus on constraint discovery as a subtask of schema optimization. Perfect constraints might not exist in these unclean datasets due to a small set of values violating the constraints. Therefore, we introduce the concept of a generic PatchIndex structure, which handles exceptions to given constraints and enables database systems to define these approximate constraints. We apply the concept to the environment of distributed databases, providing parallel index creation approaches and optimization techniques for parallel queries using PatchIndexes. Furthermore, we describe heuristics for automatic discovery of PatchIndex candidate columns and prove the performance benefit of using PatchIndexes in our evaluation.



https://doi.org/10.1007/s10619-021-07326-1
Hunold, Alexander; Haueisen, Jens; Freitag, Christine M.; Siniatchkin, Mikhail; Moliadze, Vera
Cortical current density magnitudes during transcranial direct current stimulation correlate with skull thickness in children, adolescent and young adults. - In: Non-invasive brain stimulation (NIBS) in neurodevelopmental disorders, (2021), S. 41-56

Transcranial direct current stimulation protocols are often applied with a fixed parameter set to all subjects participating in an interventional study. This might lead to considerable effect variation in inhomogeneous subject groups or when transferring stimulation protocols to different age groups. The aim of this study was to evaluate magnitude differences of the electric current density distribution on the gray matter surface in children, adolescent and adults in correlation with the individual volume conductor geometry. We generated individual six compartment finite element models from structural magnetic resonance images of four children (age: 10.95 a±1.32 a), eight adolescents (age: 15.10 a±1.16 a) and eight young adults (age: 21.62 a±2.45 a). We determined the skull thickness in the models as Euclidean distance between the surface of the cerebrospinal fluid compartment and outer skull boundary. For tDCS simulations, we modeled 5×7cm patch electrodes impressing 1mA current intensity as anode and cathode over the left M1 and the right fronto-polar orbit, respectively. The resulting current density was analyzed on the gray matter surface. Our results demonstrate higher cortical current density magnitudes in children compared to adults for a given tDCS current strength. Above the evaluated cortex, the skull thickness increased with age. In conclusion, we underline the importance of age-dependent and individual models in tDCS simulations.



Rabe, Martin; Milz, Stefan; Mäder, Patrick
Development methodologies for safety critical machine learning applications in the automotive domain: a survey. - In: 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition workshops, (2021), S. 129-141

Enabled by recent advances in the field of machine learning, the automotive industry pushes towards automated driving. The development of traditional safety-critical automotive software is subject to rigorous processes, ensuring its dependability while decreasing the probability of failures. However, the development and training of machine learning applications substantially differs from traditional software development. The processes and methodologies traditionally prescribed are unfit to account for specifics like, e.g., the importance of datasets for a development. We perform a systematic mapping study surveying methodologies proposed for the development of machine learning applications in the automotive domain. We map the identified primary publications to a general machine learning-based development process and preliminary assess their maturity. The reviews's goal is providing a holistic view of current and previous research contributing to ML-aware development processes and identifying challenges that need more attention. Additionally, we list methods, network architectures, and datasets used within these publications. Our meta-study identifies that model training and model V&V received by far the most research attention accompanied by the most mature evaluations. The remaining development phases, concerning domain specification, data management, and model integration, appear underrepresented and in need of more thorough research. Additionally, we identify and aggregate typically methods applied when developing automated driving applications like models, datasets and simulators showing the state of practice in this field.



https://doi.org/10.1109/CVPRW53098.2021.00023
Scheidig, Andrea; Schütz, Benjamin; Trinh, Thanh Quang; Vorndran, Alexander; Mayfarth, Anke; Sternitzke, Christian; Röhner, Eric; Groß, Horst-Michael
Robot-assisted gait self-training: assessing the level achieved. - In: Sensors, ISSN 1424-8220, Bd. 21 (2021), 18, 6213, insges. 15 S.

This paper presents the technological status of robot-assisted gait self-training under real clinical environment conditions. A successful rehabilitation after surgery in hip endoprosthetics comprises self-training of the lessons taught by physiotherapists. While doing this, immediate feedback to the patient about deviations from the expected physiological gait pattern during training is important. Hence, the Socially Assistive Robot (SAR) developed for this type of training employs task-specific, user-centered navigation and autonomous, real-time gait feature classification techniques to enrich the self-training through companionship and timely corrective feedback. The evaluation of the system took place during user tests in a hospital from the point of view of technical benchmarking, considering the therapists' and patients' point of view with regard to training motivation and from the point of view of initial findings on medical efficacy as a prerequisite from an economic perspective. In this paper, the following research questions were primarily considered: Does the level of technology achieved enable autonomous use in everyday clinical practice? Has the gait pattern of patients who used additional robot-assisted gait self-training for several days been changed or improved compared to patients without this training? How does the use of a SAR-based self-training robot affect the motivation of the patients?



https://doi.org/10.3390/s21186213