Vigilant Algorithmic Monitoring of Software

Información del proyecto

VAMOS

Identificador del acuerdo de subvención: 101020093

DOI

10.3030/101020093

Fecha de la firma de la CE 8 Julio 2021

Fecha de inicio 1 Enero 2022

Fecha de finalización 31 Diciembre 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 2 451 281,00

Aportación de la UE

€ 2 451 281,00

Coordinado por

INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA
Austria

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (30)

Learning control policies for stochastic systems with reach-avoid guarantees

Autores: Zikelic D, Lechner M, Henzinger TA, Chatterjee K
Publicado en: AAAI 2023, 2023
Editor: AAAI
DOI: 10.1609/aaai.v37i10.26407

History-deterministic timed automata

Autores: Henzinger TA, Lehtinen K, Totzke P
Publicado en: CONCUR 2022, 2022
Editor: LIPIcs
DOI: 10.4230/lipics.concur.2022.14

Bidding Games with Charging

Autores: Guy Avni, Ehsan Kafshdar Goharshady, Thomas A. Henzinger, and Kaushik Mallik.
Publicado en: 2024
Editor: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2024.8

Abstraction-based decision making for statistical properties

Autores: Cano F, Henzinger TA, Koenighofer B, Kueffner K, Mallik K
Publicado en: FSCD 2024, 2024
Editor: LIPIcs
DOI: 10.4230/lipics.fscd.2024.2

Stability verification in stochastic control systems via neural network supermartingales

Autores: Lechner M, Zikelic D, Chatterjee K, Henzinger TA
Publicado en: AAAI 2022, 2023
Editor: AAAI
DOI: 10.1609/aaai.v36i7.20695

Monitoring hyperproperties with prefix transducers

Autores: Chalupa M, Henzinger TA
Publicado en: RV 2023, 2023
Editor: Springer
DOI: 10.1007/978-3-031-44267-4_9

Predictive Monitoring of Black-Box Dynamical Systems

Autores: Henzinger, Thomas A; Kresse, Fabian; Mallik, Kaushik; Yu, Zhengqi; Zikelic, Dorde
Publicado en: CoRR, Edición 11, 2025
Editor: ML Research Press
DOI: 10.48550/arxiv.2412.16564

Monitoring algorithmic fairness under partial observations

Autores: Henzinger TA, Kueffner K, Mallik K
Publicado en: RV 2023, 2023
Editor: Springer
DOI: 10.1007/978-3-031-44267-4_15

Privacy-Preserving Runtime Verification

Autores: Thomas A. Henzinger, Mahyar Karimi, K. S. Thejaswini
Publicado en: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security, 2025, Página(s) 2774-2787
Editor: ACM
DOI: 10.1145/3719027.3765137

Bubaak: Runtime monitoring of program verifiers

Autores: Chalupa M, Henzinger TA.
Publicado en: TACAS 2023, 2023
Editor: Springer Nature
DOI: 10.1007/978-3-031-30820-8_32

Compositional policy learning in stochastic control systems with formal guarantees

Autores: Zikelic D, Lechner M, Verma A, Chatterjee K, Henzinger TA
Publicado en: NeurIPS 2023, 2023
Editor: NeurIPS

Energy Shields for Fairness

Autores: Filip Cano, Thomas Henzinger, Konstantin Kueffner
Publicado en: Proceedings of the 2026 ACM Conference on Fairness, Accountability, and Transparency, 2026, Página(s) 4243-4275
Editor: ACM
DOI: 10.1145/3805689.3806807

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

Autores: Chatterjee K, Henzinger TA, Lechner M, Zikelic D.
Publicado en: TACAS 2023, 2023
Editor: Springer Nature
DOI: 10.1007/978-3-031-30823-9_1

Monitoring algorithmic fairness

Autores: Henzinger TA, Karimi M, Kueffner K, Mallik K.
Publicado en: CAV 2023, 2023
Editor: Springer Nature
DOI: 10.1007/978-3-031-37703-7_17

Vamos: Middleware for best-effort third-party monitoring

Autores: Chalupa M, Mühlböck F, Muroya Lei S, Henzinger TA.
Publicado en: FASE 2023, 2023
Editor: Springer Nature
DOI: 10.1007/978-3-031-30826-0_15

Quantitative safety and liveness

Autores: Henzinger TA, Mazzocchi NA, Sarac NE
Publicado en: FOSSACS 2023, 2023
Editor: Springer Nature
DOI: 10.1007/978-3-031-30829-1_17

History-Determinism vs Fair Simulation.

Autores: Udi Boker, Thomas A. Henzinger, Karoliina Lehtinen, and Aditya Prakash
Publicado en: 2024
Editor: 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

Autores: Lechner M, Zikelic D, Chatterjee K, Henzinger TA, Rus D
Publicado en: AAAI 2023, 2023
Editor: AAAI
DOI: 10.1609/aaai.v37i12.26747

Runtime monitoring of dynamic fairness properties

Autores: Henzinger TA, Karimi M, Kueffner K, Mallik K
Publicado en: FAccT 2023, 2023
Editor: Association for Computing Machinery
DOI: 10.1145/3593013.3594028

Safety and liveness of quantitative automata

Autores: Boker U, Henzinger TA, Mazzocchi NA, Sarac NE
Publicado en: CONCUR 2023, 2023
Editor: LIPIcs
DOI: 10.4230/lipics.concur.2023.17

Regular methods for operator precedence languages

Autores: Henzinger TA, Kebis P, Mazzocchi NA, Sarac NE.
Publicado en: ICALP 2023, 2023
Editor: ICALP: International Colloquium on Automata, Languages, and Programming
DOI: 10.4230/lipics.icalp.2023.129

Monitoring Robustness and Individual Fairness

Autores: Ashutosh Gupta, Thomas A. Henzinger, Konstantin Kueffner, Kaushik Mallik, David Pape
Publicado en: Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2, 2026, Página(s) 790-801
Editor: ACM
DOI: 10.1145/3711896.3737054

History-deterministic timed automata are not determinizable

Autores: Bose S, Henzinger TA, Lehtinen K, Schewe S, Totzke P.
Publicado en: RP 2022, 2022
Editor: Springer Nature
DOI: 10.1007/978-3-031-19135-0_5

Compositional policy learning in stochastic control systems with formal guarantees

Autores: Dorde Zikelic, Mathias Lechner, Abhinav Verma, Krishnendu Chatterjee, Thomas A. Henzinger
Publicado en: 2023
Editor: NeurIPS: Neural Information Processing Systems

Synthesis of parametric hybrid automata from time series

Autores: García Soto M, Henzinger TA, Schilling C
Publicado en: ATVA 2022, 2022
Editor: Springer Nature
DOI: 10.1007/978-3-031-19992-9_22

Supermartingale Certificates for Quantitative Omega-Regular Verification and Control

Autores: Thomas A. Henzinger, Kaushik Mallik, Pouya Sadeghi, Đorđe Žikelić
Publicado en: Lecture Notes in Computer Science, Computer Aided Verification, 2026, Página(s) 29-55
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-98679-6_2

Cooperative Software Verification via Dynamic Program Splitting

Autores: Cedric Richter, Marek Chalupa, Marie-Christine Jakobs, Heike Wehrheim
Publicado en: 2025 IEEE/ACM 47th International Conference on Software Engineering (ICSE), 2025, Página(s) 2087-2099
Editor: IEEE
DOI: 10.1109/icse55347.2025.00092

Abstract monitors for quantitative specifications

Autores: Henzinger TA, Mazzocchi NA, Sarac NE.
Publicado en: RV 2022, 2022
Editor: Springer Nature
DOI: 10.1007/978-3-031-17196-3_11

Strategic dominance: A new preorder for nondeterministic processes

Autores: Thomas A. Henzinger, Nicolas Mazzocchi, and N. Ege Saraç
Publicado en: 2024
Editor: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.concur.2024.29

Learning provably stabilizing neural controllers for discrete-time stochastic systems

Autores: Ansaripour M, Chatterjee K, Henzinger TA, Lechner M, Zikelic D
Publicado en: ATVA 2023, 2023
Editor: Springer
DOI: 10.1007/978-3-031-45329-8_17

Peer reviewed articles (7)

Fairness Shields: Safeguarding against Biased Decision Makers

Autores: Filip Cano, Thomas A. Henzinger, Bettina Könighofer, Konstantin Kueffner, Kaushik Mallik
Publicado en: Proceedings of the AAAI Conference on Artificial Intelligence, Edición 39, 2025, Página(s) 15659-15668, ISSN 2374-3468
Editor: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v39i15.33719

Into the unknown: Active monitoring of neural networks

Autores: Kueffner K, Lukina A,Schilling C, Henzinger TA
Publicado en: Software Tools for Technology Transfer, 2023, ISSN 1433-2779
Editor: Springer Verlag
DOI: 10.1007/s10009-023-00711-4

History-deterministic Timed Automata

Autores: Sougata Bose, Thomas A. Henzinger, Karoliina Lehtinen, Sven Schewe, Patrick Totzke
Publicado en: Logical Methods in Computer Science, Edición Volume 20, Edición 4, 2024, ISSN 1860-5974
Editor: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-20(4:1)2024

Regular Methods for Operator Precedence Languages

Autores: Henzinger, Thomas A.; Kebis, Pavol; Mazzocchi, Nicolas; Saraç, N. Ege
Publicado en: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Edición 2, 2023, ISSN 1868-8969
Editor: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.48550/arxiv.2305.03447

Neural Control and Certificate Repair via Runtime Monitoring

Autores: Emily Yu, Đorđe Žikelić, Thomas A. Henzinger
Publicado en: Proceedings of the AAAI Conference on Artificial Intelligence, Edición 39, 2025, Página(s) 26409-26417, ISSN 2374-3468
Editor: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v39i25.34840

Safety and Liveness of Quantitative Properties and Automata

Autores: Udi Boker, Thomas A. Henzinger, Nicolas Mazzocchi, N. Ege Saraç
Publicado en: Logical Methods in Computer Science, Edición Volume 21, Edición 2, 2025, ISSN 1860-5974
Editor: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-21(2:2)2025

Certificates in AI: Learn but Verify

Autores: Clark Barrett, Thomas A. Henzinger, Sanjit A. Seshia
Publicado en: Communications of the ACM, Edición 69, 2025, Página(s) 66-75, ISSN 0001-0782
Editor: Association for Computing Machinary, Inc.
DOI: 10.1145/3737447

Book chapters (12)

Monitoring Hypernode Logic Over Infinite Domains

Autores: Marek Chalupa, Thomas A. Henzinger, Ana Oliveira da Costa
Publicado en: Lecture Notes in Computer Science, Runtime Verification, 2025, Página(s) 417-437
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_23

Automating the Analysis of Quantitative Automata with QuAK

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

Quantitative Monitoring of Signal First-Order Logic

Autores: Marek Chalupa, Thomas A. Henzinger, N. Ege Saraç, Emily Yu
Publicado en: Lecture Notes in Computer Science, Formal Methods, 2026, Página(s) 214-233
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-26220-2_11

Formal Verification of Neural Certificates Done Dynamically

Autores: Thomas A. Henzinger, Konstantin Kueffner, Emily Yu
Publicado en: Lecture Notes in Computer Science, Runtime Verification, 2025, Página(s) 54-72
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_4

QuAK: Quantitative Automata Kit

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

BUBAAK: Dynamic Cooperative Verification

Autores: Marek Chalupa, Cedric Richter
Publicado en: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2025, Página(s) 212-216
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-90660-2_14

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

Autores: Marek Chalupa, Cedric Richter
Publicado en: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2024, Página(s) 353-358
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-57256-2_20

Alignment Monitoring

Autores: Thomas A. Henzinger, Konstantin Kueffner, Vasu Singh, I. Sun
Publicado en: Lecture Notes in Computer Science, Runtime Verification, 2025, Página(s) 140-159
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_9

Approximate Distributed Monitoring Under Partial Synchrony: Balancing Speed & Accuracy

Autores: Borzoo Bonakdarpour, Anik Momtaz, Dejan Ničković, N. Ege Saraç
Publicado en: Lecture Notes in Computer Science, Runtime Verification, 2024, Página(s) 282-301
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-74234-7_18

Monitoring Extended Hypernode Logic

Autores: Marek Chalupa, Thomas A. Henzinger, Ana Oliveira da Costa
Publicado en: Lecture Notes in Computer Science, Integrated Formal Methods, 2025, Página(s) 151-171
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-76554-4_9

Auction-Based Scheduling

Autores: Guy Avni, Kaushik Mallik, Suman Sadhukhan
Publicado en: Lecture Notes in Computer Science, Tools and Algorithms for the Construction and Analysis of Systems, 2024, Página(s) 153-172
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-57256-2_8

Algorithmic Fairness: A Runtime Perspective

Autores: Filip Cano, Thomas A. Henzinger, Konstantin Kueffner
Publicado en: Lecture Notes in Computer Science, Runtime Verification, 2025, Página(s) 1-21
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05435-7_1

Monographic books (1)

Computer Aided Verification

Autores: Henzinger, T.A., Karimi, M., Kueffner, K., Mallik, K.
Publicado en: Lecture Notes in Computer Science, 2023
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-37709-9