Consistency Checking of All Different Constraints over Bit-Vectors within a SAT-Solver

Robert Brummayer, Armin Biere

Research output: Chapter in Book/Report/Conference proceedingConference proceedingspeer-review

Abstract

This paper shows how all different constraints (ADCs) over bit-vectors can be handled within a SAT solver. It also contains encouraging experimental results in applying this technique to encode simple path constraints in bounded model checking. Finally, we present a new compact encoding of equalities and inequalities over bit-vectors in CNF.
Original languageEnglish
Title of host publicationProc. 8th Intl. Conf. on Formal Methods in Computer-Aided Design (FMCAD'08)
PublisherIEEE
Number of pages4
ISBN (Print)978-1-4244-2735-2
Publication statusPublished - 2008

Fields of science

  • 102 Computer Sciences

Cite this