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. |