Automated Probabilistic Black-Box Verification

Información del proyecto

AutoProbe

Identificador del acuerdo de subvención: 101002697

DOI

10.3030/101002697

Fecha de la firma de la CE 4 Febrero 2021

Fecha de inicio 1 Abril 2021

Fecha de finalización 31 Marzo 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 2 000 000,00

Aportación de la UE

€ 2 000 000,00

Coordinado por

UNIVERSITY COLLEGE LONDON
United Kingdom

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 (16)

Processes Parametrised by an Algebraic Theory

Autores: Todd Schmid, Wojciech Rozowski, Alexandra Silva, Jurriaan Rot
Publicado en: 2022
Editor: Dagstuhl
DOI: 10.4230/lipics.icalp.2022.132

Probabilistic Guarded KAT Modulo Bisimilarity: Completeness and Complexity

Autores: Różowski, Wojciech; Kappé, Tobias; Kozen, Dexter; Schmid, Todd; Silva, Alexandra
Publicado en: Różowski , W , Kappé , T , Kozen , D , Schmid , T & Silva , A 2023 , Probabilistic Guarded KAT Modulo Bisimilarity : Completeness and Complexity . in K Etessami , U Feige & G Puppis (eds) , 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023 . vol. 261 , 136 , Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing , Leibniz International Proceed, Edición 4, 2023
Editor: LIPICS
DOI: 10.4230/lipics.icalp.2023.136

Generators and Bases for Monadic Closures

Autores: Zetzsche, Stefan; Silva, Alexandra; Sammartino, Matteo
Publicado en: Edición 11, 2023
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2010.10223

A Complete Inference System for Skip-free Guarded Kleene Algebra with Tests

Autores: Schmid, Todd; Kappé, Tobias; Silva, Alexandra; Wies, Thomas
Publicado en: Programming Languages and Systems ISBN: 9783031300431, Edición 4, 2023
Editor: Springer
DOI: 10.1007/978-3-031-30044-8_12

A Complete Diagrammatic Calculus for Automata Simulation

Autores: Antoine, Thibaut; Piedeleu, Robin; Silva, Alexandra; Zanasi, Fabio
Publicado en: 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025), Edición 16, 2025
Editor: Leibniz International Proceedings in Informatics (LIPIcs)

On Iteration in Discrete Probabilistic Programming

Autores: Torres-Ruiz, Mateo; Piedeleu, Robin; Silva, Alexandra; Zanasi, Fabio
Publicado en: Edición 15, 2024
Editor: Leibniz International Proceedings in Informatics (LIPIcs)

Behavioural Metrics: Compositionality of the Kantorovich Lifting and an Application to Up-To Techniques

Autores: D'Angelo, Keri; Gurke, Sebastian; Kirss, Johanna Maria; König, Barbara; Najafi, Matina; Różowski, Wojciech; Wild, Paul
Publicado en: Edición 17, 2024
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2404.19632

Prognosis: Closed-Box Analysis of Network Protocol Implementations

Autores: Tiago Ferreira, Harrisson Brewton, Loris D'Antoni, Alexandra Silva
Publicado en: 2021
Editor: arxiv
DOI: 10.48550/arxiv.2201.02577

Concurrent NetKAT: Modeling and analyzing stateful, concurrent networks

Autores: Jana Wagemaker, Nate Foster, Tobias Kappé, Dexter Kozen, Jurriaan Rot, Alexandra Silva
Publicado en: 2022
Editor: Springer
DOI: 10.48550/arxiv.2201.10485

Processes Parametrised by an Algebraic Theory

Autores: Schmid, Todd; Różowski, Wojciech; Rot, Jurriaan; Silva, Alexandra
Publicado en: Bojanczyk, M. (ed.), ICALP 2022: 49th International Colloquium on Automata, Languages, and Programming, pp. 132:1-132:20, Edición 10, 2022
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2202.06901

On Star Expressions and Coalgebraic Completeness Theorems

Autores: Schmid, Todd; Rot, Jurriaan; Silva, Alexandra
Publicado en: Edición 11, 2021
Editor: ArXiv
DOI: 10.48550/arxiv.2106.08074

A Complete Inference System for Probabilistic Infinite Trace Equivalence

Autores: Cîrstea, Corina; Moss, Lawrence S.; Noquez, Victoria; Schmid, Todd; Silva, Alexandra; Sokolova, Ana
Publicado en: Edición 21, 2025
Editor: Leibniz International Proceedings in Informatics (LIPIcs

Guarded Kleene Algebra with Tests: Coequations, Coinduction, and Completeness

Autores: Todd Schmid, Tobias Kappé, Dexter Kozen, Alexandra Silva
Publicado en: 2021
Editor: Dagstuhl
DOI: 10.4230/lipics.icalp.2021.142

A Complete Quantitative Axiomatisation of Behavioural Distance of Regular Expressions

Autores: Różowski, Wojciech
Publicado en: Edición 12, 2024
Editor: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.48550/arxiv.2404.13352

A Bunched Logic for Conditional Independence

Autores: Jialu Bao, Simon Docherty, Justin Hsu, Alexandra Silva
Publicado en: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2023, Página(s) 1-14
Editor: IEEE
DOI: 10.1109/lics52264.2021.9470712

Guarded Kleene Algebra with Tests: Automata Learning

Autores: Stefan Zetzsche, Alexandra Silva, Matteo Sammartino
Publicado en: 2022
Editor: Arxiv
DOI: 10.48550/arxiv.2204.14153

Other (1)

Tree-Based Adaptive Model Learning

Autores: Tiago Ferreira, Gerco van Heerdt, Alexandra Silva
Publicado en: 2022
Editor: Arxiv
DOI: 10.48550/arxiv.2209.00122

Peer reviewed articles (4)

ProbNV: probabilistic verification of network control planes

Autores: Nick Giannarakis, Alexandra Silva, David Walker
Publicado en: Proceedings of the ACM on Programming Languages, Edición 5, 2025, Página(s) 1-30, ISSN 2475-1421
Editor: Association for Computing Machinery (ACM)
DOI: 10.1145/3473595

Distribution Bisimilarity via the Power of Convex Algebras

Autores: Filippo Bonchi, Alexandra Silva, Ana Sokolova
Publicado en: Logical Methods in Computer Science, Edición Volume 17, Edición 3, 2023, ISSN 1860-5974
Editor: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(3:10)2021

Outcome Separation Logic: Local Reasoning for Correctness and Incorrectness with Computational Effects

Autores: Noam Zilberstein, Angelina Saliling, Alexandra Silva
Publicado en: Proceedings of the ACM on Programming Languages, Edición 8, 2025, Página(s) 276-304, ISSN 2475-1421
Editor: Association for Computing Machinery (ACM)
DOI: 10.1145/3649821

Active Learning of Symbolic NetKAT Automata

Autores: Mark Moeller, Tiago Ferreira, Thomas Lu, Nate Foster, Alexandra Silva
Publicado en: Proceedings of the ACM on Programming Languages, Edición 9, 2025, Página(s) 1119-1142, ISSN 2475-1421
Editor: Association for Computing Machinery (ACM)
DOI: 10.1145/3729295

Book chapters (1)

Correct and Complete Symbolic Execution for Free

Autores: Erik Voogd, Einar Broch Johnsen, Åsmund Aqissiaq Arild Kløvstad, Jurriaan Rot, Alexandra Silva
Publicado en: Lecture Notes in Computer Science, Integrated Formal Methods, 2025, Página(s) 237-255
Editor: Springer Nature Switzerland
DOI: 10.1007/978-3-031-76554-4_13