MCP Server for DPLL SAT Solver Boolean Satisfiability Skill - Pure Python Standard Library implementation of the DPLL Algorithm (Davis, Putnam, Logemann, Loveland). Solves Conjunctive Normal Form (CNF) formulas with unit propagation, pure literal elimination, and chronological backtracking search.
Single tool 'solve_cnf' has a basic description but lacks critical depth. Input schema is present but minimal, only 'clauses' array with generic description. No output schema documented. Parameter lacks type specificity (array of what? integers only?). No error handling guidance, no examples of valid input format, no explanation of when/why to use this tool. Description is 127 chars (within range) but does not explain prerequisites, expected CNF format details, or what 'model_assignment' contains. Tool is read-only (good), but lacks the LLM-optimized clarity needed for agent selection.
Solve CNF formula. Variables are represented by non-zero integers (e.g. 1, -1, 2, -2). Returns (is_satisfiable, model_assignment).
Output schema not documented. Tool returns {satisfiable, model} but LLM has no schema to understand model structure (Dict[int, bool]). Agents cannot plan downstream use of the result.
Input parameter 'clauses' lacks type detail. Description says 'list of clauses' but does not specify: must each clause be a list of non-zero integers? What range? What happens if 0 is passed? LLM cannot validate input.
No error handling guidance. Tool description does not explain failure modes (e.g., empty clauses, malformed input, timeout on large formulas). LLM has no recovery path.
Tool description does not explain WHEN to use this tool or what CNF format means. LLM cannot determine if this is the right tool for a user's boolean logic problem without domain knowledge.
| Scored | Grade | Overall | Spec posture | Rubric |
|---|---|---|---|---|
| 2026-09-23 | F | 39 | 2026-07-28+ | v2 |
No input validation or format examples. Description mentions 'e.g. 1, -1, 2, -2' but does not formalize the constraint. LLM may pass invalid formats (floats, strings, zero).