Canonical Decision Diagrams Modulo Theories

1 code implementation • 25 Apr 2024 • Massimo Michelutti, Gabriele Masina, Giuseppe Spallitta, Roberto Sebastiani

In this paper, we present a novel very-general technique to leverage DDs to SMT level, which has several advantages: it is very easy to implement on top of an AllSMT solver and a DD package, which are used as blackboxes; it works for every form of DDs and every theory, or combination thereof, supported by the AllSMT solver; it produces theory-canonical T-DDs if the propositional DD is canonical.

Enhancing SMT-based Weighted Model Integration by Structure Awareness

no code implementations • 13 Feb 2023 • Giuseppe Spallitta, Gabriele Masina, Paolo Morettin, Andrea Passerini, Roberto Sebastiani

The development of efficient exact and approximate algorithms for probabilistic inference is a long-standing goal of artificial intelligence research.

Fairness

SMT-based Weighted Model Integration with Structure Awareness

1 code implementation • 28 Jun 2022 • Giuseppe Spallitta, Gabriele Masina, Paolo Morettin, Andrea Passerini, Roberto Sebastiani

Weighted Model Integration (WMI) is a popular formalism aimed at unifying approaches for probabilistic inference in hybrid domains, involving logical and algebraic constraints.