--- title: Pseudo-Boolean | SpinForge url: https://spin-forge.com/solvers/pseudo-boolean description: Solve pseudo-Boolean satisfaction and optimization problems with checked proofs. --- Garmo Solvers SPINFORGE / A GARMO LABS COMPANY # Pseudo-Boolean Solve pseudo-Boolean satisfaction and optimization problems with checked proofs. [Explore the family](https://spin-forge.com/solvers) [Talk about your workload](https://spin-forge.com/contact) Customer outcome [Build better plans and decisions](https://spin-forge.com/platform/checked-decisions) THE PRODUCT, IN PRACTICE ## Solve pseudo-Boolean problems with checked proofs Solve pseudo-Boolean satisfaction and optimization problems with checked proofs. It is a newer Garmo Solvers module from the October 2026 benchmark campaign, outside the 1.0.2 release. Results are checked against the original input; the measured result below states where it is ahead and where it is not. BUILT FOR Verification, configuration, scheduling and combinatorial-optimization teams with 0-1 linear constraint models. CHALLENGES PRODUCT RESPONSE ## The problem you face. What the product changes. YOUR CHALLENGE WITH PSEUDO-BOOLEAN 01 ### The problem needs the right operation A pseudo-Boolean model in the OPB format of the Pseudo-Boolean Competition. Solve pseudo-Boolean satisfaction and optimization problems with checked proofs. 02 ### A result must answer the original question An answer detached from its original constraints or input is difficult to rely on. The suite rechecks the answer against the original input and identifies the applicable result state. 03 ### The comparison needs a defined scope A capability or benchmark result is not a universal promise for a different workload. Evaluate the selected input, resource budget, complete cost and required certificate against your baseline. WHAT YOU GET ## A defined capability. A useful result. 01 ### Selected solving capability Solve pseudo-Boolean satisfaction and optimization problems with checked proofs. 02 ### Original-input result A satisfying or best-found assignment, or an infeasibility or optimality result with a VeriPB proof. 03 ### Access by setup scope Python API with headless execution today. garmo CLI and garmo-mcp setup is scoped on request; this publication does not invent executable commands or MCP tool names. 04 ### Checked result Infeasibility and optimality claims carry a proof that the VeriPB checker accepts. GARMO SOLVERS / MEASURED RESULT ## Measured: 253 vs RoundingSat 255 on PB26 decision On all 1,077 instances of the Pseudo-Boolean Competition 2026 linear tracks at 60 s, with every infeasibility and optimality claim checked by VeriPB: 253 of 492 decision instances solved, against 255 for RoundingSat; 178 of 585 optimisation instances proven optimal or infeasible, against 232. On the optimisation instances our best solution was better on 157 and RoundingSat’s on 77, with 236 equal. 0 rejected solutions. RoundingSat’s claims were not proof-checked in this run. Source: Garmo Labs benchmark campaign, October 2026. Results apply to the stated inputs, hardware and conditions; they are not universal competitor rankings. [See the solver map and other measured results](https://spin-forge.com/proof) EXAMPLE CUSTOMER WORKFLOW ## Use Pseudo-Boolean in a defined workflow A customer has a supported model and wants an accepted result without adopting every other module. Illustrative customer use—not a new benchmark or completed customer deployment. 1. 01 Provide the original input and define the useful outcome. 2. 02 Run the selected module under its supported resource and interface scope. 3. 03 Review the returned answer, original-input checks and completion state. FIT & ACCEPTANCE ## Start with the task. Agree the useful outcome. What you bring A pseudo-Boolean model in the OPB format of the Pseudo-Boolean Competition. What a useful evaluation measures - + Accepted original-model result - + Appropriate certificate or disclosed uncertified state - + Total time, memory and operating cost Delivery License the selected capability, commission an implementation, or agree an operated service. Infrastructure and additional engineering are specified separately. QUESTIONS BEFORE BUYING ## A clear scope. A clear relationship. **What is the important boundary? − **Decision results are level with RoundingSat on the reported benchmark; RoundingSat proves more optimisation instances optimal. **How is it priced? + **$30,000 per year for the standalone module licence, for a named scope. The platform plans cover development use across the catalog; production rights for this module are part of the order. **How do we get access? + **Python API with headless execution today. garmo CLI and garmo-mcp setup is scoped on request; this publication does not invent executable commands or MCP tool names. PUT THE PRODUCT TO WORK ## Tell us what needs to improve. Bring a task, an accepted outcome and the environment in which the product needs to work. [Discuss this workflow ](https://spin-forge.com/contact?product=solvers%2Fpseudo-boolean&brief=Product%3A+Pseudo-Boolean%0AOur+challenge%3A%0AOur+workload%2Finput%3A%0AExpected+result%3A%0AAcceptance%3A+Accepted+original-model+result%3B+Appropriate+certificate+or+disclosed+uncertified+state%3B+Total+time%2C+memory+and+operating+cost%0AEnvironment+and+delivery+preference%3A%0A) PRODUCT RELATIONSHIPS ## Related, not interchangeable. [RELATED PRODUCT ### UNISOLVE One headless solver platform for compatible method selection, mixed-capability solving and source-bound result checks.](https://spin-forge.com/unisolve) ONE PLATFORM ## Choose a qualified workflow. Select the capability you need directly or include its compatible role in a qualified platform workflow. Production scope identifies release, environment, capacity and support; a product count is not an entitlement. [Explore monthly plans](https://spin-forge.com/plans) [See the system connections](https://spin-forge.com/system-synergies/product-map) START WITH THIS PRODUCT Use the software directly or ask us to scope the implementation. [Software access](https://spin-forge.com/plans?product=solvers/pseudo-boolean) [Have us do the work](https://spin-forge.com/contact?product=solvers/pseudo-boolean&delivery=engineering)