TY - GEN
T1 - Quantifiers for Differentiable Logics in Rocq (Extended Abstract)
AU - Bruni, Alessandro
PY - 2025
Y1 - 2025
N2 - The interpretation of logical expressions into loss functions has given rise to so-called differentiable logics. They function as a bridge between formal logic and machine learning, offering a novel approach for property-driven training. The added expressiveness of these logics comes at the price of a more intricate semantics for first-order quantifiers. To ease their integration into machine-learning backends, we explore how to formalize semantics for first-order differentiable logics using the Mathematical Components library in the Rocq proof assistant. We seek to give rigorous semantics for quantifiers, verify their properties with respect to other logical connectives, as well as prove the soundness and completeness of the resulting logics.
AB - The interpretation of logical expressions into loss functions has given rise to so-called differentiable logics. They function as a bridge between formal logic and machine learning, offering a novel approach for property-driven training. The added expressiveness of these logics comes at the price of a more intricate semantics for first-order quantifiers. To ease their integration into machine-learning backends, we explore how to formalize semantics for first-order differentiable logics using the Mathematical Components library in the Rocq proof assistant. We seek to give rigorous semantics for quantifiers, verify their properties with respect to other logical connectives, as well as prove the soundness and completeness of the resulting logics.
KW - Neural Network Verification
KW - Formal Specifications
KW - Loss Functions
KW - Differentiable Logics
KW - Interactive Theorem Proving
M3 - Article in proceedings
SP - 1
EP - 12
BT - 8th International Symposium on AI Verification (SAIV 2025), Zagreb, Croatia, July 21--22, 2025
ER -