npm - @stevenvo780/st-lang - Versions diffs - 4.6.0 → 4.7.0 - Mend

@stevenvo780/st-lang 4.6.0 → 4.7.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (2534) hide show

package/dist/tests/solver/mus/extract.test.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"extract.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/mus/extract.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,iBAAiB;AACjB,+DAA+D;;AAE/D,mCAA8C;AAC9C,6CAM6B;AAE7B,iEAAiE;AACjE,EAAE;AACF,sEAAsE;AACtE,oEAAoE;AACpE,iBAAiB;AAEjB,SAAS,WAAW,CAAC,OAAmB;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,KAAK,MAAM,GAAG,IAAI,CAAC;YAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrE,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,WAAW,CAAC,OAAmB,EAAE,GAAyB;IACjE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAS;YAChC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1C,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,SAAS,GAAc,CAAC,OAAO,EAAE,EAAE;IACvC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,qCAAqC;QACrC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,MAAM,oBAAoB,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;IAC/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IAC7C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,UAAU,GAAmB,CAAC,UAAU,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;AAEnE,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,WAAW;IACX,wCAAwC;IACxC,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,yCAAyC;KAC/C,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,sBAAsB,EAAE,CAAC,SAAS,EAAE,EAAE;QACxD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,wCAAwC,EAAE,GAAG,EAAE;IACtD,aAAa;IACb,UAAU;IACV,eAAe;IACf,WAAW;IACX,iCAAiC;IACjC,iCAAiC;IACjC,yBAAyB;IACzB,gEAAgE;IAChE,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS;KACnB,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,qBAAqB,EAAE,CAAC,SAAS,EAAE,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,kEAAkE;QAClE,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ;QAChB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,kCAAkC;KAC5C,CAAC;IAEF,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,CAAC,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,CAAC;QACpE,MAAM,CAAC,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;QACrE,MAAM,CAAC,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,iDAAiD;QACjD,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;KACxB,CAAC;IACF,6DAA6D;IAE7D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,6CAA6C,EAAE,CAAC,SAAS,EAAE,EAAE;QAC/E,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,6CAA6C;QAC7C,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,+CAA+C;QAC/C,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,iEAAiE;AAEjE,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,2DAA2D;IAC3D,2BAA2B;IAC3B,2BAA2B;IAC3B,gCAAgC;IAChC,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;KACxB,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,+BAA+B,EAAE,CAAC,SAAS,EAAE,EAAE;QACjE,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,yBAAyB;QACzB,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,uCAAuC;QACvC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;QACD,kCAAkC;QAClC,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,IAAA,eAAM,EAAC,MAAM,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,0DAA0D;IAC1D,+DAA+D;IAC/D,eAAe;IACf,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,uBAAuB;QAChC,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;KACnB,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,0BAA0B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC5D,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACjD,SAAS;QACT,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,WAAW;QACX,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,IAAA,eAAM,EAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEpC,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,yBAAyB,EAAE,CAAC,SAAS,EAAE,EAAE;QAC3D,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE5B,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,kBAAkB,EAAE,CAAC,SAAS,EAAE,EAAE;QACpD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE5D,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,6BAA6B,EAAE,CAAC,SAAS,EAAE,EAAE;QAC/D,MAAM,EAAE,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACzD,MAAM,EAAE,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1C,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,0CAA0C,EAAE,CAAC,SAAS,EAAE,EAAE;QAC5E,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;YAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACtC,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,wDAAwD;IACxD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,CAAC,EAAE,gCAAgC;QACtC,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;QAClB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,SAAS;KACnB,CAAC;IAEF,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE;YACzC,SAAS,EAAE,UAAU;YACrB,aAAa,EAAE,CAAC;SACjB,CAAC,CAAC;QACH,qEAAqE;QACrE,4BAA4B;QAC5B,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,iEAAiE;IACjE,wDAAwD;IACxD,oEAAoE;IACpE,2DAA2D;IAE3D,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;QACX,CAAC,CAAC,CAAC,EAAE,kBAAkB;KACxB,CAAC;IAEF,+DAA+D;IAC/D,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAElC,MAAM,MAAM,GAAqB;QAC/B,oBAAoB,CAAC,WAAqB;YACxC,qEAAqE;YACrE,MAAM,MAAM,GAAe,EAAE,CAAC;YAC9B,MAAM,eAAe,GAAa,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,IAAI,WAAW,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;oBACxB,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;YACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YAC9B,IAAI,GAAG;gBAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YAC9B,0DAA0D;YAC1D,4DAA4D;YAC5D,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,eAAe,EAAE,CAAC;QAC5D,CAAC;KACF,CAAC;IAEF,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,GAAG,GAAG,IAAA,6BAAuB,EAAC,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uBAAuB,EAAE,GAAG,EAAE;QAC/B,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,IAAA,6BAAuB,EAAC,UAAU,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QACtE,kEAAkE;QAClE,kEAAkE;QAClE,gEAAgE;QAChE,6BAA6B;QAC7B,MAAM,WAAW,GAAqB;YACpC,oBAAoB,CAAC,WAAW;gBAC9B,MAAM,MAAM,GAAe,EAAE,CAAC;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC7C,IAAI,WAAW,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;wBAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,CAAC;gBACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC9B,IAAI,GAAG;oBAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;gBAC9B,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAE,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;YAChE,CAAC;SACF,CAAC;QACF,MAAM,IAAI,GAAG,IAAA,6BAAuB,EAAC,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QAC5E,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7B,oEAAoE;QACpE,uDAAuD;QACvD,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,6BAAuB,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gEAAgE;AAEhE,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,yDAAyD;IACzD,MAAM,OAAO,GAAG;QACd,CAAC,CAAC,CAAC,EAAE,kBAAkB;QACvB,CAAC,CAAC,CAAC,EAAE,IAAI;QACT,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,uBAAuB;QAChC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK;KACZ,CAAC;IAEF,WAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,qBAAqB,EAAE,CAAC,SAAS,EAAE,EAAE;QACvD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,OAAO,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2/clause-learning.test.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"clause-learning.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/clause-learning.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2/clause-learning.test.js ADDED Viewed

@@ -0,0 +1,73 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_1 = require("../../../solver/cdcl-v2");
+(0, vitest_1.describe)('analyzeConflict1UIP', () => {
+    (0, vitest_1.it)('produces empty learned + btLevel=-1 when conflict at root level (DL=0)', () => {
+        const r = (0, cdcl_v2_1.analyzeConflict1UIP)(0, {
+            clauses: [new Int32Array([1, 2])],
+            trail: [1, 2],
+            currentLevel: 0,
+            varLevel: new Int32Array([0, 0, 0]),
+            varAnte: new Int32Array([cdcl_v2_1.NO_ANTECEDENT, cdcl_v2_1.NO_ANTECEDENT, cdcl_v2_1.NO_ANTECEDENT]),
+        });
+        (0, vitest_1.expect)(r.learned.length).toBe(0);
+        (0, vitest_1.expect)(r.btLevel).toBe(-1);
+    });
+    (0, vitest_1.it)('learns the negation of a unique decision when conflict at DL=1 with single var at current level', () => {
+        // Escenario: a (decisión nivel 1) propaga b en nivel 1 vía cláusula (¬a, b).
+        // Otra cláusula (¬a, ¬b) entra en conflicto al estar a, b ambas true.
+        // Trail: [a@1, b@1]. Antecedent de b = clauses[0]. Antecedent de a = -1.
+        // Conflicto en clauses[1] = (¬a, ¬b).
+        //
+        // 1UIP analysis:
+        //   - Empezamos por (¬a, ¬b): seen={a,b}, counter=2 (ambas DL=1).
+        //   - Trail back: b → counter=1, varAnte[b]=clauses[0]=(¬a,b). addLits sin var b ⇒ a ya está seen, skip.
+        //   - Trail back: a → counter=0, assertLit = -a.
+        // Aprendido: [-a]. btLevel=0.
+        const r = (0, cdcl_v2_1.analyzeConflict1UIP)(1, {
+            clauses: [
+                new Int32Array([-1, 2]), // antecedente de b
+                new Int32Array([-1, -2]), // conflicto
+            ],
+            trail: [1, 2],
+            currentLevel: 1,
+            // a en nivel 1, b en nivel 1
+            varLevel: new Int32Array([-1, 1, 1]),
+            varAnte: new Int32Array([cdcl_v2_1.NO_ANTECEDENT, cdcl_v2_1.NO_ANTECEDENT, 0]),
+        });
+        (0, vitest_1.expect)(Array.from(r.learned)).toEqual([-1]);
+        (0, vitest_1.expect)(r.btLevel).toBe(0);
+        (0, vitest_1.expect)(r.bumped).toContain(1);
+        (0, vitest_1.expect)(r.bumped).toContain(2);
+    });
+    (0, vitest_1.it)('returns a non-trivial learned clause spanning multiple decision levels', () => {
+        // Vars: 1, 2 decisiones; 3 propagada por (¬1, ¬2, 3); conflicto en (¬2, ¬3).
+        // Trail: [1@1, 2@2, 3@2]. Conflicto: (¬2, ¬3).
+        // Análisis:
+        //   - Empezar por (¬2, ¬3): seen={2,3}, counter=2 (ambos DL=2).
+        //   - Trail back desde 3 (top): seen[3]=1 → counter=1. varAnte[3] = (¬1,¬2,3),
+        //     addLits sin var 3: 1 está sin marcar y DL=1 ≠ 2 ⇒ outLits=[-1], btLevel=1.
+        //     2 ya está marcada, skip.
+        //   - Trail back: 2 → counter=0, assertLit = -2.
+        // Aprendido: [-2, -1]. btLevel=1.
+        const r = (0, cdcl_v2_1.analyzeConflict1UIP)(1, {
+            clauses: [
+                new Int32Array([-1, -2, 3]), // antecedente de 3
+                new Int32Array([-2, -3]), // conflicto
+            ],
+            trail: [1, 2, 3],
+            currentLevel: 2,
+            varLevel: new Int32Array([-1, 1, 2, 2]),
+            varAnte: new Int32Array([cdcl_v2_1.NO_ANTECEDENT, cdcl_v2_1.NO_ANTECEDENT, cdcl_v2_1.NO_ANTECEDENT, 0]),
+        });
+        const lits = Array.from(r.learned);
+        (0, vitest_1.expect)(lits).toContain(-2);
+        (0, vitest_1.expect)(lits).toContain(-1);
+        (0, vitest_1.expect)(lits[0]).toBe(-2); // asserting lit primero
+        (0, vitest_1.expect)(r.btLevel).toBe(1);
+        // bumped debe haber tocado las tres variables
+        (0, vitest_1.expect)(new Set(r.bumped)).toEqual(new Set([1, 2, 3]));
+    });
+});
+//# sourceMappingURL=clause-learning.test.js.map

package/dist/tests/solver/sat-v2/clause-learning.test.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"clause-learning.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/clause-learning.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAA6E;AAE7E,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,CAAC,GAAG,IAAA,6BAAmB,EAAC,CAAC,EAAE;YAC/B,OAAO,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,YAAY,EAAE,CAAC;YACf,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,OAAO,EAAE,IAAI,UAAU,CAAC,CAAC,uBAAa,EAAE,uBAAa,EAAE,uBAAa,CAAC,CAAC;SACvE,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iGAAiG,EAAE,GAAG,EAAE;QACzG,6EAA6E;QAC7E,sEAAsE;QACtE,yEAAyE;QACzE,sCAAsC;QACtC,EAAE;QACF,iBAAiB;QACjB,kEAAkE;QAClE,yGAAyG;QACzG,iDAAiD;QACjD,8BAA8B;QAC9B,MAAM,CAAC,GAAG,IAAA,6BAAmB,EAAC,CAAC,EAAE;YAC/B,OAAO,EAAE;gBACP,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,mBAAmB;gBAC5C,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY;aACvC;YACD,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,YAAY,EAAE,CAAC;YACf,6BAA6B;YAC7B,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,OAAO,EAAE,IAAI,UAAU,CAAC,CAAC,uBAAa,EAAE,uBAAa,EAAE,CAAC,CAAC,CAAC;SAC3D,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,6EAA6E;QAC7E,+CAA+C;QAC/C,YAAY;QACZ,gEAAgE;QAChE,+EAA+E;QAC/E,iFAAiF;QACjF,+BAA+B;QAC/B,iDAAiD;QACjD,kCAAkC;QAClC,MAAM,CAAC,GAAG,IAAA,6BAAmB,EAAC,CAAC,EAAE;YAC/B,OAAO,EAAE;gBACP,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,mBAAmB;gBAChD,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY;aACvC;YACD,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAChB,YAAY,EAAE,CAAC;YACf,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACvC,OAAO,EAAE,IAAI,UAAU,CAAC,CAAC,uBAAa,EAAE,uBAAa,EAAE,uBAAa,EAAE,CAAC,CAAC,CAAC;SAC1E,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,wBAAwB;QAClD,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,8CAA8C;QAC9C,IAAA,eAAM,EAAC,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2/lbd.test.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"lbd.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/lbd.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2/lbd.test.js ADDED Viewed

@@ -0,0 +1,82 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_1 = require("../../../solver/cdcl-v2");
+(0, vitest_1.describe)('computeLBD', () => {
+    // varLevel[v] = nivel de decisión en que se asignó v (1-indexado).
+    // Construimos un mini-estado: vars 1..5 con niveles distintos.
+    function mkVarLevel(levels) {
+        const out = new Int32Array(levels.length + 1).fill(-1);
+        for (let i = 0; i < levels.length; i++)
+            out[i + 1] = levels[i];
+        return out;
+    }
+    (0, vitest_1.it)('counts distinct decision levels in clause', () => {
+        const varLevel = mkVarLevel([1, 1, 2, 3, 3]);
+        const seen = new Uint8Array(10);
+        // Cláusula con vars {1,3,5} → niveles {1, 2, 3} → LBD = 3.
+        (0, vitest_1.expect)((0, cdcl_v2_1.computeLBD)(new Int32Array([1, -3, 5]), varLevel, seen)).toBe(3);
+        // Cláusula con vars {1,2} (mismo nivel 1) → LBD = 1.
+        (0, vitest_1.expect)((0, cdcl_v2_1.computeLBD)(new Int32Array([1, 2]), varLevel, seen)).toBe(1);
+        // Cláusula con vars {1,2,4} (niveles 1,1,3) → LBD = 2.
+        (0, vitest_1.expect)((0, cdcl_v2_1.computeLBD)(new Int32Array([-1, 2, 4]), varLevel, seen)).toBe(2);
+    });
+    (0, vitest_1.it)('ignores unassigned variables (level -1)', () => {
+        const varLevel = mkVarLevel([1, -1, 2]); // var 2 sin asignar
+        const seen = new Uint8Array(10);
+        (0, vitest_1.expect)((0, cdcl_v2_1.computeLBD)(new Int32Array([1, 2, 3]), varLevel, seen)).toBe(2);
+    });
+    (0, vitest_1.it)('resets seenBuffer between calls (idempotent)', () => {
+        const varLevel = mkVarLevel([1, 2, 3]);
+        const seen = new Uint8Array(10);
+        (0, cdcl_v2_1.computeLBD)(new Int32Array([1, 2, 3]), varLevel, seen);
+        // Buffer debe estar todo a cero tras la llamada.
+        for (let i = 0; i < seen.length; i++)
+            (0, vitest_1.expect)(seen[i]).toBe(0);
+    });
+});
+(0, vitest_1.describe)('selectClausesToRemove', () => {
+    function mk(index, lbd, activity, locked, length) {
+        return { index, lbd, activity, locked, length };
+    }
+    (0, vitest_1.it)('protects glue clauses (LBD <= threshold)', () => {
+        const metas = [
+            mk(0, 2, 0.1, false, 4),
+            mk(1, 1, 0.1, false, 5),
+            mk(2, 8, 0.1, false, 6),
+            mk(3, 9, 0.1, false, 7),
+        ];
+        const removed = (0, cdcl_v2_1.selectClausesToRemove)(metas, 2);
+        (0, vitest_1.expect)(removed).not.toContain(0);
+        (0, vitest_1.expect)(removed).not.toContain(1);
+        // Sólo candidatas son metas[2], metas[3] (LBD > 2, length > 2, not locked).
+        // half = 1, así que se elimina la peor (mayor LBD).
+        (0, vitest_1.expect)(removed).toEqual([3]);
+    });
+    (0, vitest_1.it)('protects locked clauses', () => {
+        const metas = [mk(0, 9, 0.1, true, 5), mk(1, 8, 0.1, false, 6), mk(2, 7, 0.1, false, 7)];
+        const removed = (0, cdcl_v2_1.selectClausesToRemove)(metas, 2);
+        (0, vitest_1.expect)(removed).not.toContain(0);
+    });
+    (0, vitest_1.it)('protects binary clauses (length <= 2)', () => {
+        const metas = [mk(0, 5, 0.1, false, 2), mk(1, 6, 0.1, false, 8), mk(2, 7, 0.1, false, 9)];
+        const removed = (0, cdcl_v2_1.selectClausesToRemove)(metas, 2);
+        (0, vitest_1.expect)(removed).not.toContain(0);
+    });
+    (0, vitest_1.it)('ranks higher-LBD then lower-activity for removal', () => {
+        const metas = [
+            mk(0, 10, 5.0, false, 5),
+            mk(1, 10, 0.1, false, 5),
+            mk(2, 5, 5.0, false, 5),
+            mk(3, 5, 0.1, false, 5),
+        ];
+        // Sorted by (lbd desc, act asc, length desc): [1, 0, 3, 2]. half=2 ⇒ [1, 0].
+        const removed = (0, cdcl_v2_1.selectClausesToRemove)(metas, 2);
+        (0, vitest_1.expect)(removed.sort()).toEqual([0, 1]);
+    });
+    (0, vitest_1.it)('returns empty when no candidates qualify', () => {
+        const metas = [mk(0, 1, 0.1, false, 5), mk(1, 2, 0.1, false, 6)];
+        (0, vitest_1.expect)((0, cdcl_v2_1.selectClausesToRemove)(metas, 2)).toEqual([]);
+    });
+});
+//# sourceMappingURL=lbd.test.js.map

package/dist/tests/solver/sat-v2/lbd.test.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"lbd.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/lbd.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAA8F;AAE9F,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,mEAAmE;IACnE,+DAA+D;IAC/D,SAAS,UAAU,CAAC,MAAgB;QAClC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAChE,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,2DAA2D;QAC3D,IAAA,eAAM,EAAC,IAAA,oBAAU,EAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvE,qDAAqD;QACrD,IAAA,eAAM,EAAC,IAAA,oBAAU,EAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,uDAAuD;QACvD,IAAA,eAAM,EAAC,IAAA,oBAAU,EAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAoB;QAC7D,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,oBAAU,EAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAChC,IAAA,oBAAU,EAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtD,iDAAiD;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAA,eAAM,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,SAAS,EAAE,CACT,KAAa,EACb,GAAW,EACX,QAAgB,EAChB,MAAe,EACf,MAAc;QAEd,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAClD,CAAC;IAED,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG;YACZ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACvB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACvB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACvB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;SACxB,CAAC;QACF,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACjC,4EAA4E;QAC5E,oDAAoD;QACpD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,KAAK,GAAG;YACZ,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACvB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;SACxB,CAAC;QACF,6EAA6E;QAC7E,MAAM,OAAO,GAAG,IAAA,+BAAqB,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,+BAAqB,EAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2/luby.test.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"luby.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/luby.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2/luby.test.js ADDED Viewed

@@ -0,0 +1,58 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_1 = require("../../../solver/cdcl-v2");
+(0, vitest_1.describe)('luby sequence', () => {
+    (0, vitest_1.it)('matches the canonical first 15 terms', () => {
+        // Knuth (1991) — 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8, ...
+        (0, vitest_1.expect)((0, cdcl_v2_1.lubySequence)(15)).toEqual([1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8]);
+    });
+    (0, vitest_1.it)('is deterministic across repeated calls', () => {
+        const a = (0, cdcl_v2_1.lubySequence)(32);
+        const b = Array.from({ length: 32 }, (_, i) => (0, cdcl_v2_1.luby)(i));
+        (0, vitest_1.expect)(a).toEqual(b);
+    });
+    (0, vitest_1.it)('places powers of two at indices 2^k - 2 (0-indexed)', () => {
+        // En 0-index, el k-ésimo "pico" de 2^(k-1) aparece en posición 2^k - 2.
+        // i=0 → 1, i=2 → 2, i=6 → 4, i=14 → 8, i=30 → 16, i=62 → 32.
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(0)).toBe(1);
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(1)).toBe(1);
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(2)).toBe(2);
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(6)).toBe(4);
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(14)).toBe(8);
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(30)).toBe(16);
+        (0, vitest_1.expect)((0, cdcl_v2_1.luby)(62)).toBe(32);
+    });
+    (0, vitest_1.it)('throws on negative or non-finite indices', () => {
+        (0, vitest_1.expect)(() => (0, cdcl_v2_1.luby)(-1)).toThrow();
+        (0, vitest_1.expect)(() => (0, cdcl_v2_1.luby)(Infinity)).toThrow();
+        (0, vitest_1.expect)(() => (0, cdcl_v2_1.luby)(NaN)).toThrow();
+    });
+});
+(0, vitest_1.describe)('LubyRestartPolicy', () => {
+    (0, vitest_1.it)('multiplies each luby term by base', () => {
+        const p = new cdcl_v2_1.LubyRestartPolicy(50);
+        (0, vitest_1.expect)(p.next()).toBe(50);
+        (0, vitest_1.expect)(p.next()).toBe(50);
+        (0, vitest_1.expect)(p.next()).toBe(100);
+        (0, vitest_1.expect)(p.next()).toBe(50);
+        (0, vitest_1.expect)(p.next()).toBe(50);
+        (0, vitest_1.expect)(p.next()).toBe(100);
+        (0, vitest_1.expect)(p.next()).toBe(200);
+    });
+    (0, vitest_1.it)('rejects non-positive base', () => {
+        (0, vitest_1.expect)(() => new cdcl_v2_1.LubyRestartPolicy(0)).toThrow();
+        (0, vitest_1.expect)(() => new cdcl_v2_1.LubyRestartPolicy(-10)).toThrow();
+    });
+    (0, vitest_1.it)('reset restarts the iteration', () => {
+        const p = new cdcl_v2_1.LubyRestartPolicy(1);
+        p.next();
+        p.next();
+        p.next();
+        (0, vitest_1.expect)(p.index).toBe(3);
+        p.reset();
+        (0, vitest_1.expect)(p.index).toBe(0);
+        (0, vitest_1.expect)(p.next()).toBe(1);
+    });
+});
+//# sourceMappingURL=luby.test.js.map

package/dist/tests/solver/sat-v2/luby.test.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"luby.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/luby.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAAgF;AAEhF,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,kEAAkE;QAClE,IAAA,eAAM,EAAC,IAAA,sBAAY,EAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,CAAC,GAAG,IAAA,sBAAY,EAAC,EAAE,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,wEAAwE;QACxE,6DAA6D;QAC7D,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,IAAA,cAAI,EAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,cAAI,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACjC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,cAAI,EAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACvC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,cAAI,EAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACpC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,IAAI,2BAAiB,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,2BAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,2BAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,IAAI,2BAAiB,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,IAAI,EAAE,CAAC;QACT,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,KAAK,EAAE,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAA,eAAM,EAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2/phase-saving.test.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"phase-saving.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/phase-saving.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2/phase-saving.test.js ADDED Viewed

@@ -0,0 +1,38 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_1 = require("../../../solver/cdcl-v2");
+(0, vitest_1.describe)('PhaseSaver', () => {
+    (0, vitest_1.it)('returns initial phase before any save', () => {
+        const negSaver = new cdcl_v2_1.PhaseSaver(5, 0);
+        const posSaver = new cdcl_v2_1.PhaseSaver(5, 1);
+        (0, vitest_1.expect)(negSaver.getPhase(3)).toBe(0);
+        (0, vitest_1.expect)(negSaver.pickLit(3)).toBe(-3);
+        (0, vitest_1.expect)(posSaver.getPhase(3)).toBe(1);
+        (0, vitest_1.expect)(posSaver.pickLit(3)).toBe(3);
+    });
+    (0, vitest_1.it)('remembers the last polarity per variable', () => {
+        const s = new cdcl_v2_1.PhaseSaver(4, 0);
+        s.save(2); // var 2 = true
+        s.save(-4); // var 4 = false
+        (0, vitest_1.expect)(s.getPhase(2)).toBe(1);
+        (0, vitest_1.expect)(s.getPhase(4)).toBe(0);
+        (0, vitest_1.expect)(s.pickLit(2)).toBe(2);
+        (0, vitest_1.expect)(s.pickLit(4)).toBe(-4);
+    });
+    (0, vitest_1.it)('save with same variable updates the polarity', () => {
+        const s = new cdcl_v2_1.PhaseSaver(4, 0);
+        s.save(3);
+        (0, vitest_1.expect)(s.getPhase(3)).toBe(1);
+        s.save(-3);
+        (0, vitest_1.expect)(s.getPhase(3)).toBe(0);
+    });
+    (0, vitest_1.it)('ignores out-of-range variables silently', () => {
+        const s = new cdcl_v2_1.PhaseSaver(3, 1);
+        s.save(99);
+        s.save(-99);
+        (0, vitest_1.expect)(s.getPhase(99)).toBe(1);
+        (0, vitest_1.expect)(s.getPhase(0)).toBe(1);
+    });
+});
+//# sourceMappingURL=phase-saving.test.js.map

package/dist/tests/solver/sat-v2/phase-saving.test.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"phase-saving.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/phase-saving.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAAqD;AAErD,IAAA,iBAAQ,EAAC,YAAY,EAAE,GAAG,EAAE;IAC1B,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,QAAQ,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,IAAA,eAAM,EAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;QAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QAC5B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACX,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,CAAC,GAAG,IAAI,oBAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACX,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2/solver-end-to-end.test.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"solver-end-to-end.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/solver-end-to-end.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2/solver-end-to-end.test.js ADDED Viewed

@@ -0,0 +1,199 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_1 = require("../../../solver/cdcl-v2");
+function isSat(r) {
+    return r.sat === true;
+}
+function isUnsat(r) {
+    return r.unsat === true;
+}
+/** Verifica que un modelo satisface las cláusulas (asume model usa "x{var}"). */
+function modelSatisfies(model, clauses, numVars, names) {
+    const val = new Int8Array(numVars + 1);
+    for (let v = 1; v <= numVars; v++) {
+        const name = names ? names[v - 1] : `x${v}`;
+        if (name && Object.prototype.hasOwnProperty.call(model, name)) {
+            val[v] = model[name] ? 1 : -1;
+        }
+        else {
+            val[v] = 1;
+        }
+    }
+    for (const c of clauses) {
+        let sat = false;
+        for (let i = 0; i < c.length; i++) {
+            const lit = c[i] ?? 0;
+            const v = Math.abs(lit);
+            const expected = lit > 0 ? 1 : -1;
+            if (val[v] === expected) {
+                sat = true;
+                break;
+            }
+        }
+        if (!sat)
+            return false;
+    }
+    return true;
+}
+(0, vitest_1.describe)('solveCDCLv2 — instancias triviales', () => {
+    (0, vitest_1.it)('SAT: una sola cláusula unitaria', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([1])], 1);
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+        if (isSat(r)) {
+            (0, vitest_1.expect)(r.model.x1).toBe(true);
+        }
+    });
+    (0, vitest_1.it)('UNSAT: cláusula vacía explícita', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([])], 1);
+        (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+    });
+    (0, vitest_1.it)('UNSAT: P y ¬P', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([1]), new Int32Array([-1])], 1);
+        (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+    });
+    (0, vitest_1.it)('SAT: caja vacía (0 cláusulas, n vars)', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([], 5);
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+    });
+    (0, vitest_1.it)('SAT: 0 vars, 0 cláusulas', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([], 0);
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+    });
+    (0, vitest_1.it)('UNSAT: 0 vars con cláusula vacía', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([])], 0);
+        (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+    });
+});
+(0, vitest_1.describe)('solveCDCLv2 — cadenas de implicación', () => {
+    (0, vitest_1.it)('SAT: a → b → c, decide a=true ⇒ todo true', () => {
+        // (¬a ∨ b), (¬b ∨ c), (a)
+        const clauses = [new Int32Array([-1, 2]), new Int32Array([-2, 3]), new Int32Array([1])];
+        const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, 3);
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+        if (isSat(r))
+            (0, vitest_1.expect)(modelSatisfies(r.model, clauses, 3)).toBe(true);
+    });
+    (0, vitest_1.it)('UNSAT: a, a→b, a→¬b', () => {
+        const clauses = [new Int32Array([1]), new Int32Array([-1, 2]), new Int32Array([-1, -2])];
+        const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, 2);
+        (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+    });
+});
+(0, vitest_1.describe)('solveCDCLv2 — 3-SAT determinístico', () => {
+    // Mulberry32 estable; mismas instancias que cdcl.bench.ts
+    function rng(seed) {
+        return function () {
+            let t = (seed += 0x6d2b79f5);
+            t = Math.imul(t ^ (t >>> 15), t | 1);
+            t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
+            return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
+        };
+    }
+    function gen3SAT(vars, numClauses, seed) {
+        const r = rng(seed);
+        const out = [];
+        for (let i = 0; i < numClauses; i++) {
+            const used = new Set();
+            const lits = [];
+            while (lits.length < 3) {
+                const v = Math.floor(r() * vars) + 1;
+                if (used.has(v))
+                    continue;
+                used.add(v);
+                lits.push(r() < 0.5 ? -v : v);
+            }
+            out.push(new Int32Array(lits));
+        }
+        return out;
+    }
+    (0, vitest_1.it)('SAT: ratio bajo (20 vars, 40 cláusulas)', () => {
+        const cs = gen3SAT(20, 40, 1);
+        const r = (0, cdcl_v2_1.solveCDCLv2)(cs, 20);
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+        if (isSat(r))
+            (0, vitest_1.expect)(modelSatisfies(r.model, cs, 20)).toBe(true);
+    });
+    (0, vitest_1.it)('resuelve instancias de 30 vars 128 clauses con timeout razonable', () => {
+        const cs = gen3SAT(30, 128, 42);
+        const r = (0, cdcl_v2_1.solveCDCLv2)(cs, 30, { timeoutMs: 5000 });
+        // No comprometemos satisfacibilidad (cerca de phase transition); sólo
+        // exigimos que termine y respete su contrato.
+        if (isSat(r)) {
+            (0, vitest_1.expect)(modelSatisfies(r.model, cs, 30)).toBe(true);
+        }
+        else {
+            (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+        }
+    });
+});
+(0, vitest_1.describe)('solveCDCLv2 — Pigeonhole Principle UNSAT', () => {
+    // PHP(p, h) con p > h es UNSAT.
+    function buildPHP(p, h) {
+        const id = (pigeon, hole) => (pigeon - 1) * h + hole;
+        const clauses = [];
+        // At least one hole per pigeon.
+        for (let pp = 1; pp <= p; pp++) {
+            const lits = [];
+            for (let hh = 1; hh <= h; hh++)
+                lits.push(id(pp, hh));
+            clauses.push(new Int32Array(lits));
+        }
+        // At most one pigeon per hole.
+        for (let hh = 1; hh <= h; hh++) {
+            for (let p1 = 1; p1 <= p; p1++) {
+                for (let p2 = p1 + 1; p2 <= p; p2++) {
+                    clauses.push(new Int32Array([-id(p1, hh), -id(p2, hh)]));
+                }
+            }
+        }
+        return { clauses, n: p * h };
+    }
+    (0, vitest_1.it)('PHP(3,2): UNSAT', () => {
+        const { clauses, n } = buildPHP(3, 2);
+        const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, n);
+        (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+    });
+    (0, vitest_1.it)('PHP(4,3): UNSAT', () => {
+        const { clauses, n } = buildPHP(4, 3);
+        const r = (0, cdcl_v2_1.solveCDCLv2)(clauses, n, { timeoutMs: 10_000 });
+        (0, vitest_1.expect)(isUnsat(r)).toBe(true);
+    });
+});
+(0, vitest_1.describe)('solveCDCLv2 — stats y opciones', () => {
+    (0, vitest_1.it)('reporta stats coherentes', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([
+            new Int32Array([1, 2, 3]),
+            new Int32Array([-1, 2]),
+            new Int32Array([-2, 3]),
+            new Int32Array([-3, -1, -2]),
+        ], 3);
+        (0, vitest_1.expect)(r.stats.solveTimeMs).toBeGreaterThanOrEqual(0);
+        if (isSat(r)) {
+            (0, vitest_1.expect)(r.stats.decisions).toBeGreaterThanOrEqual(0);
+            (0, vitest_1.expect)(r.stats.propagations).toBeGreaterThanOrEqual(0);
+        }
+    });
+    (0, vitest_1.it)('usa atomNames opcional para etiquetar modelo', () => {
+        const r = (0, cdcl_v2_1.solveCDCLv2)([new Int32Array([1]), new Int32Array([-2])], 2, {
+            atomNames: ['alice', 'bob'],
+        });
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+        if (isSat(r)) {
+            (0, vitest_1.expect)(r.model.alice).toBe(true);
+            (0, vitest_1.expect)(r.model.bob).toBe(false);
+        }
+    });
+    (0, vitest_1.it)('honra initialPhase=1 cuando no hay propagaciones que la pisen', () => {
+        // 2 vars libres, sin cláusulas restrictivas. Con phase=1, decide ambas true.
+        const r = (0, cdcl_v2_1.solveCDCLv2)([], 2, { initialPhase: 1, atomNames: ['a', 'b'] });
+        (0, vitest_1.expect)(isSat(r)).toBe(true);
+        if (isSat(r)) {
+            // Con 0 cláusulas no hay branching: el modelo por defecto trata vars libres
+            // como true en buildModel, así que la verificación es trivial.
+            (0, vitest_1.expect)(r.model.a).toBe(true);
+            (0, vitest_1.expect)(r.model.b).toBe(true);
+        }
+    });
+});
+//# sourceMappingURL=solver-end-to-end.test.js.map

package/dist/tests/solver/sat-v2/solver-end-to-end.test.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"solver-end-to-end.test.js","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/solver-end-to-end.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAC9C,qDAAwF;AAExF,SAAS,KAAK,CAAC,CAAoC;IACjD,OAAQ,CAAoB,CAAC,GAAG,KAAK,IAAI,CAAC;AAC5C,CAAC;AACD,SAAS,OAAO,CAAC,CAAoC;IACnD,OAAQ,CAAsB,CAAC,KAAK,KAAK,IAAI,CAAC;AAChD,CAAC;AAED,iFAAiF;AACjF,SAAS,cAAc,CACrB,KAA8B,EAC9B,OAAqB,EACrB,OAAe,EACf,KAAgB;IAEhB,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,IAAI,IAAI,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAC9D,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACxB,GAAG,GAAG,IAAI,CAAC;gBACX,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,GAAG;YAAE,OAAO,KAAK,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,eAAe,EAAE,GAAG,EAAE;QACvB,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,0BAA0B;QAC1B,MAAM,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,MAAM,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,0DAA0D;IAC1D,SAAS,GAAG,CAAC,IAAY;QACvB,OAAO;YACL,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC;YAC7B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;QAC/C,CAAC,CAAC;IACJ,CAAC;IAED,SAAS,OAAO,CAAC,IAAY,EAAE,UAAkB,EAAE,IAAY;QAC7D,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;QACpB,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC;YAAE,IAAA,eAAM,EAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAChC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,sEAAsE;QACtE,8CAA8C;QAC9C,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACN,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,gCAAgC;IAChC,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS;QACpC,MAAM,EAAE,GAAG,CAAC,MAAc,EAAE,IAAY,EAAU,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAC7E,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,gCAAgC;QAChC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACtD,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,+BAA+B;QAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBAC/B,KAAK,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBACpC,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;IAC/B,CAAC;IAED,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,OAAO,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,CAAC,GAAG,IAAA,qBAAW,EACnB;YACE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAC7B,EACD,CAAC,CACF,CAAC;QACF,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;YACpD,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YACpE,SAAS,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC;SAC5B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,6EAA6E;QAC7E,MAAM,CAAC,GAAG,IAAA,qBAAW,EAAC,EAAE,EAAE,CAAC,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACb,4EAA4E;YAC5E,+DAA+D;YAC/D,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAA,eAAM,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/solver/sat-v2/vsids.test.d.ts.map ADDED Viewed

	@@ -0,0 +1 @@
1	+ {"version":3,"file":"vsids.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/solver/sat-v2/vsids.test.ts"],"names":[],"mappings":""}

package/dist/tests/solver/sat-v2/vsids.test.js ADDED Viewed

@@ -0,0 +1,69 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const cdcl_v2_1 = require("../../../solver/cdcl-v2");
+(0, vitest_1.describe)('VSIDS', () => {
+    (0, vitest_1.it)('initializes activities from clause appearances', () => {
+        const v = new cdcl_v2_1.VSIDS(3, 0.95);
+        v.initFromClauses([new Int32Array([1, 2, -3]), new Int32Array([-1, 2])]);
+        (0, vitest_1.expect)(v.activity[1]).toBe(2);
+        (0, vitest_1.expect)(v.activity[2]).toBe(2);
+        (0, vitest_1.expect)(v.activity[3]).toBe(1);
+    });
+    (0, vitest_1.it)('bump increases activity by current varInc', () => {
+        const v = new cdcl_v2_1.VSIDS(3, 0.95);
+        const before = v.activity[2] ?? 0;
+        v.bump(2);
+        (0, vitest_1.expect)(v.activity[2]).toBe(before + v.currentInc);
+    });
+    (0, vitest_1.it)('decayStep amplifies subsequent bumps so newer variables outweigh older', () => {
+        const v = new cdcl_v2_1.VSIDS(3, 0.5);
+        v.bump(1);
+        const oldAct = v.activity[1] ?? 0;
+        v.decayStep();
+        v.bump(2);
+        const newAct = v.activity[2] ?? 0;
+        // Tras un decayStep con factor 0.5, la nueva activity debe ser 2x la vieja.
+        (0, vitest_1.expect)(newAct).toBeGreaterThan(oldAct);
+        (0, vitest_1.expect)(newAct / oldAct).toBeCloseTo(2, 5);
+    });
+    (0, vitest_1.it)('pick chooses the unassigned variable with highest activity', () => {
+        const v = new cdcl_v2_1.VSIDS(4, 0.95);
+        v.activity[1] = 5;
+        v.activity[2] = 10;
+        v.activity[3] = 7;
+        v.activity[4] = 3;
+        const varVal = new Int8Array(5);
+        (0, vitest_1.expect)(v.pick(varVal)).toBe(2);
+        varVal[2] = 1; // ya asignada
+        (0, vitest_1.expect)(v.pick(varVal)).toBe(3);
+        varVal[3] = -1;
+        (0, vitest_1.expect)(v.pick(varVal)).toBe(1);
+    });
+    (0, vitest_1.it)('pick returns 0 when no free variables', () => {
+        const v = new cdcl_v2_1.VSIDS(2, 0.95);
+        v.activity[1] = 1;
+        v.activity[2] = 2;
+        const varVal = new Int8Array([0, 1, -1]);
+        (0, vitest_1.expect)(v.pick(varVal)).toBe(0);
+    });
+    (0, vitest_1.it)('rescales activities when they exceed the threshold without losing ordering', () => {
+        const v = new cdcl_v2_1.VSIDS(2, 0.5);
+        // Forzamos muchos decay steps para subir varInc.
+        for (let i = 0; i < 2200; i++)
+            v.decayStep();
+        v.bump(1);
+        v.bump(2);
+        v.bump(2);
+        // Tras rescale automático, valores deben seguir siendo finitos.
+        (0, vitest_1.expect)(Number.isFinite(v.activity[1])).toBe(true);
+        (0, vitest_1.expect)(Number.isFinite(v.activity[2])).toBe(true);
+        (0, vitest_1.expect)((v.activity[2] ?? 0) > (v.activity[1] ?? 0)).toBe(true);
+    });
+    (0, vitest_1.it)('rejects invalid constructor arguments', () => {
+        (0, vitest_1.expect)(() => new cdcl_v2_1.VSIDS(-1, 0.95)).toThrow();
+        (0, vitest_1.expect)(() => new cdcl_v2_1.VSIDS(3, 0)).toThrow();
+        (0, vitest_1.expect)(() => new cdcl_v2_1.VSIDS(3, 1.5)).toThrow();
+    });
+});
+//# sourceMappingURL=vsids.test.js.map