Automated Reasoning with Theories and Induction for Software Technology

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Data Management Plan

Data management plan detailing collection/processing/storing project data

Publications

Program Synthesis in Saturation

Author(s): Petra Hozzová, Laura Kovács, Chase Norman and Andrei Voronkov
Published in: Proceedings of the 29th International Conference on Automated Deduction (CADE), 2023, Page(s) 307-324
Publisher: Springer
DOI: 10.1007/978-3-031-38499-8_18

The Membership Problem for Hypergeometric Sequences with Quadratic Parameters

Author(s): George Kenison; Klara Nosan; Mahsa Shirmohammadi; James Worrell
Published in: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation (ISSAC), 2023, Page(s) 407-416
Publisher: ACM
DOI: 10.1145/3597066.3597121

CheckMate: Automated Game-Theoretic Security Reasoning

Author(s): Lea Salome Brugger; Laura Kovács; Anja Petkovic Komel; Sophie Rain; Michael Rawson
Published in: CCS '23: Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, 2023, Page(s) 1407–1421
Publisher: ACM
DOI: 10.1145/3576915.3623183

Saturating Sorting without Sorts

Author(s): Pamina Georgiou, Márton Hajdú, Laura Kovács
Published in: Proceedings of 25th Conference on Logic for Programming, Arti cial Intelligence and Reasoning (LPAR-25), Issue volume 100 of EPiC, 2024, Page(s) 88-105
Publisher: EasyChair
DOI: 10.29007/rg9z

Superposition with Delayed Unification

Author(s): Ahmed Bhayat, Johannes Schoisswohl, Michael Rawson
Published in: Proceedings of the 29th International Conference on Automated Deduction (CADE), 2023
Publisher: Springer
DOI: 10.1007/978-3-031-38499-8_2

The RAPID Software Verification Framework

Author(s): Pamina Georgiou, Bernhard Gleiss, Ahmed Bhayat, Michael Rawson, Laura Kovacs, Giles Reger
Published in: Proceedings of the 22nd Conference on Formal Methods in Computer-Aided Design (FMCAD), 2022, Page(s) 255-260
Publisher: TU Wien Academic Press
DOI: 10.34727/2022/isbn.978-3-85448-053-2_32

CryptoVampire: Automated Reasoning for the Complete Symbolic Attacker Cryptographic Model

Author(s): Jeanteur, Simon; Kovács, Laura; Maffei, Matteo; Rawson, Michael
Published in: Proceedings of the 2024 IEEE Symposium on Security and Privacy (SP), 2024, ISBN 979-8-3503-3130-1
Publisher: IEEE
DOI: 10.48550/arxiv.2305.12173

Synthesis of Recursive Programs in Saturation

Author(s): Petra Hozzová, Daneshvar Amrollahi, Márton Hajdú, Laura Kovács, Andrei Voronkov, Eva Maria Wagner
Published in: Proceedings of the International Joint Conference on Automated Reasoning (IJCAR), Issue volume 14739 of LNCS, 2024, Page(s) 154-171
Publisher: Springer
DOI: 10.1007/978-3-031-63498-7_10

Rewriting and Inductive Reasoning

Author(s): Márton Hajdu, Laura Kovács, Michael Rawson
Published in: Proceedings of 25th Conference on Logic for Programming, Arti cial Intelligence and Reasoning (LPAR-25), Issue volume 100 of EPiC, 2024, Page(s) 278-294
Publisher: EasyChair
DOI: 10.29007/vbfp

This Is the Moment for Probabilistic Loops

Author(s): Marcel Moosbrugger; Miroslav Stankovic; Laura Kovacs; Ezio Bartocci
Published in: Proceedings of the ACM on Programming Languages - OOPSLA, Issue Volume 6, Issue OOPSLA2, Article No.178, 2022, Page(s) 1497-1525
Publisher: ACM
DOI: 10.48550/arxiv.2204.07185

Embedding the Connection Calculus in Satisfiability Modulo Theories

Author(s): Clemens Eisenhofer, Laura Kovacs and Michael Rawson
Published in: Proceedings of the 1st International Workshop on Automated Reasoning with Connection Calculi (AReCCa 2023), Issue 3613, 2023, Page(s) 54-63
Publisher: CEUR
DOI: 10.34726/5394

The Probabilistic Termination Tool Amber

Author(s): Marcel Moosbrugger, Ezio Bartocci, Joost-Pieter Katoen, Laura Kovács
Published in: Proceedings of the 24th International Symposium on Formal Methods (FM), Issue Lecture Notes in Computer Science, volume 13047, 2021, Page(s) 667-675
Publisher: Springer
DOI: 10.1007/978-3-030-90870-6_36

Positivity Problems for Reversible Linear Recurrence Sequences

Author(s): George Kenison, Joris Nieuwveld, Joël Ouaknine, James Worrell
Published in: Proceedings of the 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), Issue volume 261 of LIPIcs, 2023, Page(s) 130:1-130:17
Publisher: LIPIcs
DOI: 10.4230/lipics.icalp.2023.130

From Polynomial Invariants to Linear Loops

Author(s): George Kenison; Laura Kovács; Anton Varonka
Published in: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation (ISSAC), 2023, Page(s) 398--406
Publisher: ACM
DOI: 10.1145/3597066.3597109

Integer Induction in Saturation

Author(s): Petra Hozzová, Laura Kovács, Andrei Voronkov
Published in: Proceedings of the 28th International Conference on Automated Deduction (CADE), Issue Lecture Notes in Computer Science, volume 12699, 2021, Page(s) 361-377
Publisher: Springer
DOI: 10.1007/978-3-030-79876-5_21

Linear Loop Synthesis for Quadratic Invariants

Author(s): S. Hitarth, George Kenison, Laura Kovacs, Anton Varonka
Published in: Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), Issue Volume 289, 2024, Page(s) 41:1-41:18
Publisher: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.stacs.2024.41

SAT-Based Subsumption Resolution

Author(s): Robin Coutelier, Laura Kovács, Michael Rawson, Jakob Rath
Published in: Proceedings of the 29th International Conference on Automated Deduction (CADE), 2023, Page(s) 190-206
Publisher: Springer
DOI: 10.1007/978-3-031-38499-8_11

Inductive Benchmarks for Automated Reasoning

Author(s): Márton Hajdu, Petra Hozzová, Laura Kovács, Johannes Schoisswohl, Andrei Voronkov
Published in: Proceedings of the 14th International Conference on Intelligent Computer Mathematics (CICM), Issue Lecture Notes in Computer Science, volume 12833, 2021, Page(s) 124-129
Publisher: Springer
DOI: 10.1007/978-3-030-81097-9_9

On the Skolem Problem for Reversible Sequences

Author(s): George Kenison
Published in: Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science (MFCS), Issue LIPIcs, volume 241, 2022, Page(s) 61:1-61:15
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.mfcs.2022.61

Reshaping Unplugged Computer Science Workshops for Primary School Education

Author(s): Martina Landman, Sophie Rain, Laura Kovács, Gerald Futschek
Published in: Proceedings of the 6th International Conference on Informatics in Schools: Situation, Evolution, and Perspectives (ISSEP), 2023, Page(s) 139-151
Publisher: Springer
DOI: 10.1007/978-3-031-44900-0_11

Embedding the Connection Calculus in Satisfiability Modulo Theories

Author(s): Eisenhofer, Clemens; Kovács, Laura; Rawson, Michael
Published in: Proceedings of the 1st International Workshop on Automated Reasoning with Connection Calculi (AReCCa 2023), Issue 2, 2023
Publisher: CEUR Workshop Proceedings (CEUR-WS.org)
DOI: 10.34726/5394

Algebra-Based Loop Analysis

Author(s): Laura Kovács
Published in: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation (ISSAC), 2023, Page(s) 41-42
Publisher: ACM
DOI: 10.1145/3597066.3597150

Distribution Estimation for Probabilistic Loops

Author(s): Ahmad Karimi, Marcel Moosbrugger, Miroslav Stankovic, Laura Kovács, Ezio Bartocci, Efstathia Bura
Published in: Proceedings of the 19th International Conference on Quantitative Evaluation of Systems (QEST), Issue Lecture Notes in Computer Science, volume 13479, 2022, Page(s) 26-42
Publisher: Springer
DOI: 10.1007/978-3-031-16336-4_2

Lemmaless Induction in Trace Logic

Author(s): Ahmed Bhayat, Pamina Georgiou, Clemens Eisenhofer, Laura Kovács, Giles Reger
Published in: Proceedings of the 15th International Conference on Intelligent Computer Mathematics (CICM), Issue Lecture Notes in Computer Science, volume 13467, 2022, Page(s) 191-208
Publisher: Springer
DOI: 10.1007/978-3-031-16681-5_14

Induction with Recursive Definitions in Superposition

Author(s): Márton Hajdu, Petra Hozzová, Laura Kovács, Andrei Voronkov
Published in: Proceedings of the 21st International Conference on Formal Methods in Computer Aided Design (FMCAD), 2021, Page(s) 1-10
Publisher: IEEE
DOI: 10.34727/2021/isbn.978-3-85448-046-4_34

On Piecewise Affine Reachability with Bellman Operators

Author(s): Anton Varonka, Kazuki Watanabe
Published in: Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science (MFCS), Issue 345, 2025, Page(s) 92:1--92:18
Publisher: LiPiCS
DOI: 10.4230/lipics.mfcs.2025.92

Refining Unification with Abstraction

Author(s): Ahmed Bhayat; Konstantin Korovin; Laura Kovacs; Johannes Schoisswohl
Published in: Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), Issue Volume 94, 2023, Page(s) 36-47
Publisher: EasyChair
DOI: 10.29007/h65j

Non-Classical Logics in Satisfiability Modulo Theories

Author(s): Clemens Eisenhofer, Ruba Alassaf, Michael Rawson, Laura Kovács
Published in: Proceedings of the 32nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX), 2023, Page(s) 24-36
Publisher: Springer
DOI: 10.1007/978-3-031-43513-3_2

Strong Invariants Are Hard: On the Hardness of Strongest Polynomial Invariants for (Probabilistic) Programs

Author(s): Julian Müllner, Marcel Moosbrugger, Laura Kovács
Published in: Proceedings of the ACM on Programming Languages (POPL), Issue Volume 8, 2024, Page(s) 882-910
Publisher: ACM
DOI: 10.1145/3632872

Towards a Game-Theoretic Security Analysis of Off-Chain Protocols

Author(s): Rain, Sophie; Avarikioti, Georgia; Kovács, Laura; Maffei, Matteo
Published in: Proceedings of the 36th IEEE Computer Security Foundations Symposium (CSF), 2023, Page(s) 107-122
Publisher: IEEE
DOI: 10.1109/csf57540.2023.00003

Solving Invariant Generation for Unsolvable Loops

Author(s): Daneshvar Amrollahi, Ezio Bartocci, George Kenison, Laura Kovács, Marcel Moosbrugger, Miroslav Stankovic
Published in: Proceedings of the 29th International Symposium on Static Analysis (SAS), Issue Lecture Notes in Computer Science, volume 13790, 2022, Page(s) 19-43
Publisher: Springer
DOI: 10.1007/978-3-031-22308-2_3

Summing Up Smart Transitions

Author(s): Neta Elad, Sophie Rain, Neil Immerman, Laura Kovács and Mooly Sagiv
Published in: Proceedings of the 33rd International Conference on Computer Aided Verification (CAV), Issue Lecture Notes in Computer Science, Volume 12759, 2021, Page(s) 317-340
Publisher: Springer
DOI: 10.1007/978-3-030-81685-8_15

Reuse of Introduced Symbols in Automatic Theorem Provers (short paper)

Author(s): Michael Rawson, Martin Suda, Petra Hozzová, Giles Reger
Published in: Proceedings of the Workshop on Practical Aspects of Automated Reasoning (PAAR), Issue CEUR Workshop Proceedings, volume 3201, 2022
Publisher: CEUR-WS.org

Automated Sensitivity Analysis for Probabilistic Loops

Author(s): Moosbrugger, Marcel; Müllner, Julian; Kovács, Laura
Published in: Proceedings of the 18th International Conference on integrated Formal Methods (iFM), 2023, Page(s) 21-39
Publisher: Springer
DOI: 10.1007/978-3-031-47705-8_2

A Formalization of Heisenbugs and Their Causes

Author(s): Sarah Sallinger, Georg Weissenbacher, Florian Zuleger
Published in: Proceedings of the International Conference on Software Engineering and Formal Methods (SEFM), 2023, Page(s) 282–300
Publisher: Springer
DOI: 10.1007/978-3-031-47115-5_16

ALASCA: Reasoning in Quantified Linear Arithmetic

Author(s): Konstantin Korovin, Laura Kovács, Giles Reger, Johannes Schoisswohl, Andrei Voronkov
Published in: Proceedings of the 29th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), 2023, Page(s) 647-665
Publisher: Springer
DOI: 10.1007/978-3-031-30823-9_33

The Threshold Problem for Hypergeometric Sequences with Quadratic Parameters

Author(s): George Kenison
Published in: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), Issue Volume 297 of LIPIcs, 2024, Page(s) 145:1-145:20
Publisher: LIPIcs
DOI: 10.4230/lipics.icalp.2024.145

Overapproximation of Non-Linear Integer Arithmetic for Smart Contract Verification

Author(s): Petra Hozzová; Jaroslav Bendík; Alexander Nutz; Yoav Rodeh
Published in: Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), Issue Volume 94, 2023, Page(s) 257--269
Publisher: EasyChair
DOI: 10.29007/h4p7

Getting Saturated with Induction

Author(s): Márton Hajdu, Petra Hozzová, Laura Kovács, Giles Reger, Andrei Voronkov
Published in: Principles of Systems Design - Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday, Issue Lecture Notes in Computer Science, volume13660, 2022, Page(s) 306-322
Publisher: Springer
DOI: 10.1007/978-3-031-22337-2_15

VIRAS: Conflict-Driven Quantifier Elimination for Integer-Real Arithmetic

Author(s): Johannes Schoisswohl, Laura Kovács, Konstantin Korovin
Published in: Proceedings of 25th Conference on Logic for Programming, Arti cial Intelligence and Reasoning (LPAR-25), Issue volume 100 of EPiC, 2024, Page(s) 147-164
Publisher: EasyChair
DOI: 10.29007/kg4v

Lazy Reimplication in Chronological Backtracking

Author(s): Robin Coutelier, Mathias Fleury, Laura Kovács
Published in: Proceedings of the 27th International Conference on Theory and Applications of Satisfiability Testing (SAT 2024), Issue 305, 2024, Page(s) 9:1-9:19
Publisher: Leibniz International Proceedings in Informatics, Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.sat.2024.9

The Vampire Approach to Induction (short paper)

Author(s): Márton Hajdu, Laura Kovács, Michael Rawson, Andrei Voronkov
Published in: Proceedings of the Workshop on Practical Aspects of Automated Reasoning (PAAR), Issue CEUR Workshop Proceedings, volume 3201, 2022
Publisher: CEUR-WS.org

Lemmas: Generation, Selection, Application

Author(s): Rawson, Michael; Wernhard, Christoph; Zombori, Zsolt; Bibel, Wolfgang
Published in: Proceedings of the 32nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX), 2023, Page(s) 153-174
Publisher: Springer
DOI: 10.1007/978-3-031-43513-3_9

Induction in Saturation

Author(s): Laura Kovács, Petra Hozzová, Márton Hajdú, Andrei Voronkov
Published in: Proceedings of the International Joint Conference on Automated Reasoning (IJCAR), Issue volume 14739 of LNCS, 2023, Page(s) 21-29
Publisher: Springer
DOI: 10.1007/978-3-031-63498-7_2

What’s decidable about linear loops?

Author(s): Toghrul Karimov, Engel Lefaucheux, Joël Ouaknine, David Purser, Anton Varonka, Markus A. Whiteland, James Worrell
Published in: Proceedings of the ACM on Programming Languages, Issue volume 6, number POPL, 2022, Page(s) 1-25
Publisher: ACM
DOI: 10.1145/3498727

Satisfiability Modulo Custom Theories in Z3

Author(s): Nikolaj S. Bjørner, Clemens Eisenhofer, Laura Kovács:
Published in: Proceedings of the 24th International Conference on Verification, Model Checking, and Abstract Interpretation (VMCAI), Issue Lecture Notes in Computer Science, volume 13881, 2023, Page(s) 91-105
Publisher: Springer
DOI: 10.1007/978-3-031-24950-1_5

User-Propagators for Custom Theories in SMT Solving

Author(s): Nikolaj S. Bjørner, Clemens Eisenhofer, Laura Kovács
Published in: Proceedings of the 20th International Workshop on Satisfiability Modulo Theories (SMT_, Issue CEUR Workshop Proceedings, volume 3185, 2022, Page(s) 71-79
Publisher: CEUR-WS.org

On Positivity and Minimality for Second-Order Holonomic Sequences

Author(s): George Kenison, Oleksiy Klurman, Engel Lefaucheux, Florian Luca, Pieter Moree, Joël Ouaknine, Markus A. Whiteland, James Worrell
Published in: Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science (MFCS), Issue LIPIcs, volume 202, 2021, Page(s) 67:1--67:15
Publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.mfcs.2021.67

An SMT Approach for Solving Polynomials over Finite Fields

Author(s): Thomas Hader and Laura Kovács
Published in: Proceedings of the 20th International Workshop on Satisfiability Modulo Theories (SMT), Issue CEUR Workshop Proceedings, volume 3185, 2022, Page(s) 90-98
Publisher: CEUR-WS.org

Automating Induction by Reflection

Author(s): Johannes Schoisswohl, Laura Kovács
Published in: Proceedings of the 16th Workshop on Logical Frameworks and Meta-Languages: Theory and Practice (LFMTP), Issue EPTCS volume 337, 2021, Page(s) 39-54
Publisher: EPTCS
DOI: 10.4204/eptcs.337.4

Reducibility Constraints in Superposition

Author(s): Márton Hajdú, Laura Kovács, Michael Rawson, Andrei Voronkov
Published in: Proceedings of the International Joint Conference on Automated Reasoning (IJCAR), Issue volume 14739 of LNCS, 2024, Page(s) 115-132
Publisher: Springer
DOI: 10.1007/978-3-031-63498-7_8

Moment-based Invariants for Probabilistic Loops with Non-polynomial Assignments

Author(s): Andrey Kofnov, Marcel Moosbrugger, Miroslav Stankovic, Ezio Bartocci, Efstathia Bura
Published in: Proceedings of the 19th International Conference on Quantitative Evaluation of Systems (QEST), Issue Lecture Notes in Computer Science, volume 13479, 2022, Page(s) 3-25
Publisher: Springer
DOI: 10.1007/978-3-031-16336-4_1

Automated Generation of Exam Sheets for Automated Deduction

Author(s): Petra Hozzová, Laura Kovács, Jakob Rath
Published in: Proceedings of the 14th International Conference on Intelligent Computer Mathematics (CICM), Issue Lecture Notes in Computer Science, volume 12833, 2021, Page(s) 185-196
Publisher: Springer
DOI: 10.1007/978-3-030-81097-9_15

MCSat-based Finite Field Reasoning in the Yices2 SMT Solver (Short Paper)

Author(s): Thomas Hader, Daniela Kaufmann, Ahmed Irfan, Stéphane Graham-Lengrand, Laura Kovács
Published in: Proceedings of the International Joint Conference on Automated Reasoning (IJCAR), Issue volume 14739 of LNCS, 2024, Page(s) 386-395
Publisher: Springer
DOI: 10.1007/978-3-031-63498-7_23

Deductive Controller Synthesis for Probabilistic Hyperproperties

Author(s): Roman Andriushchenko, Ezio Bartocci, Milan Ceska, Francesco Pontiggia, Sarah Sallinger
Published in: Proceedings of the 20th International Conference on Quantitative Evaluation of Systems, 2023
Publisher: Springer
DOI: 10.1007/978-3-031-43835-6_20

Scaling CheckMate for Game-Theoretic Security

Author(s): Sophie Rain, Lea Salome Brugger, Anja Petkovic Komel, Laura Kovács, Michael Rawson
Published in: Proceedings of 25th Conference on Logic for Programming, Arti cial Intelligence and Reasoning (LPAR-25), Issue volume 100 or EPiC, 2024, Page(s) 222-231
Publisher: EasyChair
DOI: 10.29007/llnq

SMT Solving over Finite Field Arithmetic

Author(s): Hader, Thomas; Kaufmann, Daniela; Kovács, Laura
Published in: Proceedings of 24th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), Issue Volume 94, 2023, Page(s) 238-256
Publisher: EasyChair
DOI: 10.29007/4n6w

Moments in Time: Algebraic Analysis for Solvable Loops (Invited Talk)

Author(s): Laura Kovacs
Published in: 2026
Publisher: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.stacs.2026.2

Polar: An Algebraic Analyzer for (Probabilistic) Loops

Author(s): Marcel Moosbrugger, Julian Müllner, Ezio Bartocci, Laura Kovács
Published in: Lecture Notes in Computer Science, Principles of Verification: Cycling the Probabilistic Landscape, 2024, Page(s) 179-200
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-75783-9_8

Finding Connections via Satisfiability Solving

Author(s): Clemens Eisenhofer, Michael Rawson, Laura Kovács
Published in: Lecture Notes in Computer Science, Automated Reasoning with Analytic Tableaux and Related Methods, 2025, Page(s) 82-102
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-06085-3_5

Boosting MCSat Modulo Nonlinear Integer Arithmetic via Local Search

Author(s): Enrico Lipparini, Thomas Hader, Ahmed Irfan, Stéphane Graham-Lengrand
Published in: Lecture Notes in Computer Science, Automated Deduction – CADE 30, 2025, Page(s) 95-115
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-99984-0_6

On Solving String Equations via Powers and Parikh Images

Author(s): Clemens Eisenhofer, Theodor Seiser, Nikolaj Bjørner, Laura Kovács
Published in: Lecture Notes in Computer Science, Automated Reasoning with Analytic Tableaux and Related Methods, 2025, Page(s) 120-138
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-06085-3_7

Game Modeling of Blockchain Protocols

Author(s): Sophie Rain, Anja Petković Komel, Michael Rawson, Laura Kovács
Published in: Lecture Notes in Computer Science, Integrated Formal Methods, 2026, Page(s) 359-377
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-10794-7_18

PolySAT: Word-level Bit-vector Reasoning in Z3

Author(s): Jakob Rath, Clemens Eisenhofer, Daniela Kaufmann, Nikolaj Bjørner, Laura Kovács
Published in: Lecture Notes in Computer Science, Verified Software. Theories, Tools and Experiments, 2025, Page(s) 47-69
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-86695-1_4

Partial Redundancy in Saturation

Author(s): Márton Hajdu, Laura Kovács, Andrei Voronkov
Published in: Lecture Notes in Computer Science, Automated Deduction – CADE 30, 2025, Page(s) 532-551
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-99984-0_28

Term Ordering Diagrams

Author(s): Márton Hajdu, Robin Coutelier, Laura Kovács, Andrei Voronkov
Published in: Lecture Notes in Computer Science, Automated Deduction – CADE 30, 2025, Page(s) 552-569
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-99984-0_29

Differential Property Monitoring for Backdoor Detection

Author(s): Otto Brechelmacher, Dejan Ničković, Tobias Nießen, Sarah Sallinger, Georg Weissenbacher
Published in: Lecture Notes in Computer Science, Formal Methods and Software Engineering, 2024, Page(s) 216-236
Publisher: Springer Nature Singapore
DOI: 10.1007/978-981-96-0617-7_13

The Vampire Diary

Author(s): Filip Bártek, Ahmed Bhayat, Robin Coutelier, Márton Hajdu, Matthias Hetzenberger, Petra Hozzová, Laura Kovács, Jakob Rath, Michael Rawson, Giles Reger, Martin Suda, Johannes Schoisswohl, Andrei Voronkov
Published in: Lecture Notes in Computer Science, Computer Aided Verification, 2025, Page(s) 57-71
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-98682-6_4

Synthesis Benchmarks for Automated Reasoning

Author(s): Márton Hajdu, Petra Hozzová, Laura Kovács, Andrei Voronkov, Eva Maria Wagner, Richard Steven Žilinčík
Published in: Lecture Notes in Computer Science, Intelligent Computer Mathematics, 2025, Page(s) 21-28
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-07021-0_2

Constraint Learning for Non-confluent Proof Search

Author(s): Michael Rawson, Clemens Eisenhofer, Laura Kovács
Published in: Lecture Notes in Computer Science, Automated Reasoning with Analytic Tableaux and Related Methods, 2025, Page(s) 103-119
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-06085-3_6

Decision Heuristics in MCSat

Author(s): Thomas Hader, Ahmed Irfan, Stéphane Graham-Lengrand
Published in: Lecture Notes in Computer Science, Computer Aided Verification, 2025, Page(s) 42-56
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-031-98682-6_3

Positive Almost-Sure Termination of Polynomial Random Walks

Author(s): Lorenz Winkler, Laura Kovács
Published in: Lecture Notes in Computer Science, Quantitative Evaluation of Systems and Formal Modeling and Analysis of Timed Systems, 2025, Page(s) 275-292
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-05792-1_15

Discrete & Computational Geometry / Lonely Points in Simplices

Author(s): Kauers, Manuel; Jaroschek, Maximilian; Kovács, Laura
Published in: Discrete and Computaational Geometry, Issue Volume 69, Number 1, 2022, Page(s) 4-25, ISSN 0179-5376
Publisher: Springer Verlag

(Un)Solvable Loop Analysis

Author(s): Amrollahi, Daneshvar; Bartocci, Ezio; Kenison, George; Kovács, Laura; Moosbrugger, Marcel; Stankovič, Miroslav
Published in: Formal Methods in System Design - FMSD, 2024, ISSN 1572-8102
Publisher: Springer
DOI: 10.1007/s10703-024-00455-0

The probabilistic termination tool amber

Author(s): Moosbrugger, Marcel; Bartocci, Ezio; Katoen, Joost-Pieter; Kovács, Laura
Published in: Formal methods in system design, Issue 61(1), 2023, ISSN 0925-9856
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10703-023-00424-z

SAT solving for variants of first-order subsumption

Author(s): Robin Coutelier, Jakob Rath, Michael Rawson, Armin Biere, Laura Kovács
Published in: Formal Methods in System Design, Issue 67, 2025, Page(s) 27-70, ISSN 0925-9856
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10703-024-00454-1

Exact and Approximate Moment Derivation for Probabilistic Loops With Non-Polynomial Assignments

Author(s): Kofnov, Andrey; Moosbrugger, Marcel; Stankovič, Miroslav; Bartocci, Ezio; Bura, Efstathia
Published in: ACM Transactions on Modeling and Computer Simulation - TOMACS, Issue Volume 34, Issue 3, Article No. 18, 2024, Page(s) 1-25, ISSN 1049-3301
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3641545

Moment-based analysis of Bayesian network properties

Author(s): Miroslav Stankovic, Ezio Bartocci, Laura Kovács
Published in: J. of Theoretical Computer Science, Issue Volume 903, 2022, Page(s) 113-133, ISSN 0304-3975
Publisher: Elsevier BV
DOI: 10.1016/j.tcs.2021.12.021

Simple Linear Loops: Algebraic Invariants and Applications

Author(s): Rida Ait El Manssour, George Kenison, Mahsa Shirmohammadi, Anton Varonka
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2026, Page(s) 745-771, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3704862

Determination Problems for Orbit Closures and Matrix Groups

Author(s): Rida Ait El Manssour, George Kenison, Mahsa Shirmohammadi, Anton Varonka, James Worrell
Published in: Proceedings of the ACM on Programming Languages, Issue 10, 2026, Page(s) 1615-1640, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3776698

Algebra-Based Reasoning for Loop Synthesis

Author(s): Andreas Humenberger, Daneshvar Amrollahi, Nikolaj S. Bjørner, Laura Kovács
Published in: Formal Aspects of Computing, Issue volume 34, number 1, 2022, Page(s) 1-31, ISSN 0934-5043
Publisher: Springer Verlag
DOI: 10.1145/3527458

Divide and Conquer: A Compositional Approach to Game-Theoretic Security

Author(s): Ivana Bocevska, Anja Petković Komel, Laura Kovács, Sophie Rain, Michael Rawson
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2025, Page(s) 1949-1973, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3763120

Lonely Points in Simplices

Author(s): Maximilian Jaroschek, Manuel Kauers, Laura Kovács
Published in: Discrete and Computational Geometry, Issue volume 69, number 1, 2023, Page(s) 4-25, ISSN 0179-5376
Publisher: Springer Verlag
DOI: 10.1007/s00454-022-00428-2

Non-Linear SMT-Reasoning over Finite Fields

Author(s): Hader, Thomas
Published in: 2022
Publisher: TU Wien
DOI: 10.34726/hss.2022.89445

Non-Linear Reasoning in the Superposition Calculus

Author(s): Lackner, Andreas
Published in: 2022
Publisher: TU Wien
DOI: 10.34726/hss.2022.90765

Efficient reasoning with quantifiers and theories

Author(s): Jakob Rath
Published in: 2024
Publisher: TU Wien reposiTUm
DOI: 10.34726/hss.2025.127624

Automating Proofs of Game-Theoretic Security Properties of Off-Chain Protocols

Author(s): Brugger, Lea Salome
Published in: 2022
Publisher: TU Wien
DOI: 10.34726/hss.2022.104340

Extending game-theoretic security of blockchain protocols with compositional reasoning and conditional actions

Author(s): Ivana Bocevska
Published in: 2025
Publisher: TU Wien reposiTUm
DOI: 10.34726/hss.2025.128542

Automated security analysis of blockchain protocols

Author(s): Sophie Rain
Published in: 2025
Publisher: TU Wien reposiTUm
DOI: 10.34726/hss.2025.132842

Redundancy, rewriting, and induction

Author(s): Marton Hajdu
Published in: 2025
Publisher: TU Wien reposiTUm
DOI: 10.34726/hss.2025.136950

Towards Automating Induction for Software Verification - Guiding Inductive Reasoning in Superposition-based Theorem Proving

Author(s): Pamina Georgiou
Published in: 2024
Publisher: TU Wien
DOI: 10.34726/hss.2024.123801

Moment-Based Loop Analysis

Author(s): Stankovic, Miroslav
Published in: 2023
Publisher: TU Wien
DOI: 10.34726/hss.2023.113863

Exact Inference for Probabilistic Loops

Author(s): Müllner, Julian
Published in: 2023
Publisher: TU Wien
DOI: 10.34726/hss.2023.107471

User propagators for satisfiability modulo custom theories

Author(s): Clemens Eisenhofer
Published in: 2022
Publisher: TU Wien
DOI: 10.34726/hss.2022.100221

Automated Analysis of Probabilistic Loops

Author(s): Marcel Moosbrugger
Published in: 2024
Publisher: TU Wien
DOI: 10.34726/hss.2024.123240

Positive almost-sure termination of polynomial random walks

Author(s): Lorenz Winkler
Published in: 2025
Publisher: TU Wien reposiTUm
DOI: 10.34726/hss.2025.132761

Searching for OpenAIRE data...

Deliverables

Publications

Share this page Share this page on social networks

Download Download the content of the page