Systems Analysis Group

Not only does the analysis of distributed systems typically grow significantly more complex with each additional node, many traditional analysis methods fail to cover the distributed case completely. The primary research focus of the COMSYS Systems Analysis Group is to develop novel and improved approaches to managing the complexity in Distributed Systems Analysis.

The testability and, in a more general sense, verification of Distributed Systems is one of our major areas of research. We employ different techniques, like Symbolic Execution and Discrete Event Simulation, to find possible errors at scale.

Available Theses

The Systems Analysis Group always has a range of thesis topics available for motivated and talented students. An excerpt of available theses can be seen from inside the RWTH University network.

People

Julian Büning, M.Sc.
Julian Büning, M.Sc.

julian.buening@comsys.rwth-aachen.de

Klaus Wehrle
Klaus Wehrle

klaus.wehrle@comsys.rwth-aachen.de

(Past) Projects

ERC April 2021 - September 2022
SAFE: Safety Analysis of Concurrent Systems

SAFE provides a rigorous and automated methodology for systematically detecting errors in concurrent software, addressing the challenges posed by multi-core processors and concurrency bugs. Building on technology from the SYMBIOSYS project, SAFE’s approach has already demonstrated success in identifying bugs in real-world software.

ERC August 2015 - July 2021
SYMBIOSYS: Symbolic analysis of temporal and functional behavior of networked systems

SYMBIOSYS develops a novel methodology for analyzing the temporal and functional behavior of networked systems by combining symbolic execution with distributed and temporal execution techniques. The project enables efficient exploration of distributed execution paths, uncovering critical bugs in real-world software and advancing the reliability of networked systems.

Cluster of Excellence November 2006 - October 2014
KleeNet: Symbolic execution of distributed systems

KleeNet uses symbolic execution to detect low-probability bugs before deployment. It integrates with the COOJA simulator to enable high-coverage testing and early detection of complex interaction bugs.

Selected Publications

Daniel Schemmel, Julian Büning, Frank Busse, Martin Nowack, Cristian Cadar. A Deterministic Memory Allocator for Dynamic Symbolic Execution. European Conference on Object-Oriented Programming (ECOOP 2022). June 2022.
PDF Cite DOI
Daniel Schemmel, Julian Büning, César Rodríguez, David Laprell, Klaus Wehrle. Symbolic Partial-Order Execution for Testing Multi-Threaded Programs. Computer Aided Verification (CAV 2020). July 2020.
PDF Cite DOI Extended Version (arXiv)
Felix Rath, Daniel Schemmel, Klaus Wehrle. Interoperability-Guided Testing of QUIC Implementations using Symbolic Execution. ACM, Heraklion, Greece. December 2018.
PDF Cite DOI ACM arXiv
Mirko Stoffers, Daniel Schemmel, Oscar Soria Dustmann, Klaus Wehrle. On Automated Memoization in the Field of Simulation Parameter Studies. ACM Transactions on Modeling and Computer Simulation (TOMACS), vol. 28, no. 4. October 2018.
Cite DOI URL
Oscar Soria Dustmann, Klaus Wehrle, Cristian Cadar. PARTI: A Multi-interval Theory Solver for Symbolic Execution. Proceedings of the 2018 Conference on Automated Software Engineering (ASE'18), Montpellier, France. September 2018.
Cite DOI URL
Daniel Schemmel, René Glebke, Mirko Stoffers, Klaus Wehrle. Towards Benchmark Optimization by Automated Equivalence Detection. Proceedings of the 1st Workshop on Benchmarking Cyber-Physical Networks and Systems (CPSBench'18), Apr 10 - Apr 13, 2018, Porto, Portugal. April 2018.
Cite DOI URL
Mirko Stoffers, Ralf Bettermann, Klaus Wehrle. Automated Memoization: Automatically Identifying Memoization Units in Simulation Parameter Studies. Proceedings of the 21st IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2017), Oct 18 - Oct 20, 2017, Rome, Italy. October 2017.
PDF Cite DOI
Daniel Liew, Daniel Schemmel, Cristian Cadar, Alastair Donaldson, Rafael Zähl, Klaus Wehrle. Floating-Point Symbolic Execution: A Case Study in N-Version Programming. Proceedings of the 32nd IEEE/ACM International Conference on Automated Software Engineering, Urbana-Champaign, IL, USA. October 2017.
Cite URL
Felix Rath, Johannes Krude, Jan Rüth, Daniel Schemmel, Oliver Hohlfeld, Jó Agila Bitsch, Klaus Wehrle. SymPerf: Predicting Network Function Performance. ACM, El Monte, CA, United States. August 2017.
PDF Cite DOI
Martin Serror, Jörg Christian Kirchhof, Mirko Stoffers, Klaus Wehrle, James Gross. Code-transparent Discrete Event Simulation for Time-accurate Wireless Prototyping. Proceedings of the 5th ACM SIGSIM/PADS Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS’17), May 24 - May 26, 2017, Singapore, Singapore. May 2017.
PDF Cite DOI
Mirko Stoffers, Daniel Schemmel, Oscar Soria Dustmann, Klaus Wehrle. Automated Memoization for Parameter Studies Implemented in Impure Languages. Proceedings of the 4th ACM SIGSIM/PADS Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS’16), Banff, AB, Canada. May 2016.
Best Paper Award
PDF Cite DOI
Raimondas Sasnauskas, Philipp Kaiser, Russ Lucas Jukić, Klaus Wehrle. Integration Testing of Protocol Implementations using Symbolic Distributed Execution. The 2nd International Workshop on Rigorous Protocol Engineering (WRiPE 2012), Oct 30 - Nov 2, 2012, Austin, TX, USA. October 2012.
PDF Cite DOI
Oscar Soria Dustmann, Raimondas Sasnauskas, Klaus Wehrle. Position Paper: Symbolic System Time in Distributed Systems Testing. TAICPART'2012. April 2012.
PDF Cite
Raimondas Sasnauskas, Oscar Soria Dustmann, Benjamin Lucien Kaminski, Carsten Weise, Stefan Kowalewski, Klaus Wehrle. Scalable Symbolic Execution of Distributed Systems. Proceedings of the 31st IEEE International Conference on Distributed Computing Systems (ICDCS 2011), Jun 20 - Jun 24, 2011, Minneapolis, MN, USA. June 2011.
PDF Cite DOI
Fredrik Österlind, Raimondas Sasnauskas, Adam Dunkels, Oscar Soria Dustmann, Klaus Wehrle. Demo Abstract: Integrating Symbolic Execution with Sensornet Simulation for Efficient Bug Finding. Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys 2010), Zurich, Switzerland. November 2010.
PDF Cite DOI
Raimondas Sasnauskas, Olaf Landsiedel, Muhammad Hamad Alizai, Carsten Weise, Stefan Kowalewski, Klaus Wehrle. KleeNet: Discovering Insidious Interaction Bugs in Wireless Sensor Networks Before Deployment. Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2010), Stockholm, Sweden. April 2010.
PDF Cite DOI
Raimondas Sasnauskas, Jó Agila Bitsch, Muhammad Hamad Alizai, Klaus Wehrle. Poster Abstract: KleeNet - Automatic Bug Hunting in Sensor Network Applications. Proceedings of the 6th ACM conference on Embedded network sensor systems (SenSys'08), Raleigh, NC, United States. November 2008.
PDF Cite DOI
Raimondas Sasnauskas, Jó Agila Bitsch, Muhammad Hamad Alizai, Klaus Wehrle. Bug Hunting in Sensor Network Applications. Proceedings of the 7th GI/ITG Fachgespraech Wireless Sensor Networks, Berlin, Germany. September 2008.
PDF Cite