Sebastian Junges

This website is now outdated. Please visit my new website.
In February 2020, I defended my PhD Thesis titled ‘Parameter Synthesis in Markov Models’ with honours.
I was a PhD student at the Software Modeling and Verification Group between June 2015 and February 2020. From October 2017 until February 2020, I was affiliated with the Research Training Group UnRAVeL.
You can also find me on DBLP and Google Scholar.
Research interests
- Model checking of quantitative (parameterised) systems
- Policy synthesis for variants of partially observable MDPs
- Formal aspects of reliability engineering, in particular fault trees
- SMT-solving for real arithmetic
- Formal modelling of real-world systems
Tool support
Over the years, I’ve been involved in the development of the following tools to advance the state-of-the-art in computer aided verification:
- The SMT-solver SMT-RAT (2011 — 2015)
- The arithmetic library carl (2012 — 2015) and its python bindings pycarl (since 2016)
- Compass (2014)
- The Markov Chain Parameter Synthesis Framework PROPhESY (since 2014)
- The Probabilistic Model Checker Storm (since 2014) and its python bindings stormpy (since 2016)
B.Sc or M.Sc theses
I’m always looking forward to work with students. If you’re looking for a thesis in one of the areas above, do not hesitate to contact me! Some ideas are given in our list of open topics.
Previously, I supervised the following theses (chronological order):
- Tom Janson, Accelerated Model Repair using Heuristic Analysis of Subsystems (BSc)
- Tim Quatmann, Multi-Objective Model Checking for Markov Automata (MSc)
- Ronja Nocon, Pattern-based detection of Monotonicity in Dynamic Fault Trees (BSc) [together with Matthias Volk]
- Michael Deutschen, GSPN Semantics for Dynamic Fault Trees (MSc) [together with Matthias Volk]
- Dustin Jungen, Repairs in Dynamic Fault Trees (BSc) [together with Matthias Volk]
- Sebastian Kruse, Model Checking a Wireless Token-Passing Network (MSc)
- Sven Deserno, Model Checking Families of Markov Chains (MSc) [together with Benjamin Kaminski]
- Jip Spel, Monotonicity in Markov Chains (MSc)
Teaching
I was involved in teaching assistance for the following lectures:
- Datastructures and Algorithms (Summer 2018)
- Concurrency Theory (Winter 2017)
- Compiler Construction (Summer 2017)
- Introduction to Model Checking (Summer 2016)
- Modeling and Verification of Probabilistic Systems (Winter 2015)
Furthermore, I supervised students in the scope of the following seminars:
- Introduction to Program Analysis (Proseminar, Sumer 2019)
- Trends and Pearls of Model Checking (Seminar, Winter 2019)
- Formal Verification Meets Machine Learning (Seminar, Summer 2018)
- Programming Language Design and Implementation (Seminar, Winter 2017)
- Introduction to Program Analysis (Proseminar, Winter 2016)
- Probabilistic Programming (Seminar, Summer 2016)
- Algorithms and Data Structures (Proseminar, Winter 2015)
Reviewer
I have been PC Member for the Artefact Evaluation of ATVA.
I have been an external reviewer for the following venues:
ATVA, ADHS, CAV, CDC, FM, FORTE, Gandalf, ICALP, iFM, MMB, HVC, PSI, QEST, SafeComp,
and for the following journals:
FMSD, J.Systems and Software.
Publications
| 2018 | |
|---|---|
| DOI | Matthias Volk, Sebastian Junges, Joost-Pieter Katoen. Fast Dynamic Fault Tree Analysis by Model Checking Techniques, 370-379, IEEE, 2018. |
| DOI | Arnd Hartmanns, Sebastian Junges, Joost-Pieter Katoen, Tim Quatmann. Multi-cost Bounded Reachability in MDP, Tools and Algorithms for the Construction and Analysis of Systems : 24th International Conference, TACAS 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedings, Part II / edited by Dirk Beyer, Marieke Huisman, 320-339, Springer International Publishing, 2018. |
| 2017 | |
| DOI | Sebastian Junges, Dennis Guck, Joost-Pieter Katoen, Arend Rensink, Mariëlle Stoelinga. Fault trees on a diet: automated reduction by graph rewriting, 651-703, Springer, 2017. |
| DOI | Hans Christian Dehnert, Sebastian Junges, Joost-Pieter Katoen, Matthias Volk. A storm is Coming: A Modern Probabilistic Model Checker, 14 Seiten : Tabellen, Diagramme, 2017. |
| DOI | Hans Christian Dehnert, Sebastian Junges, Joost-Pieter Katoen, Matthias Volk. A Storm is Coming: A Modern Probabilistic Model Checker, Computer aided verification : 29th International Conference, CAV 2017 : Heidelberg, Germany, July 24-28, 2017 : proceedings / Rupak Majumdar, Viktor Kunčak (eds.). - Part 2, 592-600, Springer, 2017. |
| DOI | Murat Cubuktepe, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen, Ivan Papusha, Hasan A. Poonawala, Ufuk Topcu. Sequential Convex Programming for the Efficient Verification of Parametric MDPs, Tools and algorithms for the construction and analysis of systems : 23rd International Conference, TACAS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017 : proceedings / Axel Legay, Tiziana Margaria (eds.). - Part 2, 133-150, Springer Berlin Heidelberg, 2017. |
| DOI | Carlos E. Budde, Hans Christian Dehnert, E. Moritz Hahn, Arnd Hartmanns, Sebastian Junges, Andrea Turrini. JANI: Quantitative Model and Tool Interaction, Tools and algorithms for the construction and analysis of systems : 23rd International Conference, TACAS 2017, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Uppsala, Sweden, April 22-29, 2017 : proceedings / Axel Legay, Tiziana Margaria (eds.). - Part 2, 151-168, Springer Berlin Heidelberg, 2017. |
| DOI | Tim Quatmann, Sebastian Junges, Joost-Pieter Katoen. Markov Automata with Multiple Objectives, Computer aided verification : 29th International Conference, CAV 2017 : Heidelberg, Germany, July 24-28, 2017 : proceedings / Rupak Majumdar, Viktor Kunčak (eds.). - Part 1, 140-159, Springer, 2017. |
| DOI | Majdi Ghadhab, Sebastian Junges, Joost-Pieter Katoen, Matthias Kuntz, Matthias Volk. Model-based Safety Analysis for Vehicle Guidance Systems, Computer safety, reliability, and security : 36th International Conference, SAFECOMP 2017, Trento, Italy, September 13-15, 2017 : proceedings / Stefano Tonetta, Erwin Schoitsch, Friedemann Bitsch (eds.), 3-19, Springer, 2017. |
| DOI | Leonore Winterer, Sebastian Junges, Ralf Wimmer, Nils Jansen, Ufuk Topcu, Joost-Pieter Katoen, Bernd Becker. Motion planning under partial observability using game-based abstraction, 2017 IEEE 56th Annual Conference on Decision and Control (CDC) : December 12-15, 2017, Melbourne, Australia, 2201-2208, IEEE, 2017. |
| 2016 | |
| DOI | Tim Quatmann, Hans Christian Dehnert, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen. Parameter Synthesis for Markov Models: Faster Than Ever, Automated Technology for Verification and Analysis : 14th International Symposium, ATVA 2016, Chiba, Japan, October 17-20, 2016, Proceedings / edited by Cyrille Artho, Axel Legay, Doron Peled, 50-67, Springer International Publishing, 2016. |
| DOI | Hans Christian Dehnert, Sebastian Junges, Nils Jansen, Florian Corzilius, Matthias Volk, Harold Yorick Bruintjes, Joost-Pieter Katoen, Erika Ábrahám. Parameter synthesis for probabilistic systems, MBMV 2016 : 19. GI/ITG/GMM-Workshop "Methoden und Beschreibungsprachen zur Modellierung und Verifikation von Schaltungen und Systemen" : Albert-Ludwigs-Universität Freiburg im Breisgau 1.-2. März 2016 / Ralf Wimmer (Herausgeber), 72-74, Albert-Ludwigs-Universität, 2016. |
| DOI | Christian Dombrowski, Sebastian Junges, Joost-Pieter Katoen, James Gross. Model-Checking Assisted Protocol Design for Ultra-reliable Low-Latency Wireless Networks, 2016 IEEE 35th Symposium on Reliable Distributed Systems (SRDS 2016) : Budapest, Hungary, 26-29 September 2016 / Institute of Electrical and Electronics Engineers, 307-316, IEEE, 2016. |
| DOI | Sebastian Junges, Nils Jansen, Hans Christian Dehnert, Ufuk Topcu, Joost-Pieter Katoen. Safety-constrained Reinforcement Learning for MDPs, Tools and algorithms for the construction and analysis of systems : 22nd international conference, TACAS 2016, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016, Eindhoven, The Netherlands, April 2-8, 2016 : proceedings / Marsha Chechik, Jean-François Raskin (eds.), 130-146, Springer, 2016. |
| DOI | Sebastian Junges, Dennis Guck, Joost-Pieter Katoen, Marielle Stoelinga. Uncovering Dynamic Fault Trees, DSN 2016 : 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks : 28 June-1 July 2016, Toulouse, France : proceedings / sponsored by: IEEE Computer Society, IFIP, 299-310, IEEE, 2016. |
| DOI | Matthias Volk, Sebastian Junges, Joost-Pieter Katoen. Advancing Dynamic Fault Tree Analysis - Get Succinct State Spaces Fast and Synthesise Failure Rates, Computer safety, reliability, and security : 35th international conference, SAFECOMP 2016, Trondheim, Norway, September 21-23, 2016 : proceedings / Amund Skavhaug, Jérémie Guiochet, Friedemann Bitsch (eds.), 253-265, Springer, 2016. |
| Sebastian Junges, Nils Jansen, Joost-Pieter Katoen, Ufuk Topcu. Probabilistic Verification for Cognitive Models, [Cross-Disciplinary Challenges for Autonomous Systems : AAAI 2016 Fall Symposium Series, 17.11.2016-19.11.2016, Arlington, Virginia, USA], 185-188, AAAI Press, 2016. | |
| 2015 | |
| DOI | Hans Christian Dehnert, Sebastian Junges, Nils Jansen, Florian Corzilius, Matthias Volk, Harold Yorick Bruintjes, Joost-Pieter Katoen, Erika Ábrahám. PROPhESY : A PRObabilistic ParamEter SYnthesis Tool, Computer aided verification : 27th international conference, CAV 2015, San Francisco, CA, USA, July 18 - 24, 2015 ; proceedings, part I / Daniel Kroening; Corina S. Păsăreanu (eds.). - Pt. 1, 214-231, Springer International Publishing, 2015. |
| DOI | Sebastian Junges, Dennis Guck, Joost-Pieter Katoen, Arend Rensink, Mariëlle Stoelinga. Fault Trees on a Diet, Dependable Software Engineering: Theories, Tools, and Applications : First International Symposium, SETTA 2015, Nanjing, China, November 4-6, 2015, Proceedings / edited by Xuandong Li, Zhiming Liu, Wang Yi, 3-18, Springer International Publishing, 2015. |
| 2014 | |
| DOI | Dimitri Bohlender, Harold Yorick Bruintjes, Sebastian Junges, Jens Katelaan, Viet Yen Nguyen, Thomas Noll. A Review of Statistical Model Checking Pitfalls on Real-Time Stochastic Models, Leveraging applications of formal methods, verification and validation : specialized techniques and applications ; 6th international symposium, ISoLA 2014, Imperial, Corfu, Greece, October 8 - 11, 2014 ; proceedings, part II / Tiziana Margaria; Bernhard Steffen (eds.), 177-192, Springer, 2014. |