More Scalable LTL Model Checking via Discovering Design-Space Dependencies (D3)

Modern system design often requires comparing several models over a large design space. Different models arise out of a need to weigh different design choices, to check core capabilities of versions with varying features, or to analyze a future version against previous ones. Model checking can compare different models; however, applying model checking off-the-shelf may not scale due to the large size of the design space for today’s complex systems. We exploit relationships between different models of the same (or related) systems to optimize the model-checking search. Our algorithm, D3 , preprocesses the design space and checks fewer model-checking instances, e.g., using nuXmv. It automatically prunes the search space by reducing both the number of models to check, and the number of LTL properties that need to be checked for each model in order to provide the complete model-checking verdict for every individual model-property pair. We formalize heuristics that improve the performance of D3 . We demonstrate the scalability of D3 by extensive experimental evaluation, e.g., by checking 1,620 real-life models for NASA’s NextGen air traffic control system. Compared to checking each model-property pair individually, D3 is up to 9.4 × faster

Machine Description

Machine description serves as input for the code generator in order to define the mapping of the virtual machine defined by TAIL and MZS onto the concrete machine. Thus, machine description shall enable to secure the exchange of machine-dependent components of the compiler in a clearly defined and instant manner. In this connection it is attempted to provide an as detailed as possible description of these components

A superadditive solution for cephoidal bargaining problems

Bargaining, Superadditive solution, Cephoid, C78,

Kontinuierliches Engineering für Evolutionäre Infrastrukturen. Abschlussbericht

This report is the summary of tree years of intensive - and successful - research in the field of Continuous Software Engineering in the KONTEN-project. The participants in this project were the building society "Bausparkasse Schwäbisch Hall", the Technical University Berlin and Fraunhofer Institute for Software an d Systems Engineering (ISST). The sub-project Conceptual Base presents a general model of software evolution developed at the TU-Berlin and a description language "ComponentML" to specify components designed by Fraunhofer ISST. For the general model of software evolution, the context-based constraint (CoCon) has been developed. Using CoCon, components can be enriched with context information and constraints can be formulated for various context information. ComponentML supports the evolution of component-based systems using a platform-independent XML-representation of the components and their relations. In the sub-project Corporate Finance, the Bausparkasse Schwäbisch Hall and the Fraunhofer ISST dealt with tree main points: 1. Architecture of components: Broad research was done in the field of components for corporate finance:viewpoints, reference models, types of components and business entities, requirements for concrete finance components, specification of finance components, implementation with modern technologies, integration of legacy systems. 2. Evolution of system architecture: The main point of this research was how to support the realisation of new finance products with software systems. 3. Development guide: A general and a specific development guide based on the description language "ComponentML" were the result of this research