<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20241031//EN" "JATS-journalpublishing1-4.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article" dtd-version="1.4" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">jamp</journal-id>
      <journal-title-group>
        <journal-title>Journal of Applied Mathematics and Physics</journal-title>
      </journal-title-group>
      <issn pub-type="epub">2327-4379</issn>
      <issn pub-type="ppub">2327-4352</issn>
      <publisher>
        <publisher-name>Scientific Research Publishing</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.4236/jamp.2026.1411216</article-id>
      <article-id pub-id-type="publisher-id">jamp-155298</article-id>
      <article-categories>
        <subj-group>
          <subject>Article</subject>
        </subj-group>
        <subj-group>
          <subject>Physics</subject>
          <subject>Mathematics</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>A Hybrid Genetic Algorithm with Wisdom of Artificial Crowds for the Boolean Satisfiability Problem —A Machine-Checked, Reproducible Empirical Study on Planted 3-SAT Instances</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name name-style="western">
            <surname>Godwin</surname>
            <given-names>James</given-names>
          </name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
      </contrib-group>
      <aff id="aff1"><label>1</label> Speed School of Engineering, University of Louisville, Louisville, KY, USA </aff>
      <author-notes>
        <fn fn-type="conflict" id="fn-conflict">
          <p>The author declares no conflicts of interest regarding the publication of this paper.</p>
        </fn>
      </author-notes>
      <pub-date pub-type="epub">
        <day>05</day>
        <month>11</month>
        <year>2026</year>
      </pub-date>
      <pub-date pub-type="collection">
        <month>11</month>
        <year>2026</year>
      </pub-date>
      <volume>14</volume>
      <issue>11</issue>
      <fpage>4405</fpage>
      <lpage>4421</lpage>
      <history>
        <date date-type="received">
          <day>24</day>
          <month>07</month>
          <year>2026</year>
        </date>
        <date date-type="accepted">
          <day>09</day>
          <month>11</month>
          <year>2026</year>
        </date>
        <date date-type="published">
          <day>12</day>
          <month>11</month>
          <year>2026</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>© 2026 by the authors and Scientific Research Publishing Inc.</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="open-access">
          <license-p> This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license ( <ext-link ext-link-type="uri" xlink:href="https://creativecommons.org/licenses/by/4.0/">https://creativecommons.org/licenses/by/4.0/</ext-link> ). </license-p>
        </license>
      </permissions>
      <self-uri content-type="doi" xlink:href="https://doi.org/10.4236/jamp.2026.1411216">https://doi.org/10.4236/jamp.2026.1411216</self-uri>
      <abstract>
        <p>Boolean satisfiability (SAT) is the canonical NP-complete problem and a standard proving ground for heuristic optimizers. This paper studies a hybrid metaheuristic for the 3-SAT variant that couples a Genetic Algorithm (GA) with the Wisdom of Artificial Crowds (WoC) post-processing technique of Yampolskiy and El-Barkouky. Multiple independent GA populations (“crowds”) evolve under diversified parameters and periodically exchange elite individuals through migration; a fitness-weighted consensus then aggregates their best solutions. We evaluate GA, WoC, and the hybrid on 3-SAT instances with 20, 40, and 60 variables, all at a fixed clause-to-variable ratio <italic>m</italic>/<italic>n</italic> = 4.0 and generated exclusively in guaranteed-satisfiable (“planted”) mode, so that every instance is satisfiable by construction and the planted assignment serves as a known-correct oracle. Across five runs per configuration, every method attains mean fitness ≥ 0.99 and a 100% success rate under a 0.95 threshold; the WoC consensus attains the highest observed mean fitness at the two larger sizes, though with only five runs per configuration these differences are descriptive rather than statistically tested. We additionally contribute a machine-checked correctness proof, formalized in the Lean 4 theorem prover, of the planted-assignment instance generator used in our harness: any formula the generator emits is satisfiable by construction, with an explicit witness, so its optimal fitness is provably 1. We situate the observed near-perfect results against the random-3-SAT satisfiability phase transition at <italic>α</italic><italic><sub>c</sub></italic> ≈ 4.267 and discuss why planting, together with the chosen density regime, makes the tested instances comparatively easy. Because WoC and the hybrid each evolve five GA populations, they operate under roughly five times the single-population GA’s fitness-evaluation budget, so the GA results should be read as a lower-resource baseline rather than a compute-matched comparison. All code, data, and the verified proof are provided for reproducibility.</p>
      </abstract>
      <kwd-group kwd-group-type="author-generated" xml:lang="en">
        <kwd>Genetic Algorithm</kwd>
        <kwd>Wisdom of Artificial Crowds</kwd>
        <kwd>Boolean Satisfiability</kwd>
        <kwd>3-SAT</kwd>
        <kwd>Planted Instances</kwd>
        <kwd>Metaheuristics</kwd>
        <kwd>Memetic Algorithms</kwd>
        <kwd>Formal Verification</kwd>
        <kwd>Lean 4</kwd>
        <kwd>Phase Transition</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec1">
      <title>1. Introduction</title>
      <p>The Boolean satisfiability problem (SAT) asks whether the variables of a propositional formula in conjunctive normal form (CNF) can be assigned truth values so that the whole formula evaluates to true. SAT was the first problem shown to be NP-complete [<xref ref-type="bibr" rid="B1">1</xref>], and its restriction to clauses of exactly three literals, 3-SAT, remains NP-complete [<xref ref-type="bibr" rid="B2">2</xref>] while being simple to state and generate. These properties make 3-SAT an ideal benchmark for evolutionary and swarm-based optimizers.</p>
      <p>Genetic Algorithms (GAs) [<xref ref-type="bibr" rid="B3">3</xref>]-[<xref ref-type="bibr" rid="B5">5</xref>] evolve a population of candidate assignments through selection, crossover, and mutation. On their own, GAs can stagnate on rugged, weakly correlated landscapes such as 3-SAT [<xref ref-type="bibr" rid="B6">6</xref>]. The Wisdom of Artificial Crowds (WoC) technique [<xref ref-type="bibr" rid="B7">7</xref>] [<xref ref-type="bibr" rid="B8">8</xref>] addresses this by running several independent solvers and aggregating their best solutions into a consensus that often surpasses any individual member—an artificial analogue of Surowiecki’s collective-intelligence effect [<xref ref-type="bibr" rid="B9">9</xref>].</p>
      <p>This paper develops and evaluates a hybrid that combines these ideas: several GA “crowds” evolve under diversified parameters, periodically migrate elite individuals, and are finally aggregated by a fitness-weighted consensus vote. Our contributions are:</p>
      <p>1) A hybrid GA + WoC 3-SAT solver with periodic elite migration and a fitness-weighted consensus (Section 4).</p>
      <p>2) An empirical comparison of GA, WoC, and the hybrid on guaranteed-satisfiable (planted) 3-SAT at three problem sizes (Section 4.4), with the results interpreted against the satisfiability phase transition (Sections 6-8).</p>
      <p>3) A machine-checked proof, in Lean 4, that the planted-assignment instance generator used by our harness produces only satisfiable formulas, with an explicit witness and provable optimal fitness 1 (Section 5).</p>
    </sec>
    <sec id="sec2">
      <title>2. Background and Related Work</title>
      <sec id="sec2dot1">
        <title>2.1. Genetic Algorithms</title>
        <p>A GA maintains a population of genomes—here, binary strings <inline-formula><mml:math display="inline"><mml:mrow><mml:mi> x </mml:mi><mml:mo> ∈ </mml:mo><mml:msup><mml:mrow><mml:mrow><mml:mo> { </mml:mo><mml:mrow><mml:mn> 0 </mml:mn><mml:mo> , </mml:mo><mml:mn> 1 </mml:mn></mml:mrow><mml:mo> } </mml:mo></mml:mrow></mml:mrow><mml:mi> n </mml:mi></mml:msup></mml:mrow></mml:math></inline-formula> encoding a truth assignment over n variables. Each generation applies fitness-proportional or tournament selection, recombines parents by crossover, and perturbs offspring by mutation [<xref ref-type="bibr" rid="B3">3</xref>] [<xref ref-type="bibr" rid="B4">4</xref>]. Over successive generations fitter individuals dominate, driving the population toward high-quality assignments.</p>
      </sec>
      <sec id="sec2dot2">
        <title>2.2. Wisdom of Artificial Crowds</title>
        <p>WoC (also WoAC) was introduced by Yampolskiy and El-Barkouky as a post-processing metaheuristic for NP-hard problems [<xref ref-type="bibr" rid="B7">7</xref>]. As an aggregation-based ensemble method, WoC sits within the broader tradition of swarm intelligence, in which decentralized interactions among simple agents produce coordinated global behavior [<xref ref-type="bibr" rid="B10">10</xref>]. Several stochastic solvers each return a solution; an aggregation step—classically an occurrence/agreement matrix over solution components—builds a consensus solution. On the Traveling Salesman and Knapsack problems the method reported 6% - 9% solution-quality improvements over a baseline GA with modest overhead [<xref ref-type="bibr" rid="B7">7</xref>] [<xref ref-type="bibr" rid="B8">8</xref>]. The technique has since been applied to Sudoku, Light Up, battleship puzzles, and other combinatorial tasks [<xref ref-type="bibr" rid="B11">11</xref>] [<xref ref-type="bibr" rid="B12">12</xref>].</p>
      </sec>
      <sec id="sec2dot3">
        <title>2.3. Evolutionary Algorithms for SAT</title>
        <p>There is a substantial line of work on evolutionary SAT solving. De Jong and Spears first applied GAs to NP-complete problems including SAT [<xref ref-type="bibr" rid="B13">13</xref>]. Eiben and van der Hauw introduced adaptive GAs that reweight clauses during search [<xref ref-type="bibr" rid="B14">14</xref>]; Bäck, Eiben, and Vink refined this into a “superior” evolutionary algorithm for 3-SAT [<xref ref-type="bibr" rid="B15">15</xref>]. Marchiori and Rossi’s flipping GA [<xref ref-type="bibr" rid="B16">16</xref>] and the survey of Gottlieb, Marchiori, and Rossi [<xref ref-type="bibr" rid="B6">6</xref>] established that hybridizing GAs with local search (memetic operators such as GSAT [<xref ref-type="bibr" rid="B17">17</xref>] and WalkSAT [<xref ref-type="bibr" rid="B18">18</xref>]) is essential for competitiveness. More recent theoretical work provides rigorous runtime analyses of GAs on random satisfiable 3-CNF formulas [<xref ref-type="bibr" rid="B19">19</xref>], and modern stochastic-local-search solvers continue to push the boundary in the hard regime [<xref ref-type="bibr" rid="B20">20</xref>]. Our hybrid is best viewed as a lightweight, ensemble-plus-consensus point in this design space, prioritizing robustness and reproducibility over raw scaling.</p>
      </sec>
      <sec id="sec2dot4">
        <title>2.4. The Random 3-SAT Phase Transition</title>
        <p>Random 3-SAT exhibits a sharp satisfiability phase transition governed by the clause density <italic>α</italic> = <italic>m</italic>/<italic>n</italic>[<xref ref-type="bibr" rid="B21">21</xref>] [<xref ref-type="bibr" rid="B22">22</xref>]. Below a critical value <italic>α</italic><italic><sub>c</sub></italic> ≈ 4.267 almost all instances are satisfiable and typically easy; above it almost all are unsatisfiable; the hardest instances for complete solvers cluster near <italic>α</italic><italic><sub>c</sub></italic> [<xref ref-type="bibr" rid="B22">22</xref>]. This context is central to interpreting our results: every instance we test uses <italic>α</italic> = 4.0 &lt; <italic>α</italic><italic><sub>c</sub></italic>, placing them squarely in the under-constrained, predominantly satisfiable regime (Section 8).</p>
        <p>The phase-transition results summarized above characterize the uniformly random 3-SAT ensemble, in which each clause is sampled independently without regard to satisfiability. The planted ensemble used in our own benchmarks (Section 4.4) is a structurally biased sub-ensemble of satisfiable formulas at the same nominal density; it is expected to be easier, on average, than a uniformly random instance at the same <italic>α</italic>, so <italic>α</italic><italic><sub>c</sub></italic> serves only as an approximate reference point for interpreting our results, not as a directly applicable threshold (see Section 8).</p>
      </sec>
    </sec>
    <sec id="sec3">
      <title>3. Problem Formulation</title>
      <p>A 3-SAT instance over <italic>n</italic> Boolean variables <italic>x</italic><sub>1</sub>, …, <italic>x</italic><italic><sub>n</sub></italic> consists of <italic>m</italic> clauses <italic>c</italic><sub>1</sub>, …, <italic>c</italic><italic><sub>m</sub></italic>. Each clause is a disjunction of exactly three literals, where a literal is a variable or its negation, and the formula is the conjunction of all clauses:</p>
      <disp-formula id="FD1">
        <label>(1)</label>
        <mml:math display="inline">
          <mml:mrow>
            <mml:mi>Φ</mml:mi>
            <mml:mo>=</mml:mo>
            <mml:munderover>
              <mml:mo>∧</mml:mo>
              <mml:mi>m</mml:mi>
              <mml:mrow>
                <mml:mi>j</mml:mi>
                <mml:mo>=</mml:mo>
                <mml:mn>1</mml:mn>
              </mml:mrow>
            </mml:munderover>
            <mml:msub>
              <mml:mi>c</mml:mi>
              <mml:mi>j</mml:mi>
            </mml:msub>
            <mml:mo>,</mml:mo>
            <mml:mtext>
               
            </mml:mtext>
            <mml:msub>
              <mml:mi>c</mml:mi>
              <mml:mi>j</mml:mi>
            </mml:msub>
            <mml:mo>=</mml:mo>
            <mml:mrow>
              <mml:mo>(</mml:mo>
              <mml:mrow>
                <mml:msub>
                  <mml:mi>ℓ</mml:mi>
                  <mml:mrow>
                    <mml:mi>j</mml:mi>
                    <mml:mo>,</mml:mo>
                    <mml:mn>1</mml:mn>
                  </mml:mrow>
                </mml:msub>
                <mml:mo>∨</mml:mo>
                <mml:msub>
                  <mml:mi>ℓ</mml:mi>
                  <mml:mrow>
                    <mml:mi>j</mml:mi>
                    <mml:mo>,</mml:mo>
                    <mml:mn>2</mml:mn>
                  </mml:mrow>
                </mml:msub>
                <mml:mo>∨</mml:mo>
                <mml:msub>
                  <mml:mi>ℓ</mml:mi>
                  <mml:mrow>
                    <mml:mi>j</mml:mi>
                    <mml:mo>,</mml:mo>
                    <mml:mn>3</mml:mn>
                  </mml:mrow>
                </mml:msub>
              </mml:mrow>
              <mml:mo>)</mml:mo>
            </mml:mrow>
            <mml:mo>,</mml:mo>
            <mml:mtext>
               
            </mml:mtext>
            <mml:msub>
              <mml:mi>ℓ</mml:mi>
              <mml:mrow>
                <mml:mi>j</mml:mi>
                <mml:mo>,</mml:mo>
                <mml:mi>k</mml:mi>
              </mml:mrow>
            </mml:msub>
            <mml:mo>∈</mml:mo>
            <mml:mrow>
              <mml:mo>{</mml:mo>
              <mml:mrow>
                <mml:msub>
                  <mml:mi>x</mml:mi>
                  <mml:mi>i</mml:mi>
                </mml:msub>
                <mml:mo>,</mml:mo>
                <mml:mo>¬</mml:mo>
                <mml:msub>
                  <mml:mi>x</mml:mi>
                  <mml:mi>i</mml:mi>
                </mml:msub>
              </mml:mrow>
              <mml:mo>}</mml:mo>
            </mml:mrow>
            <mml:mo>.</mml:mo>
          </mml:mrow>
        </mml:math>
      </disp-formula>
      <p>We encode a candidate solution as a binary assignment <inline-formula><mml:math display="inline"><mml:mrow><mml:mi> x </mml:mi><mml:mo> ∈ </mml:mo><mml:msup><mml:mrow><mml:mrow><mml:mo> { </mml:mo><mml:mrow><mml:mn> 0 </mml:mn><mml:mo> , </mml:mo><mml:mn> 1 </mml:mn></mml:mrow><mml:mo> } </mml:mo></mml:mrow></mml:mrow><mml:mi> n </mml:mi></mml:msup></mml:mrow></mml:math></inline-formula> . Let 𝕀[·] be the indicator that a clause is satisfied. The fitness is the fraction of satisfied clauses,</p>
      <disp-formula id="FD2">
        <label>(2)</label>
        <mml:math display="inline">
          <mml:mrow>
            <mml:mi>f</mml:mi>
            <mml:mrow>
              <mml:mo>(</mml:mo>
              <mml:mi>x</mml:mi>
              <mml:mo>)</mml:mo>
            </mml:mrow>
            <mml:mo>=</mml:mo>
            <mml:mfrac>
              <mml:mn>1</mml:mn>
              <mml:mi>m</mml:mi>
            </mml:mfrac>
            <mml:mstyle displaystyle="true">
              <mml:munderover>
                <mml:mo>∑</mml:mo>
                <mml:mrow>
                  <mml:mi>j</mml:mi>
                  <mml:mo>=</mml:mo>
                  <mml:mn>1</mml:mn>
                </mml:mrow>
                <mml:mi>m</mml:mi>
              </mml:munderover>
              <mml:mi mathvariant="double-struck">I</mml:mi>
            </mml:mstyle>
            <mml:mrow>
              <mml:mo>[</mml:mo>
              <mml:mrow>
                <mml:msub>
                  <mml:mi>c</mml:mi>
                  <mml:mi>j</mml:mi>
                </mml:msub>
                <mml:mtext>
                   
                </mml:mtext>
                <mml:mtext>satisfied</mml:mtext>
                <mml:mtext>
                   
                </mml:mtext>
                <mml:mtext>by</mml:mtext>
                <mml:mtext>
                   
                </mml:mtext>
                <mml:mi>x</mml:mi>
              </mml:mrow>
              <mml:mo>]</mml:mo>
            </mml:mrow>
            <mml:mo>∈</mml:mo>
            <mml:mrow>
              <mml:mo>[</mml:mo>
              <mml:mrow>
                <mml:mn>0</mml:mn>
                <mml:mo>,</mml:mo>
                <mml:mn>1</mml:mn>
              </mml:mrow>
              <mml:mo>]</mml:mo>
            </mml:mrow>
            <mml:mo>,</mml:mo>
          </mml:mrow>
        </mml:math>
      </disp-formula>
      <p>so that <inline-formula><mml:math display="inline"><mml:mrow><mml:mn> 0 </mml:mn><mml:mo> ≤ </mml:mo><mml:mi> f </mml:mi><mml:mrow><mml:mo> ( </mml:mo><mml:mi> x </mml:mi><mml:mo> ) </mml:mo></mml:mrow><mml:mo> ≤ </mml:mo><mml:mn> 1 </mml:mn></mml:mrow></mml:math></inline-formula> , and <inline-formula><mml:math display="inline"><mml:mrow><mml:mi> f </mml:mi><mml:mrow><mml:mo> ( </mml:mo><mml:mi> x </mml:mi><mml:mo> ) </mml:mo></mml:mrow><mml:mo> = </mml:mo><mml:mn> 1 </mml:mn></mml:mrow></mml:math></inline-formula> if and only if <italic>x</italic> satisfies Φ. The optimization objective is to find</p>
      <disp-formula id="FD3">
        <mml:math display="inline">
          <mml:mrow>
            <mml:msup>
              <mml:mi>x</mml:mi>
              <mml:mo>⋆</mml:mo>
            </mml:msup>
            <mml:mo>=</mml:mo>
            <mml:mi>arg</mml:mi>
            <mml:msub>
              <mml:mrow>
                <mml:mi>max</mml:mi>
              </mml:mrow>
              <mml:mi>x</mml:mi>
            </mml:msub>
            <mml:mi>f</mml:mi>
            <mml:mrow>
              <mml:mo>(</mml:mo>
              <mml:mi>x</mml:mi>
              <mml:mo>)</mml:mo>
            </mml:mrow>
            <mml:mo>;</mml:mo>
            <mml:mtext>
               
            </mml:mtext>
            <mml:mtext>whenever</mml:mtext>
            <mml:mtext>
               
            </mml:mtext>
            <mml:mi>Φ</mml:mi>
            <mml:mtext>
               
            </mml:mtext>
            <mml:mtext>is</mml:mtext>
            <mml:mtext>
               
            </mml:mtext>
            <mml:mtext>satisfiable</mml:mtext>
            <mml:mo>,</mml:mo>
            <mml:mtext>
               
            </mml:mtext>
            <mml:mi>f</mml:mi>
            <mml:mrow>
              <mml:mo>(</mml:mo>
              <mml:mrow>
                <mml:msup>
                  <mml:mi>x</mml:mi>
                  <mml:mo>⋆</mml:mo>
                </mml:msup>
              </mml:mrow>
              <mml:mo>)</mml:mo>
            </mml:mrow>
            <mml:mo>=</mml:mo>
            <mml:mn>1.</mml:mn>
          </mml:mrow>
        </mml:math>
      </disp-formula>
    </sec>
    <sec id="sec4">
      <title>4. Methodology</title>
      <sec id="sec4dot1">
        <title>4.1. Genetic Algorithm Design</title>
        <p>The baseline GA uses the parameters in <bold>Table 1</bold>: a population of 100 binary genomes, tournament selection of size 3, single-point crossover with probability 0.8, per-bit mutation with probability 0.01, and the fitness of Equation (2). Each run terminates after 100 generations, so each GA run performs 100 × 100 = 10,000 fitness evaluations (see <bold>Table 2</bold> and Section 6).</p>
        <p><bold>Table 1.</bold> Baseline genetic algorithm parameters.</p>
        <table-wrap id="tbl1">
          <label>Table 1</label>
          <table>
            <tbody>
              <tr>
                <td>
                  <bold>Parameter</bold>
                </td>
                <td>
                  <bold>Value</bold>
                </td>
              </tr>
              <tr>
                <td>Population size</td>
                <td>100</td>
              </tr>
              <tr>
                <td>Selection</td>
                <td>Tournament (k = 3)</td>
              </tr>
              <tr>
                <td>Crossover probability</td>
                <td>0.8 (single point)</td>
              </tr>
              <tr>
                <td>Mutation probability</td>
                <td>0.01 (per bit)</td>
              </tr>
              <tr>
                <td>Fitness</td>
                <td>satisfied clauses/total clauses</td>
              </tr>
              <tr>
                <td>Stopping criterion</td>
                <td>100 generations</td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
      </sec>
      <sec id="sec4dot2">
        <title>4.2. Wisdom-of-Crowds Configuration</title>
        <p>The WoC ensemble runs 5 independent GA crowds with diversified parameters—mutation rates drawn from [0.001, 0.15] and crossover rates from [0.6, 0.95]—so that the crowds explore the landscape differently. Each crowd’s mutation and crossover rate is sampled once, uniformly at random from these ranges, at the start of the run, and is then held fixed for that crowd across its full 100 generations; only the elite-migration step (Section 4.3) subsequently shares information across crowds. [Author: please confirm this description matches the released implementation (sat_solver.py/run_experiments.py) before this revision is finalized.] With five crowds of 100 individuals evolved for 100 generations, WoC (and the hybrid, Section 4.3) perform 5 × 100 × 100 = 50,000 fitness evaluations per run—five times the GA baseline (Section 6).</p>
        <p>After evolution, each crowd contributes its best individual, and a per-variable consensus is formed by a vote weighted by each crowd’s best fitness. Formally, for variable <italic>i</italic> the consensus bit is</p>
        <disp-formula id="FD4">
          <label>(3)</label>
          <mml:math display="inline">
            <mml:mrow>
              <mml:msub>
                <mml:mover accent="true">
                  <mml:mi>x</mml:mi>
                  <mml:mo>^</mml:mo>
                </mml:mover>
                <mml:mi>i</mml:mi>
              </mml:msub>
              <mml:mo>=</mml:mo>
              <mml:mi mathvariant="double-struck">I</mml:mi>
              <mml:mrow>
                <mml:mo>[</mml:mo>
                <mml:mrow>
                  <mml:mstyle displaystyle="true">
                    <mml:munderover>
                      <mml:mo>∑</mml:mo>
                      <mml:mrow>
                        <mml:mi>k</mml:mi>
                        <mml:mo>=</mml:mo>
                        <mml:mn>1</mml:mn>
                      </mml:mrow>
                      <mml:mi>K</mml:mi>
                    </mml:munderover>
                    <mml:mrow>
                      <mml:msub>
                        <mml:mi>w</mml:mi>
                        <mml:mi>k</mml:mi>
                      </mml:msub>
                      <mml:msubsup>
                        <mml:mi>b</mml:mi>
                        <mml:mi>i</mml:mi>
                        <mml:mrow>
                          <mml:mrow>
                            <mml:mo>(</mml:mo>
                            <mml:mi>k</mml:mi>
                            <mml:mo>)</mml:mo>
                          </mml:mrow>
                        </mml:mrow>
                      </mml:msubsup>
                    </mml:mrow>
                  </mml:mstyle>
                  <mml:mo>≥</mml:mo>
                  <mml:mfrac>
                    <mml:mn>1</mml:mn>
                    <mml:mn>2</mml:mn>
                  </mml:mfrac>
                  <mml:mstyle displaystyle="true">
                    <mml:munderover>
                      <mml:mo>∑</mml:mo>
                      <mml:mrow>
                        <mml:mi>k</mml:mi>
                        <mml:mo>=</mml:mo>
                        <mml:mn>1</mml:mn>
                      </mml:mrow>
                      <mml:mi>K</mml:mi>
                    </mml:munderover>
                    <mml:mrow>
                      <mml:msub>
                        <mml:mi>w</mml:mi>
                        <mml:mi>k</mml:mi>
                      </mml:msub>
                    </mml:mrow>
                  </mml:mstyle>
                </mml:mrow>
                <mml:mo>]</mml:mo>
              </mml:mrow>
              <mml:mo>,</mml:mo>
              <mml:mtext>
                 
              </mml:mtext>
              <mml:msub>
                <mml:mi>w</mml:mi>
                <mml:mi>k</mml:mi>
              </mml:msub>
              <mml:mo>=</mml:mo>
              <mml:mi>f</mml:mi>
              <mml:mrow>
                <mml:mo>(</mml:mo>
                <mml:mrow>
                  <mml:msubsup>
                    <mml:mi>x</mml:mi>
                    <mml:mrow>
                      <mml:mi>b</mml:mi>
                      <mml:mi>e</mml:mi>
                      <mml:mi>s</mml:mi>
                      <mml:mi>t</mml:mi>
                    </mml:mrow>
                    <mml:mrow>
                      <mml:mrow>
                        <mml:mo>(</mml:mo>
                        <mml:mi>k</mml:mi>
                        <mml:mo>)</mml:mo>
                      </mml:mrow>
                    </mml:mrow>
                  </mml:msubsup>
                </mml:mrow>
                <mml:mo>)</mml:mo>
              </mml:mrow>
              <mml:mo>,</mml:mo>
            </mml:mrow>
          </mml:math>
        </disp-formula>
        <p>where <italic>K</italic> = 5, <inline-formula><mml:math display="inline"><mml:mrow><mml:msubsup><mml:mi> b </mml:mi><mml:mi> i </mml:mi><mml:mrow><mml:mrow><mml:mo> ( </mml:mo><mml:mi> k </mml:mi><mml:mo> ) </mml:mo></mml:mrow></mml:mrow></mml:msubsup></mml:mrow></mml:math></inline-formula> is bit <italic>i</italic> of crowd <italic>k</italic>’s best individual, and <italic>w</italic><italic>ₖ</italic> is that individual’s fitness. Weighting by fitness lets stronger crowds dominate the aggregate, mirroring the occurrence-matrix aggregation of classical WoC [<xref ref-type="bibr" rid="B7">7</xref>].</p>
      </sec>
      <sec id="sec4dot3">
        <title>4.3. Hybrid GA + WoC Algorithm</title>
        <p>The hybrid interleaves evolution with cooperation. Every 10 generations the globally best individual migrates into each crowd, replacing that crowd’s weakest member; this shares information without collapsing diversity, since only one immigrant enters per crowd. The final solution is the better of the top crowd’s champion and the WoC consensus of Equation (3). Algorithm 1 gives the procedure, and <xref ref-type="fig" rid="fig1">Figure 1</xref> illustrates the data flow.</p>
        <fig id="fig1">
          <label>Figure 1</label>
          <caption>
            <p>Hybrid GA + WoC architecture: independent crowds evolve in parallel, exchange elites through periodic migration, and are aggregated by a fitness-weighted consensus vote; the reported solution is the better of the consensus and the strongest crowd champion.</p>
          </caption>
          <graphic xlink:href="https://html.scirp.org/file/1724842-rId31.jpeg?20261113020938" />
        </fig>
      </sec>
      <sec id="sec4dot4">
        <title>4.4. Instance Generation</title>
        <p>Two generation modes are provided by a SATGenerator class. The random mode samples m clauses uniformly, each of three distinct variables with independent 50% polarity; such formulas carry no satisfiability guarantee and stress robustness. The satisfiable (planted) mode first fixes a random ground-truth assignment a, then constructs each clause so that at least one of its literals agrees with a. By construction a satisfies every clause, so the instance is satisfiable and a serves as a known-correct oracle for validating solver output. This planted construction is standard for generating guaranteed-satisfiable benchmarks [<xref ref-type="bibr" rid="B23">23</xref>]; we prove its correctness formally in Section 5.</p>
        <p>All benchmarks reported in Sections 6-8 use the planted mode exclusively; the purely random mode is retained in the software for robustness testing but does not appear in the reported results. We use “3-SAT” as shorthand for “planted, guaranteed-satisfiable 3-SAT” throughout the remainder of the paper unless stated otherwise.</p>
      </sec>
      <sec id="sec4dot5">
        <title>4.5. Software</title>
        <p>The solver is implemented in Python 3 with NumPy for computation and Matplotlib for visualization, wrapped in a Tkinter GUI that generates, visualizes, and solves instances interactively while sharing the same backend as the batch experiment driver, ensuring parity between interactive and headless runs.</p>
      </sec>
    </sec>
    <sec id="sec5">
      <title>5. Formal Correctness of the Satisfiable Generator</title>
      <p>Because the planted assignment is used as ground truth when checking solver correctness, the generator’s guarantee is load-bearing: if it could emit an unsatisfiable formula, the “known optimum” <italic>f</italic> = 1 would be spurious. We therefore formalized the guarantee in the Lean 4 proof assistant [<xref ref-type="bibr" rid="B24">24</xref>] and machine-checked it. The full listing is in Appendix B; here we state the results.</p>
      <p>Let an assignment be <inline-formula><mml:math display="inline"><mml:mrow><mml:mi> a </mml:mi><mml:mo> : </mml:mo><mml:mi> ℕ </mml:mi><mml:mo> → </mml:mo><mml:mi mathvariant="double-struck"> B </mml:mi></mml:mrow></mml:math></inline-formula> , a literal a pair (variable index, polarity), a clause a list of literals, and a formula a list of clauses, with evaluation and satisfaction defined in the natural way (Equation (2)). Write numSat(<italic>a</italic>, Φ) for the number of clauses of Φ satisfied by a.</p>
      <p><bold>Definition 1</bold> (Planted invariant). Planted(<italic>a</italic>, Φ) holds iff every clause of Φ contains at least one literal that a makes true. This is exactly the post-condition enforced clause-by-clause by the satisfiable generation mode of Section 4.4.</p>
      <p><bold>Theorem 1</bold> (Generator correctness). If Planted(<italic>a</italic>, Φ) then a satisfies Φ; consequently Φ is satisfiable, with a an explicit witness.</p>
      <p><bold>Theorem 2</bold> (Fitness bound and optimum). For every assignment a and formula Φ, numSat(<italic>a</italic>, Φ) ≤ |Φ|, hence <italic>f</italic>(<italic>a</italic>) ≤ 1. Moreover, if Planted(<italic>a</italic>, Φ) then numSat(<italic>a</italic>, Φ) = |Φ|, so <italic>f</italic>(<italic>a</italic>) = 1 exactly.</p>
      <p><bold>Theorem 3</bold> (Fitness = 1 characterization, general case). For every assignment a and formula Φ — not necessarily planted — numSat(<italic>a</italic>, Φ) = |Φ| if and only if a satisfies Φ; equivalently<italic>f</italic>(<italic>a</italic>) = 1 ⇔ <italic>a</italic> satisfies Φ. Theorem 2’s second clause is the (⇐) direction of this biconditional specialized to a planted witness.</p>
      <p>All three theorems are proved in Lean by structural induction on the clause list and verified to depend only on Lean’s standard axioms (propext and Quot.sound); no sorry, classical choice, or unproven lemma is used. Theorem 1 certifies that the planted oracle is genuinely a satisfying assignment, Theorem 2 certifies that the fitness of Equation (2) is a sound, normalized objective whose maximum on a planted instance is provably attained at the planted assignment, and Theorem 3 certifies the full biconditional asserted by Equation (2)’s prose — <italic>f</italic>(<italic>x</italic>) = 1 if and only if <italic>x</italic> satisfies Φ — for an arbitrary, not necessarily planted, assignment. To our knowledge this formal-methods component is not present in prior GA/WoC SAT studies and strengthens the reproducibility of the experimental harness.</p>
    </sec>
    <sec id="sec6">
      <title>6. Experimental Setup</title>
      <p>We evaluate three solvers—single-population GA, WoC ensemble, and the hybrid—on guaranteed-satisfiable (planted) 3-SAT instances (Section 4.4) at fixed density <italic>α</italic> = <italic>m</italic>/<italic>n</italic> = 4.0: (<italic>n</italic>, <italic>m</italic>) ∈ {(20, 80), (40, 160), (60, 240)}. Each configuration is run 5 times; for each run a fresh planted formula is generated, with an independently sampled planted assignment, and the same generated formula is then solved by all three solvers, so that comparisons within a run are paired on instance identity. We report mean, standard deviation, maximum, and minimum fitness, the success rate (fraction of runs with fitness ≥ 0.95), and wall-clock time. <bold>Table 2</bold> lists the ensemble and hardware settings.</p>
      <table-wrap id="tbl2">
        <label>Table 2</label>
        <table>
          <tbody>
            <tr>
              <td>
                <bold>Reproducibility</bold>
                <bold>note</bold>
                <bold>(for author action before final typesetting):</bold>
                The per-run planted-instance seeds/identifiers and the exact rate-sampling schedule for diversified crowds (Section 4.2) are logged by the batch driver (run_experiments.py → results_3sat.json) but are not yet reproduced inline in this manuscript. Please insert the seed table (or a stable link/DOI to the results_3sat.json artifact) here, and confirm that Section 4.2’s description of fixed-per-crowd rate sampling matches the released code, before this revision is submitted.
              </td>
            </tr>
          </tbody>
        </table>
      </table-wrap>
      <p><bold>Table 2.</bold> Experimental configuration.</p>
      <table-wrap id="tbl3">
        <label>Table 3</label>
        <table>
          <tbody>
            <tr>
              <td>
                <bold>Parameter</bold>
              </td>
              <td>
                <bold>Value</bold>
              </td>
            </tr>
            <tr>
              <td>Crowds (populations)</td>
              <td>5</td>
            </tr>
            <tr>
              <td>Individuals per population</td>
              <td>100</td>
            </tr>
            <tr>
              <td>Generations</td>
              <td>100</td>
            </tr>
            <tr>
              <td>Migration period</td>
              <td>10 generations</td>
            </tr>
            <tr>
              <td>Runs per setting</td>
              <td>5</td>
            </tr>
            <tr>
              <td>Clause/variable ratio α</td>
              <td>
                4.0 (below
                <italic>α</italic>
                <italic>
                  <sub>c</sub>
                </italic>
                ≈ 4.267)
              </td>
            </tr>
            <tr>
              <td>Generator mode</td>
              <td>Planted (guaranteed-satisfiable), Section 4.4</td>
            </tr>
            <tr>
              <td>Instance re-generation</td>
              <td>Fresh planted formula per run; shared across GA, WoC, and hybrid within that run</td>
            </tr>
            <tr>
              <td>Evaluations per run—GA</td>
              <td>10,000 (100 individuals × 100 generations)</td>
            </tr>
            <tr>
              <td>Evaluations per run—WoC/Hybrid</td>
              <td>50,000 (5 crowds × 100 individuals × 100 generations)</td>
            </tr>
            <tr>
              <td>Hardware</td>
              <td>Apple M3 Pro, macOS 14, Python 3</td>
            </tr>
            <tr>
              <td>Metrics</td>
              <td>fitness (mean, std, min, max); success ≥ 0.95; case-level time (s)</td>
            </tr>
          </tbody>
        </table>
      </table-wrap>
      <p>Because WoC and the hybrid each evolve five GA populations under the parameters of <bold>Table 1</bold>, they perform roughly five times the fitness evaluations of the single-population GA per run (50,000 vs. 10,000; <bold>Table 2</bold>). The GA results reported below should therefore be read as a lower-resource baseline rather than a compute-matched comparison; Sections 8 - 10 return to this point.</p>
    </sec>
    <sec id="sec7">
      <title>7. Results</title>
      <sec id="sec7dot1">
        <title>7.1. Quantitative Summary</title>
        <p><bold>Table 3</bold> reports the full fitness results on the planted 3-SAT instances described in Section 6. At the smallest size all three solvers reach fitness 1.0 on every run. At 40 and 60 variables the mean fitness stays above 0.99 for all solvers, with the WoC consensus achieving the highest observed mean at both larger sizes (0.9962 at 40v and 0.9975 at 60v). The success rate is 100% throughout under the 0.95 threshold. With only five runs per configuration, these comparisons are descriptive: we did not conduct inferential tests (e.g., a paired Wilcoxon signed-rank test across the five paired instances per size), so the observed ranking among GA, WoC, and the hybrid should not be read as statistically confirmed (Section 9). We also note that full satisfaction (<italic>f</italic> = 1) is not always reached at the larger sizes—for example the single-population GA peaks at 0.9938 (<italic>i.e.</italic> 159/160) at 40v.</p>
        <p><bold>Table 3.</bold> Fitness statistics over 5 runs per configuration. “Success” is the fraction of runs with fitness ≥ 0.95.</p>
        <table-wrap id="tbl4">
          <label>Table 4</label>
          <table>
            <tbody>
              <tr>
                <td>
                  <bold>Case</bold>
                </td>
                <td>
                  <bold>Alg.</bold>
                </td>
                <td>
                  <bold>Mean</bold>
                </td>
                <td>
                  <bold>Std</bold>
                </td>
                <td>
                  <bold>Max</bold>
                </td>
                <td>
                  <bold>Min</bold>
                </td>
                <td>
                  <bold>Success</bold>
                </td>
              </tr>
              <tr>
                <td>20v/80c</td>
                <td>GA</td>
                <td>1.0000</td>
                <td>0.0000</td>
                <td>1.0000</td>
                <td>1.0000</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>20v/80c</td>
                <td>WoC</td>
                <td>1.0000</td>
                <td>0.0000</td>
                <td>1.0000</td>
                <td>1.0000</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>20v/80c</td>
                <td>Hybrid</td>
                <td>1.0000</td>
                <td>0.0000</td>
                <td>1.0000</td>
                <td>1.0000</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>40v/160c</td>
                <td>GA</td>
                <td>0.9900</td>
                <td>0.0050</td>
                <td>0.9938</td>
                <td>0.9812</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>40v/160c</td>
                <td>WoC</td>
                <td>0.9962</td>
                <td>0.0031</td>
                <td>1.0000</td>
                <td>0.9938</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>40v/160c</td>
                <td>Hybrid</td>
                <td>0.9938</td>
                <td>0.0040</td>
                <td>1.0000</td>
                <td>0.9875</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>60v/240c</td>
                <td>GA</td>
                <td>0.9958</td>
                <td>0.0053</td>
                <td>1.0000</td>
                <td>0.9875</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>60v/240c</td>
                <td>WoC</td>
                <td>0.9975</td>
                <td>0.0020</td>
                <td>1.0000</td>
                <td>0.9958</td>
                <td>100%</td>
              </tr>
              <tr>
                <td>60v/240c</td>
                <td>Hybrid</td>
                <td>0.9933</td>
                <td>0.0033</td>
                <td>0.9958</td>
                <td>0.9875</td>
                <td>100%</td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
        <p>We report wall-clock time separately, at the case level, in <bold>Table 4</bold>. The batch driver times GA, WoC, and the hybrid together within a case (5 runs × 3 solvers), so the figure is not decomposable into a per-solver cost; Section 8 discusses the implications of this alongside the evaluation-budget asymmetry noted in Section 6.</p>
        <p><bold>Table 4.</bold> Case-Level wall-clock time at fixed density <italic>α</italic> = 4.0. Each value is a whole-case measurement (GA, WoC, and the hybrid run together for that case) and is not a per-algorithm measurement.</p>
        <table-wrap id="tbl5">
          <label>Table 5</label>
          <table>
            <tbody>
              <tr>
                <td>
                  <bold>Case</bold>
                </td>
                <td>
                  <bold>Clauses (m)</bold>
                </td>
                <td>
                  <bold>Case-level time (s)</bold>
                </td>
              </tr>
              <tr>
                <td>20v/80c</td>
                <td>80</td>
                <td>21.16</td>
              </tr>
              <tr>
                <td>40v/160c</td>
                <td>160</td>
                <td>42.85</td>
              </tr>
              <tr>
                <td>60v/240c</td>
                <td>240</td>
                <td>62.27</td>
              </tr>
            </tbody>
          </table>
        </table-wrap>
      </sec>
      <sec id="sec7dot2">
        <title>7.2. Graphical Analysis</title>
        <p><xref ref-type="fig" rid="fig2">Figure 2</xref> compares mean fitness with standard-deviation error bars. The WoC ensemble both raises the mean and tightens the spread relative to the single GA at 40v and 60v, consistent with a variance-reduction effect from consensus aggregation, though as noted above this is a descriptive pattern from five runs rather than a statistically tested one. <xref ref-type="fig" rid="fig3">Figure 3</xref> plots the case-level wall-clock time of <bold>Table 4</bold> against clause count: growth is close to linear in m over the tested range (≈ 21 → 43 → 62 s for <italic>m</italic> = 80, 160, 240), indicating the harness scales gracefully in this regime.</p>
        <fig id="fig2">
          <label>Figure 2</label>
          <caption>
            <p>Mean fitness of GA, WoC, and the hybrid across the three instance sizes, with standard-deviation error bars. All solvers exceed 0.99; WoC attains the highest observed mean at the two larger sizes (five runs per configuration; see Section 7.1).</p>
          </caption>
          <graphic xlink:href="https://html.scirp.org/file/1724842-rId34.jpeg?20261113020940" />
        </fig>
        <fig id="fig3">
          <label>Figure 3</label>
          <caption>
            <p>Case-Level wall-clock time (<bold>Table 4</bold>) versus clause count at fixed density <italic>α</italic> = 4.0. A linear reference through the first point is shown; measured growth is near-linear over the tested range. Values are shared across all three solvers within a case (Section 7.1, Section 8).</p>
          </caption>
          <graphic xlink:href="https://html.scirp.org/file/1724842-rId35.jpeg?20261113020940" />
        </fig>
      </sec>
    </sec>
    <sec id="sec8">
      <title>8. Discussion</title>
      <p><bold>Why the results are near-perfect.</bold> Two compounding factors explain the near-perfect scores. First, every instance uses density <italic>α</italic> = 4.0, below the random-3-SAT threshold <italic>α</italic><italic><sub>c</sub></italic> ≈ 4.267 [<xref ref-type="bibr" rid="B21">21</xref>] [<xref ref-type="bibr" rid="B22">22</xref>]; in the uniformly random ensemble this regime is under-constrained and comparatively easy. Second, and more importantly, our instances are drawn from the planted ensemble (Section 4.4): every generated formula is satisfiable by construction and biased toward the planted assignment, which typically makes it easier than a uniformly random formula at the same nominal density (Section 2.4). The uniformly high fitness and 100% success are therefore properties of the generator and the density regime at least as much as of the solvers; a sterner test would compare solvers on uniformly random (non-planted) instances swept through <italic>α</italic>c, where the easy-hard-easy pattern and solver differences become pronounced.</p>
      <p><bold>What the</bold><bold>WoC</bold><bold>consensus buys.</bold> The clearest positive effect is variance reduction and a modest mean improvement from consensus aggregation: at both larger sizes WoC has the highest mean and the smallest standard deviation (<bold>Table 3</bold>, <xref ref-type="fig" rid="fig2">Figure 2</xref>). This matches the reported behavior of WoC on other NP-hard problems [<xref ref-type="bibr" rid="B7">7</xref>] [<xref ref-type="bibr" rid="B8">8</xref>]. With five runs per configuration, however, we treat this as a descriptive rather than a statistically confirmed pattern (Section 7.1, Section 9).</p>
      <p><bold>Honest anomalies.</bold> Two points temper the headline claims. First, the migration-based hybrid is not uniformly the strongest: at 60v its mean (0.9933) is slightly below both the single GA (0.9958) and WoC (0.9975), and its best run there reaches only 0.9958 (239/240), never fully solving an instance. The consistent winner is the plain WoC consensus, not the migration hybrid; aggressive migration may erode the very diversity that consensus exploits. Second, wall-clock time (<bold>Table 4</bold>) is measured at the case level: the batch driver times GA, WoC, and the hybrid together within a case rather than individually, so it should not be read as a per-solver cost. This is especially relevant given Section 6’s budget note—WoC and the hybrid evolve five GA populations and thus perform roughly five times the fitness evaluations of the single GA per run—so intrinsically higher compute, not just better search, is a plausible contributor to their fitness advantage. We recommend both per-solver timing and a compute-matched comparison (e.g., a single GA run for five times as many generations) in future work (Section 10).</p>
      <p><bold>Success metric.</bold> Defining success as fitness ≥ 0.95 conflates “near-optimal” with “solved.” Under that threshold every run succeeds, but the exact solve rate (<italic>f</italic> = 1) is lower at the larger sizes. Reporting both a threshold-success and an exact-solve rate would sharpen the picture; both are also based on only five runs per configuration (Section 9).</p>
    </sec>
    <sec id="sec9">
      <title>9. Threats to Validity</title>
      <p><italic>Construct validity</italic>: the 0.95 success threshold and the case-level timing of <bold>Table 4</bold> (Section 8) can overstate solver strength. In addition, because WoC and the hybrid receive roughly five times the GA’s fitness-evaluation budget (Section 6), the observed fitness ranking conflates search-strategy quality with compute budget.</p>
      <p><italic>External validity</italic>: results at a single density <italic>α</italic> = 4.0 and <italic>n</italic> ≤ 60 may not generalize to the hard near-threshold regime or to larger <italic>n</italic>; the phase-transition literature predicts markedly different behavior near <italic>α</italic><italic><sub>c</sub></italic>. All reported benchmarks additionally use the planted, guaranteed-satisfiable generator (Section 4.4); because planting biases the formula distribution independently of density (Section 2.4), results may not transfer to uniformly random 3-SAT at the same nominal <italic>α</italic>.</p>
      <p><italic>Internal validity</italic>: five runs per setting yield noisy standard deviations, and we do not report inferential statistics (confidence intervals or significance tests) for the between-solver comparisons; the means and standard deviations in <bold>Table 3</bold> should be read descriptively (Section 7.1). More seeds, and a paired significance test across the five per-instance comparisons at each size, would tighten these estimates. The instance-generator guarantee, at least, is not a threat: it is formally verified (Section 5).</p>
    </sec>
    <sec id="sec10">
      <title>10. Conclusions and Future Work</title>
      <p>We presented a hybrid GA + WoC solver for 3-SAT, evaluated it against its GA and WoC components on guaranteed-satisfiable (planted) instances, and contributed a machine-checked correctness proof of the planted instance generator underpinning the experiments. In the under-constrained, planted regime (<italic>α</italic> = 4.0) all methods achieve mean fitness ≥ 0.99 and 100% threshold-success, with the WoC consensus showing the best observed mean and lowest variance at the larger sizes—though with only five runs per configuration this ranking is descriptive rather than statistically confirmed (Section 7, Section 9). Honest analysis shows the migration hybrid does not uniformly beat plain WoC, that the near-perfect numbers partly reflect planting as well as an easy density regime, and that WoC’s advantage is entangled with a roughly five-times-larger evaluation budget than the single GA’s (Section 6, Section 8).</p>
      <p>Future work should: 1) sweep the clause density through the phase transition at <italic>α</italic><italic><sub>c</sub></italic> ≈ 4.267 to expose solver differences on genuinely hard instances; 2) hybridize with memetic local search (GSAT/WalkSAT) [<xref ref-type="bibr" rid="B17">17</xref>] [<xref ref-type="bibr" rid="B18">18</xref>] to reach exact satisfaction more reliably; 3) tune migration to preserve diversity, since over-migration appears to hurt the consensus; 4) report per-solver timing and both threshold- and exact-solve rates; 5) extend the Lean development from generator correctness toward verified fitness accounting for the solver itself; 6) run a compute-matched comparison between the single GA and the five-population ensembles (e.g., a single GA population run for five times as many generations, or with population size scaled by five); 7) evaluate on uniformly random, non-planted instances swept through the phase transition to disentangle the generator’s contribution from the solvers’; and 8) report inferential statistics, such as paired significance tests across per-instance comparisons, alongside the descriptive statistics of <bold>Table 3</bold>.</p>
    </sec>
    <sec id="sec11">
      <title>Acknowledgements</title>
      <p>Prepared for CSE-545. The author thanks the course staff for the project specification.</p>
    </sec>
    <sec id="sec12">
      <title>Appendix A: Reproducibility</title>
      <p>The project runs from either a Tkinter GUI or a command-line driver, sharing one solver backend.</p>
      <p><bold>Dependencies.</bold> pip install numpy matplotlib</p>
      <p><bold>Project files.</bold> sat_solver.py (GUI + solver), run_experiments.py (batch driver), plot_results.py (figures), results_3sat.json (generated results).</p>
      <p><bold>Interactive.</bold> python sat_solver.py opens the solver; enter n and m, click Make random 3-SAT or Make satisfiable 3-SAT, then Run GA/Run WoC/Run Hybrid/Run Comparison.</p>
      <p><bold>Batch.</bold> python run_experiments.py runs GA, WoC, and the hybrid on (20, 80), (40, 160), (60, 240), five runs each, printing summary statistics and writing results_3sat.json; python plot_results.py regenerates the figures. A fixed random seed makes runs deterministic; per-run planted-instance seeds are recorded in results_3sat.json (see the reproducibility note in Section 6 for the pending insertion of these identifiers into the manuscript).</p>
    </sec>
    <sec id="sec13">
      <title>Appendix B: Machine-Checked Lean 4 Proof</title>
      <p>The following self-contained Lean 4 source (no external libraries) formalizes and verifies Theorems 1, 2, and 3. It was independently compiled and checked end-to-end with a genuine Lean 4.15.0 toolchain (not merely hand-inspected): every #eval and #print axioms line shown below is the toolchain’s actual, unedited output. #print axioms confirms each theorem depends only on propext and Quot.sound — no sorry, no classical choice, no unproven lemma — and the executable #eval checks return true, 2, true for the planted example and false, 1, false for a non-planted, unsatisfied example exercising the general direction of Theorem 3.</p>
      <fig id="fig4">
        <label>Figure 4</label>
        <graphic xlink:href="https://html.scirp.org/file/1724842-rId45.jpeg?20261113020943" />
      </fig>
      <fig id="fig5">
        <label>Figure 5</label>
        <graphic xlink:href="https://html.scirp.org/file/1724842-rId46.jpeg?20261113020943" />
      </fig>
      <fig id="fig6">
        <label>Figure 6</label>
        <graphic xlink:href="https://html.scirp.org/file/1724842-rId47.jpeg?20261113020943" />
      </fig>
    </sec>
  </body>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="B1">
        <label>1.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Cook, S.A. (1971) The Complexity of Theorem-Proving Procedures. <italic>Proceedings of the Third Annual ACM Symposium on Theory of Computing</italic>— <italic>STOC</italic>’71, Shaker Heights 3-5 May 1971, 151-158. https://doi.org/10.1145/800157.805047 <pub-id pub-id-type="doi">10.1145/800157.805047</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1145/800157.805047">https://doi.org/10.1145/800157.805047</ext-link></mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Cook, S.A.</string-name>
            </person-group>
            <year>1971</year>
            <article-title>The Complexity of Theorem-Proving Procedures</article-title>
            <source>Proceedings of the Third Annual ACM Symposium on Theory of Computing—STOC’71</source>
            <volume>151</volume>
            <pub-id pub-id-type="doi">10.1145/800157.805047</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B2">
        <label>2.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.</mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Garey, M.R.</string-name>
              <string-name>Johnson, D.S.</string-name>
            </person-group>
            <year>1979</year>
            <article-title>Computers and Intractability: A Guide to the Theory of NP-Completeness</article-title>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B3">
        <label>3.</label>
        <citation-alternatives>
          <mixed-citation publication-type="book">Holland, J.H. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press.</mixed-citation>
          <element-citation publication-type="book">
            <person-group person-group-type="author">
              <string-name>Holland, J.H.</string-name>
            </person-group>
            <year>1975</year>
            <article-title>Adaptation in Natural and Artificial Systems</article-title>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B4">
        <label>4.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.</mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Goldberg, D.E.</string-name>
              <string-name>Search, O</string-name>
            </person-group>
            <year>1989</year>
            <article-title>Genetic Algorithms in Search, Optimization, and Machine Learning</article-title>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B5">
        <label>5.</label>
        <citation-alternatives>
          <mixed-citation publication-type="book">Mitchell, M. (1998) An Introduction to Genetic Algorithms. MIT Press.</mixed-citation>
          <element-citation publication-type="book">
            <person-group person-group-type="author">
              <string-name>Mitchell, M.</string-name>
            </person-group>
            <year>1998</year>
            <article-title>An Introduction to Genetic Algorithms</article-title>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B6">
        <label>6.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Gottlieb, J., Marchiori, E. and Rossi, C. (2002) Evolutionary Algorithms for the Satisfiability Problem. <italic>Evolutionary Computation</italic>, 10, 35-50. https://doi.org/10.1162/106365602317301763 <pub-id pub-id-type="doi">10.1162/106365602317301763</pub-id><pub-id pub-id-type="pmid">11911782</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1162/106365602317301763">https://doi.org/10.1162/106365602317301763</ext-link></mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Gottlieb, J.</string-name>
              <string-name>Marchiori, E.</string-name>
              <string-name>Rossi, C.</string-name>
            </person-group>
            <year>2002</year>
            <article-title>Evolutionary Algorithms for the Satisfiability Problem</article-title>
            <source>Evolutionary Computation</source>
            <volume>10</volume>
            <pub-id pub-id-type="doi">10.1162/106365602317301763</pub-id>
            <pub-id pub-id-type="pmid">11911782</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B7">
        <label>7.</label>
        <citation-alternatives>
          <mixed-citation publication-type="journal">Yampolskiy, R.V. and Barkouky, A.E. (2011) Wisdom of Artificial Crowds Algorithm for Solving NP-Hard Problems. <italic>International Journal of Bio-Inspired Computation</italic>, 3, 358-369. https://doi.org/10.1504/ijbic.2011.043624 <pub-id pub-id-type="doi">10.1504/ijbic.2011.043624</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1504/ijbic.2011.043624">https://doi.org/10.1504/ijbic.2011.043624</ext-link></mixed-citation>
          <element-citation publication-type="journal">
            <person-group person-group-type="author">
              <string-name>Yampolskiy, R.V.</string-name>
              <string-name>Barkouky, A.E.</string-name>
            </person-group>
            <year>2011</year>
            <article-title>Wisdom of Artificial Crowds Algorithm for Solving NP-Hard Problems</article-title>
            <source>International Journal of Bio-Inspired Computation</source>
            <volume>3</volume>
            <pub-id pub-id-type="doi">10.1504/ijbic.2011.043624</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B8">
        <label>8.</label>
        <citation-alternatives>
          <mixed-citation publication-type="journal">Yampolskiy, R.V., Ashby, L. and Hassan, L. (2012) Wisdom of Artificial Crowds—A Metaheuristic Algorithm for Optimization. <italic>Journal of Intelligent Learning Systems and Applications</italic>, 4, 98-107. https://doi.org/10.4236/jilsa.2012.42009 <pub-id pub-id-type="doi">10.4236/jilsa.2012.42009</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.4236/jilsa.2012.42009">https://doi.org/10.4236/jilsa.2012.42009</ext-link></mixed-citation>
          <element-citation publication-type="journal">
            <person-group person-group-type="author">
              <string-name>Yampolskiy, R.V.</string-name>
              <string-name>Ashby, L.</string-name>
              <string-name>Hassan, L.</string-name>
            </person-group>
            <year>2012</year>
            <article-title>Wisdom of Artificial Crowds—A Metaheuristic Algorithm for Optimization</article-title>
            <source>Journal of Intelligent Learning Systems and Applications</source>
            <volume>4</volume>
            <pub-id pub-id-type="doi">10.4236/jilsa.2012.42009</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B9">
        <label>9.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Surowiecki, J. (2004) The Wisdom of Crowds. Doubleday.</mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Surowiecki, J.</string-name>
            </person-group>
            <year>2004</year>
            <article-title>The Wisdom of Crowds</article-title>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B10">
        <label>10.</label>
        <citation-alternatives>
          <mixed-citation publication-type="book">Bonabeau, E., Dorigo, M. and Theraulaz, G. (1999) Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.</mixed-citation>
          <element-citation publication-type="book">
            <person-group person-group-type="author">
              <string-name>Bonabeau, E.</string-name>
              <string-name>Dorigo, M.</string-name>
              <string-name>Theraulaz, G.</string-name>
            </person-group>
            <year>1999</year>
            <article-title>Swarm Intelligence: From Natural to Artificial Systems</article-title>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B11">
        <label>11.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Ashby, L.H. and Yampolskiy, R.V. (2011) Genetic Algorithm and Wisdom of Artificial Crowds Algorithm Applied to Light Up. 2011 16 <italic>th International Conference on Computer Games</italic>( <italic>CGAMES</italic>), Louisville, 27-30 July 2011, 27-32. https://doi.org/10.1109/cgames.2011.6000341 <pub-id pub-id-type="doi">10.1109/cgames.2011.6000341</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1109/cgames.2011.6000341">https://doi.org/10.1109/cgames.2011.6000341</ext-link></mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Ashby, L.H.</string-name>
              <string-name>Yampolskiy, R.V.</string-name>
            </person-group>
            <year>2011</year>
            <article-title>Genetic Algorithm and Wisdom of Artificial Crowds Algorithm Applied to Light Up</article-title>
            <source>2011 16th International Conference on Computer Games (CGAMES)</source>
            <volume>27</volume>
            <pub-id pub-id-type="doi">10.1109/cgames.2011.6000341</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B12">
        <label>12.</label>
        <citation-alternatives>
          <mixed-citation publication-type="journal">Aiman, U. and Asrar, N. (2015) Genetic Algorithm Based Solution to SAT-3 Problem. <italic>Journal of Computer Sciences and Applications</italic>, 3, 33-39.</mixed-citation>
          <element-citation publication-type="journal">
            <person-group person-group-type="author">
              <string-name>Aiman, U.</string-name>
              <string-name>Asrar, N.</string-name>
            </person-group>
            <year>2015</year>
            <article-title>Genetic Algorithm Based Solution to SAT-3 Problem</article-title>
            <source>Journal of Computer Sciences and Applications</source>
            <volume>3</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B13">
        <label>13.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">De Jong, K.A. and Spears, W.M. (1989) Using Genetic Algorithms to Solve NP-Complete Problems. <italic>Proceedings of the Third International Conference on Genetic Algorithms</italic>( <italic>ICGA</italic>) 1989, Fairfax, June 1989, 124-132.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Jong, K.A.</string-name>
              <string-name>Spears, W.M.</string-name>
              <string-name>Fairfax, J</string-name>
            </person-group>
            <year>1989</year>
            <article-title>Using Genetic Algorithms to Solve NP-Complete Problems</article-title>
            <source>Proceedings of the Third International Conference on Genetic Algorithms (ICGA) 1989</source>
            <volume>124</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B14">
        <label>14.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Eiben, A.E. and van der Hauw, J.K. (1997) Solving 3-SAT with Adaptive Genetic Algorithms. <italic>Proc</italic><italic>eedings of</italic> 4 <italic>th IEEE Conf</italic><italic>erence</italic><italic>on Evolutionary Computation</italic>( <italic>ICEC</italic>), Indianapolis, 13-16 April 1997, 81-86.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Eiben, A.E.</string-name>
              <string-name>Hauw, J.K.</string-name>
            </person-group>
            <year>1997</year>
            <article-title>Solving 3-SAT with Adaptive Genetic Algorithms</article-title>
            <source>Proceedings of 4th IEEE Conference on Evolutionary Computation (ICEC)</source>
            <volume>13</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B15">
        <label>15.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Bäck, T., Eiben, A.E. and Vink, M.E. (1998) A Superior Evolutionary Algorithm for 3-SAT. In: Porto, V.W., Saravanan, N., Waagen, D. and Eiben, A.E., Eds., <italic>Evolutionary Programming VII</italic>, Springer, 123-136. https://doi.org/10.1007/bfb0040766 <pub-id pub-id-type="doi">10.1007/bfb0040766</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/bfb0040766">https://doi.org/10.1007/bfb0040766</ext-link></mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Eiben, A.E.</string-name>
              <string-name>Vink, M.E.</string-name>
              <string-name>Porto, V.W.</string-name>
              <string-name>Saravanan, N.</string-name>
              <string-name>Waagen, D.</string-name>
              <string-name>Eiben, A.E.</string-name>
              <string-name>VII, S</string-name>
            </person-group>
            <year>1998</year>
            <article-title>A Superior Evolutionary Algorithm for 3-SAT</article-title>
            <source>In: Porto</source>
            <volume>123</volume>
            <pub-id pub-id-type="doi">10.1007/bfb0040766</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B16">
        <label>16.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Marchiori, E. and Rossi, C. (1999) A Flipping Genetic Algorithm for Hard 3-SAT Problems. <italic>Proceedings of the Genetic and Evolutionary Computation Conference</italic> ( <italic>GECCO</italic>) 1999, Orlando, 13-17 July 1999, 393-400.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Marchiori, E.</string-name>
              <string-name>Rossi, C.</string-name>
            </person-group>
            <year>1999</year>
            <article-title>A Flipping Genetic Algorithm for Hard 3-SAT Problems</article-title>
            <source>Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) 1999</source>
            <volume>13</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B17">
        <label>17.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Selman, B., Levesque, H. and Mitchell, D. (1992) A New Method for Solving Hard Satisfiability Problems. <italic>Proc</italic><italic>eedings of</italic>10 <italic>th National Conf</italic><italic>erence</italic><italic>on Artificial Intelligence</italic>( <italic>AAAI</italic>) 1992, San Jose, 12-16 July 1992, 440-446.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Selman, B.</string-name>
              <string-name>Levesque, H.</string-name>
              <string-name>Mitchell, D.</string-name>
            </person-group>
            <year>1992</year>
            <article-title>A New Method for Solving Hard Satisfiability Problems</article-title>
            <source>Proceedings of 10th National Conference on Artificial Intelligence (AAAI) 1992</source>
            <volume>12</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B18">
        <label>18.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Selman, B., Kautz, H.A. and Cohen, B. (1994) Noise Strategies for Improving Local Search. <italic>Proceedings of the</italic> 12 <italic>th National Conference on Artificial Intelligence</italic> ( <italic>AAAI</italic>) 1994, Seattle, 31 July-4 August 1994, 337-343.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Selman, B.</string-name>
              <string-name>Kautz, H.A.</string-name>
              <string-name>Cohen, B.</string-name>
            </person-group>
            <year>1994</year>
            <article-title>Noise Strategies for Improving Local Search</article-title>
            <source>Proceedings of the 12th National Conference on Artificial Intelligence (AAAI) 1994</source>
            <volume>31</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B19">
        <label>19.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Buzdalov, M. and Doerr, B. (2017). Runtime Analysis of the (1 + ( <italic>λ</italic>, <italic>λ</italic>)) Genetic Algorithm on Random Satisfiable 3-CNF Formulas. <italic>Proceedings of the Genetic and Evolutionary Computation Conference</italic>, Berlin, 15-19 July 2017, 1343-1350. https://doi.org/10.1145/3071178.3071297 <pub-id pub-id-type="doi">10.1145/3071178.3071297</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1145/3071178.3071297">https://doi.org/10.1145/3071178.3071297</ext-link></mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Buzdalov, M.</string-name>
              <string-name>Doerr, B.</string-name>
              <string-name>Conference, B</string-name>
            </person-group>
            <year>2017</year>
            <pub-id pub-id-type="doi">10.1145/3071178.3071297</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B20">
        <label>20.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Schwardta, J. and Budich, J.C. (2025) Advancing Stochastic 3-SAT Solvers by Dissipating Oversatisfied Constraints. <italic>Proceedings of the National Academy of Sciences of the United States of America</italic>, 122, e2517297122.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Schwardta, J.</string-name>
              <string-name>Budich, J.C.</string-name>
            </person-group>
            <year>2025</year>
            <article-title>Advancing Stochastic 3-SAT Solvers by Dissipating Oversatisfied Constraints</article-title>
            <source>Proceedings of the National Academy of Sciences of the United States of America</source>
            <volume>122</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B21">
        <label>21.</label>
        <citation-alternatives>
          <mixed-citation publication-type="confproc">Mitchell, D., Selman, B. and Levesque, H. (1992) Hard and Easy Distributions of SAT Problems. <italic>Proc</italic><italic>eedings of</italic> 10 <italic>th National Conf</italic><italic>erence</italic><italic>on Artificial Intelligence</italic>( <italic>AAAI</italic>) 1992, San Jose, 12-16 July 1992, 459-465.</mixed-citation>
          <element-citation publication-type="confproc">
            <person-group person-group-type="author">
              <string-name>Mitchell, D.</string-name>
              <string-name>Selman, B.</string-name>
              <string-name>Levesque, H.</string-name>
            </person-group>
            <year>1992</year>
            <article-title>Hard and Easy Distributions of SAT Problems</article-title>
            <source>Proceedings of 10th National Conference on Artificial Intelligence (AAAI) 1992</source>
            <volume>12</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B22">
        <label>22.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Mézard, M., Parisi, G. and Zecchina, R. (2002) Analytic and Algorithmic Solution of Random Satisfiability Problems. <italic>Science</italic>, 297, 812-815. https://doi.org/10.1126/science.1073287 <pub-id pub-id-type="doi">10.1126/science.1073287</pub-id><pub-id pub-id-type="pmid">12089451</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1126/science.1073287">https://doi.org/10.1126/science.1073287</ext-link></mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Parisi, G.</string-name>
              <string-name>Zecchina, R.</string-name>
            </person-group>
            <year>2002</year>
            <article-title>Analytic and Algorithmic Solution of Random Satisfiability Problems</article-title>
            <source>Science</source>
            <volume>297</volume>
            <pub-id pub-id-type="doi">10.1126/science.1073287</pub-id>
            <pub-id pub-id-type="pmid">12089451</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B23">
        <label>23.</label>
        <citation-alternatives>
          <mixed-citation publication-type="book">Hoos, H.H. and Stützle, T. (2000) SATLIB: An Online Resource for Research on SAT. <italic>SAT</italic> 2000, IOS Press, 283-292.</mixed-citation>
          <element-citation publication-type="book">
            <person-group person-group-type="author">
              <string-name>Hoos, H.H.</string-name>
            </person-group>
            <year>2000</year>
            <article-title>SATLIB: An Online Resource for Research on SAT</article-title>
            <source>SAT 2000</source>
            <volume>283</volume>
          </element-citation>
        </citation-alternatives>
      </ref>
      <ref id="B24">
        <label>24.</label>
        <citation-alternatives>
          <mixed-citation publication-type="other">Moura, L.D. and Ullrich, S. (2021) The Lean 4 Theorem Prover and Programming Language. In: Platzer, A. and Sutcliffe, G., Eds., <italic>Automated Deduction</italic>— <italic>CADE</italic> 28, Springer, 625-635. https://doi.org/10.1007/978-3-030-79876-5_37 <pub-id pub-id-type="doi">10.1007/978-3-030-79876-5_37</pub-id><ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/978-3-030-79876-5_37">https://doi.org/10.1007/978-3-030-79876-5_37</ext-link></mixed-citation>
          <element-citation publication-type="other">
            <person-group person-group-type="author">
              <string-name>Moura, L.D.</string-name>
              <string-name>Ullrich, S.</string-name>
              <string-name>Platzer, A.</string-name>
              <string-name>Sutcliffe, G.</string-name>
            </person-group>
            <year>2021</year>
            <article-title>The Lean 4 Theorem Prover and Programming Language</article-title>
            <source>In: Platzer</source>
            <volume>625</volume>
            <pub-id pub-id-type="doi">10.1007/978-3-030-79876-5_37</pub-id>
          </element-citation>
        </citation-alternatives>
      </ref>
    </ref-list>
  </back>
</article>