FairNNV: The Neural Network Verification Tool For Certifying Fairness

AM Tumlin, D Manzanas Lopez, P Robinette… - Proceedings of the 5th …, 2024 - dl.acm.org
Ensuring fairness in machine learning (ML) is vital, especially as these models are
increasingly used in socially critical financial decision-making processes such as credit …

Induction with generalization in superposition reasoning

M Hajdú, P Hozzová, L Kovács, J Schoisswohl… - … Conference, CICM 2020 …, 2020 - Springer
We describe an extension of automating induction in superposition-based reasoning by
strengthening inductive properties and generalizing terms over which induction should be …

Early verification of legal compliance via bounded satisfiability checking

N Feng, L Marsso, M Sabetzadeh… - … Conference on Computer …, 2023 - Springer
Legal properties involve reasoning about data values and time. Metric first-order temporal
logic (MFOTL) provides a rich formalism for specifying legal properties. While MFOTL has …

[PDF][PDF] Induction with recursive definitions in superposition

M Hajdu, P Hozzová, L Kovács… - 2021 Formal Methods in …, 2021 - library.oapen.org
Functional programs over inductively defined data types, such as lists, binary trees and
naturals, can naturally be defined using recursive equations over recursive functions. In first …

CCLemma: E-Graph Guided Lemma Discovery for Inductive Equational Proofs

C Kurashige, R Ji, A Giridharan, M Barbone… - Proceedings of the …, 2024 - dl.acm.org
The problem of automatically proving the equality of terms over recursive functions and
inductive data types is challenging, as such proofs often require auxiliary lemmas which …

Complete first-order reasoning for properties of functional programs

A Murali, L Peña, R Jhala, P Madhusudan - Proceedings of the ACM on …, 2023 - dl.acm.org
Several practical tools for automatically verifying functional programs (eg, Liquid Haskell
and Leon for Scala programs) rely on a heuristic based on unrolling recursive function …

[PDF][PDF] Integer Induction in Saturation.

P Hozzová, L Kovács, A Voronkov - CADE, 2021 - library.oapen.org
Integers are ubiquitous in programming and therefore also in applications of program
analysis and verification. Such applications often require some sort of inductive reasoning …

Towards a certified proof checker for deep neural network verification

R Desmartin, O Isac, G Passmore, K Stark… - … Symposium on Logic …, 2023 - Springer
Recent developments in deep neural networks (DNNs) have led to their adoption in safety-
critical systems, which in turn has heightened the need for guaranteeing their safety. These …

Model-guided synthesis of inductive lemmas for FOL with least fixpoints

A Murali, L Peña, E Blanchard, C Löding… - Proceedings of the …, 2022 - dl.acm.org
Recursively defined linked data structures embedded in a pointer-based heap and their
properties are naturally expressed in pure first-order logic with least fixpoint definitions (FO+ …

Some lessons learned in the industrialization of formal methods for financial algorithms

GO Passmore - Formal Methods: 24th International Symposium, FM …, 2021 - Springer
At Imandra Inc. we have pioneered the application of formal methods to financial algorithms
[3]. After nearly a decade of R&D and business development, our Imandra automated …