@stevenvo780/st-lang 4.13.0 → 4.14.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.
- package/dist/reasoning/hoare-logic/index.d.ts +130 -0
- package/dist/reasoning/hoare-logic/index.d.ts.map +1 -0
- package/dist/reasoning/hoare-logic/index.js +535 -0
- package/dist/reasoning/hoare-logic/index.js.map +1 -0
- package/dist/reasoning/model-checking/index.d.ts +113 -0
- package/dist/reasoning/model-checking/index.d.ts.map +1 -0
- package/dist/reasoning/model-checking/index.js +786 -0
- package/dist/reasoning/model-checking/index.js.map +1 -0
- package/dist/reasoning/separation-logic/index.d.ts +190 -0
- package/dist/reasoning/separation-logic/index.d.ts.map +1 -0
- package/dist/reasoning/separation-logic/index.js +758 -0
- package/dist/reasoning/separation-logic/index.js.map +1 -0
- package/dist/reasoning/universal-algebra/index.d.ts +196 -0
- package/dist/reasoning/universal-algebra/index.d.ts.map +1 -0
- package/dist/reasoning/universal-algebra/index.js +865 -0
- package/dist/reasoning/universal-algebra/index.js.map +1 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js +340 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js.map +1 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.d.ts +2 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.d.ts.map +1 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.js +222 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.js.map +1 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.js +311 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.js.map +1 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts +2 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts.map +1 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js +289 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js.map +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/reasoning/universal-algebra/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,gEAAgE;AAChE,0DAA0D;AAC1D,yBAAyB;AACzB,+DAA+D;AAC/D,EAAE;AACF,gEAAgE;AAChE,oEAAoE;AACpE,sDAAsD;AACtD,EAAE;AACF,gCAAgC;AAChC,EAAE;AACF,gEAAgE;AAChE,oCAAoC;AACpC,8DAA8D;AAC9D,kEAAkE;AAClE,kDAAkD;AAClD,mEAAmE;AACnE,uCAAuC;AACvC,qEAAqE;AACrE,gEAAgE;AAChE,wDAAwD;AACxD,+DAA+D;AAC/D,2DAA2D;AAC3D,gEAAgE;AAChE,iEAAiE;AACjE,gEAAgE;AAChE,mEAAmE;AACnE,oEAAoE;AACpE,iBAAiB;AACjB,EAAE;AACF,mEAAmE;AACnE,2DAA2D;AAC3D,yDAAyD;AACzD,+DAA+D;;AAoC/D,4CAQC;AASD,8BAmBC;AA6CD,wCAiBC;AAgBD,sBAQC;AAOD,wBAeC;AAqBD,oCAwCC;AAOD,gDAkCC;AAQD,0CA+BC;AAUD,8BAEC;AAED,4BAIC;AAED,oCAIC;AAED,gCAWC;AAMD,wCAKC;AAUD,kCAyCC;AAUD,4CAwCC;AAkED,4BAWC;AAKD,4BAWC;AAOD,wCAsCC;AAUD,0BAKC;AAUD,wCAQC;AAKD,sCAUC;AAKD,4CAOC;AAWD,wCAiBC;AAKD,4CAIC;AAOD,sCAoCC;AAMD,4CAkBC;AAUD,gDAeC;AAMD,8CAiBC;AAM2B,2CAAgB;AAM5C,oCAEC;AAhzBD,MAAM,SAAS,GAAG,CAAI,CAAI,EAAE,CAAI,EAAW,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAE9D,MAAM,IAAI,GAAG,CAAI,CAAa,EAA6B,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,SAAS,CAAC;AAEhF,MAAM,QAAQ,GAAG,CAAI,EAAoB,EAAE,CAAI,EAAE,EAA2B,EAAW,EAAE;IACvF,KAAK,MAAM,CAAC,IAAI,EAAE;QAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC9C,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAI,EAAoB,EAAE,CAAI,EAAE,EAA2B,EAAU,EAAE;IACvF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IAC/D,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC,CAAC;AAEF;;;GAGG;AACH,SAAgB,gBAAgB,CAAC,GAAc;IAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;QAChC,IAAI,EAAE,CAAC,KAAK,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,SAAS,CAAI,CAAa;IACxC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IACjD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACrB,+BAA+B;QAC/B,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACpD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,MAAS,CAAC;YACd,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;gBAAE,OAAO,KAAK,CAAC;QACrD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAI,OAAyB,EAAE,KAAa;IAClE,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,GAAG,GAAU,EAAE,CAAC;IACtB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;IACzB,qDAAqD;IACrD,KAAK,EAAE,OAAO,IAAI,EAAE,CAAC;QACnB,MAAM,GAAG,GAAQ,IAAI,KAAK,CAAI,KAAK,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACd,cAAc;QACd,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChB,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;gBACrB,SAAS,KAAK,CAAC;YACjB,CAAC;YACD,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;QAC3B,CAAC;QACD,MAAM;IACR,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAYD;;;;;;GAMG;AACH,SAAgB,cAAc,CAAS,CAAuB;IAC5D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IACvE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QAC7C,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;YAAE,OAAO,KAAK,CAAC;QAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACzD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,CAAY,EAAE,CAAY;IACjD,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,UAAU,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACjF,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,EAAE,KAAK,EAAE,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;IACpC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAgB,KAAK,CAAS,CAAuB;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAS,EAAE,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAgB,MAAM,CAAS,CAAuB;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YACxB,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAWD;;;;;;;;;GASG;AACH,SAAgB,YAAY,CAAI,CAAgB;IAC9C,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,CAAC,CAAI,EAAE,CAAI,EAAW,EAAE;QACtC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1B,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC;IACF,eAAe;IACf,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;QAAE,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC5D,WAAW;IACX,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ;QAAE,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAClE,gBAAgB;IAChB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAChC,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACd,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IACD,oCAAoC;IACpC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACrB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YAClD,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;gBACtB,IAAI,UAAU,GAAG,IAAI,CAAC;gBACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wBAC7B,UAAU,GAAG,KAAK,CAAC;wBACnB,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,UAAU;oBAAE,SAAS;gBAC1B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAgB,kBAAkB,CAAI,CAAgB;IACpD,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,CAAC,CAAI,EAAE,CAAI,EAAW,EAAE;QACtC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1B,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC;IACF,gCAAgC;IAChC,MAAM,SAAS,GAAG,CAAC,CAAI,EAAO,EAAE;QAC9B,MAAM,GAAG,GAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,KAAK,GAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACxB,IAAI,EAAE,CAAC;YACP,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC1B,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;oBAAE,SAAS;gBACnC,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;oBACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACZ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,OAAO,GAAU,EAAE,CAAC;IAC1B,MAAM,IAAI,GAAQ,EAAE,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QAC1B,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAAE,SAAS;QACpC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,GAAG;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAgB,eAAe,CAAI,CAAgB;IACjD,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;IAEtC,MAAM,OAAO,GAAG,CAAC,CAAI,EAAO,EAAE;QAC5B,KAAK,MAAM,GAAG,IAAI,OAAO;YAAE,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAAE,OAAO,GAAG,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC,CAAC;IAEF,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmC,CAAC;IACvD,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,KAAK,CAAC,IAAI,qBAAqB,CAAC,CAAC;QACvF,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,IAAW,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,OAAO,EAAE,OAAO;QAChB,UAAU,EAAE,GAAG;QACf,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;YACjB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC9C,kEAAkE;YAClE,4DAA4D;YAC5D,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;KACF,CAAC;AACJ,CAAC;AAUD,SAAgB,SAAS,CAAC,CAAO;IAC/B,OAAO,KAAK,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,SAAgB,QAAQ,CACtB,CAAO;IAEP,OAAO,IAAI,IAAI,CAAC,CAAC;AACnB,CAAC;AAED,SAAgB,YAAY,CAAC,CAAO;IAClC,IAAI,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC;IAC/B,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC;IACrC,OAAO,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAC1D,CAAC;AAED,SAAgB,UAAU,CAAC,EAAQ,EAAE,EAAQ;IAC3C,IAAI,SAAS,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC;IAC7D,IAAI,QAAQ,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;YAAE,OAAO,KAAK,CAAC;QAClC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,EAAE,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACxD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAgB,cAAc,CAAC,CAAO,EAAE,GAAyB;IAC/D,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;AACvE,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,WAAW,CACzB,SAAoB,EACpB,UAAiC,EACjC,QAAQ,GAAG,CAAC;IAEZ,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACrF,sBAAsB;IACtB,MAAM,IAAI,GAAW,EAAE,CAAC;IACxB,MAAM,MAAM,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/D,MAAM,IAAI,GAAG,CAAC,CAAO,EAAQ,EAAE;QAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC;IACF,oDAAoD;IACpD,KAAK,MAAM,CAAC,IAAI,UAAU;QAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7C,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,UAAU;QAAE,IAAI,EAAE,CAAC,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3F,IAAI,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/C,MAAM,UAAU,GAAG,WAAW,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAC7C,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;YACtC,IAAI,EAAE,CAAC,KAAK,KAAK,CAAC;gBAAE,SAAS;YAC7B,MAAM,MAAM,GAAG,eAAe,CAAC,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YACpD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBACzB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QACD,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,UAAU,KAAK,WAAW;YAAE,MAAM;IACxC,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,GAAG,EAAqC,CAAC;IACzD,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;QACtC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,IAAY,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC;IAED,OAAO;QACL,SAAS;QACT,OAAO,EAAE,IAAI;QACb,UAAU,EAAE,GAAG;QACf,EAAE,EAAE,MAAM;KACX,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,gBAAgB,CAC9B,EAAQ,EACR,EAAQ,EACR,GAAgC,EAChC,QAAQ,GAAG,EAAE;IAEb,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,KAAK,GAAW,CAAC,EAAE,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAW,CAAC,EAAE,CAAC,CAAC;IAC3B,MAAM,SAAS,GAAW,CAAC,EAAE,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAW,CAAC,EAAE,CAAC,CAAC;IAE/B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,KAAK,MAAM,OAAO,IAAI,cAAc,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7C,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;oBAC1C,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpB,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACxD,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,KAAK,MAAM,OAAO,IAAI,cAAc,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7C,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC;oBAC1C,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpB,IAAI,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACxD,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3D,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;QACzB,SAAS,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,CAAO,EAAE,GAAgC;IAC/D,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,yBAAyB;IACzB,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC/B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACf,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,OAAa,EAAE,IAAU;IAC1C,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE;QACvC,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,QAAQ;gBAAE,OAAO,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC7C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/B,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,OAAO,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;AACxC,CAAC;AAWD;;GAEG;AACH,SAAgB,QAAQ,CAAC,CAAO;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,CAAO,EAAQ,EAAE;QAC3B,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;gBAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC,CAAC;IACF,EAAE,CAAC,CAAC,CAAC,CAAC;IACN,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,SAAgB,QAAQ,CAAI,CAAa,EAAE,CAAO,EAAE,GAAsB;IACxE,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IACjC,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,EAAE,gCAAgC,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACpD,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,SAAgB,cAAc,CAAI,CAAa,EAAE,EAAY,EAAE,OAAO,GAAG,CAAC;IACxE,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,4BAA4B;QAC5B,IAAI,CAAC;YACH,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,GAAG,GAAsB,EAAE,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACzD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,CAAC;gBACH,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YAChF,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,yBAAyB;IACzB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACvD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,GAAsB,EAAE,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAChF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,OAAO,CAAI,SAAkC,EAAE,CAAa;IAC1E,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAC3C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+DAA+D;AAC/D,8CAA8C;AAC9C,+DAA+D;AAE/D;;;GAGG;AACH,SAAgB,cAAc;IAC5B,OAAO;QACL,UAAU,EAAE;YACV,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE;YACvB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;YACzB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;SAC1B;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,aAAa;IAC3B,OAAO;QACL,UAAU,EAAE;YACV,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE;YAC1B,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;YACzB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;YACzB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;YACzB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE;SAC1B;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,gBAAgB;IAC9B,OAAO;QACL,UAAU,EAAE;YACV,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE;YAC1B,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE;SAC3B;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,GAAG,CAAC,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;AAClD,MAAM,EAAE,GAAG,CAAC,IAAY,EAAE,GAAG,IAAY,EAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AAEzE;;;;;GAKG;AACH,SAAgB,cAAc;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAClB,OAAO;QACL,oBAAoB;QACpB,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAC7E,UAAU;QACV,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACnC,UAAU;QACV,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACnC,eAAe;QACf,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QAC9C,eAAe;QACf,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;KAC/C,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAgB,gBAAgB;IAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO,CAAC,GAAG,cAAc,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AAClF,CAAC;AAED;;;;GAIG;AACH,SAAgB,aAAa;IAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;IACxB,MAAM,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;IACtB,OAAO;QACL,oBAAoB;QACpB,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAC7E,UAAU;QACV,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACtC,UAAU;QACV,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACtC,eAAe;QACf,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE;QACjD,eAAe;QACf,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE;QACjD,YAAY;QACZ,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;QACjD,oBAAoB;QACpB,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QAC7E,UAAU;QACV,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACrC,UAAU;QACV,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACrC,sBAAsB;QACtB;YACE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACnD;QACD,sBAAsB;QACtB;YACE,IAAI,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACnD;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,gBAAgB;IAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,OAAO;QACL,eAAe;QACf,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACpC,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACpC,iBAAiB;QACjB,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;QACnD,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;QACnD,gBAAgB;QAChB,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QACjF,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;QACjF,YAAY;QACZ,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;QACnD,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;KACpD,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,8CAA8C;AAC9C,+DAA+D;AAE/D;;;GAGG;AACH,SAAgB,kBAAkB,CAAC,CAAS;IAC1C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyC,CAAC;IAC7D,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACtB,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO;QACL,SAAS,EAAE,cAAc,EAAE;QAC3B,OAAO;QACP,UAAU,EAAE,GAAG;KAChB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAgB,iBAAiB,CAAC,CAAS;IACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyC,CAAC;IAC7D,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACzB,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,OAAO;QACL,SAAS,EAAE,aAAa,EAAE;QAC1B,OAAO;QACP,UAAU,EAAE,GAAG;KAChB,CAAC;AACJ,CAAC;AAQD;;;GAGG;AACH,SAAgB,YAAY,CAAI,CAAa,EAAE,CAAI;IACjD,OAAO,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1C,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hoare-logic.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/hoare-logic/hoare-logic.test.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,340 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
// ============================================================
|
|
3
|
+
// ST Hoare Logic — Tests
|
|
4
|
+
// ============================================================
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
const vitest_1 = require("vitest");
|
|
7
|
+
const hoare_logic_1 = require("../../../reasoning/hoare-logic");
|
|
8
|
+
(0, vitest_1.describe)('hoare-logic — sustitución sintáctica', () => {
|
|
9
|
+
(0, vitest_1.it)('substitute reemplaza la variable libre objetivo', () => {
|
|
10
|
+
// (x + 1)[5/x] = 5 + 1
|
|
11
|
+
const expr = (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1));
|
|
12
|
+
const result = (0, hoare_logic_1.substitute)(expr, 'x', (0, hoare_logic_1.num)(5));
|
|
13
|
+
(0, vitest_1.expect)(result).toEqual((0, hoare_logic_1.binop)('+', (0, hoare_logic_1.num)(5), (0, hoare_logic_1.num)(1)));
|
|
14
|
+
});
|
|
15
|
+
(0, vitest_1.it)('substitute no toca constantes ni variables distintas', () => {
|
|
16
|
+
const expr = (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('y'), (0, hoare_logic_1.num)(7));
|
|
17
|
+
const result = (0, hoare_logic_1.substitute)(expr, 'x', (0, hoare_logic_1.num)(99));
|
|
18
|
+
(0, vitest_1.expect)(result).toEqual(expr);
|
|
19
|
+
});
|
|
20
|
+
(0, vitest_1.it)('substitute recorre operadores unarios y anidados', () => {
|
|
21
|
+
// expr: ¬(x < x*2). Sustituyendo x=3 → ¬(3 < 6) = ¬true = false.
|
|
22
|
+
const expr = (0, hoare_logic_1.not)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.binop)('*', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(2))));
|
|
23
|
+
const result = (0, hoare_logic_1.substitute)(expr, 'x', (0, hoare_logic_1.num)(3));
|
|
24
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, {})).toBe(false);
|
|
25
|
+
// Y con x=-1: -1 < -2 es false → ¬false = true.
|
|
26
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(expr, { x: -1 })).toBe(true);
|
|
27
|
+
});
|
|
28
|
+
});
|
|
29
|
+
(0, vitest_1.describe)('hoare-logic — wp para statements básicos', () => {
|
|
30
|
+
(0, vitest_1.it)('wp(skip, Q) = Q', () => {
|
|
31
|
+
const post = (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5));
|
|
32
|
+
(0, vitest_1.expect)((0, hoare_logic_1.wp)((0, hoare_logic_1.skip)(), post)).toEqual(post);
|
|
33
|
+
});
|
|
34
|
+
(0, vitest_1.it)('wp(x := 5, x == 5) = (5 == 5)', () => {
|
|
35
|
+
const post = (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5));
|
|
36
|
+
const result = (0, hoare_logic_1.wp)((0, hoare_logic_1.assign)('x', (0, hoare_logic_1.num)(5)), post);
|
|
37
|
+
// post[5/x] = (5 == 5)
|
|
38
|
+
(0, vitest_1.expect)(result).toEqual((0, hoare_logic_1.eq)((0, hoare_logic_1.num)(5), (0, hoare_logic_1.num)(5)));
|
|
39
|
+
// Y semánticamente: 5 == 5 es true
|
|
40
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, {})).toBe(true);
|
|
41
|
+
});
|
|
42
|
+
(0, vitest_1.it)('wp(x := y + 1, x > 0) = (y + 1 > 0)', () => {
|
|
43
|
+
const post = (0, hoare_logic_1.binop)('>', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(0));
|
|
44
|
+
const result = (0, hoare_logic_1.wp)((0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('y'), (0, hoare_logic_1.num)(1))), post);
|
|
45
|
+
(0, vitest_1.expect)(result).toEqual((0, hoare_logic_1.binop)('>', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('y'), (0, hoare_logic_1.num)(1)), (0, hoare_logic_1.num)(0)));
|
|
46
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, { y: 5 })).toBe(true);
|
|
47
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, { y: -5 })).toBe(false);
|
|
48
|
+
});
|
|
49
|
+
(0, vitest_1.it)('wp seq decompone derecha → izquierda', () => {
|
|
50
|
+
// {x := 1; y := x + 1} {y == 2}
|
|
51
|
+
// wp(y := x+1, y == 2) = (x+1 == 2)
|
|
52
|
+
// wp(x := 1, x+1 == 2) = (1+1 == 2) → true
|
|
53
|
+
const stmt = (0, hoare_logic_1.seq)((0, hoare_logic_1.assign)('x', (0, hoare_logic_1.num)(1)), (0, hoare_logic_1.assign)('y', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1))));
|
|
54
|
+
const post = (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('y'), (0, hoare_logic_1.num)(2));
|
|
55
|
+
const result = (0, hoare_logic_1.wp)(stmt, post);
|
|
56
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, {})).toBe(true);
|
|
57
|
+
});
|
|
58
|
+
(0, vitest_1.it)('wp(if B then c1 else c2) combina ambas ramas', () => {
|
|
59
|
+
// if x > 0 then y := 1 else y := -1
|
|
60
|
+
// post: y > -2 (siempre cierto)
|
|
61
|
+
const stmt = (0, hoare_logic_1.ifS)((0, hoare_logic_1.binop)('>', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(0)), (0, hoare_logic_1.assign)('y', (0, hoare_logic_1.num)(1)), (0, hoare_logic_1.assign)('y', (0, hoare_logic_1.num)(-1)));
|
|
62
|
+
const post = (0, hoare_logic_1.binop)('>', (0, hoare_logic_1.v)('y'), (0, hoare_logic_1.num)(-2));
|
|
63
|
+
const result = (0, hoare_logic_1.wp)(stmt, post);
|
|
64
|
+
// Vale para cualquier estado.
|
|
65
|
+
for (const xVal of [-5, -1, 0, 1, 5]) {
|
|
66
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, { x: xVal })).toBe(true);
|
|
67
|
+
}
|
|
68
|
+
});
|
|
69
|
+
(0, vitest_1.it)('wp(while sin invariant) = false', () => {
|
|
70
|
+
const stmt = (0, hoare_logic_1.whileS)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(10)), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1))));
|
|
71
|
+
(0, vitest_1.expect)((0, hoare_logic_1.wp)(stmt, (0, hoare_logic_1.bool)(true))).toEqual((0, hoare_logic_1.bool)(false));
|
|
72
|
+
});
|
|
73
|
+
(0, vitest_1.it)('wp(while con invariant) = invariant', () => {
|
|
74
|
+
const I = (0, hoare_logic_1.le)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(10));
|
|
75
|
+
const stmt = (0, hoare_logic_1.whileS)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(10)), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1))), I);
|
|
76
|
+
(0, vitest_1.expect)((0, hoare_logic_1.wp)(stmt, (0, hoare_logic_1.bool)(true))).toEqual(I);
|
|
77
|
+
});
|
|
78
|
+
});
|
|
79
|
+
(0, vitest_1.describe)('hoare-logic — strongest postcondition (sp)', () => {
|
|
80
|
+
(0, vitest_1.it)('sp(skip, P) = P', () => {
|
|
81
|
+
const pre = (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(0));
|
|
82
|
+
(0, vitest_1.expect)((0, hoare_logic_1.spExtension)((0, hoare_logic_1.skip)(), pre)).toEqual(pre);
|
|
83
|
+
});
|
|
84
|
+
(0, vitest_1.it)('sp(x := 5, true) implica x == 5', () => {
|
|
85
|
+
const stmt = (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.num)(5));
|
|
86
|
+
const result = (0, hoare_logic_1.spExtension)(stmt, (0, hoare_logic_1.bool)(true));
|
|
87
|
+
// Debería implicar x == 5 al menos para muestreo concreto.
|
|
88
|
+
const state = { x: 5 };
|
|
89
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)(result, state)).toBe(true);
|
|
90
|
+
});
|
|
91
|
+
});
|
|
92
|
+
(0, vitest_1.describe)('hoare-logic — execStmt concreto', () => {
|
|
93
|
+
(0, vitest_1.it)('ejecuta swap correctamente', () => {
|
|
94
|
+
const swap = (0, hoare_logic_1.programSwap)();
|
|
95
|
+
const initial = { x: 7, y: 13 };
|
|
96
|
+
const final = (0, hoare_logic_1.execStmt)(swap, initial);
|
|
97
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
98
|
+
if (!('error' in final)) {
|
|
99
|
+
(0, vitest_1.expect)(final.x).toBe(13);
|
|
100
|
+
(0, vitest_1.expect)(final.y).toBe(7);
|
|
101
|
+
}
|
|
102
|
+
});
|
|
103
|
+
(0, vitest_1.it)('ejecuta factorial concretamente para n pequeños', () => {
|
|
104
|
+
const fact = (0, hoare_logic_1.programFactorial)();
|
|
105
|
+
for (const n of [0, 1, 2, 3, 5, 6]) {
|
|
106
|
+
const final = (0, hoare_logic_1.execStmt)(fact, { n });
|
|
107
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
108
|
+
if (!('error' in final)) {
|
|
109
|
+
(0, vitest_1.expect)(final.r).toBe((0, hoare_logic_1.factorial)(n));
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
});
|
|
113
|
+
(0, vitest_1.it)('ejecuta GCD por restas correctamente', () => {
|
|
114
|
+
const gcdProg = (0, hoare_logic_1.programGCD)();
|
|
115
|
+
const cases = [
|
|
116
|
+
[12, 18, 6],
|
|
117
|
+
[21, 14, 7],
|
|
118
|
+
[9, 9, 9],
|
|
119
|
+
[100, 75, 25],
|
|
120
|
+
[13, 7, 1],
|
|
121
|
+
];
|
|
122
|
+
for (const [x, y, expected] of cases) {
|
|
123
|
+
const final = (0, hoare_logic_1.execStmt)(gcdProg, { x, y });
|
|
124
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
125
|
+
if (!('error' in final)) {
|
|
126
|
+
(0, vitest_1.expect)(final.x).toBe(expected);
|
|
127
|
+
(0, vitest_1.expect)(final.y).toBe(expected);
|
|
128
|
+
(0, vitest_1.expect)(final.x).toBe((0, hoare_logic_1.gcd)(x, y));
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
});
|
|
132
|
+
(0, vitest_1.it)('respeta el límite de pasos en loops divergentes', () => {
|
|
133
|
+
// while true do skip
|
|
134
|
+
const infinite = (0, hoare_logic_1.whileS)((0, hoare_logic_1.num)(1), (0, hoare_logic_1.skip)());
|
|
135
|
+
const final = (0, hoare_logic_1.execStmt)(infinite, {}, 50);
|
|
136
|
+
(0, vitest_1.expect)('error' in final).toBe(true);
|
|
137
|
+
});
|
|
138
|
+
(0, vitest_1.it)('if elige rama correcta según condición', () => {
|
|
139
|
+
const stmt = (0, hoare_logic_1.ifS)((0, hoare_logic_1.binop)('>', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(0)), (0, hoare_logic_1.assign)('y', (0, hoare_logic_1.num)(1)), (0, hoare_logic_1.assign)('y', (0, hoare_logic_1.num)(-1)));
|
|
140
|
+
const a = (0, hoare_logic_1.execStmt)(stmt, { x: 5 });
|
|
141
|
+
const b = (0, hoare_logic_1.execStmt)(stmt, { x: -3 });
|
|
142
|
+
(0, vitest_1.expect)(!('error' in a) && a.y === 1).toBe(true);
|
|
143
|
+
(0, vitest_1.expect)(!('error' in b) && b.y === -1).toBe(true);
|
|
144
|
+
});
|
|
145
|
+
});
|
|
146
|
+
(0, vitest_1.describe)('hoare-logic — verifyTriple', () => {
|
|
147
|
+
(0, vitest_1.it)('verifica {x = 5} skip {x = 5}', () => {
|
|
148
|
+
const triple = {
|
|
149
|
+
pre: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)),
|
|
150
|
+
stmt: (0, hoare_logic_1.skip)(),
|
|
151
|
+
post: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)),
|
|
152
|
+
};
|
|
153
|
+
const result = (0, hoare_logic_1.verifyTriple)(triple, { samples: 50 });
|
|
154
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
155
|
+
});
|
|
156
|
+
(0, vitest_1.it)('verifica {true} x := 5 {x = 5}', () => {
|
|
157
|
+
const triple = {
|
|
158
|
+
pre: (0, hoare_logic_1.bool)(true),
|
|
159
|
+
stmt: (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.num)(5)),
|
|
160
|
+
post: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)),
|
|
161
|
+
};
|
|
162
|
+
const result = (0, hoare_logic_1.verifyTriple)(triple, { samples: 50 });
|
|
163
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
164
|
+
});
|
|
165
|
+
(0, vitest_1.it)('verifica {x = a ∧ y = b} swap {x = b ∧ y = a}', () => {
|
|
166
|
+
// El swap usa la variable temporal `t`, por lo que la pre y post
|
|
167
|
+
// se expresan sobre x e y; introducimos a y b como variables
|
|
168
|
+
// matemáticas (ghost vars) que se preservan.
|
|
169
|
+
const triple = {
|
|
170
|
+
pre: (0, hoare_logic_1.and)((0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.v)('a')), (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('y'), (0, hoare_logic_1.v)('b'))),
|
|
171
|
+
stmt: (0, hoare_logic_1.programSwap)(),
|
|
172
|
+
post: (0, hoare_logic_1.and)((0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.v)('b')), (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('y'), (0, hoare_logic_1.v)('a'))),
|
|
173
|
+
};
|
|
174
|
+
const result = (0, hoare_logic_1.verifyTriple)(triple, { samples: 100, range: [-3, 3] });
|
|
175
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
176
|
+
});
|
|
177
|
+
(0, vitest_1.it)('detecta contraejemplo en tripleta incorrecta', () => {
|
|
178
|
+
// {x = 0} x := x + 1 {x = 0} → falso
|
|
179
|
+
const triple = {
|
|
180
|
+
pre: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(0)),
|
|
181
|
+
stmt: (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1))),
|
|
182
|
+
post: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(0)),
|
|
183
|
+
};
|
|
184
|
+
const result = (0, hoare_logic_1.verifyTriple)(triple, { samples: 30, seed: 42 });
|
|
185
|
+
(0, vitest_1.expect)(result.valid).toBe(false);
|
|
186
|
+
(0, vitest_1.expect)(result.failures.length).toBeGreaterThan(0);
|
|
187
|
+
});
|
|
188
|
+
(0, vitest_1.it)('rechaza while sin invariant', () => {
|
|
189
|
+
const triple = {
|
|
190
|
+
pre: (0, hoare_logic_1.bool)(true),
|
|
191
|
+
stmt: (0, hoare_logic_1.whileS)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(10)), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1)))),
|
|
192
|
+
post: (0, hoare_logic_1.bool)(true),
|
|
193
|
+
};
|
|
194
|
+
const result = (0, hoare_logic_1.verifyTriple)(triple, { samples: 10 });
|
|
195
|
+
(0, vitest_1.expect)(result.valid).toBe(false);
|
|
196
|
+
});
|
|
197
|
+
(0, vitest_1.it)('verifica {n ≥ 0} factorial(n) {r = n!} para n pequeños via execStmt', () => {
|
|
198
|
+
// Verificación semántica concreta (complementa los VCs sintácticos).
|
|
199
|
+
const fact = (0, hoare_logic_1.programFactorial)();
|
|
200
|
+
for (const n of [0, 1, 2, 4, 6]) {
|
|
201
|
+
const final = (0, hoare_logic_1.execStmt)(fact, { n });
|
|
202
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
203
|
+
if (!('error' in final)) {
|
|
204
|
+
(0, vitest_1.expect)(final.r).toBe((0, hoare_logic_1.factorial)(n));
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
});
|
|
208
|
+
(0, vitest_1.it)('verifica invariant válido del while incrementor', () => {
|
|
209
|
+
// {x ≤ 5} while x < 5 do x := x + 1 {x = 5}
|
|
210
|
+
// invariant: x ≤ 5
|
|
211
|
+
const triple = {
|
|
212
|
+
pre: (0, hoare_logic_1.le)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)),
|
|
213
|
+
stmt: (0, hoare_logic_1.whileS)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1))), (0, hoare_logic_1.le)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5))),
|
|
214
|
+
post: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)),
|
|
215
|
+
};
|
|
216
|
+
const result = (0, hoare_logic_1.verifyTriple)(triple, { samples: 100, range: [0, 5], seed: 7 });
|
|
217
|
+
(0, vitest_1.expect)(result.valid).toBe(true);
|
|
218
|
+
});
|
|
219
|
+
});
|
|
220
|
+
(0, vitest_1.describe)('hoare-logic — generación de VCs', () => {
|
|
221
|
+
(0, vitest_1.it)('generateVCs incluye 1 VC global para asignación simple', () => {
|
|
222
|
+
const triple = {
|
|
223
|
+
pre: (0, hoare_logic_1.bool)(true),
|
|
224
|
+
stmt: (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.num)(5)),
|
|
225
|
+
post: (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)),
|
|
226
|
+
};
|
|
227
|
+
const vcs = (0, hoare_logic_1.generateVCs)(triple);
|
|
228
|
+
(0, vitest_1.expect)(vcs.length).toBe(1);
|
|
229
|
+
});
|
|
230
|
+
(0, vitest_1.it)('generateVCs añade 2 VCs por cada while (mantenimiento + salida)', () => {
|
|
231
|
+
const triple = {
|
|
232
|
+
pre: (0, hoare_logic_1.bool)(true),
|
|
233
|
+
stmt: (0, hoare_logic_1.whileS)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1))), (0, hoare_logic_1.bool)(true)),
|
|
234
|
+
post: (0, hoare_logic_1.bool)(true),
|
|
235
|
+
};
|
|
236
|
+
const vcs = (0, hoare_logic_1.generateVCs)(triple);
|
|
237
|
+
// VC global + mantenimiento + salida = 3
|
|
238
|
+
(0, vitest_1.expect)(vcs.length).toBe(3);
|
|
239
|
+
});
|
|
240
|
+
(0, vitest_1.it)('un while sin invariant produce VC bool(false)', () => {
|
|
241
|
+
const triple = {
|
|
242
|
+
pre: (0, hoare_logic_1.bool)(true),
|
|
243
|
+
stmt: (0, hoare_logic_1.whileS)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(5)), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.num)(1)))),
|
|
244
|
+
post: (0, hoare_logic_1.bool)(true),
|
|
245
|
+
};
|
|
246
|
+
const vcs = (0, hoare_logic_1.generateVCs)(triple);
|
|
247
|
+
// Al menos uno es bool(false).
|
|
248
|
+
(0, vitest_1.expect)(vcs.some((v) => v.kind === 'bool' && v.value === false)).toBe(true);
|
|
249
|
+
});
|
|
250
|
+
});
|
|
251
|
+
(0, vitest_1.describe)('hoare-logic — variables libres y stmtVars', () => {
|
|
252
|
+
(0, vitest_1.it)('freeVars colecta variables de una expresión', () => {
|
|
253
|
+
const expr = (0, hoare_logic_1.and)((0, hoare_logic_1.eq)((0, hoare_logic_1.v)('x'), (0, hoare_logic_1.v)('a')), (0, hoare_logic_1.eq)((0, hoare_logic_1.v)('y'), (0, hoare_logic_1.v)('b')));
|
|
254
|
+
const vars = (0, hoare_logic_1.freeVars)(expr);
|
|
255
|
+
(0, vitest_1.expect)(vars.has('x')).toBe(true);
|
|
256
|
+
(0, vitest_1.expect)(vars.has('a')).toBe(true);
|
|
257
|
+
(0, vitest_1.expect)(vars.has('y')).toBe(true);
|
|
258
|
+
(0, vitest_1.expect)(vars.has('b')).toBe(true);
|
|
259
|
+
(0, vitest_1.expect)(vars.size).toBe(4);
|
|
260
|
+
});
|
|
261
|
+
});
|
|
262
|
+
(0, vitest_1.describe)('hoare-logic — linear search programa', () => {
|
|
263
|
+
(0, vitest_1.it)('linear search ejecuta sin error y respeta el invariant i ≤ n', () => {
|
|
264
|
+
const prog = (0, hoare_logic_1.programLinearSearch)();
|
|
265
|
+
const final = (0, hoare_logic_1.execStmt)(prog, { a: 3, target: 3, n: 5 });
|
|
266
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
267
|
+
if (!('error' in final)) {
|
|
268
|
+
// a == target ⇒ found = 1 desde la primera iteración.
|
|
269
|
+
(0, vitest_1.expect)(final.found).toBe(1);
|
|
270
|
+
(0, vitest_1.expect)(final.i).toBeLessThanOrEqual(5);
|
|
271
|
+
}
|
|
272
|
+
});
|
|
273
|
+
(0, vitest_1.it)('linear search sale sin encontrar cuando a != target', () => {
|
|
274
|
+
const prog = (0, hoare_logic_1.programLinearSearch)();
|
|
275
|
+
const final = (0, hoare_logic_1.execStmt)(prog, { a: 1, target: 99, n: 3 });
|
|
276
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
277
|
+
if (!('error' in final)) {
|
|
278
|
+
(0, vitest_1.expect)(final.found).toBe(0);
|
|
279
|
+
(0, vitest_1.expect)(final.i).toBe(3);
|
|
280
|
+
}
|
|
281
|
+
});
|
|
282
|
+
});
|
|
283
|
+
(0, vitest_1.describe)('hoare-logic — evaluación de expresiones primitivas', () => {
|
|
284
|
+
(0, vitest_1.it)('evalExpr maneja operadores aritméticos', () => {
|
|
285
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('+', (0, hoare_logic_1.num)(2), (0, hoare_logic_1.num)(3)), {})).toBe(5);
|
|
286
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('-', (0, hoare_logic_1.num)(10), (0, hoare_logic_1.num)(4)), {})).toBe(6);
|
|
287
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('*', (0, hoare_logic_1.num)(3), (0, hoare_logic_1.num)(4)), {})).toBe(12);
|
|
288
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('/', (0, hoare_logic_1.num)(20), (0, hoare_logic_1.num)(4)), {})).toBe(5);
|
|
289
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('/', (0, hoare_logic_1.num)(1), (0, hoare_logic_1.num)(0)), {})).toBe(0); // div por cero → 0
|
|
290
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('%', (0, hoare_logic_1.num)(10), (0, hoare_logic_1.num)(3)), {})).toBe(1);
|
|
291
|
+
});
|
|
292
|
+
(0, vitest_1.it)('evalExpr maneja relacionales', () => {
|
|
293
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('<', (0, hoare_logic_1.num)(1), (0, hoare_logic_1.num)(2)), {})).toBe(true);
|
|
294
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('<=', (0, hoare_logic_1.num)(2), (0, hoare_logic_1.num)(2)), {})).toBe(true);
|
|
295
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('>=', (0, hoare_logic_1.num)(2), (0, hoare_logic_1.num)(2)), {})).toBe(true);
|
|
296
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('!=', (0, hoare_logic_1.num)(1), (0, hoare_logic_1.num)(2)), {})).toBe(true);
|
|
297
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('==', (0, hoare_logic_1.num)(1), (0, hoare_logic_1.num)(2)), {})).toBe(false);
|
|
298
|
+
});
|
|
299
|
+
(0, vitest_1.it)('evalExpr maneja booleanos y not', () => {
|
|
300
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.and)((0, hoare_logic_1.bool)(true), (0, hoare_logic_1.bool)(false)), {})).toBe(false);
|
|
301
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.or)((0, hoare_logic_1.bool)(true), (0, hoare_logic_1.bool)(false)), {})).toBe(true);
|
|
302
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.not)((0, hoare_logic_1.bool)(false)), {})).toBe(true);
|
|
303
|
+
});
|
|
304
|
+
(0, vitest_1.it)('evalExpr trata variables no definidas como 0', () => {
|
|
305
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.v)('zzz'), {})).toBe(0);
|
|
306
|
+
(0, vitest_1.expect)((0, hoare_logic_1.evalExpr)((0, hoare_logic_1.binop)('+', (0, hoare_logic_1.v)('a'), (0, hoare_logic_1.num)(5)), {})).toBe(5);
|
|
307
|
+
});
|
|
308
|
+
});
|
|
309
|
+
(0, vitest_1.describe)('hoare-logic — invariants documentados', () => {
|
|
310
|
+
(0, vitest_1.it)('GCD: gcd(x, y) se mantiene tras una iteración del body', () => {
|
|
311
|
+
// Verifico el invariant SEMÁNTICAMENTE (no via VC sintáctica)
|
|
312
|
+
// ejecutando una iteración del body sobre estados varios.
|
|
313
|
+
for (let x = 2; x <= 8; x++) {
|
|
314
|
+
for (let y = 2; y <= 8; y++) {
|
|
315
|
+
if (x === y)
|
|
316
|
+
continue;
|
|
317
|
+
const before = (0, hoare_logic_1.gcd)(x, y);
|
|
318
|
+
const body = (0, hoare_logic_1.ifS)((0, hoare_logic_1.binop)('>', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.v)('y')), (0, hoare_logic_1.assign)('x', (0, hoare_logic_1.binop)('-', (0, hoare_logic_1.v)('x'), (0, hoare_logic_1.v)('y'))), (0, hoare_logic_1.assign)('y', (0, hoare_logic_1.binop)('-', (0, hoare_logic_1.v)('y'), (0, hoare_logic_1.v)('x'))));
|
|
319
|
+
const final = (0, hoare_logic_1.execStmt)(body, { x, y });
|
|
320
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
321
|
+
if (!('error' in final)) {
|
|
322
|
+
const after = (0, hoare_logic_1.gcd)(final.x ?? 0, final.y ?? 0);
|
|
323
|
+
(0, vitest_1.expect)(after).toBe(before);
|
|
324
|
+
}
|
|
325
|
+
}
|
|
326
|
+
}
|
|
327
|
+
});
|
|
328
|
+
(0, vitest_1.it)('Factorial invariant r·(k! relativo a n) mantiene r = k! tras body', () => {
|
|
329
|
+
// Tras j-ésima iteración debe valer r = j! (j = k al fin del body).
|
|
330
|
+
for (let n = 1; n <= 6; n++) {
|
|
331
|
+
const final = (0, hoare_logic_1.execStmt)((0, hoare_logic_1.programFactorial)(), { n });
|
|
332
|
+
(0, vitest_1.expect)('error' in final).toBe(false);
|
|
333
|
+
if (!('error' in final)) {
|
|
334
|
+
(0, vitest_1.expect)(final.r).toBe((0, hoare_logic_1.factorial)(n));
|
|
335
|
+
(0, vitest_1.expect)(final.k).toBe(n);
|
|
336
|
+
}
|
|
337
|
+
}
|
|
338
|
+
});
|
|
339
|
+
});
|
|
340
|
+
//# sourceMappingURL=hoare-logic.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hoare-logic.test.js","sourceRoot":"","sources":["../../../../src/tests/reasoning/hoare-logic/hoare-logic.test.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yBAAyB;AACzB,+DAA+D;;AAE/D,mCAA8C;AAC9C,gEA+BwC;AAExC,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,uBAAuB;QACvB,MAAM,IAAI,GAAG,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAA,wBAAU,EAAC,IAAI,EAAE,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sDAAsD,EAAE,GAAG,EAAE;QAC9D,MAAM,IAAI,GAAG,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAA,wBAAU,EAAC,IAAI,EAAE,GAAG,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;QAC1D,iEAAiE;QACjE,MAAM,IAAI,GAAG,IAAA,iBAAG,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAA,wBAAU,EAAC,IAAI,EAAE,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,gDAAgD;QAChD,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,0CAA0C,EAAE,GAAG,EAAE;IACxD,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,IAAI,GAAG,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,IAAA,gBAAE,EAAC,IAAA,kBAAI,GAAE,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,IAAI,GAAG,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAA,gBAAE,EAAC,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7C,uBAAuB;QACvB,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAA,gBAAE,EAAC,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,mCAAmC;QACnC,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,IAAI,GAAG,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,IAAA,gBAAE,EAAC,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACjE,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,OAAO,CAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,gCAAgC;QAChC,oCAAoC;QACpC,2CAA2C;QAC3C,MAAM,IAAI,GAAG,IAAA,iBAAG,EAAC,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAA,gBAAE,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,oCAAoC;QACpC,gCAAgC;QAChC,MAAM,IAAI,GAAG,IAAA,iBAAG,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,IAAI,GAAG,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAA,gBAAE,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,8BAA8B;QAC9B,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACrC,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnD,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,IAAI,GAAG,IAAA,oBAAM,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,IAAA,eAAM,EAAC,IAAA,gBAAE,EAAC,IAAI,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAA,kBAAI,EAAC,KAAK,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,GAAG,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAA,oBAAM,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7F,IAAA,eAAM,EAAC,IAAA,gBAAE,EAAC,IAAI,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,IAAA,WAAE,EAAC,iBAAiB,EAAE,GAAG,EAAE;QACzB,MAAM,GAAG,GAAG,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAA,eAAM,EAAC,IAAA,yBAAW,EAAC,IAAA,kBAAI,GAAE,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,MAAM,IAAI,GAAG,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAA,yBAAW,EAAC,IAAI,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,2DAA2D;QAC3D,MAAM,KAAK,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,4BAA4B,EAAE,GAAG,EAAE;QACpC,MAAM,IAAI,GAAG,IAAA,yBAAW,GAAE,CAAC;QAC3B,MAAM,OAAO,GAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACzB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,IAAI,GAAG,IAAA,8BAAgB,GAAE,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACpC,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,uBAAS,EAAC,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;QAC9C,MAAM,OAAO,GAAG,IAAA,wBAAU,GAAE,CAAC;QAC7B,MAAM,KAAK,GAAoC;YAC7C,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACX,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACX,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACT,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC;YACb,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;SACX,CAAC;QACF,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,iBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,qBAAqB;QACrB,MAAM,QAAQ,GAAG,IAAA,oBAAM,EAAC,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,kBAAI,GAAE,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACzC,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,MAAM,IAAI,GAAG,IAAA,iBAAG,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACpC,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAA,WAAE,EAAC,+BAA+B,EAAE,GAAG,EAAE;QACvC,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;YACvB,IAAI,EAAE,IAAA,kBAAI,GAAE;YACZ,IAAI,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;SACzB,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,0BAAY,EAAC,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;QACxC,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;YACf,IAAI,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;YACzB,IAAI,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;SACzB,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,0BAAY,EAAC,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,iEAAiE;QACjE,6DAA6D;QAC7D,6CAA6C;QAC7C,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,iBAAG,EAAC,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,CAAC;YAChD,IAAI,EAAE,IAAA,yBAAW,GAAE;YACnB,IAAI,EAAE,IAAA,iBAAG,EAAC,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,CAAC;SAClD,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,0BAAY,EAAC,MAAM,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACtE,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,sCAAsC;QACtC,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;YACvB,IAAI,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAI,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;SACzB,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,0BAAY,EAAC,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;QACrC,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;YACf,IAAI,EAAE,IAAA,oBAAM,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;SACjB,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,0BAAY,EAAC,MAAM,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qEAAqE,EAAE,GAAG,EAAE;QAC7E,qEAAqE;QACrE,MAAM,IAAI,GAAG,IAAA,8BAAgB,GAAE,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YACpC,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,uBAAS,EAAC,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,4CAA4C;QAC5C,mBAAmB;QACnB,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;YACvB,IAAI,EAAE,IAAA,oBAAM,EACV,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAC1B,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,EACvC,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CACnB;YACD,IAAI,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;SACzB,CAAC;QACF,MAAM,MAAM,GAAG,IAAA,0BAAY,EAAC,MAAM,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAC9E,IAAA,eAAM,EAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;YACf,IAAI,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;YACzB,IAAI,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC;SACzB,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,yBAAW,EAAC,MAAM,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iEAAiE,EAAE,GAAG,EAAE;QACzE,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;YACf,IAAI,EAAE,IAAA,oBAAM,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC,CAAC;YAC7F,IAAI,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;SACjB,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,yBAAW,EAAC,MAAM,CAAC,CAAC;QAChC,yCAAyC;QACzC,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;YACf,IAAI,EAAE,IAAA,oBAAM,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,IAAI,EAAE,IAAA,kBAAI,EAAC,IAAI,CAAC;SACjB,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,yBAAW,EAAC,MAAM,CAAC,CAAC;QAChC,+BAA+B;QAC/B,IAAA,eAAM,EAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,2CAA2C,EAAE,GAAG,EAAE;IACzD,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,IAAI,GAAG,IAAA,iBAAG,EAAC,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,gBAAE,EAAC,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAA,sBAAQ,EAAC,IAAI,CAAC,CAAC;QAC5B,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,sCAAsC,EAAE,GAAG,EAAE;IACpD,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;QACtE,MAAM,IAAI,GAAG,IAAA,iCAAmB,GAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,sDAAsD;YACtD,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,IAAI,GAAG,IAAA,iCAAmB,GAAE,CAAC;QACnC,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,IAAA,eAAM,EAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,oDAAoD,EAAE,GAAG,EAAE;IAClE,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzD,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB;QAC7E,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,EAAE,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,IAAI,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,IAAI,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,IAAI,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,IAAI,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;QACzC,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,iBAAG,EAAC,IAAA,kBAAI,EAAC,IAAI,CAAC,EAAE,IAAA,kBAAI,EAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,gBAAE,EAAC,IAAA,kBAAI,EAAC,IAAI,CAAC,EAAE,IAAA,kBAAI,EAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,iBAAG,EAAC,IAAA,kBAAI,EAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,eAAC,EAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,IAAA,sBAAQ,EAAC,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,iBAAG,EAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,IAAA,iBAAQ,EAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,8DAA8D;QAC9D,0DAA0D;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,MAAM,MAAM,GAAG,IAAA,iBAAG,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzB,MAAM,IAAI,GAAG,IAAA,iBAAG,EACd,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,EAC1B,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EACvC,IAAA,oBAAM,EAAC,GAAG,EAAE,IAAA,mBAAK,EAAC,GAAG,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,EAAE,IAAA,eAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACxC,CAAC;gBACF,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACvC,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;oBACxB,MAAM,KAAK,GAAG,IAAA,iBAAG,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC9C,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,oEAAoE;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAA,sBAAQ,EAAC,IAAA,8BAAgB,GAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAClD,IAAA,eAAM,EAAC,OAAO,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAA,uBAAS,EAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"model-checking.test.d.ts","sourceRoot":"","sources":["../../../../src/tests/reasoning/model-checking/model-checking.test.ts"],"names":[],"mappings":""}
|