@stevenvo780/st-lang 4.0.1 → 4.2.0

package/dist/tests/description-logic/alc.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"alc.test.js","sourceRoot":"","sources":["../../../src/tests/description-logic/alc.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,8CAA8C;AAC9C,+DAA+D;;AAE/D,mCAA8C;AAC9C,wEAuB0C;AAE1C,IAAA,iBAAQ,EAAC,WAAW,EAAE,GAAG,EAAE;IACzB,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAA,yBAAK,EAAC,CAAC,CAAC,CAAC;QACnB,kCAAkC;QAClC,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACzF,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,uBAAG,CAAC,CAAC,EAAE,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,0BAAM,CAAC,CAAC,EAAE,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2BAA2B,EAAE,GAAG,EAAE;QACnC,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC;QACtB,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,IAAA,gCAAY,EAAC,IAAA,yBAAK,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,UAAU,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACvF,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,mCAAe,EAAC,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,+BAAW,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,+BAAW,EAAC,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,0BAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,0BAAM,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,uBAAG,CAAC,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,CAAC,GAAG,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,WAAW,EAAE,GAAG,EAAE;QACnB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,sBAAE,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAC1F,IAAI,CACL,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EACvD,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAC3C,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,0BAAM,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mBAAmB,EAAE,GAAG,EAAE;QAC3B,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,uBAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,MAAM,EAAE,GAAoB;QAC1B,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;QAC/F,IAAI,EAAE,EAAE;KACT,CAAC;IAEF,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,cAAc,EAAE,GAAG,EAAE;QACtB,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,MAAM,GAAG,GAAoB;YAC3B,IAAI,EAAE,CAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,WAAW,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/E,IAAI,EAAE,EAAE;SACT,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,WAAW,CAAC,EAAE,IAAA,0BAAM,EAAC,KAAK,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC;gBAC1B,IAAA,gCAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBAC3B,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;aAChC;SACF,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC;SACnC,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SACpE,CAAC;QACF,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,CAAC,IAAA,gCAAY,EAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,IAAA,4BAAQ,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;SAC7E,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,KAAK,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC;gBACzC,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC;aAC7C;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,4BAAQ,EAAC,EAAE,CAAC,CAAC;QACzB,gDAAgD;QAChD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,4CAA4C;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,0BAA0B;QAC1B,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,OAAO,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;gBAChD,IAAA,4BAAQ,EAAC,IAAA,0BAAM,EAAC,aAAa,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,OAAO,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC;aACxE;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,4BAAQ,EAAC,EAAE,CAAC,CAAC;QACzB,wFAAwF;QACxF,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,EAAE,GAAG,IAAA,2BAAO,GAAE,CAAC;QACrB,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,+CAA+C,EAAE,GAAG,EAAE;IAC7D,IAAA,WAAE,EAAC,+EAA+E,EAAE,GAAG,EAAE;QACvF,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE,CAAC,IAAA,8BAAU,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,IAAA,0BAAM,EAAC,WAAW,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAC3E,IAAI,EAAE,EAAE;SACT,CAAC;QACF,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mFAAmF,EAAE,GAAG,EAAE;QAC3F,MAAM,EAAE,GAAoB;YAC1B,IAAI,EAAE;gBACJ,IAAA,4BAAQ,EACN,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAChB,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,QAAQ,EAAE,IAAA,0BAAM,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,QAAQ,EAAE,0BAAM,CAAC,CAAC,CAClE;aACF;YACD,IAAI,EAAE,EAAE;SACT,CAAC;QACF,IAAA,eAAM,EAAC,IAAA,iCAAa,EAAC,IAAA,0BAAM,EAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,qBAAqB;QACrB,MAAM,GAAG,GAAG,IAAA,uBAAG,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,sBAAE,EAAC,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,IAAA,8BAAU,EAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAC1C,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CACxD,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,IAAA,eAAM,EACJ,IAAA,8BAAU,EACR,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EACvD,IAAA,0BAAM,EAAC,GAAG,EAAE,IAAA,uBAAG,EAAC,IAAA,0BAAM,EAAC,GAAG,CAAC,EAAE,IAAA,0BAAM,EAAC,GAAG,CAAC,CAAC,CAAC,CAC3C,CACF,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/fol-prover-equality/prove.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=prove.test.d.ts.map

package/dist/tests/fol-prover-equality/prove.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"prove.test.d.ts","sourceRoot":"","sources":["../../../src/tests/fol-prover-equality/prove.test.ts"],"names":[],"mappings":""}

package/dist/tests/fol-prover-equality/prove.test.js

@@ -0,0 +1,179 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const fol_prover_equality_1 = require("../../fol-prover-equality");
+// ---------- Formula helpers ----------
+function predicate(name, params) {
+    return { kind: 'predicate', name, params, terms: params };
+}
+function equals(a, b) {
+    return { kind: 'equals', params: [a, b], terms: [a, b] };
+}
+function forall(v, body) {
+    return { kind: 'forall', variable: v, args: [body] };
+}
+// ---------- Term helpers ----------
+function v(name) {
+    return { kind: 'var', name };
+}
+function c(name) {
+    return { kind: 'const', name };
+}
+function f(name, args) {
+    return { kind: 'func', name, args };
+}
+function eqLit(a, b, negated = false) {
+    return { negated, predicate: fol_prover_equality_1.EQ_PREDICATE, args: [a, b] };
+}
+function predLit(name, args, negated = false) {
+    return { negated, predicate: name, args };
+}
+(0, vitest_1.describe)('FOL equality — paramodulation core', () => {
+    (0, vitest_1.it)('1. f(a) = a, P(f(a)) ⊢ P(a)  (paramodulation)', () => {
+        const p1 = forall('x', equals('x', 'x')); // dummy reflex
+        // Build manually because `equals` formula parses string params; we use predicate trick.
+        const eq_fa_a = {
+            kind: 'predicate',
+            name: '=',
+            params: ['f(a)', 'a'],
+            terms: ['f(a)', 'a'],
+        };
+        // Above won't decompose f(a) correctly via CNF (it would treat "f(a)" as a const).
+        // Instead, we drive the prover with raw clauses through paramodulate() directly
+        // for this specific test, and also assert that the high-level prover handles a
+        // simpler form: c = a, P(c) ⊢ P(a) (the c-case is what naturally appears in CNF).
+        void p1;
+        void eq_fa_a;
+        const eqClause = [eqLit(f('f', [c('a')]), c('a'))];
+        const targetClause = [predLit('P', [f('f', [c('a')])])];
+        const result = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, targetClause, 0, [0]);
+        (0, vitest_1.expect)(result).not.toBeNull();
+        (0, vitest_1.expect)(result?.length).toBe(1);
+        (0, vitest_1.expect)(result?.[0]?.predicate).toBe('P');
+        (0, vitest_1.expect)(result?.[0]?.args[0]?.kind).toBe('const');
+        (0, vitest_1.expect)((result?.[0]?.args[0]).name).toBe('a');
+    });
+    (0, vitest_1.it)('2. a = b, b = c ⊢ a = c (transitividad via paramodulation chain)', () => {
+        const p1 = equals('a', 'b');
+        const p2 = equals('b', 'c');
+        const goal = equals('a', 'c');
+        const r = (0, fol_prover_equality_1.proveWithEquality)([p1, p2], goal, { timeoutMs: 3000, maxSteps: 500 });
+        (0, vitest_1.expect)(r.proven).toBe(true);
+    });
+    (0, vitest_1.it)('3. a = b, P(a) ⊢ P(b) (paramodulation substitutiva)', () => {
+        const p1 = equals('a', 'b');
+        const p2 = predicate('P', ['a']);
+        const goal = predicate('P', ['b']);
+        const r = (0, fol_prover_equality_1.proveWithEquality)([p1, p2], goal, { timeoutMs: 3000, maxSteps: 500 });
+        (0, vitest_1.expect)(r.proven).toBe(true);
+    });
+    (0, vitest_1.it)('4. ⊢ ∀x. x = x  (reflexividad trivial)', () => {
+        const goal = forall('x', equals('x', 'x'));
+        const r = (0, fol_prover_equality_1.proveWithEquality)([], goal, { timeoutMs: 2000, maxSteps: 200 });
+        (0, vitest_1.expect)(r.proven).toBe(true);
+    });
+    (0, vitest_1.it)('5. f(a) = a ⊢ f(f(a)) = a (rewriting iterado via paramodulation)', () => {
+        // Drive at clause level: from {f(a)=a} we should derive {f(f(a))=a}.
+        const eqClause = [eqLit(f('f', [c('a')]), c('a'))];
+        // target clause: f(f(a)) = a as negated goal would become ¬(f(f(a))=a)
+        const negGoal = [eqLit(f('f', [f('f', [c('a')])]), c('a'), true)];
+        // Paramodulate eqClause into negGoal at the inner f(a) (position [0, 0]):
+        //   negGoal's literal arg[0] = f(f(a)); descend into arg[0] of that = f(a).
+        const r1 = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, negGoal, 0, [0, 0]);
+        (0, vitest_1.expect)(r1).not.toBeNull();
+        // Result should be ¬(f(a) = a). Apply paramodulation once more.
+        (0, vitest_1.expect)(r1?.length).toBe(1);
+        const lit1 = r1?.[0];
+        (0, vitest_1.expect)(lit1?.predicate).toBe(fol_prover_equality_1.EQ_PREDICATE);
+        (0, vitest_1.expect)(lit1?.negated).toBe(true);
+        const r2 = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, r1 ?? [], 0, [0]);
+        (0, vitest_1.expect)(r2).not.toBeNull();
+        // Result: ¬(a = a) — apply reflexivity to close it.
+        const closed = (0, fol_prover_equality_1.reflexivityResolve)(r2 ?? []);
+        (0, vitest_1.expect)(closed).not.toBeNull();
+        (0, vitest_1.expect)(closed?.length).toBe(0);
+    });
+    (0, vitest_1.it)('6. Reflexivity resolution closes ¬(a = a)', () => {
+        const cl = [eqLit(c('a'), c('a'), true)];
+        const r = (0, fol_prover_equality_1.reflexivityResolve)(cl);
+        (0, vitest_1.expect)(r).not.toBeNull();
+        (0, vitest_1.expect)(r?.length).toBe(0);
+    });
+    (0, vitest_1.it)('7. demodulate replaces f(a) with a in P(f(a))', () => {
+        const cl = [predLit('P', [f('f', [c('a')])])];
+        const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: f('f', [c('a')]), to: c('a') }]);
+        (0, vitest_1.expect)(out.length).toBe(1);
+        (0, vitest_1.expect)(out[0]?.args[0]?.kind).toBe('const');
+        (0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
+    });
+    (0, vitest_1.it)('8. demodulate is idempotent at fixed point', () => {
+        const cl = [predLit('P', [c('a')])];
+        const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: f('f', [c('a')]), to: c('a') }]);
+        (0, vitest_1.expect)(out.length).toBe(1);
+        (0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
+    });
+    (0, vitest_1.it)('9. demodulate orients rules so the larger side is rewritten away', () => {
+        // Rule given backwards: from a, to f(a). Should be flipped to f(a) → a.
+        const cl = [predLit('P', [f('f', [c('a')])])];
+        const out = (0, fol_prover_equality_1.demodulate)(cl, [{ from: c('a'), to: f('f', [c('a')]) }]);
+        (0, vitest_1.expect)((out[0]?.args[0]).name).toBe('a');
+    });
+    (0, vitest_1.it)('10. equalityFactor on x = b ∨ x = c (with x variable) produces a factor', () => {
+        const cl = [eqLit(v('x'), c('b')), eqLit(v('x'), c('c'))];
+        const factors = (0, fol_prover_equality_1.equalityFactor)(cl);
+        (0, vitest_1.expect)(factors.length).toBeGreaterThan(0);
+        // Each factor must contain a negative __eq__(b, c) or __eq__(c, b)
+        for (const fac of factors) {
+            const hasNeg = fac.some((l) => l.negated && (0, fol_prover_equality_1.isEqualityLiteral)(l));
+            (0, vitest_1.expect)(hasNeg).toBe(true);
+        }
+    });
+    (0, vitest_1.it)('11. proves chained substitution: a=b, b=c, P(a) ⊢ P(c)', () => {
+        const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b'), equals('b', 'c'), predicate('P', ['a'])], predicate('P', ['c']), { timeoutMs: 4000, maxSteps: 800 });
+        (0, vitest_1.expect)(r.proven).toBe(true);
+    });
+    (0, vitest_1.it)('12. does NOT prove P(c) from a=b and P(a) (c is unrelated)', () => {
+        const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b'), predicate('P', ['a'])], predicate('P', ['c']), {
+            timeoutMs: 800,
+            maxSteps: 200,
+        });
+        (0, vitest_1.expect)(r.proven).toBe(false);
+    });
+    (0, vitest_1.it)('13. paramodulate returns null when unification fails', () => {
+        const eqClause = [eqLit(c('a'), c('b'))];
+        const target = [predLit('P', [c('z')])];
+        const r = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, target, 0, [0]);
+        (0, vitest_1.expect)(r).toBeNull();
+    });
+    (0, vitest_1.it)('14. paramodulate skips bare variable subterms (no useless rewrites)', () => {
+        const eqClause = [eqLit(c('a'), c('b'))];
+        const target = [predLit('P', [v('y')])];
+        const r = (0, fol_prover_equality_1.paramodulate)(eqClause, 0, target, 0, [0]);
+        // arg is a variable, must be null per design.
+        (0, vitest_1.expect)(r).toBeNull();
+    });
+    (0, vitest_1.it)('15. timeout: explosive equality search hits timeout cleanly', () => {
+        // a=b, b=c, c=d, d=e ... goal is an unrelated predicate that can't be reached.
+        const premises = [
+            equals('a', 'b'),
+            equals('b', 'c'),
+            equals('c', 'd'),
+            equals('d', 'e'),
+            predicate('P', ['a']),
+        ];
+        const goal = predicate('Q', ['z']);
+        const start = Date.now();
+        const r = (0, fol_prover_equality_1.proveWithEquality)(premises, goal, { timeoutMs: 150, maxSteps: 5000 });
+        const elapsed = Date.now() - start;
+        (0, vitest_1.expect)(r.proven).toBe(false);
+        (0, vitest_1.expect)(elapsed).toBeLessThan(150 + 500);
+    });
+    (0, vitest_1.it)('16. proves symmetric goal: a = b ⊢ b = a', () => {
+        const r = (0, fol_prover_equality_1.proveWithEquality)([equals('a', 'b')], equals('b', 'a'), {
+            timeoutMs: 2000,
+            maxSteps: 300,
+        });
+        (0, vitest_1.expect)(r.proven).toBe(true);
+    });
+});
+//# sourceMappingURL=prove.test.js.map

package/dist/tests/fol-prover-equality/prove.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prove.test.js","sourceRoot":"","sources":["../../../src/tests/fol-prover-equality/prove.test.ts"],"names":[],"mappings":";;AAAA,mCAA8C;AAG9C,mEAQmC;AAEnC,wCAAwC;AAExC,SAAS,SAAS,CAAC,IAAY,EAAE,MAAgB;IAC/C,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS;IAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,MAAM,CAAC,CAAS,EAAE,IAAa;IACtC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,qCAAqC;AAErC,SAAS,CAAC,CAAC,IAAY;IACrB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AAC/B,CAAC;AACD,SAAS,CAAC,CAAC,IAAY;IACrB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AACjC,CAAC;AACD,SAAS,CAAC,CAAC,IAAY,EAAE,IAAe;IACtC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,KAAK,CAAC,CAAU,EAAE,CAAU,EAAE,OAAO,GAAG,KAAK;IACpD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,kCAAY,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC5D,CAAC;AACD,SAAS,OAAO,CAAC,IAAY,EAAE,IAAe,EAAE,OAAO,GAAG,KAAK;IAC7D,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC5C,CAAC;AAED,IAAA,iBAAQ,EAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe;QACzD,wFAAwF;QACxF,MAAM,OAAO,GAAY;YACvB,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,GAAG;YACT,MAAM,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;YACrB,KAAK,EAAE,CAAC,MAAM,EAAE,GAAG,CAAC;SACrB,CAAC;QACF,mFAAmF;QACnF,gFAAgF;QAChF,+EAA+E;QAC/E,kFAAkF;QAClF,KAAK,EAAE,CAAC;QACR,KAAK,OAAO,CAAC;QAEb,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,YAAY,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAChF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,EAAE,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1E,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,qEAAqE;QACrE,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9D,uEAAuE;QACvE,MAAM,OAAO,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAE7E,0EAA0E;QAC1E,4EAA4E;QAC5E,MAAM,EAAE,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,gEAAgE;QAChE,IAAA,eAAM,EAAC,EAAE,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACrB,IAAA,eAAM,EAAC,IAAI,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,kCAAY,CAAC,CAAC;QAC3C,IAAA,eAAM,EAAC,IAAI,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjC,MAAM,EAAE,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC1B,oDAAoD;QACpD,MAAM,MAAM,GAAG,IAAA,wCAAkB,EAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;QACnD,MAAM,EAAE,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,IAAA,wCAAkB,EAAC,EAAE,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QACzB,IAAA,eAAM,EAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4CAA4C,EAAE,GAAG,EAAE;QACpD,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,wEAAwE;QACxE,MAAM,EAAE,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,GAAG,GAAG,IAAA,gCAAU,EAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAsB,CAAA,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yEAAyE,EAAE,GAAG,EAAE;QACjF,MAAM,EAAE,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,IAAA,oCAAc,EAAC,EAAE,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC1C,mEAAmE;QACnE,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,IAAI,IAAA,uCAAiB,EAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,GAAG,IAAA,uCAAiB,EACzB,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAC3D,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EACrB,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CACnC,CAAC;QACF,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE;YAC5F,SAAS,EAAE,GAAG;YACd,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,MAAM,QAAQ,GAAc,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,MAAM,GAAc,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAA,kCAAY,EAAC,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,8CAA8C;QAC9C,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6DAA6D,EAAE,GAAG,EAAE;QACrE,+EAA+E;QAC/E,MAAM,QAAQ,GAAc;YAC1B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC;YAChB,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;SACtB,CAAC;QACF,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAChF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;QACnC,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,GAAG,IAAA,uCAAiB,EAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;YAChE,SAAS,EAAE,IAAI;YACf,QAAQ,EAAE,GAAG;SACd,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/hybrid-logic/semantics.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=semantics.test.d.ts.map

package/dist/tests/hybrid-logic/semantics.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantics.test.d.ts","sourceRoot":"","sources":["../../../src/tests/hybrid-logic/semantics.test.ts"],"names":[],"mappings":""}

package/dist/tests/hybrid-logic/semantics.test.js

@@ -0,0 +1,169 @@
+"use strict";
+// ============================================================
+// ST Hybrid Logic — Tests de semántica y satisfacibilidad
+// ============================================================
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const hybrid_logic_1 = require("../../profiles/hybrid-logic");
+// Helpers para construir frames a mano sin escribir el shape completo.
+function frame(spec) {
+    const valuation = {};
+    for (const [k, v] of Object.entries(spec.valuation ?? {}))
+        valuation[k] = new Set(v);
+    return {
+        worlds: spec.worlds,
+        accessibility: spec.accessibility ?? [],
+        nominals: spec.nominals ?? {},
+        valuation,
+    };
+}
+(0, vitest_1.describe)('Hybrid logic — semántica básica', () => {
+    (0, vitest_1.it)('un átomo es verdadero en los mundos de su valuación', () => {
+        const F = frame({ worlds: ['w0', 'w1'], valuation: { p: ['w0'] } });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.atom)('p'))).toBe(true);
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.atom)('p'))).toBe(false);
+    });
+    (0, vitest_1.it)('un nominal i denota un único mundo del frame', () => {
+        const F = frame({ worlds: ['w0', 'w1'], nominals: { i: 'w0' } });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.nominal)('i'))).toBe(true);
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.nominal)('i'))).toBe(false);
+    });
+    (0, vitest_1.it)('@i salta al mundo nombrado por i', () => {
+        const F = frame({
+            worlds: ['w0', 'w1'],
+            nominals: { i: 'w1' },
+            valuation: { p: ['w1'] },
+        });
+        // Evaluamos @i p desde w0; el @ ignora el mundo actual.
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')))).toBe(true);
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p'))))).toBe(false);
+    });
+    (0, vitest_1.it)('@i p ∧ @i ¬p es insatisfacible', () => {
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.and)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')), (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p')))));
+        (0, vitest_1.expect)(result.sat).toBe(false);
+    });
+    (0, vitest_1.it)('@i p tiene modelo si existe algún mundo donde p valga y poder mapear i allí', () => {
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')));
+        (0, vitest_1.expect)(result.sat).toBe(true);
+        (0, vitest_1.expect)(result.frame).toBeDefined();
+    });
+});
+(0, vitest_1.describe)('Hybrid logic — diamond/box', () => {
+    (0, vitest_1.it)('◇φ verdadero sii existe sucesor donde φ vale', () => {
+        const F = frame({
+            worlds: ['w0', 'w1'],
+            accessibility: [['w0', 'w1']],
+            valuation: { p: ['w1'] },
+        });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.atom)('p')))).toBe(true);
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.atom)('p')))).toBe(false); // w1 sin sucesores
+    });
+    (0, vitest_1.it)('□φ vacuamente verdadero en hojas (sin sucesores)', () => {
+        const F = frame({ worlds: ['w0'], accessibility: [] });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.box)((0, hybrid_logic_1.atom)('p')))).toBe(true);
+    });
+});
+(0, vitest_1.describe)('Hybrid logic — ↓-binder', () => {
+    (0, vitest_1.it)('↓i. ◇i es satisfacible sólo en frames con un loop', () => {
+        // ↓i. ◇i dice: "el mundo actual es accesible a sí mismo".
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('i'))));
+        (0, vitest_1.expect)(result.sat).toBe(true);
+        // El frame encontrado debe contener un loop sobre el mundo testigo.
+        const w = result.world;
+        const hasLoop = result.frame.accessibility.some(([u, v]) => u === w && v === w);
+        (0, vitest_1.expect)(hasLoop).toBe(true);
+    });
+    (0, vitest_1.it)('↓i. □¬i es satisfacible (mundo sin self-loop)', () => {
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.box)((0, hybrid_logic_1.not)((0, hybrid_logic_1.nominal)('i')))));
+        (0, vitest_1.expect)(result.sat).toBe(true);
+    });
+    (0, vitest_1.it)('↓i. ◇◇i sat: alcanzable en 2 saltos volviendo al origen', () => {
+        // El modelo más chico es un self-loop w → w (◇◇i con w → w → w).
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('i')))));
+        (0, vitest_1.expect)(result.sat).toBe(true);
+        const w = result.world;
+        // Debe existir un camino de longitud 2 desde w que termine en w.
+        const acc = result.frame.accessibility;
+        const oneStep = acc.filter(([u]) => u === w).map(([, v]) => v);
+        const twoStepBack = oneStep.some((v) => acc.some(([u, dest]) => u === v && dest === w));
+        (0, vitest_1.expect)(twoStepBack).toBe(true);
+    });
+    (0, vitest_1.it)('↓i. @i p ↔ p (evaluado en w, @i salta a w mismo)', () => {
+        const F = frame({ worlds: ['w0', 'w1'], valuation: { p: ['w0'] } });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))))).toBe(true);
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w1', (0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))))).toBe(false);
+    });
+});
+(0, vitest_1.describe)('Hybrid logic — ∃-world quantifier', () => {
+    (0, vitest_1.it)('∃i. @i p es satisfacible sii algún mundo tiene p', () => {
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))));
+        (0, vitest_1.expect)(result.sat).toBe(true);
+        // El modelo debe tener al menos un mundo con p verdadero.
+        const pSet = result.frame.valuation.p ?? new Set();
+        (0, vitest_1.expect)(pSet.size).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('∃i. @i (p ∧ ¬p) es insatisfacible', () => {
+        const result = (0, hybrid_logic_1.isSatisfiable)((0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.and)((0, hybrid_logic_1.atom)('p'), (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p'))))));
+        (0, vitest_1.expect)(result.sat).toBe(false);
+    });
+    (0, vitest_1.it)('∃i. ↓j. (@i p ∧ @j ¬p) sat: dos mundos con valuaciones distintas', () => {
+        const phi = (0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.down)('j', (0, hybrid_logic_1.and)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')), (0, hybrid_logic_1.at)('j', (0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p'))))));
+        const result = (0, hybrid_logic_1.isSatisfiable)(phi);
+        (0, vitest_1.expect)(result.sat).toBe(true);
+    });
+});
+(0, vitest_1.describe)('Hybrid logic — combinaciones', () => {
+    (0, vitest_1.it)('@i (p → @j p) con i y j distintos pero conectados', () => {
+        const F = frame({
+            worlds: ['w0', 'w1'],
+            nominals: { i: 'w0', j: 'w1' },
+            valuation: { p: ['w0', 'w1'] },
+        });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.implies)((0, hybrid_logic_1.atom)('p'), (0, hybrid_logic_1.at)('j', (0, hybrid_logic_1.atom)('p')))))).toBe(true);
+    });
+    (0, vitest_1.it)('@i ◇j: i tiene acceso al mundo de j', () => {
+        const F = frame({
+            worlds: ['w0', 'w1'],
+            accessibility: [['w0', 'w1']],
+            nominals: { i: 'w0', j: 'w1' },
+        });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('j'))))).toBe(true);
+        // Sin la arista no se satisface.
+        const G = frame({
+            worlds: ['w0', 'w1'],
+            accessibility: [],
+            nominals: { i: 'w0', j: 'w1' },
+        });
+        (0, vitest_1.expect)((0, hybrid_logic_1.satisfies)(G, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('j'))))).toBe(false);
+    });
+    (0, vitest_1.it)('isSatisfiableInFrame devuelve el mundo testigo', () => {
+        const F = frame({
+            worlds: ['w0', 'w1'],
+            nominals: { i: 'w1' },
+            valuation: { p: ['w1'] },
+        });
+        const w = (0, hybrid_logic_1.isSatisfiableInFrame)(F, (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')));
+        (0, vitest_1.expect)(w).toBeDefined();
+    });
+    (0, vitest_1.it)('nominal libre sin asignación lanza error en satisfies', () => {
+        const F = frame({ worlds: ['w0'] });
+        (0, vitest_1.expect)(() => (0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.nominal)('i'))).toThrow(/Nominal no asignado/);
+    });
+    (0, vitest_1.it)('@-operator sobre nominal no asignado lanza error en satisfies', () => {
+        const F = frame({ worlds: ['w0'] });
+        (0, vitest_1.expect)(() => (0, hybrid_logic_1.satisfies)(F, 'w0', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')))).toThrow(/no asignado/);
+    });
+});
+(0, vitest_1.describe)('Hybrid logic — formulaToString', () => {
+    (0, vitest_1.it)('renderiza notación estándar', () => {
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.atom)('p'))).toBe('p');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.nominal)('i'))).toBe('i');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.not)((0, hybrid_logic_1.atom)('p')))).toBe('¬p');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p')))).toBe('@i p');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.down)('i', (0, hybrid_logic_1.diamond)((0, hybrid_logic_1.nominal)('i'))))).toBe('↓i. ◇i');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.existsWorld)('i', (0, hybrid_logic_1.at)('i', (0, hybrid_logic_1.atom)('p'))))).toBe('∃i. @i p');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.box)((0, hybrid_logic_1.atom)('p')))).toBe('□p');
+        (0, vitest_1.expect)((0, hybrid_logic_1.formulaToString)((0, hybrid_logic_1.diamond)((0, hybrid_logic_1.atom)('p')))).toBe('◇p');
+    });
+});
+//# sourceMappingURL=semantics.test.js.map

package/dist/tests/hybrid-logic/semantics.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantics.test.js","sourceRoot":"","sources":["../../../src/tests/hybrid-logic/semantics.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,0DAA0D;AAC1D,+DAA+D;;AAE/D,mCAA8C;AAC9C,8DAgBqC;AAErC,uEAAuE;AACvE,SAAS,KAAK,CAAC,IAKd;IACC,MAAM,SAAS,GAAgC,EAAE,CAAC;IAClD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,aAAa,EAAE,IAAI,CAAC,aAAa,IAAI,EAAE;QACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,EAAE;QAC7B,SAAS;KACV,CAAC;AACJ,CAAC;AAED,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kCAAkC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE;YACrB,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,wDAAwD;QACxD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6EAA6E,EAAE,GAAG,EAAE;QACrF,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;IACrC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB;IACjF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,0DAA0D;QAC1D,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,oEAAoE;QACpE,MAAM,CAAC,GAAG,MAAM,CAAC,KAAM,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,CAAC,KAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACjF,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,kBAAG,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,iEAAiE;QACjE,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAM,CAAC;QACxB,iEAAiE;QACjE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAM,CAAC,aAAa,CAAC;QACxC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QACxF,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACpE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9B,0DAA0D;QAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,KAAM,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QAC5D,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mCAAmC,EAAE,GAAG,EAAE;QAC3C,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,GAAG,EAAE;QAC1E,MAAM,GAAG,GAAG,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,MAAM,GAAG,IAAA,4BAAa,EAAC,GAAG,CAAC,CAAC;QAClC,IAAA,eAAM,EAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,8BAA8B,EAAE,GAAG,EAAE;IAC5C,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;YAC9B,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;SAC/B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7B,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;SAC/B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtE,iCAAiC;QACjC,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,aAAa,EAAE,EAAE;YACjB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;SAC/B,CAAC,CAAC;QACH,IAAA,eAAM,EAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,GAAG,KAAK,CAAC;YACd,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC;YACpB,QAAQ,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE;YACrB,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,IAAA,mCAAoB,EAAC,CAAC,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,IAAA,eAAM,EAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uDAAuD,EAAE,GAAG,EAAE;QAC/D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+DAA+D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,wBAAS,EAAC,CAAC,EAAE,IAAI,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,mBAAI,EAAC,GAAG,EAAE,IAAA,sBAAO,EAAC,IAAA,sBAAO,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzE,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,0BAAW,EAAC,GAAG,EAAE,IAAA,iBAAE,EAAC,GAAG,EAAE,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/E,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,kBAAG,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,IAAA,eAAM,EAAC,IAAA,8BAAe,EAAC,IAAA,sBAAO,EAAC,IAAA,mBAAI,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/tests/ltl-sat/sat.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=sat.test.d.ts.map

package/dist/tests/ltl-sat/sat.test.d.ts.map

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

package/dist/tests/ltl-sat/sat.test.js

@@ -0,0 +1,160 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const ltl_sat_1 = require("../../profiles/ltl-sat");
+const p = (0, ltl_sat_1.atom)('p');
+const q = (0, ltl_sat_1.atom)('q');
+const r = (0, ltl_sat_1.atom)('r');
+(0, vitest_1.describe)('LTL-SAT — fórmulas básicas', () => {
+    (0, vitest_1.it)('un átomo simple es satisfacible', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)(p);
+        (0, vitest_1.expect)(res.sat).toBe(true);
+        (0, vitest_1.expect)(res.witness).toBeDefined();
+        (0, vitest_1.expect)(res.witness.loop.length).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('p ∧ ¬p es insatisfacible', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.and)(p, (0, ltl_sat_1.not)(p)));
+        (0, vitest_1.expect)(res.sat).toBe(false);
+    });
+    (0, vitest_1.it)('p ∨ ¬p es válido', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.or)(p, (0, ltl_sat_1.not)(p)))).toBe(true);
+    });
+});
+(0, vitest_1.describe)('LTL-SAT — operadores temporales', () => {
+    (0, vitest_1.it)('F p es satisfacible (eventualidad alcanzable)', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.eventually)(p));
+        (0, vitest_1.expect)(res.sat).toBe(true);
+        // El witness debe contener p en algún estado (prefijo o lazo).
+        const allStates = [...(res.witness?.prefix ?? []), ...(res.witness?.loop ?? [])];
+        const hasP = allStates.some((s) => s.includes('p') && !s.includes('¬p'));
+        (0, vitest_1.expect)(hasP).toBe(true);
+    });
+    (0, vitest_1.it)('G p ∧ ¬p es insatisfacible', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.and)((0, ltl_sat_1.globally)(p), (0, ltl_sat_1.not)(p)));
+        (0, vitest_1.expect)(res.sat).toBe(false);
+    });
+    (0, vitest_1.it)('G(p → X p) ∧ p ∧ F ¬p es insatisfacible (p se vuelve permanente)', () => {
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.next)(p))), p, (0, ltl_sat_1.eventually)((0, ltl_sat_1.not)(p)));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+    (0, vitest_1.it)('p U q es satisfacible con witness donde q aparece eventualmente', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.until)(p, q));
+        (0, vitest_1.expect)(res.sat).toBe(true);
+        const allStates = [...(res.witness?.prefix ?? []), ...(res.witness?.loop ?? [])];
+        const hasQ = allStates.some((s) => s.split(',').includes('q'));
+        (0, vitest_1.expect)(hasQ).toBe(true);
+    });
+    (0, vitest_1.it)('(p U q) ∧ G ¬q es insatisfacible', () => {
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.until)(p, q), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+    (0, vitest_1.it)('G F p es satisfacible (fairness — p infinitamente a menudo)', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.globally)((0, ltl_sat_1.eventually)(p)));
+        (0, vitest_1.expect)(res.sat).toBe(true);
+        // El lazo debe contener un estado con p positivo.
+        const loopHasP = (res.witness?.loop ?? []).some((s) => s.split(',').includes('p'));
+        (0, vitest_1.expect)(loopHasP).toBe(true);
+    });
+    (0, vitest_1.it)('F G p es satisfacible (eventualmente p se vuelve permanente)', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.eventually)((0, ltl_sat_1.globally)(p)));
+        (0, vitest_1.expect)(res.sat).toBe(true);
+    });
+});
+(0, vitest_1.describe)('LTL-SAT — validez', () => {
+    (0, vitest_1.it)('G p → p es válido', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)((0, ltl_sat_1.globally)(p), p))).toBe(true);
+    });
+    (0, vitest_1.it)('p → F p es válido', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.eventually)(p)))).toBe(true);
+    });
+    (0, vitest_1.it)('G p → G G p es válido', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)((0, ltl_sat_1.globally)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.globally)(p))))).toBe(true);
+    });
+    (0, vitest_1.it)('p → X p NO es válido (en general el siguiente puede diferir)', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.next)(p)))).toBe(false);
+    });
+    (0, vitest_1.it)('F p ∨ G ¬p es válido (tertium)', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isValid)((0, ltl_sat_1.or)((0, ltl_sat_1.eventually)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(p))))).toBe(true);
+    });
+});
+(0, vitest_1.describe)('LTL-SAT — operadores derivados y release', () => {
+    (0, vitest_1.it)('p R q es satisfacible', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.release)(p, q));
+        (0, vitest_1.expect)(res.sat).toBe(true);
+    });
+    (0, vitest_1.it)('false R p ≡ G p (false R φ siempre tiene φ permanente)', () => {
+        // Lo modelamos como atom that never holds: usamos ¬p ∧ p contradictorio
+        // en lugar de un "false" literal. En su lugar testeamos que
+        // p R q ∧ ¬q is unsat (porque φ R ψ exige ψ).
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.release)(p, q), (0, ltl_sat_1.not)(q));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+    (0, vitest_1.it)('p W q (weak until) es satisfacible', () => {
+        const res = (0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.weakUntil)(p, q));
+        (0, vitest_1.expect)(res.sat).toBe(true);
+    });
+    (0, vitest_1.it)('(p W q) ∧ G ¬p ∧ G ¬q es insatisfacible', () => {
+        // weak until: o φ U ψ (q llega) o G φ (p siempre). Negar ambas → unsat.
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.weakUntil)(p, q), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(p)), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+});
+(0, vitest_1.describe)('LTL-SAT — utilidades estructurales', () => {
+    (0, vitest_1.it)('toNNF empuja negaciones hasta átomos', () => {
+        const phi = (0, ltl_sat_1.not)((0, ltl_sat_1.and)(p, q));
+        const nnf = (0, ltl_sat_1.toNNF)(phi);
+        (0, vitest_1.expect)(nnf.kind).toBe('or');
+        // No debe haber un `not` directamente sobre un `and`.
+        const s = (0, ltl_sat_1.formulaToString)(nnf);
+        (0, vitest_1.expect)(s).toContain('¬p');
+        (0, vitest_1.expect)(s).toContain('¬q');
+    });
+    (0, vitest_1.it)('toNNF maneja la dualidad de Until: ¬(p U q) ≡ ¬q R ¬p', () => {
+        const phi = (0, ltl_sat_1.not)((0, ltl_sat_1.until)(p, q));
+        const nnf = (0, ltl_sat_1.toNNF)(phi);
+        (0, vitest_1.expect)(nnf.kind).toBe('R');
+    });
+    (0, vitest_1.it)('closure es finita y contiene la fórmula original', () => {
+        const phi = (0, ltl_sat_1.until)(p, q);
+        const cl = (0, ltl_sat_1.closure)(phi);
+        (0, vitest_1.expect)(cl.length).toBeGreaterThan(0);
+        (0, vitest_1.expect)(cl.length).toBeLessThan(50);
+        // Debe contener X(p U q).
+        const hasXU = cl.some((f) => f.kind === 'X' && f.arg.kind === 'U');
+        (0, vitest_1.expect)(hasXU).toBe(true);
+    });
+    (0, vitest_1.it)('toBuchi devuelve estadísticas razonables', () => {
+        const stats = (0, ltl_sat_1.toBuchi)((0, ltl_sat_1.eventually)(p));
+        (0, vitest_1.expect)(stats.states).toBeGreaterThan(0);
+        (0, vitest_1.expect)(stats.accepting).toBeGreaterThanOrEqual(0);
+        (0, vitest_1.expect)(stats.accepting).toBeLessThanOrEqual(stats.states);
+    });
+});
+(0, vitest_1.describe)('LTL-SAT — combinaciones realistas', () => {
+    (0, vitest_1.it)('G(p → F q) es satisfacible (response pattern)', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.eventually)(q)))).sat).toBe(true);
+    });
+    (0, vitest_1.it)('G(p → F q) ∧ G p ∧ G ¬q es insatisfacible', () => {
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.eventually)(q))), (0, ltl_sat_1.globally)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+    (0, vitest_1.it)('X X p ∧ X X ¬p es insatisfacible', () => {
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.next)((0, ltl_sat_1.next)(p)), (0, ltl_sat_1.next)((0, ltl_sat_1.next)((0, ltl_sat_1.not)(p))));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+    (0, vitest_1.it)('alternancia (p ∧ X ¬p ∧ X X p) es satisfacible', () => {
+        const phi = (0, ltl_sat_1.and)(p, (0, ltl_sat_1.next)((0, ltl_sat_1.not)(p)), (0, ltl_sat_1.next)((0, ltl_sat_1.next)(p)));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(true);
+    });
+    (0, vitest_1.it)('mutex G ¬(p ∧ q) es satisfacible', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.globally)((0, ltl_sat_1.not)((0, ltl_sat_1.and)(p, q)))).sat).toBe(true);
+    });
+    (0, vitest_1.it)('G(p → X q) ∧ F p ∧ G ¬q es insatisfacible', () => {
+        const phi = (0, ltl_sat_1.and)((0, ltl_sat_1.globally)((0, ltl_sat_1.implies)(p, (0, ltl_sat_1.next)(q))), (0, ltl_sat_1.eventually)(p), (0, ltl_sat_1.globally)((0, ltl_sat_1.not)(q)));
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)(phi).sat).toBe(false);
+    });
+    (0, vitest_1.it)('formula con 3 átomos (p ∧ F q ∧ G r) es satisfacible', () => {
+        (0, vitest_1.expect)((0, ltl_sat_1.isSatisfiable)((0, ltl_sat_1.and)(p, (0, ltl_sat_1.eventually)(q), (0, ltl_sat_1.globally)(r))).sat).toBe(true);
+    });
+});
+//# sourceMappingURL=sat.test.js.map