@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.
Files changed (33) hide show
  1. package/dist/reasoning/hoare-logic/index.d.ts +130 -0
  2. package/dist/reasoning/hoare-logic/index.d.ts.map +1 -0
  3. package/dist/reasoning/hoare-logic/index.js +535 -0
  4. package/dist/reasoning/hoare-logic/index.js.map +1 -0
  5. package/dist/reasoning/model-checking/index.d.ts +113 -0
  6. package/dist/reasoning/model-checking/index.d.ts.map +1 -0
  7. package/dist/reasoning/model-checking/index.js +786 -0
  8. package/dist/reasoning/model-checking/index.js.map +1 -0
  9. package/dist/reasoning/separation-logic/index.d.ts +190 -0
  10. package/dist/reasoning/separation-logic/index.d.ts.map +1 -0
  11. package/dist/reasoning/separation-logic/index.js +758 -0
  12. package/dist/reasoning/separation-logic/index.js.map +1 -0
  13. package/dist/reasoning/universal-algebra/index.d.ts +196 -0
  14. package/dist/reasoning/universal-algebra/index.d.ts.map +1 -0
  15. package/dist/reasoning/universal-algebra/index.js +865 -0
  16. package/dist/reasoning/universal-algebra/index.js.map +1 -0
  17. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts +2 -0
  18. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts.map +1 -0
  19. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js +340 -0
  20. package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js.map +1 -0
  21. package/dist/tests/reasoning/model-checking/model-checking.test.d.ts +2 -0
  22. package/dist/tests/reasoning/model-checking/model-checking.test.d.ts.map +1 -0
  23. package/dist/tests/reasoning/model-checking/model-checking.test.js +222 -0
  24. package/dist/tests/reasoning/model-checking/model-checking.test.js.map +1 -0
  25. package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts +2 -0
  26. package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts.map +1 -0
  27. package/dist/tests/reasoning/separation-logic/separation-logic.test.js +311 -0
  28. package/dist/tests/reasoning/separation-logic/separation-logic.test.js.map +1 -0
  29. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts +2 -0
  30. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts.map +1 -0
  31. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js +289 -0
  32. package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js.map +1 -0
  33. package/package.json +1 -1
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/reasoning/hoare-logic/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,yDAAyD;AACzD,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,kEAAkE;AAClE,+DAA+D;AAC/D,+DAA+D;AAC/D,kEAAkE;AAClE,2BAA2B;AAC3B,EAAE;AACF,qBAAqB;AACrB,kEAAkE;AAClE,2DAA2D;AAC3D,EAAE;AACF,kBAAkB;AAClB,8BAA8B;AAC9B,qCAAqC;AACrC,2DAA2D;AAC3D,kFAAkF;AAClF,6DAA6D;AAC7D,2DAA2D;AAC3D,EAAE;AACF,kEAAkE;AAClE,gEAAgE;AAChE,oEAAoE;AACpE,gEAAgE;AAChE,8BAA8B;;;AA+D9B,kBASC;AAgBD,gCAiBC;AAID,4BAgBC;AAED,4BAuBC;AAMD,4BAuDC;AAcD,4BAWC;AA8CD,gBAyBC;AAQD,kCA4BC;AAID,kCAMC;AA0DD,oCA2DC;AA8BD,kCAEC;AAYD,4CAWC;AASD,gCAQC;AAaD,kDAWC;AAID,8BAIC;AAED,kBAUC;AAniBD,gEAAgE;AAEzD,MAAM,GAAG,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAA5D,QAAA,GAAG,OAAyD;AAClE,MAAM,IAAI,GAAG,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;AAA7D,QAAA,IAAI,QAAyD;AACnE,MAAM,CAAC,GAAG,CAAC,IAAY,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAAvD,QAAA,CAAC,KAAsD;AAC7D,MAAM,KAAK,GAAG,CAAC,EAAY,EAAE,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,CAAC;IAC9E,IAAI,EAAE,OAAO;IACb,EAAE;IACF,IAAI;IACJ,KAAK;CACN,CAAC,CAAC;AALU,QAAA,KAAK,SAKf;AACI,MAAM,GAAG,GAAG,CAAC,GAAY,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AAAxD,QAAA,GAAG,OAAqD;AAC9D,MAAM,GAAG,GAAG,CAAC,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAA3E,QAAA,GAAG,OAAwE;AACjF,MAAM,EAAE,GAAG,CAAC,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAA1E,QAAA,EAAE,MAAwE;AAChF,MAAM,EAAE,GAAG,CAAC,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAA1E,QAAA,EAAE,MAAwE;AAChF,MAAM,EAAE,GAAG,CAAC,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,IAAA,aAAK,EAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAAzE,QAAA,EAAE,MAAuE;AAC/E,MAAM,EAAE,GAAG,CAAC,IAAa,EAAE,KAAc,EAAW,EAAE,CAAC,IAAA,aAAK,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;AAA1E,QAAA,EAAE,MAAwE;AAEhF,MAAM,IAAI,GAAG,GAAY,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;AAAzC,QAAA,IAAI,QAAqC;AAC/C,MAAM,MAAM,GAAG,CAAC,OAAe,EAAE,IAAa,EAAW,EAAE,CAAC,CAAC;IAClE,IAAI,EAAE,QAAQ;IACd,GAAG,EAAE,OAAO;IACZ,IAAI;CACL,CAAC,CAAC;AAJU,QAAA,MAAM,UAIhB;AACH,SAAgB,GAAG,CAAC,GAAG,KAAgB;IACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAA,YAAI,GAAE,CAAC;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACxC,qDAAqD;IACrD,IAAI,GAAG,GAAY,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,GAAG,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACtD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AACM,MAAM,GAAG,GAAG,CAAC,IAAa,EAAE,KAAc,EAAE,KAAc,EAAW,EAAE,CAAC,CAAC;IAC9E,IAAI,EAAE,IAAI;IACV,IAAI;IACJ,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;CACZ,CAAC,CAAC;AALU,QAAA,GAAG,OAKb;AACI,MAAM,MAAM,GAAG,CAAC,IAAa,EAAE,IAAa,EAAE,SAAmB,EAAW,EAAE,CAAC,CAAC;IACrF,IAAI,EAAE,OAAO;IACb,IAAI;IACJ,SAAS;IACT,IAAI;CACL,CAAC,CAAC;AALU,QAAA,MAAM,UAKhB;AAEH,gEAAgE;AAEhE,SAAgB,UAAU,CAAC,IAAa,EAAE,OAAe,EAAE,WAAoB;IAC7E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO,CAAC;QACb,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,KAAK;YACR,OAAO,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QACpD,KAAK,OAAO;YACV,OAAO;gBACL,IAAI,EAAE,OAAO;gBACb,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,WAAW,CAAC;gBACjD,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC;aACpD,CAAC;QACJ,KAAK,KAAK;YACR,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;IAC5E,CAAC;AACH,CAAC;AAED,gEAAgE;AAEhE,SAAgB,QAAQ,CAAC,IAAa,EAAE,MAAmB,IAAI,GAAG,EAAE;IAClE,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO,CAAC;QACb,KAAK,MAAM;YACT,OAAO,GAAG,CAAC;QACb,KAAK,KAAK;YACR,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,OAAO,GAAG,CAAC;QACb,KAAK,OAAO;YACV,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC1B,OAAO,GAAG,CAAC;QACb,KAAK,KAAK;YACR,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACxB,OAAO,GAAG,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAgB,QAAQ,CAAC,IAAa,EAAE,MAAmB,IAAI,GAAG,EAAE;IAClE,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC;QACb,KAAK,QAAQ;YACX,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC;QACb,KAAK,KAAK;YACR,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC1B,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,KAAK,IAAI;YACP,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC;QACb,KAAK,OAAO;YACV,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,IAAI,IAAI,CAAC,SAAS;gBAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC;IACf,CAAC;AACH,CAAC;AAMD,SAAgB,QAAQ,CAAC,IAAa,EAAE,KAAY;IAClD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,iEAAiE;YACjE,4DAA4D;YAC5D,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACzC,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACtC,QAAQ,IAAI,CAAC,EAAE,EAAE,CAAC;gBAChB,KAAK,GAAG;oBACN,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,KAAK,GAAG;oBACN,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,KAAK,GAAG;oBACN,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,KAAK,GAAG,CAAC,CAAC,CAAC;oBACT,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACpB,IAAI,EAAE,KAAK,CAAC;wBAAE,OAAO,CAAC,CAAC,CAAC,uCAAuC;oBAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;gBACnC,CAAC;gBACD,KAAK,GAAG,CAAC,CAAC,CAAC;oBACT,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACpB,IAAI,EAAE,KAAK,CAAC;wBAAE,OAAO,CAAC,CAAC;oBACvB,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACvB,CAAC;gBACD,KAAK,GAAG;oBACN,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,KAAK,IAAI;oBACP,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC9B,KAAK,GAAG;oBACN,OAAO,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,KAAK,IAAI;oBACP,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC9B,KAAK,IAAI;oBACP,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,KAAK,IAAI;oBACP,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,KAAK,IAAI;oBACP,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChC,KAAK,IAAI;oBACP,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,KAAK,CAAC,CAAmB;IAChC,OAAO,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,MAAM,CAAC,CAAmB;IACjC,OAAO,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAC9C,CAAC;AAMD,SAAgB,QAAQ,CACtB,IAAa,EACb,KAAY,EACZ,WAAmB,MAAM;IAEzB,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAC9C,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,EAAE,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CACnB,IAAa,EACb,KAAY,EACZ,OAAyC;IAEzC,IAAI,OAAO,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QACpC,MAAM,IAAI,KAAK,CAAC,uCAAuC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,KAAK,CAAC;QACf,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YACzC,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACxC,IAAI,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjB,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC1C,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC1C,IAAI,OAAO,CAAC,KAAK,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;oBACpC,MAAM,IAAI,KAAK,CAAC,gDAAgD,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC;gBACpF,CAAC;gBACD,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;YAC1C,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;AACH,CAAC;AAED,gEAAgE;AAEhE,SAAgB,EAAE,CAAC,IAAa,EAAE,IAAa;IAC7C,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,IAAI,CAAC;QACd,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACpC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACnC,qCAAqC;YACrC,OAAO,IAAA,WAAG,EAAC,IAAA,UAAE,EAAC,IAAA,WAAG,EAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,IAAA,UAAE,EAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,0DAA0D;YAC1D,wDAAwD;YACxD,IAAI,CAAC,IAAI,CAAC,SAAS;gBAAE,OAAO,IAAA,YAAI,EAAC,KAAK,CAAC,CAAC;YACxC,6DAA6D;YAC7D,2DAA2D;YAC3D,OAAO,IAAI,CAAC,SAAS,CAAC;QACxB,CAAC;IACH,CAAC;AACH,CAAC;AAED,gEAAgE;AAChE,EAAE;AACF,kEAAkE;AAClE,gEAAgE;AAChE,qDAAqD;AAErD,SAAgB,WAAW,CAAC,IAAa,EAAE,GAAY;IACrD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC;QACb,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,qEAAqE;YACrE,+CAA+C;YAC/C,yDAAyD;YACzD,4DAA4D;YAC5D,uDAAuD;YACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,OAAO,IAAA,WAAG,EAAC,GAAG,EAAE,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC9C,CAAC;YACD,OAAO,IAAA,YAAI,EAAC,IAAI,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,KAAK;YACR,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,WAAG,EAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3D,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAA,WAAG,EAAC,GAAG,EAAE,IAAA,WAAG,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChE,OAAO,IAAA,UAAE,EAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,OAAO;YACV,2DAA2D;YAC3D,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO,IAAA,WAAG,EAAC,IAAI,CAAC,SAAS,EAAE,IAAA,WAAG,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/D,OAAO,IAAA,YAAI,EAAC,IAAI,CAAC,CAAC;IACtB,CAAC;AACH,CAAC;AAED,gEAAgE;AAEhE,SAAgB,WAAW,CAAC,MAAmB;IAC7C,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,kCAAkC;IAClC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5D,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC9C,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,CAAU,EAAE,CAAU;IACrC,OAAO,IAAA,UAAE,EAAC,IAAA,WAAG,EAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,cAAc,CAAC,IAAa,EAAE,IAAa,EAAE,GAAc;IAClE,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC;QACZ,KAAK,QAAQ;YACX,OAAO;QACT,KAAK,KAAK;YACR,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACvD,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACvC,OAAO;QACT,KAAK,IAAI;YACP,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YACrC,OAAO;QACT,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpB,2CAA2C;gBAC3C,GAAG,CAAC,IAAI,CAAC,IAAA,YAAI,EAAC,KAAK,CAAC,CAAC,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YACzB,0CAA0C;YAC1C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAA,WAAG,EAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,8DAA8D;YAC9D,4DAA4D;YAC5D,gEAAgE;YAChE,4BAA4B;YAC5B,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAA,WAAG,EAAC,CAAC,EAAE,IAAA,WAAG,EAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAChD,4CAA4C;YAC5C,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAClC,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAoBD,SAAgB,YAAY,CAAC,MAAmB,EAAE,OAAsB,EAAE;IACxE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,GAAG,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAEhC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC3B,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC5B,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAE3B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,QAAQ,GAA0C,EAAE,CAAC;IAE3D,wEAAwE;IACxE,MAAM,YAAY,GAAY,EAAE,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,MAAM,EAAE,GAAU,EAAE,CAAC;QACrB,KAAK,MAAM,IAAI,IAAI,QAAQ;YAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1C,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,GAAG,YAAY,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;IAE9D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,cAAiC,CAAC;QACtC,iEAAiE;QACjE,0BAA0B;QAC1B,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,EAAE,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAC7C,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACtB,SAAS;QACX,CAAC;QAED,0BAA0B;QAC1B,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpB,cAAc,GAAG,EAAE,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QACD,qBAAqB;QACrB,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAU,EAAE,CAAC;gBACrB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;oBAC5B,EAAE,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;oBACpB,cAAc,GAAG,EAAE,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC;AACzD,CAAC;AAED,SAAS,MAAM,CAAC,EAAW,EAAE,KAAY;IACvC,OAAO,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,UAAU,CAAC,IAAa;IAC/B,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC;IAC3C,0CAA0C;IAC1C,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACnB,OAAO,GAAG,EAAE;QACV,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC/C,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,IAAkB,EAAE,EAAU,EAAE,EAAU;IAChE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;AACjD,CAAC;AAED,gEAAgE;AAEhE;;;;GAIG;AACH,SAAgB,WAAW;IACzB,OAAO,GAAG,CAAC,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,gBAAgB;IAC9B,MAAM,IAAI,GAAG,GAAG,CACd,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,CAAC,EACvC,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACxC,CAAC;IACF,MAAM,SAAS,GAAG,IAAA,WAAG,EAAC,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,aAAK,EAAC,IAAI,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,OAAO,GAAG,CACR,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EACnB,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EACnB,IAAA,cAAM,EAAC,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CACpD,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,UAAU;IACxB,MAAM,IAAI,GAAG,IAAA,WAAG,EACd,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAC1B,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,CAAC,EACvC,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,CAAC,CACxC,CAAC;IACF,MAAM,SAAS,GAAG,IAAA,WAAG,EAAC,IAAA,aAAK,EAAC,IAAI,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,aAAK,EAAC,IAAI,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,OAAO,IAAA,cAAM,EAAC,IAAA,aAAK,EAAC,IAAI,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AAC9D,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAgB,mBAAmB;IACjC,MAAM,IAAI,GAAG,GAAG,CACd,IAAA,WAAG,EAAC,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,QAAQ,CAAC,CAAC,EAAE,IAAA,cAAM,EAAC,OAAO,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,YAAI,GAAE,CAAC,EAC7D,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CACxC,CAAC;IACF,MAAM,SAAS,GAAG,IAAA,WAAG,EAAC,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,UAAE,EAAC,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,OAAO,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EAAE,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,OAAO,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9F,OAAO,GAAG,CACR,IAAA,cAAM,EAAC,GAAG,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EACnB,IAAA,cAAM,EAAC,OAAO,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,EACvB,IAAA,cAAM,EAAC,IAAA,WAAG,EAAC,IAAA,aAAK,EAAC,GAAG,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,EAAE,IAAA,SAAC,EAAC,GAAG,CAAC,CAAC,EAAE,IAAA,UAAE,EAAC,IAAA,SAAC,EAAC,OAAO,CAAC,EAAE,IAAA,WAAG,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,CACjF,CAAC;AACJ,CAAC;AAED,gEAAgE;AAEhE,SAAgB,SAAS,CAAC,CAAS;IACjC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,CAAC,IAAI,CAAC,CAAC;IACpC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAgB,GAAG,CAAC,CAAS,EAAE,CAAS;IACtC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,GAAG,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC;;YACb,CAAC,IAAI,CAAC,CAAC;IACd,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC"}
@@ -0,0 +1,113 @@
1
+ export interface StateSpace<S> {
2
+ /** Estados iniciales (≥1). */
3
+ initial: S[];
4
+ /** Sucesores inmediatos de un estado. Vacío = estado deadlock. */
5
+ successors: (s: S) => S[];
6
+ /** Proposiciones atómicas que hold en el estado. */
7
+ labels: (s: S) => Set<string>;
8
+ /** Igualdad estructural (en práctica raramente usada: hash es la fuente de verdad). */
9
+ equals: (a: S, b: S) => boolean;
10
+ /** Clave canónica del estado para visited set. */
11
+ hash: (s: S) => string;
12
+ }
13
+ export interface ReachabilityResult<S> {
14
+ /** Estados únicos alcanzados desde initial. */
15
+ states: S[];
16
+ /** Total de estados visitados (== states.length salvo cota). */
17
+ explored: number;
18
+ /** True si se cortó por `maxStates`. */
19
+ truncated: boolean;
20
+ }
21
+ export interface SafetyResult<S> {
22
+ safe: boolean;
23
+ /** Traza desde algún initial hasta el violatingState (incluido). */
24
+ trace?: S[];
25
+ /** Estado donde la propiedad falló. */
26
+ violatingState?: S;
27
+ }
28
+ export interface LivenessResult<S> {
29
+ holds: boolean;
30
+ /** Si `holds=false`: ciclo testigo del contraejemplo (stem→loop). */
31
+ lasso?: {
32
+ stem: S[];
33
+ loop: S[];
34
+ };
35
+ }
36
+ export interface DeadlockResult<S> {
37
+ deadlocked: boolean;
38
+ state?: S;
39
+ /** Traza desde initial hasta el estado sin sucesores. */
40
+ trace?: S[];
41
+ }
42
+ interface ReachabilityOpts {
43
+ /** Tope duro de estados visitados. Default 100000. */
44
+ maxStates?: number;
45
+ }
46
+ /**
47
+ * Calcula el conjunto de estados alcanzables desde los estados
48
+ * iniciales del espacio. BFS por nivel; se detiene al agotar la
49
+ * frontera o al alcanzar `maxStates`.
50
+ */
51
+ export declare function reachableStates<S>(space: StateSpace<S>, opts?: ReachabilityOpts): ReachabilityResult<S>;
52
+ /**
53
+ * Verifica que `predicate` se cumple en *todos* los estados
54
+ * alcanzables. Si encuentra un estado violador, devuelve una
55
+ * traza mínima desde algún initial hasta él. Equivale a G p.
56
+ */
57
+ export declare function checkSafety<S>(space: StateSpace<S>, predicate: (s: S) => boolean, opts?: ReachabilityOpts): SafetyResult<S>;
58
+ /** Alias semántico: invariante = safety check con el mismo predicado. */
59
+ export declare function checkInvariant<S>(space: StateSpace<S>, invariant: (s: S) => boolean, opts?: ReachabilityOpts): SafetyResult<S>;
60
+ /**
61
+ * BMC: busca un estado donde `predicate` falla dentro de los
62
+ * primeros `depth` pasos desde initial. No certifica safety
63
+ * global; sirve para encontrar contraejemplos cortos.
64
+ *
65
+ * `depth=0` solo evalúa estados iniciales.
66
+ */
67
+ export declare function bmc<S>(space: StateSpace<S>, predicate: (s: S) => boolean, depth: number): SafetyResult<S>;
68
+ /**
69
+ * Detecta el primer estado alcanzable sin sucesores. Devuelve la
70
+ * traza desde initial hasta ese estado para diagnóstico.
71
+ */
72
+ export declare function hasDeadlock<S>(space: StateSpace<S>, opts?: ReachabilityOpts): DeadlockResult<S>;
73
+ /**
74
+ * GF p: en todo camino infinito, p ocurre infinitas veces.
75
+ * Contraejemplo: lasso accesible (stem + loop) tal que NINGÚN
76
+ * estado del loop satisface p (porque entonces existe un camino
77
+ * infinito que evita p eventualmente).
78
+ *
79
+ * Algoritmo: SCCs no-triviales accesibles desde initial; si alguna
80
+ * NO contiene estado p=true → contraejemplo. Si todas las SCCs
81
+ * no-triviales accesibles contienen al menos un estado p=true,
82
+ * holds.
83
+ */
84
+ export declare function checkAlwaysEventually<S>(space: StateSpace<S>, p: (s: S) => boolean, opts?: ReachabilityOpts): LivenessResult<S>;
85
+ /**
86
+ * FG p: existe un punto a partir del cual p siempre holds.
87
+ *
88
+ * Holds sii: existe un lasso accesible cuyo loop está contenido
89
+ * íntegramente en {s | p(s)}. Es decir, SCC no-trivial accesible
90
+ * dentro del sub-grafo inducido por p=true.
91
+ */
92
+ export declare function checkEventuallyAlways<S>(space: StateSpace<S>, p: (s: S) => boolean, opts?: ReachabilityOpts): LivenessResult<S>;
93
+ export type MutexProcState = 'idle' | 'waiting' | 'critical';
94
+ export interface MutexState {
95
+ p1: MutexProcState;
96
+ p2: MutexProcState;
97
+ turn: 1 | 2;
98
+ }
99
+ export declare function mutualExclusionSpace(): StateSpace<MutexState>;
100
+ export type PhilState = 'thinking' | 'has_left' | 'eating';
101
+ export interface DiningState {
102
+ phils: PhilState[];
103
+ forks: boolean[];
104
+ }
105
+ export declare function diningPhilosophersSpace(n: number): StateSpace<DiningState>;
106
+ export interface RWState {
107
+ readers: number;
108
+ writer: boolean;
109
+ maxReaders: number;
110
+ }
111
+ export declare function readerWriterSpace(numReaders: number): StateSpace<RWState>;
112
+ export {};
113
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/reasoning/model-checking/index.ts"],"names":[],"mappings":"AAoCA,MAAM,WAAW,UAAU,CAAC,CAAC;IAC3B,8BAA8B;IAC9B,OAAO,EAAE,CAAC,EAAE,CAAC;IACb,kEAAkE;IAClE,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;IAC1B,oDAAoD;IACpD,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9B,uFAAuF;IACvF,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,OAAO,CAAC;IAChC,kDAAkD;IAClD,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,kBAAkB,CAAC,CAAC;IACnC,+CAA+C;IAC/C,MAAM,EAAE,CAAC,EAAE,CAAC;IACZ,gEAAgE;IAChE,QAAQ,EAAE,MAAM,CAAC;IACjB,wCAAwC;IACxC,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,YAAY,CAAC,CAAC;IAC7B,IAAI,EAAE,OAAO,CAAC;IACd,oEAAoE;IACpE,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;IACZ,uCAAuC;IACvC,cAAc,CAAC,EAAE,CAAC,CAAC;CACpB;AAED,MAAM,WAAW,cAAc,CAAC,CAAC;IAC/B,KAAK,EAAE,OAAO,CAAC;IACf,qEAAqE;IACrE,KAAK,CAAC,EAAE;QAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAAC,IAAI,EAAE,CAAC,EAAE,CAAA;KAAE,CAAC;CAClC;AAED,MAAM,WAAW,cAAc,CAAC,CAAC;IAC/B,UAAU,EAAE,OAAO,CAAC;IACpB,KAAK,CAAC,EAAE,CAAC,CAAC;IACV,yDAAyD;IACzD,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;CACb;AAED,UAAU,gBAAgB;IACxB,sDAAsD;IACtD,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAMD;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAC/B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,IAAI,GAAE,gBAAqB,GAC1B,kBAAkB,CAAC,CAAC,CAAC,CAuCvB;AAgCD;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC3B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,EAC5B,IAAI,GAAE,gBAAqB,GAC1B,YAAY,CAAC,CAAC,CAAC,CAwCjB;AAED,yEAAyE;AACzE,wBAAgB,cAAc,CAAC,CAAC,EAC9B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,EAC5B,IAAI,GAAE,gBAAqB,GAC1B,YAAY,CAAC,CAAC,CAAC,CAEjB;AAID;;;;;;GAMG;AACH,wBAAgB,GAAG,CAAC,CAAC,EACnB,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,EAC5B,KAAK,EAAE,MAAM,GACZ,YAAY,CAAC,CAAC,CAAC,CA8CjB;AAID;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC3B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,IAAI,GAAE,gBAAqB,GAC1B,cAAc,CAAC,CAAC,CAAC,CAsCnB;AAmRD;;;;;;;;;;GAUG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,EACpB,IAAI,GAAE,gBAAqB,GAC1B,cAAc,CAAC,CAAC,CAAC,CA+BnB;AAID;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,EACpB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,EACpB,IAAI,GAAE,gBAAqB,GAC1B,cAAc,CAAC,CAAC,CAAC,CA4BnB;AASD,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,SAAS,GAAG,UAAU,CAAC;AAC7D,MAAM,WAAW,UAAU;IACzB,EAAE,EAAE,cAAc,CAAC;IACnB,EAAE,EAAE,cAAc,CAAC;IACnB,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;CACb;AAED,wBAAgB,oBAAoB,IAAI,UAAU,CAAC,UAAU,CAAC,CA2C7D;AAOD,MAAM,MAAM,SAAS,GAAG,UAAU,GAAG,UAAU,GAAG,QAAQ,CAAC;AAC3D,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,SAAS,EAAE,CAAC;IACnB,KAAK,EAAE,OAAO,EAAE,CAAC;CAClB;AAED,wBAAgB,uBAAuB,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,CAAC,WAAW,CAAC,CA8E1E;AAQD,MAAM,WAAW,OAAO;IACtB,OAAO,EAAE,MAAM,CAAC;IAChB,MAAM,EAAE,OAAO,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;CACpB;AAED,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,CAqCzE"}