## Line Chart: Comparison of Property Verification Efficiency Across Methods
### Overview
The image contains two side-by-side line graphs comparing the efficiency of various computational methods in verifying properties under SAT (Satisfiability) and UNSAT (Unsatisfiability) conditions. Both panels share identical axes and legends but differ in their performance trends.
### Components/Axes
- **X-axis**: "Computation time (in s)" with logarithmic scale markers at 10⁻¹, 10⁰, 10¹, 10², 10³ seconds.
- **Y-axis**: "% of properties verified" (0–100%).
- **Legends**: Located on the right side of each panel, listing seven methods with color-coded lines:
- BaBSB (blue)
- BaB (orange)
- reluBaB (green)
- reluplex (red)
- MIPplanet (purple)
- planet (brown)
- BlackBox (pink)
### Detailed Analysis
#### Panel (a): On SAT properties
- **BlackBox (pink)**: Sharp vertical rise from 0% to 100% at ~10⁻¹ seconds, then plateaus.
- **planet (brown)**: Similar to BlackBox but slightly delayed, reaching 100% at ~10⁰ seconds.
- **BaBSB (blue)**: Gradual ascent, reaching 100% at ~10¹ seconds.
- **BaB (orange)**: Steeper than BaBSB, reaching 100% at ~10⁰ seconds.
- **reluBaB (green)**: Moderate slope, plateauing at ~80% by 10¹ seconds.
- **reluplex (red)**: Slowest ascent, reaching 100% only at ~10² seconds.
- **MIPplanet (purple)**: Flat line at 0% until ~10⁻¹ seconds, then rapid rise to 100% at ~10¹ seconds.
#### Panel (b): On UNSAT properties
- **BlackBox (pink)**: Immediate 100% verification at ~10⁻¹ seconds.
- **planet (brown)**: Reaches 100% at ~10⁰ seconds.
- **BaBSB (blue)**: Gradual rise, plateauing at ~90% by 10¹ seconds.
- **BaB (orange)**: Sharp rise to 100% at ~10⁰ seconds.
- **reluBaB (green)**: Steady increase, reaching 100% at ~10¹ seconds.
- **reluplex (red)**: Slow progress, only 60% verified by 10² seconds.
- **MIPplanet (purple)**: Flat at 0% until ~10⁰ seconds, then rapid rise to 100% at ~10¹ seconds.
### Key Observations
1. **BlackBox** and **planet** methods dominate in speed, achieving 100% verification within 10⁻¹–10⁰ seconds for both SAT and UNSAT.
2. **MIPplanet** underperforms in UNSAT, requiring 10¹ seconds to reach 100%.
3. **reluplex** struggles significantly in UNSAT, verifying only 60% by 10² seconds.
4. Logarithmic x-axis emphasizes exponential computation time growth, highlighting efficiency disparities.
### Interpretation
The data demonstrates that **BlackBox** and **planet** are the most efficient methods for both SAT and UNSAT property verification, likely due to optimized algorithms or heuristics. **MIPplanet** and **reluplex** exhibit limitations in UNSAT scenarios, suggesting they may rely on exhaustive search or lack specialized UNSAT handling. The logarithmic scale underscores that even small computation time increases (e.g., 10⁰ to 10¹ seconds) represent orders-of-magnitude differences in resource usage. This implies trade-offs between verification speed and computational complexity, with some methods favoring speed over scalability.
