# SAT Test Suite Package: Compact-Dense Collection

## 🎯 Package Overview

**Collection Name**: Compact-Dense Benchmark Suite 
**Total Instances**: 10 SAT problems 
**Difficulty Range**: Moderate-C 
**All Instances**: ✅ Satisfiable 
**Package ID**: `compact-dense-v1.0`

---

## 📊 Suite Composition

### Hardness Distribution
- **Moderate-C (10 instances)**: High-intensity conflict resolution with emerging bottlenecks

### Behavioral Categories
- **Conflict-Saturated (10 instances)**: High-intensity solver dynamics with 44K+ conflicts
- **Fast-Switching (10 instances)**: All instances exhibit rapid branching heuristic transitions

---

## 🔬 Technical Specifications

### Structural Consistency
- **Variables**: 278 (uniform across all instances)
- **Clauses**: 2,348 (uniform across all instances)
- **Clause-to-Variable Ratio**: 8.45:1 (perfectly consistent)
- **Constraint Density**: Moderate (5-15:1 range)

### Performance Characteristics
- **Conflict Range**: 44,237 conflicts (identical across instances)
- **Solving Time Range**: 2.63s - 3.08s
- **Efficiency Range**: 14,363 - 16,820 conflicts/sec
- **Average Learned Clause Length**: 36.84 (consistent)

---

## 🎪 Behavioral Fingerprints

### Universal Patterns
- **Branching Strategies**: VSID ↔ VMTF switching (7 transitions: vsid → vmtf → vsid → vmtf → vsid → vmtf → vsid)
- **Restart Policy**: Geometric-stable (geom-stb) across all instances
- **Phase Transitions**: Enhanced with CCNR, probe, and occur checking
- **Distillation**: Standard red0, red1, bin sequence

### Structural Characteristics
- **High Constraint Density**: 8.45:1 ratio creates tight coupling between variables
- **Compact Problem Size**: 278 variables enable intensive constraint interaction
- **Long Learned Clauses**: Average 36.84 length indicates complex conflict resolution

---

## 🏆 Research Applications

### Primary Use Cases
✅ **High-Density Constraint Testing**: Ideal for evaluating solver performance on tightly constrained problems 
✅ **Conflict Resolution Analysis**: Consistent 44K+ conflicts perfect for studying resolution strategies 
✅ **Memory Efficiency Testing**: Compact size with dense constraints tests memory management 
✅ **Reproducibility Studies**: Identical conflict patterns enable precise behavioral analysis

### Benchmarking Advantages
- **Structural Uniformity**: Perfect consistency eliminates structural variance
- **Behavioral Precision**: Identical conflict counts enable exact performance comparison
- **High-Intensity Focus**: All instances stress-test advanced solver capabilities
- **Compact Efficiency**: Small problem size enables rapid testing cycles

---

## 📈 Performance Expectations

### Solver Efficiency Targets
- **Fast Solvers**: < 2.5 seconds total runtime
- **Standard Solvers**: 2.5-3.5 seconds total runtime 
- **Research Prototypes**: 3.5-8 seconds acceptable

### Conflict Resolution Metrics
- **Expected Conflicts**: Exactly 44,237 per instance
- **Decision Efficiency**: ~1.45 decisions per conflict
- **Restart Frequency**: ~258.7 conflicts per restart (171 restarts total)
- **Propagation Volume**: ~1.8M propagations per instance

---

## 🎓 Educational Value

### Learning Focus
- **Dense Constraint Handling**: Understanding solver behavior under tight constraint coupling
- **Conflict-Driven Learning**: Intensive 44K+ conflict resolution provides deep insights
- **Advanced Heuristics**: Complex VSID/VMTF switching patterns demonstrate modern techniques
- **Restart Strategy Mastery**: Geometric-stable policy with consistent performance metrics

### Key Concepts Demonstrated
- High-density constraint propagation
- Intensive conflict-driven clause learning
- Advanced branching heuristic coordination
- Memory-efficient solving on compact problems

---

## 💾 Package Contents

Each test instance includes three files with matching names:

```
compact-dense-suite/
├── sat-Moderate-C-44237conflicts-saturated.cnf         # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated.txt         # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated.md          # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (1).cnf     # CNF problem instance 
├── sat-Moderate-C-44237conflicts-saturated (1).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (1).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (2).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (2).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (2).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (3).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (3).txt     # Raw solver log 
├── sat-Moderate-C-44237conflicts-saturated (3).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (4).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (4).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (4).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (5).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (5).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (5).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (6).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (6).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (6).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (7).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (7).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (7).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (8).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (8).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (8).md      # Behavioral analysis report
├── sat-Moderate-C-44237conflicts-saturated (9).cnf     # CNF problem instance
├── sat-Moderate-C-44237conflicts-saturated (9).txt     # Raw solver log
├── sat-Moderate-C-44237conflicts-saturated (9).md      # Behavioral analysis report
└── README.md                                            # This documentation
```

### File Type Breakdown
- **30 total files** (3 files × 10 test instances)
- **10 .cnf files**: DIMACS format SAT problem instances
- **10 .txt files**: Raw solver execution logs with detailed traces 
- **10 .md files**: Processed behavioral analysis reports
- **1 README.md**: Package documentation and usage guide

---

## 🔧 Integration Guidelines

### Recommended Usage
- **Dense Constraint Analysis**: Perfect for testing solver performance on high-density problems
- **Conflict Resolution Studies**: Consistent 44K conflicts ideal for comparing resolution strategies
- **Memory Efficiency Testing**: Compact size with dense constraints tests resource management
- **Precision Benchmarking**: Identical behavioral patterns enable exact performance measurement

### Compatibility
- **SAT Competition Format**: Standard DIMACS CNF format, ready for any SAT solver
- **Solver Requirements**: No special preprocessing needed
- **Resource Requirements**: Compact memory footprint (278 variables, 2,348 clauses)

---

*Package curated and analyzed by Byt-Wyze SAT Behavioral Analyzer* 
*Classification: Compact-Dense Collection v1.0*