Introduction to Mini SAT Spring 2018 CSCE 235

  • Slides: 13
Download presentation
Introduction to Mini. SAT Spring 2018 CSCE 235 H Introduction to Discrete Structures URL:

Introduction to Mini. SAT Spring 2018 CSCE 235 H Introduction to Discrete Structures URL: cse. unl. edu/~cse 235 h All questions: Piazza

The Mini. SAT Solver • • ‘Minimalistic, ’ open-source SAT solver Designed to be

The Mini. SAT Solver • • ‘Minimalistic, ’ open-source SAT solver Designed to be easy to learn and modify Highly performant: has won SAT competitions Used as the backend for many projects CSCE 235 H Introduction to Mini. SAT 2

Setting up Mini. SAT (1) • Access the Mini. SAT webpage at http: //minisat.

Setting up Mini. SAT (1) • Access the Mini. SAT webpage at http: //minisat. se/Mini. Sat. html CSCE 235 H Introduction to Mini. SAT 3

Setting up Mini. SAT (2) • Download the file minisat-2. 2. 0. tar. gz

Setting up Mini. SAT (2) • Download the file minisat-2. 2. 0. tar. gz • Copy the file to the CSE server OR • Login to the CSE server • Download the file directly wget http: //minisat. se/downloads/minisat 2. 2. 0. tar. gz CSCE 235 H Introduction to Mini. SAT 4

Setting up Mini. SAT (3) • Untar the Mini. SAT files tar -zxvf minisat-2.

Setting up Mini. SAT (3) • Untar the Mini. SAT files tar -zxvf minisat-2. 2. 0. tar. gz • Enter the minisat directory cd minisat CSCE 235 H Introduction to Mini. SAT 5

Setting up Mini. SAT (4) • Use the pwd command to “print working directory”

Setting up Mini. SAT (4) • Use the pwd command to “print working directory” pwd • Set the MROOT environment variable to the full path to the minisat directory (only required for compilation) setenv MROOT <full path to minisat> CSCE 235 H Introduction to Mini. SAT 6

Setting up Mini. SAT (5) • Enter the core directory cd core • Compile

Setting up Mini. SAT (5) • Enter the core directory cd core • Compile the program using make • The minisat executable is now located in the core directory CSCE 235 H Introduction to Mini. SAT 7

Using Mini. SAT • Command usage. /minisat [options] <input-file> <result-output-file> • See full listing

Using Mini. SAT • Command usage. /minisat [options] <input-file> <result-output-file> • See full listing of options. /minisat --help CSCE 235 H Introduction to Mini. SAT 8

DIMACS CNF format (1) • Created by the Center for Discrete Mathematics and Theoretical

DIMACS CNF format (1) • Created by the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) • Standard format for expressing CNF formulas • Human-readable text file CSCE 235 H Introduction to Mini. SAT 9

DIMACS CNF format (2) Comments start with a ‘c’ Parameters line starts with a

DIMACS CNF format (2) Comments start with a ‘c’ Parameters line starts with a ‘p’ and indicates cnf format, 5 variables, 3 clauses CSCE 235 H Each line expresses one clause and must end with a ‘ 0’ Variables must be non-zero numbers. Negated variables have a minus sign Introduction to Mini. SAT 10

SATLIB benchmark problems (1) • Access the SATLIB webpage at http: //www. cs. ubc.

SATLIB benchmark problems (1) • Access the SATLIB webpage at http: //www. cs. ubc. ca/~hoos/SATLIB/benchm. html CSCE 235 H Introduction to Mini. SAT 11

SATLIB benchmark problems (2) • Repository of SAT benchmark problems • Used the evaluate

SATLIB benchmark problems (2) • Repository of SAT benchmark problems • Used the evaluate and compare solvers • Taken from a variety of domains – E. g. , randomly generated, puzzles, coloring graph, planning, etc. – Descriptions of the benchmarks are included CSCE 235 H Introduction to Mini. SAT 12

SATLIB benchmark problems (3) • ALERT – Some instances may have extra lines that

SATLIB benchmark problems (3) • ALERT – Some instances may have extra lines that cannot be parsed by Mini. SAT. – Delete any line starting with ‘%’ and all following lines. CSCE 235 H Introduction to Mini. SAT 13

Introduction to Mini SAT Spring 2017 CSCE 235Introduction to Mini SAT Spring 2017 CSCE 235
Introduction to Mini SAT Spring 2019 CSCE 235Introduction to Mini SAT Spring 2019 CSCE 235
SI 235 2004 SI 235 MOVEMENT SI 235SI 235 2004 SI 235 MOVEMENT SI 235
Sat Sreci Sat Sreci Sat lemi ncesi SatSat Sreci Sat Sreci Sat lemi ncesi Sat
Introduction CSCE 235 Introduction to Discrete Structures SpringIntroduction CSCE 235 Introduction to Discrete Structures Spring
SAT Introduction What is the SAT The SATSAT Introduction What is the SAT The SAT
Introduction CSCE 235 Introduction to Discrete Structures UTAsIntroduction CSCE 235 Introduction to Discrete Structures UTAs
Introduction CSCE 235 H Introduction to Discrete StructuresIntroduction CSCE 235 H Introduction to Discrete Structures
Introduction CSCE 235 Introduction to Discrete Structures FallIntroduction CSCE 235 Introduction to Discrete Structures Fall
Introduction CSCE 235 Introduction to Discrete Structures FallIntroduction CSCE 235 Introduction to Discrete Structures Fall
Introduction CSCE 235 H Introduction to Discrete StructuresIntroduction CSCE 235 H Introduction to Discrete Structures
Introduction CSCE 235 Introduction to Discrete Structures UTAsIntroduction CSCE 235 Introduction to Discrete Structures UTAs