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.
no code implementations • 7 Feb 2024 • Paolo Morettin, Andrea Passerini, Roberto Sebastiani
The probabilistic formal verification (PFV) of AI systems is in its infancy.
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.
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.
no code implementations • 28 Feb 2020 • Roberto Sebastiani
Many procedures for SAT and SAT-related problems -- in particular for those requiring the complete enumeration of satisfying truth assignments -- rely their efficiency on the detection of partial assignments satisfying an input formula.
no code implementations • 27 Jan 2016 • Chi Mai Nguyen, Roberto Sebastiani, Paolo Giorgini, John Mylopoulos
Goal models have been widely used in Computer Science to represent software requirements, business objectives, and design qualities.
1 code implementation • 7 May 2014 • Stefano Teso, Roberto Sebastiani, Andrea Passerini
The main idea is to leverage a state-of-the-art generalized Satisfiability Modulo Theory solver for implementing the inference and separation oracles of Structured Output SVMs.
no code implementations • 18 Feb 2014 • Stefano Teso, Roberto Sebastiani, Andrea Passerini
Generally speaking, the goal of constructive learning could be seen as, given an example set of structured objects, to generate novel objects with similar properties.
no code implementations • 16 Jan 2014 • Alessandro Cimatti, Alberto Griggio, Roberto Sebastiani
In this paper we present a novel approach to this problem, called the Lemma-Lifting approach.
no code implementations • 15 Jan 2014 • Roberto Sebastiani, Michele Vescovi
In this paper we start exploring the idea of performing automated reasoning tasks in modal and description logics by encoding them into SAT, so that to be handled by state-of-the-art SAT tools; as with most previous approaches, we begin our investigation from the satisfiability in K(m).