@stevenvo780/st-lang 4.5.0 → 4.5.2

package/README.md

@@ -7,7 +7,8 @@
 **ST** es un lenguaje ejecutable para lógica, argumentación y formalización documental.
 Combina verificación formal, scripting declarativo, control de flujo, funciones, perfiles lógicos múltiples y una **Text Layer** para conectar fórmulas con texto humano real.
 
-[![Version](https://img.shields.io/badge/version-3.3.0-blue.svg)](package.json)
+[![Version](https://img.shields.io/badge/version-4.5.0-blue.svg)](package.json)
+[![Tests](https://img.shields.io/badge/tests-4041-brightgreen.svg)]()
 [![License](https://img.shields.io/badge/license-MIT-green.svg)](LICENSE)
 [![Build Status](https://img.shields.io/badge/build-passing-brightgreen.svg)]()
 
@@ -37,7 +38,7 @@ Combina verificación formal, scripting declarativo, control de flujo, funciones
 ### Con npm
 
 ```bash
-npm install -g @stevenvo780/st-lang
+npm install @stevenvo780/st-lang@4.5.0
 ```
 
 ### Desde el código fuente
@@ -52,41 +53,72 @@ npm link
 
 ---
 
-## Novedades en 3.3
-
-### AST visitors tipados
-
-Refactor del parser monolítico a un sistema de visitors con tipos exhaustivos.
-
-```typescript
-import { visit, BaseASTVisitor } from '@stevenvo780/st-lang/ast';
-
-class MyVisitor extends BaseASTVisitor<string> {
-  visitDerive(node) { return `derive: ${node.conclusion}`; }
-  // TypeScript exige manejar cada variante del AST
-}
-
-const result = visit(programAST, new MyVisitor());
-```
-
-### Type checker en runtime
-
-Valida programas antes de ejecutarlos. Detecta 7 categorías de error
-(TC001–TC008) con sugerencias automáticas vía distancia Levenshtein.
-
-```typescript
-import { typeCheck, evaluate } from '@stevenvo780/st-lang';
-
-const errors = typeCheck(programAST, 'classical', 'file.st');
-if (errors.length === 0) {
-  const result = evaluate(programAST, 'classical');
-}
-```
-
-### Cobertura y benchmarks
-
-- Tests: 1621 (cobertura 78.81%, subió desde 71%).
-- Suite de benchmarks formal con baselines y detección de regresión de rendimiento.
+## What's new in V4 (4.0 → 4.5.0)
+
+52+ módulos nuevos. 4041 tests (eran 1583 en v3.3).
+
+### Performance & SAT
+- CDCL v2 con VSIDS, clause learning y reinicios Luby.
+- SAT incremental — reutiliza estado entre consultas.
+- MUS (Minimal Unsatisfiable Subsets) para diagnóstico de inconsistencias.
+- Cache de derivaciones con memoización y theorem-cache persistente.
+
+### Type theory
+- Curry-Howard: pruebas como programas, términos como tipos.
+- System F con polimorfismo paramétrico.
+- MLTT (Martin-Löf Type Theory) con tipos dependientes.
+- NbE (Normalización por Evaluación) para reducción eficiente.
+- Refinement types sobre términos base.
+
+### Modal & temporal
+- Frame axioms K / T / B / 4 / 5 / D; sistemas S4, S5, KD45 completos.
+- CTL (Computation Tree Logic) con operadores EX/AX/EF/AF/EG/AG.
+- LTL (Linear Temporal Logic) con next/until/release.
+- μ-calculus modal con punto fijo mínimo y máximo.
+- Hybrid logic con operadores de nombrado y satisfacción (@).
+
+### Substructural & resource logic
+- Lógica lineal y afín (no-contraction, no-weakening).
+- π-calculus: razonamiento sobre procesos concurrentes.
+- Proof nets: representación canónica de pruebas lineales.
+
+### Non-classical
+- Intuicionista NJ (natural deduction intuicionista completa).
+- Lógica many-valued (Łukasiewicz, Gödel) y Belnap four-valued.
+- Paraconsistente — soporte para contradicciones sin explosión.
+
+### Decision procedures
+- FOL con igualdad — resolución para fragmentos decidibles.
+- ALC Description Logic (subsumption, instance checking).
+- AC-3 CSP — constraint propagation para problemas de satisfacción.
+- STRIPS — planificación clásica sobre estados y acciones.
+
+### Probabilistic & uncertainty
+- Bayesian reasoning con redes y propagación de evidencia.
+- Hyperreal extensions: probabilidad con infinitesimales.
+- Fuzzy logic — valores de verdad continuos en [0,1].
+
+### Term mechanics
+- TRS + KB (Term Rewriting Systems + Knuth-Bendix completion).
+- Anti-unification — lgg (least general generalization) de términos.
+- HO-unify (Higher-Order Unification).
+- SKI combinators y reducción.
+- λ-calculus con α/β/η reducción.
+
+### Integration
+- Text Layer v2 con invalidación propagada de claims.
+- MDX bridge bidireccional: prosa ↔ ST sincronizados.
+- Proof exchange Ed25519: pruebas firmadas y compartibles entre workspaces.
+- Time-travel: snapshots ST por commit de workspace.
+- Plugin system: perfiles lógicos custom registrables en runtime.
+
+### Knowledge & argumentation
+- FCA (Formal Concept Analysis) — retículos de conceptos formales.
+- Dung argumentation — grafos de ataque, extensiones admisibles/estables.
+- Default logic — inferencia por defecto con excepciones.
+- AGM belief revision — cambio de creencias con postulados AGM.
+- Abduction — inferencia a la mejor explicación.
+- Profile bridge — mapeo semántico entre perfiles lógicos.
 
 ---
 
@@ -403,6 +435,15 @@ st.exec('logic arithmetic');
 st.exec('explain 2 + 3 * 4');
 ```
 
+### Subpaths disponibles
+
+| Subpath | Uso |
+|---------|-----|
+| `@stevenvo780/st-lang` | Entrypoint principal: `evaluate`, `typeCheck`, `createInterpreter` |
+| `@stevenvo780/st-lang/api` | API pura sin CLI: `evaluate`, `createInterpreter` |
+| `@stevenvo780/st-lang/types` | Tipos TypeScript exportados (AST, perfiles, resultados) |
+| `@stevenvo780/st-lang/protocol` | `ProtocolHandler` para integraciones de editor |
+
 ---
 
 ## Carpeta `examples/`

package/dist/bdd/index.d.ts

@@ -0,0 +1,4 @@
+export { BDDManager } from './manager';
+export type { BDDNode, BDDStats } from './types';
+export { isTerminal, nodeId } from './types';
+//# sourceMappingURL=index.d.ts.map

package/dist/bdd/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/bdd/index.ts"],"names":[],"mappings":"AAqBA,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,YAAY,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC"}

package/dist/bdd/index.js

@@ -0,0 +1,29 @@
+"use strict";
+// ============================================================
+// ST BDD — Punto de entrada público
+// ============================================================
+//
+// Reduced Ordered Binary Decision Diagrams (ROBDDs) de Bryant (1986).
+//
+// API principal:
+//   - `BDDManager(numVars)` crea un manager con orden por defecto 0..n-1.
+//   - `variable(i)`, `not_`, `and_`, `or_`, `xor`, `implies`, `iff`, `ite`
+//     construyen y combinan BDDs canónicos.
+//   - `exists(v, b)`, `forall(v, b)` cuantifican.
+//   - `satCount`, `isSatisfiable`, `isValid`, `equivalent`, `evaluate`
+//     consultan.
+//   - `fromCNF(clauses)` ingiere SAT en formato DIMACS.
+//   - `fromFormula(ast)` ingiere árboles simbólicos.
+//
+// Garantías:
+//   - Canonicidad estructural: dos BDDs equivalentes son la misma
+//     referencia (apt para `equivalent` en O(1)).
+//   - Apply algorithm con memoización: AND/OR/XOR en O(|G1|·|G2|).
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.nodeId = exports.isTerminal = exports.BDDManager = void 0;
+var manager_1 = require("./manager");
+Object.defineProperty(exports, "BDDManager", { enumerable: true, get: function () { return manager_1.BDDManager; } });
+var types_1 = require("./types");
+Object.defineProperty(exports, "isTerminal", { enumerable: true, get: function () { return types_1.isTerminal; } });
+Object.defineProperty(exports, "nodeId", { enumerable: true, get: function () { return types_1.nodeId; } });
+//# sourceMappingURL=index.js.map

package/dist/bdd/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/bdd/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,oCAAoC;AACpC,+DAA+D;AAC/D,EAAE;AACF,sEAAsE;AACtE,EAAE;AACF,iBAAiB;AACjB,0EAA0E;AAC1E,2EAA2E;AAC3E,4CAA4C;AAC5C,kDAAkD;AAClD,uEAAuE;AACvE,iBAAiB;AACjB,wDAAwD;AACxD,qDAAqD;AACrD,EAAE;AACF,aAAa;AACb,kEAAkE;AAClE,kDAAkD;AAClD,mEAAmE;;;AAEnE,qCAAuC;AAA9B,qGAAA,UAAU,OAAA;AAEnB,iCAA6C;AAApC,mGAAA,UAAU,OAAA;AAAE,+FAAA,MAAM,OAAA"}

package/dist/bdd/manager.d.ts

@@ -0,0 +1,122 @@
+import type { BDDNode, BDDStats } from './types';
+export declare class BDDManager {
+    numVars: number;
+    private readonly TRUE;
+    private readonly FALSE;
+    private uniqueTable;
+    private nextId;
+    private reductions;
+    private memoAnd;
+    private memoOr;
+    private memoXor;
+    private memoIte;
+    private memoNot;
+    varOrder: number[];
+    constructor(numVars: number);
+    /**
+     * Cambia el orden global de variables. Invalida memo caches porque
+     * el orden afecta la estructura de los nodos. NO reordena nodos ya
+     * construidos — si los reutilizas tras setVarOrder pueden quedar
+     * inconsistentes; recomendado para sesiones nuevas.
+     */
+    setVarOrder(order: number[]): void;
+    /** Posición de la variable v dentro del orden actual (0 = top). */
+    private orderPos;
+    /** Devuelve la variable "top" de un nodo o +∞ si es terminal. */
+    private topVarPos;
+    true_(): BDDNode;
+    false_(): BDDNode;
+    /**
+     * Crea/recupera un nodo interno con reducción (R1) + (R2).
+     */
+    private makeNode;
+    /** BDD de la variable i: nodo (i, FALSE, TRUE). */
+    variable(i: number): BDDNode;
+    /**
+     * Negación: implementada como ITE(b, FALSE, TRUE).
+     * Con memo dedicado para evitar recomputación.
+     */
+    not_(b: BDDNode): BDDNode;
+    and_(a: BDDNode, b: BDDNode): BDDNode;
+    or_(a: BDDNode, b: BDDNode): BDDNode;
+    xor(a: BDDNode, b: BDDNode): BDDNode;
+    /** A → B ≡ ¬A ∨ B */
+    implies(a: BDDNode, b: BDDNode): BDDNode;
+    /** A ↔ B ≡ ¬(A ⊕ B) */
+    iff(a: BDDNode, b: BDDNode): BDDNode;
+    /**
+     * If-Then-Else canónico: ite(c, t, e).
+     * Equivale a (c ∧ t) ∨ (¬c ∧ e). Implementado con descomposición
+     * Shannon directa para mejor caché.
+     */
+    ite(cond: BDDNode, thenB: BDDNode, elseB: BDDNode): BDDNode;
+    /**
+     * Cofactor de b respecto a (variable v = val).
+     * Si v no aparece o aparece más profundo, retorna b sin cambios.
+     */
+    private cofactor;
+    /**
+     * Apply algorithm de Bryant — combinador binario con memoization.
+     * Maneja AND, OR, XOR (los más usados); el resto se deriva.
+     */
+    private applyOp;
+    private memoFor;
+    private applyTerminal;
+    /** ∃v. b ≡ b[v:=0] ∨ b[v:=1] */
+    exists(v: number, b: BDDNode): BDDNode;
+    /** ∀v. b ≡ b[v:=0] ∧ b[v:=1] */
+    forall(v: number, b: BDDNode): BDDNode;
+    /**
+     * Cuenta el número de asignaciones satisfactorias sobre `numVars`.
+     * Usa bigint para soportar funciones con muchas variables.
+     */
+    satCount(b: BDDNode): bigint;
+    /**
+     * Conteo con "skip" de variables ausentes en la rama:
+     * cada variable saltada multiplica por 2.
+     */
+    private satCountAt;
+    isSatisfiable(b: BDDNode): boolean;
+    isValid(b: BDDNode): boolean;
+    /**
+     * Equivalencia estructural. Como el manager canonicaliza, basta con
+     * comparar identidad de referencias.
+     */
+    equivalent(a: BDDNode, b: BDDNode): boolean;
+    /**
+     * Evalúa b sobre una asignación `assignment[i] = valor de la var i`.
+     */
+    evaluate(b: BDDNode, assignment: boolean[]): boolean;
+    /**
+     * Construye un BDD desde CNF. Cada clausula es un array de literales
+     * en la convención DIMACS:
+     *   - literal i > 0  →  variable (i-1) positiva
+     *   - literal i < 0  →  variable (-i-1) negada
+     * El resultado es el AND de las disyunciones de cada clausula.
+     *
+     * Optimización: ordena clausulas por longitud creciente para que la
+     * unidad de propagación temprana mantenga el BDD pequeño.
+     */
+    fromCNF(clauses: number[][]): BDDNode;
+    /**
+     * Construye un BDD desde una fórmula simbólica con sintaxis libre.
+     * Soporta: `{ kind: 'var', index: number }`, `{ kind: 'true' }`,
+     * `{ kind: 'false' }`, `{ kind: 'not', child }`,
+     * `{ kind: 'and'|'or'|'xor'|'implies'|'iff', left, right }`,
+     * `{ kind: 'ite', cond, then, else }`.
+     *
+     * Si llega algo no reconocido lanza error — el formato es estricto
+     * para evitar `any` silenciosos.
+     */
+    fromFormula(formula: {
+        kind: string;
+        [k: string]: unknown;
+    }): BDDNode;
+    stats(): BDDStats;
+    /**
+     * Cuenta los nodos alcanzables desde `b` (sin contar terminales).
+     * Útil para comparar tamaños bajo distintos órdenes de variables.
+     */
+    countReachable(b: BDDNode): number;
+}
+//# sourceMappingURL=manager.d.ts.map

package/dist/bdd/manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"manager.d.ts","sourceRoot":"","sources":["../../src/bdd/manager.ts"],"names":[],"mappings":"AAgBA,OAAO,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AA0BjD,qBAAa,UAAU;IAiBF,OAAO,EAAE,MAAM;IAhBlC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA8C;IACnE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA+C;IAErE,OAAO,CAAC,WAAW,CAAmC;IACtD,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,UAAU,CAAK;IAGvB,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,OAAO,CAA8B;IAC7C,OAAO,CAAC,OAAO,CAA8B;IAE7C,QAAQ,EAAE,MAAM,EAAE,CAAC;gBAEA,OAAO,EAAE,MAAM;IASlC;;;;;OAKG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI;IAsBlC,mEAAmE;IACnE,OAAO,CAAC,QAAQ;IAIhB,iEAAiE;IACjE,OAAO,CAAC,SAAS;IASjB,KAAK,IAAI,OAAO;IAIhB,MAAM,IAAI,OAAO;IAIjB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAuBhB,mDAAmD;IACnD,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO;IAW5B;;;OAGG;IACH,IAAI,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO;IAYzB,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAIrC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAIpC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAIpC,qBAAqB;IACrB,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAIxC,uBAAuB;IACvB,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAIpC;;;;OAIG;IACH,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,GAAG,OAAO;IAmC3D;;;OAGG;IACH,OAAO,CAAC,QAAQ;IAchB;;;OAGG;IACH,OAAO,CAAC,OAAO;IA6Bf,OAAO,CAAC,OAAO;IAMf,OAAO,CAAC,aAAa;IAqCrB,gCAAgC;IAChC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAOtC,gCAAgC;IAChC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAWtC;;;OAGG;IACH,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM;IAI5B;;;OAGG;IACH,OAAO,CAAC,UAAU;IAgBlB,aAAa,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO;IAIlC,OAAO,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO;IAI5B;;;OAGG;IACH,UAAU,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,OAAO;IAI3C;;OAEG;IACH,QAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,OAAO;IAoBpD;;;;;;;;;OASG;IACH,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,GAAG,OAAO;IA6BrC;;;;;;;;;OASG;IACH,WAAW,CAAC,OAAO,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,CAAC,CAAC,EAAE,MAAM,GAAG,OAAO,CAAA;KAAE,GAAG,OAAO;IAqCrE,KAAK,IAAI,QAAQ;IAOjB;;;OAGG;IACH,cAAc,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM;CAcnC"}