Publications associées à Satisfiability modulo theories

Constraint-Flow Nets: A Model for Building Constraints from Resource Dependencies

Simon Bliudze, Alena Simalatsar, Alina Zolotukhina

The major research in the resource management literature focuses primarily on two complementary sub-problems: (1) specification languages for formulating resource requests and (2) constraint problems modelling allocation and scheduling. Both directions ass ...

Springer International Publishing2017

Solving quantified linear arithmetic by counterexample-guided instantiation

Viktor Kuncak, Andrew Joseph Reynolds

This paper presents a framework to derive instantiation-based decision procedures for satisfiability of quantified formulas in first-order theories, including its correctness, implementation, and evaluation. Using this framework we derive decision procedur ...

2017

Optimizing Majority-Inverter Graphs with Functional Hashing

Giovanni De Micheli, Mathias Soeken, Pierre-Emmanuel Julien Marc Gaillardon, Luca Gaetano Amarù

A Majority-Inverter Graph (MIG) is a recently introduced logic representation form whose algebraic and Boolean properties allow for efficient logic optimization. In particular, when considering logic depth reduction, MIG algorithms obtained signific ...

IEEE2016

Fast generation of lexicographic satisfiable assignments: enabling canonicity in SAT-based applications

Giovanni De Micheli, Paolo Ienne, Mathias Soeken, Ana Petkovska

Lexicographic Boolean satisfiability (LEXSAT) is a variation of the Boolean satisfiability problem (SAT). Given a variable order, LEXSAT finds a satisfying assignment whose integer value under the given variable order is minimum (maximum) among all satisfi ...

Assoc Computing Machinery2016

On Satisfiability for Quantified Formulas in Instantiation-Based Procedures

Viktor Kuncak, Nicolas Charles Yves Voirol

Procedures for first-order logic with equality are used in many modern theorem provers and solvers, yet procedure termination in case of interesting sub-classes of satisfiable formulas remains a challenging problem. We present an instantiation-based semi-d ...

2016

SMT-Based Checking of Predicate-Qualified Types for Scala

Viktor Kuncak, Georg Stefan Schmid

We present qualified types for Scala, a form of refinement types adapted to the Scala language. Qualified types allow users to refine base types and classes using predicate expressions. We implemented a type checker for qualified types that is embedded in ...

Assoc Computing Machinery2016

A Sound and Complete Axiomatization of Majority-n Logic

Giovanni De Micheli, Pierre-Emmanuel Julien Marc Gaillardon, Luca Gaetano Amarù, Anupam Chattopadhyay

Manipulating logic functions via majority operators recently drew the attention of researchers in computer science. For example, circuit optimization based on majority operators enables superior results as compared to traditional logic systems. Also, the B ...

Institute of Electrical and Electronics Engineers2016

Exploiting Inherent Characteristic of Reversible Circuits for Faster Combinational Equivalence Checking

Giovanni De Micheli, Pierre-Emmanuel Julien Marc Gaillardon, Luca Gaetano Amarù

Reversible circuits implement invertible logic functions. They are of great interest to cryptography, coding theory, interconnect design, computer graphics, quantum computing, and many other fields. As for conventional circuits, checking the combinational ...

Ieee2016

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Satisfiability modulo theories

Constraint-Flow Nets: A Model for Building Constraints from Resource Dependencies

Solving quantified linear arithmetic by counterexample-guided instantiation

Diffusion LMS for Multitask Problems With Local Linear Equality Constraints

Atomic distributions in crystal structures solved by Boolean satisfiability techniques

Optimizing Majority-Inverter Graphs with Functional Hashing

Fast generation of lexicographic satisfiable assignments: enabling canonicity in SAT-based applications

On Satisfiability for Quantified Formulas in Instantiation-Based Procedures

SMT-Based Checking of Predicate-Qualified Types for Scala

A Sound and Complete Axiomatization of Majority-n Logic

Exploiting Inherent Characteristic of Reversible Circuits for Faster Combinational Equivalence Checking

Graph Chatbot

Chattez avec Graph Search

Fast generation of lexicographic satisfiable assignments: enabling canonicity in SAT-based applications

Constraint-Flow Nets: A Model for Building Constraints from Resource Dependencies

SMT-Based Checking of Predicate-Qualified Types for Scala

Diffusion LMS for Multitask Problems With Local Linear Equality Constraints

Solving quantified linear arithmetic by counterexample-guided instantiation

Exploiting Inherent Characteristic of Reversible Circuits for Faster Combinational Equivalence Checking

Atomic distributions in crystal structures solved by Boolean satisfiability techniques

Optimizing Majority-Inverter Graphs with Functional Hashing

On Satisfiability for Quantified Formulas in Instantiation-Based Procedures

A Sound and Complete Axiomatization of Majority-n Logic