Four papers have been accepted to TACAS 2020 in Dublin in which our group is involved: “Learning One-Clock Timed Automata” by Jie An, Mingshuai Chen, Bohua Zhan, Naijun Zhan, and Miaomiao Zhang, and“Interpretation-Based Violation Witness Validation for C: NITWIT” by Jan Svejda, Philipp Berger and Joost-Pieter Katoen, and“Scenario-Based Verification of Uncertain MDPs” by Murat Cubuktepe, […]
We are excited to announce that Christian Hensel has won the EAPLS (European Association of Programming Language and Systems) PhD Dissertation Award 2018. His dissertation on “The Probabilistic Model Checker Storm” has been selected by an international jury among all nominated dissertations. The official announcement can be found here.
Anzen Engineering has been granted an ESA-BIC Incubator Grant to further develop the COMPASS 3.0 tool that has been developed by the MOVES group in close cooperation with the Embedded Systems Group at FBK Trento (Italy) in the context of several ESA-funded projects. They will further develop the COMPASS technology with the aim to open […]
The paper entitled “IC3 Software Model Checking” by Tim Lange, Martin R. Neuhäußer (Siemens AG), Thomas Noll, and Joost-Pieter Katoen has been accepted for the International Journal on Software Tools for Technology Transfer (STTT). The paper introduces an extension of the IC3 verification algorithm for computer software that employs an explicit representation of a program’s […]
The DFG has informed us that the project proposal “Parameter Synthesis for Reliable, Performant and Efficient Wireless Network Protocols” has been granted. The project aims at developing and using parameter synthesis techniques for probabilistic timed automata and applying them to design new, optimal variants of routing protocols in wireless networks such as AODV. Mojgan Kamali […]
The paper entitled “Aiming Low Is Harder: Induction for Lower Bounds in Probabilistic Program Verification” by Marcel Hark, Jürgen Giesl, Benjamin Kaminski and Joost-Pieter Katoen has been accepted for the 47th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2020). The paper tackles the problem of finding lower bounds of expected values / run-times […]
The paper entitled “The 10,000 Facets of MDP Model Checking” by Christel Baier, Holger Hermanns and Joost-Pieter Katoen just (finally) appeared in LNCS volume 10,000, Computing and Software Science: State of the Art and Perspectives.
The paper “Model Checking Revamped: On the Automated Synthesis of Markov Chains” by Milan Ceska, Christian Dehnert, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen has been published in LNCS 11500, From Reactive Systems to Cyber-Physical Systems – Essays Dedicated to Scott A. Smolka on the Occasion of His 65th Birthday. The paper surveys a CEGAR and CEGIS approach towards the […]
The paper entitled “Deciding probabilistic simulation between probabilistic pushdown automata and finite-state systems” by Mingzhang Huang, Hongfei Fu (both from Shanghai Jiao Tong University), Joost-Pieter Katoen has been accepted to the journal Information and Computation. The paper shows that proving probabilistic similarity between a finite probabilistic transition system (specification) and a probabilistic pushdown automaton (implementationI is EXPTIME-complete.
The paper “Synergizing Reliability Modeling Languages: BDMPs Without Repairs and DFTs” by Shahid Khan, Joost-Pieter Katoen, Matthias Volk, and Marc Bouissou (EDF) has been accepted at the 24th IEEE Pacific Rim Int. Symp. on Dependable Computing, Kyoto, 2019. The paper discusses rules to transform the reliability formalism BDMPs into dynamic fault trees, applies this to […]