Annual Report 1999 / Department for Computer Science

Selbstdarstellung des Instituts für Informatik der BTU Cottbus und Berichte der Lehrstühle für das Jahr 1999.Presentation of the Department for Computer Science of the BTU Cottbus and reports of the chairs at the department for the year 1999

Coupled Transformations of Graph Structures applied to Model Migration

Model-Driven Engineering (MDE) is a relatively new paradigm in software engineering that pursues the goal to master the increased complexity of modern software products. While software applications have been developed for a specific platform in the past, today they are targeting various platforms and devices from classical desktop PCs to smart phones. In addition, they interact with other applications. To easier cope with these new requirements, software applications are specified in MDE at a high abstraction level in so called models prior to their implementation. Afterward, model transformations are used to automate recurring development tasks as well as to generate software artifacts for different runtime environments. Thereby, software artifacts are not necessarily files containing program code, they can also cover configuration files as well as machine readable input for model checking tools. However, MDE does not only address software engineering problems, it also raises new challenges. One of these new challenges is connected to the specification of modeling languages, which are used to create models. The creation of a modeling language is a creative process that requires several iterations similar to the creation of models. New requirements as well as a better understanding of the application domain result in an evolution of modeling languages over time. Models developed in an earlier version of a modeling language often needs to be co-adopted (migrated) to language changes. This migration should be automated, as migrating models manually is time consuming and error-prone. While application modelers use ad-hoc solutions to migrate their models, there is still a lack of theory to ensure well-defined migration results. This work contributes to a formalization of modeling language evolution with corresponding model migration on the basis of algebraic graph transformations that have successfully been used earlier as theoretical foundations of model transformation. The goal of this research is to develop a theory that considers the problem of modeling language evolution with corresponding model migration on a conceptual level, independent of a specific modeling framework

From Domain Models to Components - A Formal Transformation Approach Towards Dependable Software Development

Many academic, industrial, and government research units have unanimously acknowledged the importance of developing dependable software systems. At the same time they have also concurred on the difficulties and challenges to be surmounted in achieving the goal. The importance of domain analysis and linking domain models to software artifacts were also recognized by various researchers. However, no formal approach to domain analysis was attempted. The primary motivation for this thesis stems from this context. Component-based software engineering offers some attractive mechanisms to tackle the inherent complexity in developing dependable systems. Recently a formal approach has been put forth for such a development. This thesis provides a formal approach for domain analysis, and transforms the domain model to components desired by this development process. Formal Concept Analysis (FCA) is a mathematical theory for identifying and classifying concepts. This thesis taps its potential to formally analyze the domain in a software development context. It turns out that the approach presented in this thesis cannot be fully automated; nevertheless several useful contributions have been made. These include (1) capturing formal concepts and defining them in FCA; (2) defining composition rules to categorize formal concepts and their trustworthy properties; (3) integrating partial formal context tables to build the concept lattice; (4) specifying and developing a model transformation approach to construct trustworthy OWL ontology; (5) implementing a model transformation technique to generate the TADL specification of the reusable component-based system. The proposed approach is applied to CoCoME, as a benchmark case study in the domain of component-based development

Ein Fixpunkt-Kalkül zur Charakterisierung interaktiven Verhaltens von Informationssystemen

The dynamics of an information system (IS) is characterized not only by its computational behavior, but also by its interactive behavior. Interactive dynamics forms an integral part of most information systems. Despite this, an understanding of the interactive nature of an IS is still low. Interaction impacts expressiveness of an IS at such fundamental levels that Wegner [Weg97, Weg99a] came with a contention saying interactive behavior cannot be modeled by Turing Machines (TMs). A TM is considered the foundational model of computation. It models computable functions that map between problem and solution domains. However, a TM models only non-interactive mappings. A mapping between a problem and a solution domain that is interactive in nature can change its direction of computation resulting from intermediate interactions. Based on this contention, Wegner proposes interaction (rather than computation) as the fundamental framework for IS modeling [Weg99]. In this thesis, we address Wegner's contention and the nature of interactive dynamics. An information system is modeled as a collection of semantic processes or Problem Solving Processes (PSPs). If these PSPs are interactive in nature, they are called open systems; and if they are non-interactive, such an IS is called a closed system. Intuitively, open system dynamics are known to be richer than closed system dynamics. We make this distinction precise in this thesis. Interaction is shown to be made up of three properties: computation, persistence of state across computations, and channel sensitivity. Persistence of state and channel sensitivity each contribute to richer behavioral semantics than just computation. This is shown by introducing a concept called the solution space of a semantic process. A solution space is the abstract domain characterized by the process dynamics. Interactive solution spaces are found to be richer than algorithmic solution spaces and also interactive solution spaces require at least a three-valued system of logic for their characterization. The earlier question of interactive behavior as applied to IS design is then revisited. Interactive dynamics of an IS characterize the IS functionality. We call the solution space of interactive IS behavior as its interaction space. The interaction space of an IS is contrasted with the object space of the IS which is concerned with the IS structure and state maintenance dynamics. The interaction space has a degree of autonomy with respect to the object space. This aspect is often not acknowledged in IS design, resulting in the intermixing of structural and functionality concerns. Separating these concerns can avoid certain conflicting problems in IS design, as well as provide better maintainability. We call this the "dual" nature of open systems. Based on this insight we propose an IS design paradigm called dualism, where an IS model is made up of an object schema, characterizing the IS structure and an interaction schema, characterizing the IS functionality. The interaction schema is characterized by a three-valued system of logic, representing a set of obligated (or liveness) behavior, permitted (or possible) behavior and forbidden behavior. The system should perform the obligated behavior to be termed functional; it may perform any of the permitted behavior and it may not perform forbidden behavior. An analysis of the dynamics of any real world system can make these three-valued characteristics apparent. Domain theory is used to propose solution space concept, and deontic logic is used to represent the three modalities of interactive IS behavior.Die Dynamik von Informationssystemen wird nicht nur durch das Verhalten der Berechnungen, sondern insbesondere durch das interaktive Verhalten charakterisiert. Demzufolge ist die Charakterisierung der Interaktion ein integraler Bestandteil der Modellierung von Informationssystemen. Obwohl dies allgemein anerkannt ist, wird die interaktive Natur von Informationsssytemen immer noch nicht verstanden. Die Interaktion von Informationssystemen ist so komplex, dass Wegner [Weg97, Weg99a] zu der Schlussfolgerung kam, dass das interaktive Verhalten von Informationssystemen nicht durch Turing Maschinen (TM) charakterisiert werden kann. Die Turing Maschine wird als eines der grundlegenden Modelle der Berechnung angesehen. Turing Maschinen modellieren berechenbare Funktionen, die zwischen Problemen und Lösungsräumen Abbildungen herstellen. Doch modellieren Turing Maschinen nur nicht interaktive Abbildungen. Eine Abbildung zwischen einem Problem und einem Lösungsraum, der essentiell interaktiv ist, kann zur Laufzeit das Resultat der Abbildung und die Abbildung aufgrund von Interaktionen selbst ändern. Auf der Grundlage dieser Beobachtung schlug Wegner vor, die Interaktion als grundlegendes Paradigma von Informationssystemen anstelle von Berechnungen anzunehmen. In dieser Dissertation werden Wegners Vermutung und die Natur des Verhaltens von Interaktion untersucht. Ein Informationssystem wird als eine Kollektion von semantischen Prozessen bzw. Problemlösungsprozessen (PLPs) modelliert. Wenn PLPs essentiell interaktiv sind, werden Systeme dieser Art offene Systeme genannt. Wenn sie nicht interaktiv sind, werden Informationssysteme geschlossene Systeme genannt. Intuitiv kann angenommen werden, dass offene Systeme ein reicheres Verhalten haben als geschlossene Systeme. In dieser Dissertation wird diese Unterscheidung präzisiert. Interaktion basiert auf folgenden drei Eigenschaften: Berechnung, Persistenz von Zustandsveränderungen und Kanalabhängigkeit. Die Persistenz von Zustandsveränderungen und Kanalabhängigkeit ist von der Ausdruckskraft her stärker als die Berechnung. Das wird in der Dissertation durch die Einführung des Lösungsraumes von semantischen Prozessen gezeigt. Ein Lösungsraum ist eine abstrakte Domäne, die durch Prozessdynamik charakterisiert wird. Interaktive Lösungsräume sind demzufolge ausdrucksstärker als algorithmische Lösungsräume. Deshalb erfordert die Darstellung des interaktiven Lösungsraumes eine mindestens dreiwertige Logik. In der Arbeit werden sowohl Fragestellungen, die bereits für Informationssysteme ausreichend untersucht schienen, kritisch hinterfragt, als auch die interaktive Dynamik von Informationssystemen charakterisiert. Der Lösungsraum eines interaktiven Informationssystemes wird demzufolge um den Interaktionsraum erweitert. Dem Interaktionsraum steht der Objektraum des Informationssystemes gegenüber, der durch die Struktur und durch die Zustandsveränderungen des Informationssystemes beschrieben ist. Der Interaktionsraum ist bis zu einem gewissen Grad unabhängig vom Objektraum. Dieser Aspekt wurde bislang für den Entwurf von Informationssystemen nicht berücksichtigt, so dass strukturelle und funktionale Charakterisierungen vermischt wurden. Wenn man diese Charakteristiken separiert, kann man Konflikte, die üblicherweise beim Informationssystementwurf entstehen, vermeiden und dadurch eine bessere Pflege der Informationssysteme erreichen. Wir nennen diesen Zusammenhang den Dualismus von offenen Systemen. Basierend auf diesen Erkenntnissen schlagen wir als Paradigma für den Entwurf von Informationssystemen den Dualismus vor, der erfordert, dass ein Informationssystem durch ein Objektschema charakterisiert wird, das die Struktur darstellt und durch ein Interaktionsschema, das die Funktionaliät darstellt. Das Interaktionsschema wird durch eine dreiwertige Logik charakterisiert, die zum einen das obligatorische Verhalten, zum zweiten das erlaubte Verhalten und zum dritten das verbotene Verhalten charakterisiert. Ein System sollte dem obligatorischen Verhalten genügen, kann entsprechend dem erlaubten Verhalten Zustandsänderungen besitzen, darf allerdings keine Zustandsänderungen zulassen, die als verboten charakterisiert sind. Die Analysis der Dynamik von Systemen in realen Anwendungen zeigt die Sinnfältigkeit dieser dreiwertigen Charakterisierung. Die Domäntheorie ist benutzt worden, um den Lösungsraum zu charakterisieren. Mit deontischer Logik können die drei Modalitäten eines interaktiven Informationssystemes charakterisiert werden