Hasso-Plattner-Institut für Softwaresystemtechnik
Software Analysis and Visualization

Computer Graphics Systems
Prof. Dr. Jürgen Döllner

Hasso-Plattner-Institut
für Softwaresystemtechnik
Prof.-Dr.-Helmert-Str. 2-3
D-14482 Potsdam, Germany

 

Member of

GraphicsMedia.net
We have open positions more...


Software Analysis and Visualization

Automated software analysis and visualization is concerned with giving insight into complex, large-scale, existing software systems ("legacy systems") and their static structure, dynamic behavior, and evolution. We address this need in industry by developing methods and techniques that support and automate the analysis and visualization of software systems.

Various technologies have been developed by the computer graphics systems research group of the Hasso-Plattner-Institute. The technologies tackle core challenges in the development and maintenance of complex software systems and aim at creating transparency during development, reducing costs, and decreasing quality-related risks.

 

In-Browser Demo of Circular Bundleviews

 

Software Mining Technology

Software Mining aims at extracting, analyzing, and interpreting information extracted about complex IT systems and their implementations in order to provide explorative and analytical insights into structure, evolution, and dynamics of these systems.

Software Mining facilitates processes in software engineering, contributes to cope with the significant risks of developing new and maintaining existing IT systems. Research in that field develops essential tools, techniques, and methods to effectively manage the complexity of future IT-based systems in our society.

Software Quality Assessment and Monitoring Technology

Software Quality Assessment and Monitoring are specialized Software Mining Technologies being applied on quality-related information on complex software systems. Such information include quality-related code metrics, metrics about code modifications, i.e., about the system evolution, and on the code coverage of test suites executed at runtime. Quality Assessment is applied to obtain an initial view on the software system’s quality. Quality Monitoring serves as a “quality cockpit” that permits project managers to identify problematic development situations at an early stage.

Software Quality Assessment and Monitoring are essential technologies that help project managers to speed up software development and maintenance of complex software systems in the long run. It permits to effectively analyze which parts of the source code unnecessarily produces costs and increase risk due to low quality. Hence, the technologies permit project managers to focus resources and tackle the real quality problems, that is, those that are error-prone and slow down the development.

Software Architecture Recovery Technology

Software Architecture Recovery aims at revealing the architecture of long-living (legacy) software systems as it is implemented in the code. Hence, Software Architecture Recovery is a specialized variant of Software Mining Technology, where architecture-related information is extracted from the source code, from runtime events, or from the repository that keeps track of code changes. This implicit architectural information is visualized in a way such that both modular structures and dependency relations become visible.

The architecture as it is implemented in the code, typically, differs significantly from models contained in design time documents. However, developers need to understand the implemented architecture before they modify code. Otherwise they introduce design anomalies and couplings that make it difficult to maintain the system. Software Architecture Recovery shows the architecture as it is, and by this, it speeds up development and reduces the risk of introducing bugs due to misunderstood architectural guidelines.

Software Tracing Technology

Software Tracing is a technology to collect information about the behavior of a software system at execution time. Such information includes runtime data such as control flow information, e.g., function entry and exit events, or data on the state of the system, e.g., values being written into or being transferred between variables. Trace data is obtained by instrumenting the binary code of the software system. That is, the binary code is augmented with code that generates runtime events and serializes the data for further processing.

The tracing techniques having been developed by us use different instrumentation mechanisms that depend on the programming language and the runtime environment of the analyzed software system, e.g., native C/C++ on the Windows OS or Java-based components being executed within an application server.

Software tracing helps developers and maintainers to understand the runtime behavior of a software system, which would otherwise be difficult to be inspected. As an understanding of the runtime behavior is a prerequisite for a variety of software engineering tasks and software tracing can speed up the understanding process, the technology is helpful for software engineering tasks such as debugging, adapting existing features, or performance tuning. Software tracing is particularly helpful when long-living systems are concerned due to the typically existing lack of up-to-date documentation that developers could consult for speeding up the comprehension process.

C/C++ Software Tracing Technology

C/C++ software tracing enables developers and also end-users to create traces, i.e., time-ordered collections of runtime events, from a C/C++ software system running natively on the operation system (e.g., Windows). The technology performs a combination of compile-time and execution-time instrumentation to enable users to switch the runtime event collection mechanism on and off at any point in time during execution. During the switching step, which takes less than some seconds, binary code of the running software system is augmented with additional code that creates and collects runtime events. While the mechanism is switched off, no performance overhead is experienced.

This technology is useful in kinds of situations: when the software system is executed in a test environment by developers and when it is executed on the customer’s site in the production environment.

During development, the technology enables developers to observe what is happening within the “black box” while the system executes. As the technology collects information about the complete execution history, it is the basis for powerful tools as complements to usual “point-in-time” debuggers.

In the production environment the technology can be helpful to reduce the typically cost-intensive procedure of finding out why a system fails in the production environment on the customer’s site even if the system behaves correctly in the test environment on the developers’ site. With the technology, customers of the software create a trace when the system does not behave as expected. This trace is sent to the developers, which enables them to quickly find the origin for the misbehavior without extensive “problem communication” between customer and development or even having to travel to the customer’s site and debug the problem there.

Java Software Tracing Technology

Similar to C/C++ software tracing, Java software tracing enables developers and also end-users to capture the runtime behavior of a software system on code granularity. To inject event generating code into the Java system, aspect-orientation technology is exploited. When classes are loaded into the virtual machine, the classes’ byte code is augmented with event generating code. The Java software tracing technology can be used for analyzing desktop applications and applications running within a web/application server.

Web/application servers provide a runtime environment for Java components. For these systems, often the requirement exists that they should be kept operational without downtimes. Hence, when an incident occurs, such as the performance of the system goes down or a specific function of the system works not as expected, it is not possible to restart the system in “debug mode” and perform extensive runtime analysis of the system in the production environment. Instead, the developers need to reproduce the failure in the test environment --- typically without sufficient information on the internal processes of the system in the production environment, which results in large costs for such incidents.

With the Java software tracing technology, however, a trace is created that describes the internal system behavior on such a fine-granular way that developers can efficiently identify the reason for the unexpected behavior.

Multithreaded System Analysis Technology

This technology collects information about the runtime behavior of multithreaded software systems and visualizes that data to support developers in solving multithreading-related software engineering problems, e.g., related to debugging, performance analysis, or system understanding in general. For each thread, a trace is created that permits developers to precisely understand (a) what each thread executes and (b) how the threads interact.

Multithreaded software systems pose difficult problems to developers that do not exist in singlethreaded systems. Examples of these problems include race conditions and deadlocks. A key to solve multithreading-related programming problems is knowledge about the exact timing behavior of threads. State-of-the-art tools, such as debuggers, provide only little support in understanding the timing behavior because --- due to their heavy-weight approach --- they typically affect the timing too much. A common solution for developers to gain insight into system behavior is therefore to manually introduce console output code that informs the developer about the threads’ execution states. With this approach, however, developers obtain only punctual information about system behavior.

The multithreading systems analysis technology integrates runtime data collection in a light-weight way without manual intervention and, by this, provides automatically created views that show in high detail how threads execute and interact.

Distributed Systems Mining Technology

This technology enables the analysis and visualization of distributed software systems. It traces the internal behavior of the system's components and the messages exchanged among them. Automated trace analysis improves heuristic layout generation and provides additional information for the visualization.

Developers generally cannot cope with the inherent complexity of large distributed software systems. This technology aims to improve comprehension of the structure and behavior of these systems.

Object-Oriented Traces Mining Technology

OO-Trace Mining is a technology that analyzes the behavior in object-oriented system that arise from communication between object. OO Trace Mining collects data about object creation and destruction and monitors the inter- and intra-object communication. This object-related data is analyzed, mined, and visualized afterwards to support developers in understanding the runtime behavior of the OO system.

Before a developer of an object-oriented software system can change any code line, e.g., when fixing a bug or when implementing a system feature, the developer needs to understand deeply the objects’ lifetimes and their communication patterns occurring at runtime. Furthermore, the developer needs to understand the state transitions of an object during its lifetime. OO Trace Mining helps developers to speed up gathering an understanding of the objects’ runtime characteristics. It reveals outlier behavior of particular objects and automatically creates models describing the objects’ state changes.

Publications

Visualization of Varying Hierarchies by Stable Layout of Voronoi Treemaps
Sebastian Schmechel and Jonas Trümper and Dominik Moritz and Jürgen Döllner
Proceedings of the 5th International Conference on Information Visualization Theory and Applications (IVAPP 2014), SCITEPRESS – Science and Technology Publications, pp. 50-58, 2014.
Interactive Rendering of Complex 3D-Treemaps
Trapp, Matthias and Schmechel, Sebastian and Döllner, Jürgen
Proceedings of the 8th International Conference on Computer Graphics Theory and Applications (GRAPP 2013), (Sabine Coquillart, Carlos Andujar, Robert S. Laramee, Andreas Kerren and José Braz, ed.), SCITEPRESS – Science and Technology Publications, pp. 165-175, 2013.
Multiscale Visual Comparison of Execution Traces
Jonas Trümper and Jürgen Döllner and Alexandru Telea
Proceedings of the International Conference on Program Comprehension, IEEE Computer Society, pp. 53-62, 2013.
Interactive Software Maps for Web-Based Source Code Analysis
Limberger, Daniel and Wasty, Benjamin and Jonas Trümper and Döllner, Jürgen
In Proceedings of the International Web3D Conference, ACM, pp. 8, 2013.
SyncTrace: Visual Thread-Interplay Analysis
Benjamin Karran and Jonas Trümper and Jürgen Döllner
Proceedings (electronic) of the 1st Working Conference on Software Visualization (VISSOFT), IEEE Computer Society, pp. 10, 2013.
Maintenance of Embedded Systems: Supporting Program Comprehension Using Dynamic Analysis
Jonas Trümper and Stefan Voigt and Jürgen Döllner
In Proceedings of the 2nd International ICSE Workshop on Software Engineering for Embedded Systems (SEES), IEEE Computer Society, pp. 58-64, 2012.
Extending Recommendation Systems with Software Maps
Jonas Trümper and Jürgen Döllner
Proceedings of the 3rd International ICSE Workshop on Recommendation Systems for Software Engineering (RSSE), IEEE Computer Society, pp. 92-96, 2012.
A Visual Analysis Approach to Support Perfective Software Maintenance
Jonas Trümper and Martin Beck and Jürgen Döllner
Proceedings of the 16th International Conference on Information Visualisation, IEEE Computer Society, pp. 308-315, 2012.
ViewFusion: Correlating Structure and Activity Views for Execution Traces
Jonas Trümper and Alexandru Telea and Jürgen Döllner
Proceedings of the 10th Theory and Practice of Computer Graphics Conference, European Association for Computer Graphics, **Best Application-Paper**, pp. 45-52, 2012.
A Visual Analysis and Design Tool for Planning Software Reengineerings
Martin Beck and Jonas Trümper and Jürgen Döllner
Proceedings of the 6th IEEE International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society, pp. 54-61, 2011.
Monitoring Code Quality and Development Activity by Software Maps
Johannes Bohnet and Döllner, Jürgen
Proceedings of the IEEE ACM ICSE Workshop on Managing Technical Debt, pp. 9-16, 2011.
Interactive Areal Annotations for 3D Treemaps of Large-Scale Software Systems
Christine Lehmann and Jonas Trümper and Jürgen Döllner
Proceedings (CD-ROM) of the Workshop on Geovisualization, 2011.
Visualization of Execution Traces and its Application to Software Maintenance
Johannes Bohnet
PhD thesis, Hasso-Plattner-Institut, University of Potsdam, 2011.
Understanding Complex Multithreaded Software Systems by Using Trace Visualization
Jonas Trümper and Johannes Bohnet and Jürgen Döllner
Proceedings of the 5th International Symposium on Software Visualization, ACM, pp. 133-142, 2010.
Visualization of Multithreaded Behavior to Facilitate Maintenance of Complex Software Systems
Jonas Trümper and Johannes Bohnet and Stefan Voigt and Jürgen Döllner
Proceedings of the 7th International Conference on the Quality of Information and Communications Technology, IEEE Computer Society, pp. 325-330, 2010.
Enhancing Structural Views of Software Systems by Dynamic Information
Voigt, Stefan and Bohnet, Johannes and Döllner, Jürgen
5th IEEE International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society Press, pp. 47 - 50, 2009. accepted
Visualizing Massively Pruned Execution Traces to Facilitate Trace Exploration
Bohnet, Johannes and Koeleman, Martin and Döllner, Jürgen
5th IEEE International Workshop on Visualizing Software for Understanding and Analysis, IEEE Computer Society Press, pp. 57-64, 2009.
Object Aware Execution Trace Exploration
Voigt, Stefan and Bohnet, Johannes and Döllner, Jürgen
25th IEEE International Conference on Software Maintenance, IEEE Computer Society Press, pp. 201 - 210, 2009. accepted
Projecting Code Changes onto Execution Traces to Support Localization of Recently Introduced Bugs
Bohnet, Johannes and Voigt, Stefan and Döllner, Jürgen
24th ACM Symposium on Applied Computing, ACM, pp. 438–442, 2009.
Locating and Understanding Features of Complex Software Systems by Synchronizing Time-, Collaboration- and Code-focused Views on Execution Traces
Bohnet, Johannes and Voigt, Stefan and Döllner, Jürgen
16th IEEE International Conference on Program Comprehension, IEEE, IEEE Computer Society Press, pp. 268–271, 2008.
Analyzing Dynamic Call Graphs Enhanced with Program State Information for Feature Location and Understanding
Bohnet, Johannes and Döllner, Jürgen
30th IEEE International Conference on Software Engineering, IEEE, IEEE Computer Society Press, pp. 915–916, 2008.
 
Facilitating Exploration of Unfamiliar Source Code by Providing 2-1/2-D Visualizations of Dynamic Call Graphs
Bohnet, Johannes and Döllner, Jürgen
4th IEEE International Workshop on Visualizing Software for Understanding and Analysis, IEEE, IEEE Computer Society Press, pp. 63–66, 2007.
 
CGA Call Graph Analyzer - Locating and Understanding Functionality within the Gnu Compiler Collection's Million Lines of Code
Bohnet, Johannes and Döllner, Jürgen
4th IEEE International Workshop on Visualizing Software for Understanding and Analysis, IEEE, IEEE Computer Society Press, pp. 161–162, 2007.
 
Visually Exploring Control Flow Graphs to Support Legacy Software Migration
Bohnet, Johannes and Döllner, Jürgen
Conference on Software Engineering (SE), GI-Edition Lecture Notes in Informatics, GI, Springer, pp. 245–246, 2007.
 
Planning an Experiment on User Performance for Exploration of Diagrams Displayed in 2 1/2 Dimensions
Bohnet, Johannes and Döllner, Jürgen
Workshop on SE07 - Empirische Untersuchungen von Visualisierungswerkzeugen zur Software-Analyse, GI-Edition Lecture Notes in Informatics, GI, Springer, pp. 223–230, 2007.
 
Visual Exploration of Function Call Graphs for Feature Location in Complex Software Systems
Bohnet, Johannes and Döllner, Jürgen
ACM Symposium on Software Visualization, ACM, ACM Press, pp. 95–104, 2006.
 
Analyzing Feature Implementation by Visual Exploration of Architecturally-Embedded Call-Graphs
Bohnet, Johannes and Döllner, Jürgen
4th International Workshop on Dynamic Analysis, ACM, ACM Press, pp. 41–48, 2006.
Smart Navigation Strategies for Virtual Landscapes
Buchholz, Henrik and Bohnet, Johannes and Döllner, Jürgen
Trends in Real-time Visualization and Participation. Proceedings at Anhalt University of Applied Sciences, (Buhmann, E. and Paar, P. and Bishop, I.D. and Lange, E., ed.), Wichmann, pp. 124–131, 2005.
Smart and Physically-Based Navigation in 3D Geovirtual Environments
Buchholz, Henrik and Bohnet, Johannes and Döllner, Jürgen
9th International Conference on Information Visualization, IEEE Computer Society Press, pp. 629–635, 2005.
Export als BibTeX