SCIP: solving constraint integer programs

T Achterberg - Mathematical Programming Computation, 2009 - Springer
Constraint integer programming (CIP) is a novel paradigm which integrates constraint
programming (CP), mixed integer programming (MIP), and satisfiability (SAT) modeling and …

[BOOK][B] Decision procedures

D Kroening, O Strichman - 2016 - Springer
A decision procedure is an algorithm that, given a decision problem, terminates with a
correct yes/no answer. In this book, we focus on decision procedures for decidable first …

[PDF][PDF] Constraint integer programming

T Achterberg - 2007 - depositonce.tu-berlin.de
This thesis introduces the novel paradigm of" constraint integer programming"(CIP), which
integrates constraint programming (CP) and mixed integer programming (MIP) modeling …

Lazy satisfiability modulo theories

R Sebastiani - Journal on Satisfiability, Boolean Modeling and …, 2007 - content.iospress.com
Abstract Satisfiability Modulo Theories (SMT) is the problem of deciding the satisfiability of a
first-order formula with respect to some decidable first-order theory T (SMT (T)). These …

Removing weather effects from monochrome images

SG Narasimhan, SK Nayar - … of the 2001 IEEE computer society …, 2001 - ieeexplore.ieee.org
Images of outdoor scenes captured in bad weather suffer from poor contrast. Under bad
weather conditions, the light reaching a camera is severely scattered by the atmosphere …

Constraint integer programming: A new approach to integrate CP and MIP

T Achterberg, T Berthold, T Koch, K Wolter - International Conference on …, 2008 - Springer
This article introduces constraint integer programming (CIP), which is a novel way to
combine constraint programming (CP) and mixed integer programming (MIP) …

[BOOK][B] Advanced formal verification

R Drechsler - 2004 - Springer
Modern circuits may contain up to several hundred million transistors. In the meantime it has
been observed that verification becomes the major bottleneck in design flows, ie up to 80 …

CirC: Compiler infrastructure for proof systems, software verification, and more

A Ozdemir, F Brown, RS Wahby - 2022 IEEE Symposium on …, 2022 - ieeexplore.ieee.org
Cryptographic tools like proof systems, multi-party computation, and fully homomorphic
encryption are usually applied to computations expressed as systems of arithmetic …

Deciding bit-vector arithmetic with abstraction

RE Bryant, D Kroening, J Ouaknine, SA Seshia… - … 2007, Held as Part of the …, 2007 - Springer
We present a new decision procedure for finite-precision bit-vector arithmetic with arbitrary
bit-vector operations. Our procedure alternates between generating under-and over …

[HTML][HTML] Conflict analysis in mixed integer programming

T Achterberg - Discrete Optimization, 2007 - Elsevier
Conflict analysis for infeasible subproblems is one of the key ingredients in modern SAT
solvers. In contrast, it is common practice for today's mixed integer programming solvers to …