Search Results for author: Roberto Sebastiani

Found 10 papers, 3 papers with code

Canonical Decision Diagrams Modulo Theories

1 code implementation25 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 implementations13 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 implementation28 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.

Are You Satisfied by This Partial Assignment?

no code implementations28 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.

Multi-Object Reasoning with Constrained Goal Models

no code implementations27 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.

Object

Structured Learning Modulo Theories

1 code implementation7 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.

Hybrid SRL with Optimization Modulo Theories

no code implementations18 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.

Relational Reasoning

Computing Small Unsatisfiable Cores in Satisfiability Modulo Theories

no code implementations16 Jan 2014 Alessandro Cimatti, Alberto Griggio, Roberto Sebastiani

In this paper we present a novel approach to this problem, called the Lemma-Lifting approach.

LEMMA

Automated Reasoning in Modal and Description Logics via SAT Encoding: the Case Study of K(m)/ALC-Satisfiability

no code implementations15 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).

Distributed Computing

Cannot find the paper you are looking for? You can Submit a new open access paper.