Samuel Teuber @ PLDI

Samuel Teuber @ PLDI

@teuber.bsky.social

Doctoral Researcher at KIT's Computer Science Department | Formal Methods for Software & AI (Focus on CPS and Fairness Verification) Currently migrating from Twitter (@teuber_dev) www.teuber.dev

161 followers601 following25 posts

Our paper on Heterogeneous Dynamic Logic has been accepted at #PLDI 2026 🥳 HDL lets you reason about systems mixing different computational models (in Cyber-Physical Systems and beyond) while *reusing* existing proof infrastructure for homogeneous subsystems. Preprint: arxiv.org/abs/2507.08581

arxiv.orgHeterogeneous Dynamic Logic: Provability Modulo Program TheoriesFormally specifying, let alone verifying, properties of systems involving multiple programming languages is inherently challenging. We introduce Heterogeneous Dynamic Logic (HDL), a framework for comb...

I‘m excited to present my work on Provably Safe Neural Network Control at @horizonomega.org‘s Guaranteed Safe AI online seminar on April 9th. The talk will based on my NeurIPS‘24 paper with some updates on what I’ve been up to since :) Feel free to join if you’re interested:

Horizon Omega@horizonomega.org

Guaranteed Safe AI Seminars, April 2026: Provably Safe Neural Network Controllers via Differential Dynamic Logic Samuel Teuber – PhD Candidate, Institute of Information Security and Dependability (KASTEL), Karlsruhe Institute of Technology Thursday, April 9, 1 PM EDT RSVP: luma.com/920d2h7p

Small spoiler on what I will be talking about:

Samuel Teuber @ PLDI@teuber.bsky.social

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

Thank you @etapsconf.bsky.social for the great event — so many interesting talks and discussions at #etaps this year! I also had the opportunity to present my #tacas paper on verifying behavioral equivalence of neural networks 😃

Samuel Teuber @ PLDI@teuber.bsky.social

Our paper on confidence-based equivalence verification of NNs has just been accepted to #TACAS25 🥳 I'm looking forward to present our new Zonotope-based abstract domain -- we also explored which equivalence properties are more/less amenable to differential verification... teuber.dev/publication/...

Our paper on confidence-based equivalence verification of NNs has just been accepted to #TACAS25 🥳 I'm looking forward to present our new Zonotope-based abstract domain -- we also explored which equivalence properties are more/less amenable to differential verification... teuber.dev/publication/...

teuber.devRevisiting Differential Verification: Equivalence Verification with Confidence | Samuel TeuberWe introduce a new abstract domain for differential verification using Zonotopes and explore which equivalence properties are ammenable to differential verification. Furthermore, we propose an improve...

If you want to learn more about steering Cyber-Physical Systems with Neural Networks and *without* crashes, visit my #NeurIPS poster 4201 Thursday afternoon!

Samuel Teuber @ PLDI@teuber.bsky.social

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

This is really cool! I'm obviously nitpicking here, but I think it's very meta that quite a few papers on Neural Network Verification are right around the "decision boundary" of the Adversarial Robustness cluster...

Hendrik Strobelt@henstr.bsky.social

🎺 Here comes the official 2024 NeurIPS paper browser: - browse all NeurIPS papers in a visual way - select clusters of interest and get cluster summary - ZOOOOM in - filter by human assigned keywords - filter by substring (authors, titles) neurips2024.vizhub.ai #neurips by IBM Research Cambridge

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

View full thread

This project was joint work with Stefan Mitsch and André Platzer. We started working on this project during my visit to CMU (SCS) and continued working on it at KIT. I'm looking forward to presenting it at #neurips2024 in Vancouver. Preprint:

arxiv.orgProvably Safe Neural Network Controllers via Differential Dynamic LogicWhile neural networks (NNs) have potential as autonomous controllers for Cyber-Physical Systems, verifying the safety of NN based control systems (NNCSs) poses significant challenges for the practical...

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

View full thread

Overall, our work proposes an alternative pathway to safe NNCS autonomy that does not rely on simulations for time-bounded guarantees. Instead, we provide stronger, infinite-time horizon guarantees, but require more apriori reasoning via deductive verification in dL.

However, even to this apriori work, there is an upside: For many Cyber-Physical Systems, other people have already analyzed the abstract system and we can reuse these control theory results for our analyses (we already did this for VCAS!)

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

View full thread

We also proved safety for two VCAS scenarios. In these cases, we were able to show that (under some assumptions) the NNs' actions will guarantee safety on an infinite time horizon. "Unfortunately", safe systems make for less pretty pictures... 🥲

We also verified an adaptive cruise control system in which an NN is supposed to control the acceleration of a car following another car: Here we showed that handing over control to the NN will *never* lead to a crash -- no matter how long the two cars follow each other!

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

View full thread

We introduce a framework that: - Supports polynomial arithmetic in a sound and complete manner - Significantly simplifies verification for specifications with complicated propositional structure Importantly, we can *lift* off-the-shelf NN verifiers to this setting!

We applied the overall approach to multiple case studies including Vertical Airborne Collision Avoidance (VCAS): Here, we analyzed NNs from prior work and found numerous concrete safety problems -- but see for yourself (any plane trajectory in the red region is BAD!):

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

View full thread

Our approach comes with many advantages: - support for continuous-time control - support for infinite-time safety - no reliance on simulation which incurs approximation errors - rigorous formal foundations in dL - reuse of control theory results But is it applicable in practice?

Yes, but only because of our second contribution: The derived specifications typically contain polynomial (nonlinear) arithmetic and may have a very complicated logical structure. Meanwhile, SotA NN verifiers only support linear constraints and little more than conjunctions...

You want to ensure that your neural network *never* crashes your control system? Our (now accepted 🥳) #NeurIPS paper introduces: - Reusing control theory for NN verification - Verifying *nonlinear arithmetic* specs on NNs This guarantees your NN won't behave like this (1/12):

I'm very excited this work is finally public as it brings together two of my favorite topics: Dynamic Logic and NN Verification. The first part of the paper explains how models of Cyber-Physical Systems in Differential Dynamic Logic (dL) can be used for NN Verification:

We start with a dL safety proof for an abstract control envelope. Our approach then derives an NN specification. We rigorously define the NN's semantics in dL via "nondeterministic mirrors". Verification of the NN is then mirrored by a proof of infinite-time safety in dL.

You are up to date.