Vigilant Algorithmic Monitoring of Software

Learning control policies for stochastic systems with reach-avoid guarantees

Author(s): Zikelic D, Lechner M, Henzinger TA, Chatterjee K
Published in: AAAI 2023, 2023
Publisher: AAAI
DOI: 10.1609/aaai.v37i10.26407

History-deterministic timed automata

Author(s): Henzinger TA, Lehtinen K, Totzke P
Published in: CONCUR 2022, 2022
Publisher: LIPIcs
DOI: 10.4230/lipics.concur.2022.14

Bidding Games with Charging

Author(s): Guy Avni, Ehsan Kafshdar Goharshady, Thomas A. Henzinger, and Kaushik Mallik.
Published in: 2024
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2024.8

Abstraction-based decision making for statistical properties

Author(s): Cano F, Henzinger TA, Koenighofer B, Kueffner K, Mallik K
Published in: FSCD 2024, 2024
Publisher: LIPIcs
DOI: 10.4230/lipics.fscd.2024.2

Stability verification in stochastic control systems via neural network supermartingales

Author(s): Lechner M, Zikelic D, Chatterjee K, Henzinger TA
Published in: AAAI 2022, 2023
Publisher: AAAI
DOI: 10.1609/aaai.v36i7.20695

Monitoring hyperproperties with prefix transducers

Author(s): Chalupa M, Henzinger TA
Published in: RV 2023, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-44267-4_9

Predictive Monitoring of Black-Box Dynamical Systems

Author(s): Henzinger, Thomas A; Kresse, Fabian; Mallik, Kaushik; Yu, Zhengqi; Zikelic, Dorde
Published in: CoRR, Issue 11, 2025
Publisher: ML Research Press
DOI: 10.48550/arxiv.2412.16564

Monitoring algorithmic fairness under partial observations

Author(s): Henzinger TA, Kueffner K, Mallik K
Published in: RV 2023, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-44267-4_15

Privacy-Preserving Runtime Verification

Author(s): Thomas A. Henzinger, Mahyar Karimi, K. S. Thejaswini
Published in: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Page(s) 2774-2787
Publisher: ACM
DOI: 10.1145/3719027.3765137

Bubaak: Runtime monitoring of program verifiers

Author(s): Chalupa M, Henzinger TA.
Published in: TACAS 2023, 2023
Publisher: Springer Nature
DOI: 10.1007/978-3-031-30820-8_32

Compositional policy learning in stochastic control systems with formal guarantees

Author(s): Zikelic D, Lechner M, Verma A, Chatterjee K, Henzinger TA
Published in: NeurIPS 2023, 2023
Publisher: NeurIPS

Energy Shields for Fairness

Author(s): Filip Cano, Thomas Henzinger, Konstantin Kueffner
Published in: Proceedings of the 2026 ACM Conference on Fairness, Accountability, and Transparency, 2026, Page(s) 4243-4275
Publisher: ACM
DOI: 10.1145/3805689.3806807

A learner-verifier framework for neural network controllers and certificates of stochastic systems

Author(s): Chatterjee K, Henzinger TA, Lechner M, Zikelic D.
Published in: TACAS 2023, 2023
Publisher: Springer Nature
DOI: 10.1007/978-3-031-30823-9_1

Monitoring algorithmic fairness

Author(s): Henzinger TA, Karimi M, Kueffner K, Mallik K.
Published in: CAV 2023, 2023
Publisher: Springer Nature
DOI: 10.1007/978-3-031-37703-7_17

Vamos: Middleware for best-effort third-party monitoring

Author(s): Chalupa M, Mühlböck F, Muroya Lei S, Henzinger TA.
Published in: FASE 2023, 2023
Publisher: Springer Nature
DOI: 10.1007/978-3-031-30826-0_15

Quantitative safety and liveness

Author(s): Henzinger TA, Mazzocchi NA, Sarac NE
Published in: FOSSACS 2023, 2023
Publisher: Springer Nature
DOI: 10.1007/978-3-031-30829-1_17

History-Determinism vs Fair Simulation.

Author(s): Udi Boker, Thomas A. Henzinger, Karoliina Lehtinen, and Aditya Prakash
Published in: 2024
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2024.12

Quantization-aware interval bound propagation for training certifiably robust quantized neural networks

Author(s): Lechner M, Zikelic D, Chatterjee K, Henzinger TA, Rus D
Published in: AAAI 2023, 2023
Publisher: AAAI
DOI: 10.1609/aaai.v37i12.26747

Runtime monitoring of dynamic fairness properties

Author(s): Henzinger TA, Karimi M, Kueffner K, Mallik K
Published in: FAccT 2023, 2023
Publisher: Association for Computing Machinery
DOI: 10.1145/3593013.3594028

Safety and liveness of quantitative automata

Author(s): Boker U, Henzinger TA, Mazzocchi NA, Sarac NE
Published in: CONCUR 2023, 2023
Publisher: LIPIcs
DOI: 10.4230/lipics.concur.2023.17

Regular methods for operator precedence languages

Author(s): Henzinger TA, Kebis P, Mazzocchi NA, Sarac NE.
Published in: ICALP 2023, 2023
Publisher: ICALP: International Colloquium on Automata, Languages, and Programming
DOI: 10.4230/lipics.icalp.2023.129

Monitoring Robustness and Individual Fairness

Author(s): Ashutosh Gupta, Thomas A. Henzinger, Konstantin Kueffner, Kaushik Mallik, David Pape
Published in: Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2, 2026, Page(s) 790-801
Publisher: ACM
DOI: 10.1145/3711896.3737054

History-deterministic timed automata are not determinizable

Author(s): Bose S, Henzinger TA, Lehtinen K, Schewe S, Totzke P.
Published in: RP 2022, 2022
Publisher: Springer Nature
DOI: 10.1007/978-3-031-19135-0_5

Compositional policy learning in stochastic control systems with formal guarantees

Author(s): Dorde Zikelic, Mathias Lechner, Abhinav Verma, Krishnendu Chatterjee, Thomas A. Henzinger
Published in: 2023
Publisher: NeurIPS: Neural Information Processing Systems

Synthesis of parametric hybrid automata from time series

Author(s): García Soto M, Henzinger TA, Schilling C
Published in: ATVA 2022, 2022
Publisher: Springer Nature
DOI: 10.1007/978-3-031-19992-9_22

Supermartingale Certificates for Quantitative Omega-Regular Verification and Control

Author(s): Thomas A. Henzinger, Kaushik Mallik, Pouya Sadeghi, Đorđe Žikelić
Published in: Lecture Notes in Computer Science, Computer Aided Verification, 2026, Page(s) 29-55
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-98679-6_2

Cooperative Software Verification via Dynamic Program Splitting

Author(s): Cedric Richter, Marek Chalupa, Marie-Christine Jakobs, Heike Wehrheim
Published in: 2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE), 2025, Page(s) 2087-2099
Publisher: IEEE
DOI: 10.1109/icse55347.2025.00092

Abstract monitors for quantitative specifications

Author(s): Henzinger TA, Mazzocchi NA, Sarac NE.
Published in: RV 2022, 2022
Publisher: Springer Nature
DOI: 10.1007/978-3-031-17196-3_11

Strategic dominance: A new preorder for nondeterministic processes

Author(s): Thomas A. Henzinger, Nicolas Mazzocchi, and N. Ege Saraç
Published in: 2024
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2024.29

Learning provably stabilizing neural controllers for discrete-time stochastic systems

Author(s): Ansaripour M, Chatterjee K, Henzinger TA, Lechner M, Zikelic D
Published in: ATVA 2023, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-45329-8_17

Fairness Shields: Safeguarding against Biased Decision Makers

Author(s): Filip Cano, Thomas A. Henzinger, Bettina Könighofer, Konstantin Kueffner, Kaushik Mallik
Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 39, 2025, Page(s) 15659-15668, ISSN 2374-3468
Publisher: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v39i15.33719

Into the unknown: Active monitoring of neural networks

Author(s): Kueffner K, Lukina A,Schilling C, Henzinger TA
Published in: Software Tools for Technology Transfer, 2023, ISSN 1433-2779
Publisher: Springer Verlag
DOI: 10.1007/s10009-023-00711-4

History-deterministic Timed Automata

Author(s): Sougata Bose, Thomas A. Henzinger, Karoliina Lehtinen, Sven Schewe, Patrick Totzke
Published in: Logical Methods in Computer Science, Issue Volume 20, Issue 4, 2024, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-20(4:1)2024

Regular Methods for Operator Precedence Languages

Author(s): Henzinger, Thomas A.; Kebis, Pavol; Mazzocchi, Nicolas; Saraç, N. Ege
Published in: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Issue 2, 2023, ISSN 1868-8969
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2305.03447

Neural Control and Certificate Repair via Runtime Monitoring

Author(s): Emily Yu, Đorđe Žikelić, Thomas A. Henzinger
Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 39, 2025, Page(s) 26409-26417, ISSN 2374-3468
Publisher: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v39i25.34840

Safety and Liveness of Quantitative Properties and Automata

Author(s): Udi Boker, Thomas A. Henzinger, Nicolas Mazzocchi, N. Ege Saraç
Published in: Logical Methods in Computer Science, Issue Volume 21, Issue 2, 2025, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-21(2:2)2025

Certificates in AI: Learn but Verify

Author(s): Clark Barrett, Thomas A. Henzinger, Sanjit A. Seshia
Published in: Communications of the ACM, Issue 69, 2025, Page(s) 66-75, ISSN 0001-0782
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3737447

Monitoring Hypernode Logic Over Infinite Domains

Author(s): Marek Chalupa, Thomas A. Henzinger, Ana Oliveira da Costa
Published in: Lecture Notes in Computer Science, Runtime Verification, 2025, Page(s) 417-437
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_23

Automating the Analysis of Quantitative Automata with QuAK

Author(s): Marek Chalupa, Thomas A. Henzinger, Nicolas Mazzocchi, N. Ege Saraç
Published in: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2025, Page(s) 303-312
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-90643-5_16

Quantitative Monitoring of Signal First-Order Logic

Author(s): Marek Chalupa, Thomas A. Henzinger, N. Ege Saraç, Emily Yu
Published in: Lecture Notes in Computer Science, Formal Methods, 2026, Page(s) 214-233
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-26220-2_11

Formal Verification of Neural Certificates Done Dynamically

Author(s): Thomas A. Henzinger, Konstantin Kueffner, Emily Yu
Published in: Lecture Notes in Computer Science, Runtime Verification, 2025, Page(s) 54-72
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_4

QuAK: Quantitative Automata Kit

Author(s): Marek Chalupa, Thomas A. Henzinger, Nicolas Mazzocchi, N. Ege Saraç
Published in: Lecture Notes in Computer Science, Leveraging Applications of Formal Methods, Verification and Validation. Software Engineering Methodologies, 2024, Page(s) 3-20
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-75387-9_1

BUBAAK: Dynamic Cooperative Verification

Author(s): Marek Chalupa, Cedric Richter
Published in: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2025, Page(s) 212-216
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-90660-2_14

Bubaak-SpLit: Split what you cannot verify (Competition contribution)

Author(s): Marek Chalupa, Cedric Richter
Published in: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2024, Page(s) 353-358
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-57256-2_20

Alignment Monitoring

Author(s): Thomas A. Henzinger, Konstantin Kueffner, Vasu Singh, I. Sun
Published in: Lecture Notes in Computer Science, Runtime Verification, 2025, Page(s) 140-159
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_9

Approximate Distributed Monitoring Under Partial Synchrony: Balancing Speed & Accuracy

Author(s): Borzoo Bonakdarpour, Anik Momtaz, Dejan Ničković, N. Ege Saraç
Published in: Lecture Notes in Computer Science, Runtime Verification, 2024, Page(s) 282-301
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-74234-7_18

Monitoring Extended Hypernode Logic

Author(s): Marek Chalupa, Thomas A. Henzinger, Ana Oliveira da Costa
Published in: Lecture Notes in Computer Science, Integrated Formal Methods, 2025, Page(s) 151-171
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-76554-4_9

Auction-Based Scheduling

Author(s): Guy Avni, Kaushik Mallik, Suman Sadhukhan
Published in: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2024, Page(s) 153-172
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-57256-2_8

Algorithmic Fairness: A Runtime Perspective

Author(s): Filip Cano, Thomas A. Henzinger, Konstantin Kueffner
Published in: Lecture Notes in Computer Science, Runtime Verification, 2025, Page(s) 1-21
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_1

Computer Aided Verification

Author(s): Henzinger, T.A., Karimi, M., Kueffner, K., Mallik, K.
Published in: Lecture Notes in Computer Science, 2023
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-37709-9

Publications

Download Download the content of the page

Vigilant Algorithmic Monitoring of Software

Project Results

Publications

Download Download the content of the page