@stevenvo780/st-lang 4.5.2 → 4.6.0

package/dist/lemma-synthesis/index.d.ts

@@ -0,0 +1,124 @@
+export interface Signature {
+    sorts: string[];
+    constants: Array<{
+        name: string;
+        sort: string;
+    }>;
+    functions: Array<{
+        name: string;
+        argSorts: string[];
+        resultSort: string;
+    }>;
+    predicates: Array<{
+        name: string;
+        argSorts: string[];
+    }>;
+}
+/**
+ * Término interno. Lo mantenemos discriminado para podarlo
+ * y serializarlo sin ambigüedad.
+ */
+export type Term = {
+    kind: 'var';
+    name: string;
+    sort: string;
+} | {
+    kind: 'const';
+    name: string;
+    sort: string;
+} | {
+    kind: 'app';
+    name: string;
+    args: Term[];
+    sort: string;
+};
+export interface Conjecture {
+    variables: Array<{
+        name: string;
+        sort: string;
+    }>;
+    formula: string;
+    confidence: number;
+    termLeft?: Term;
+    termRight?: Term;
+}
+export interface SynthesisOptions {
+    maxDepth?: number;
+    numTests?: number;
+    maxConjectures?: number;
+    /** Generador de valuaciones aleatorias por sort */
+    randomValue?: (sort: string, rng: () => number) => unknown;
+    /** Variables disponibles por sort (default: 2 por sort) */
+    varsPerSort?: number;
+    /** Semilla para PRNG determinístico */
+    seed?: number;
+}
+export declare function termToString(t: Term): string;
+declare function termKey(t: Term): string;
+/** Lista las variables que aparecen en un término, en orden de primera aparición */
+export declare function freeVars(t: Term): Array<{
+    name: string;
+    sort: string;
+}>;
+declare function mulberry32(seed: number): () => number;
+/**
+ * Enumera todos los términos cerrados (sobre constantes + variables
+ * declaradas) del sort dado, hasta `depth`. Profundidad 0 = solo
+ * variables y constantes; cada nivel agrega aplicaciones cuyos
+ * argumentos provienen de niveles inferiores.
+ */
+export declare function enumerateTerms(sig: Signature, sort: string, depth: number, variables?: Array<{
+    name: string;
+    sort: string;
+}>): Term[];
+export type Evaluator = (term: Term, env: Record<string, unknown>) => unknown;
+/**
+ * Sintetiza conjeturas de igualdad: para cada par de términos del
+ * mismo sort, las evalúa sobre `numTests` valuaciones aleatorias.
+ * Sobreviven las que pasan todas las pruebas.
+ */
+export declare function synthesizeEqualities(sig: Signature, evaluator: Evaluator, opts?: SynthesisOptions): Conjecture[];
+declare function termSize(t: Term): number;
+declare function serializeValue(v: unknown): string;
+/**
+ * Descarta conjeturas redundantes:
+ *   • Reflexivas (t = t).
+ *   • Simétricas duplicadas (t1 = t2 vs t2 = t1).
+ *   • Instancias de otras conjeturas más generales (un lemma
+ *     ya hallado subsume a uno con más estructura específica).
+ */
+export declare function pruneConsequences(conjectures: Conjecture[]): Conjecture[];
+/**
+ * Reescritura sintáctica simple: si `t` (o un subtérmino) matchea
+ * `pattern` con substitución σ, reemplaza por `σ(replacement)`.
+ * Solo intenta una sustitución de raíz para mantenerlo predecible.
+ */
+declare function rewriteOnce(t: Term, pattern: Term, replacement: Term): Term;
+declare function match(pattern: Term, target: Term, subst: Map<string, Term>): Map<string, Term> | null;
+declare function applySubst(t: Term, subst: Map<string, Term>): Term;
+export type Prover = (conjecture: Conjecture) => {
+    proven: boolean;
+    counter?: unknown;
+};
+export interface VerifiedConjecture extends Conjecture {
+    status: 'verified' | 'counter' | 'unknown';
+    counter?: unknown;
+}
+export declare function verifyConjectures(conjectures: Conjecture[], prover: Prover): VerifiedConjecture[];
+export declare function naturalNumbersSignature(): Signature;
+export declare function booleansSignature(): Signature;
+export declare function listsSignature(): Signature;
+export declare const naturalsEvaluator: Evaluator;
+export declare const booleansEvaluator: Evaluator;
+export declare const listsEvaluator: Evaluator;
+export declare const __internals: {
+    termKey: typeof termKey;
+    termSize: typeof termSize;
+    match: typeof match;
+    rewriteOnce: typeof rewriteOnce;
+    applySubst: typeof applySubst;
+    mulberry32: typeof mulberry32;
+    serializeValue: typeof serializeValue;
+};
+export {};
+//# sourceMappingURL=index.d.ts.map

package/dist/lemma-synthesis/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/lemma-synthesis/index.ts"],"names":[],"mappings":"AAwBA,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,SAAS,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACjD,SAAS,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC3E,UAAU,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC,CAAC;CACzD;AAED;;;GAGG;AACH,MAAM,MAAM,IAAI,GACZ;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC3C;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC7C;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,EAAE,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAE9D,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,KAAK,CAAC;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACjD,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,EAAE,IAAI,CAAC;IAChB,SAAS,CAAC,EAAE,IAAI,CAAC;CAClB;AAED,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,mDAAmD;IACnD,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,MAAM,KAAK,OAAO,CAAC;IAC3D,2DAA2D;IAC3D,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,uCAAuC;IACvC,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAID,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAgB5C;AAGD,iBAAS,OAAO,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAkBhC;AAED,oFAAoF;AACpF,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,CAiBvE;AAID,iBAAS,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,MAAM,CAS9C;AAID;;;;;GAKG;AACH,wBAAgB,cAAc,CAC5B,GAAG,EAAE,SAAS,EACd,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,MAAM,EACb,SAAS,GAAE,KAAK,CAAC;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAyB,GACvE,IAAI,EAAE,CA0ER;AAcD,MAAM,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC;AAoB9E;;;;GAIG;AACH,wBAAgB,oBAAoB,CAClC,GAAG,EAAE,SAAS,EACd,SAAS,EAAE,SAAS,EACpB,IAAI,GAAE,gBAAqB,GAC1B,UAAU,EAAE,CAkFd;AAiBD,iBAAS,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAGjC;AAED,iBAAS,cAAc,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM,CAe1C;AAID;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,WAAW,EAAE,UAAU,EAAE,GAAG,UAAU,EAAE,CAkEzE;AAED;;;;GAIG;AACH,iBAAS,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,GAAG,IAAI,CAiBpE;AAED,iBAAS,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CA2B9F;AAED,iBAAS,UAAU,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAY3D;AAID,MAAM,MAAM,MAAM,GAAG,CAAC,UAAU,EAAE,UAAU,KAAK;IAAE,MAAM,EAAE,OAAO,CAAC;IAAC,OAAO,CAAC,EAAE,OAAO,CAAA;CAAE,CAAC;AAExF,MAAM,WAAW,kBAAmB,SAAQ,UAAU;IACpD,MAAM,EAAE,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC;IAC3C,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,wBAAgB,iBAAiB,CAAC,WAAW,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,MAAM,GAAG,kBAAkB,EAAE,CAYjG;AAID,wBAAgB,uBAAuB,IAAI,SAAS,CAWnD;AAED,wBAAgB,iBAAiB,IAAI,SAAS,CAc7C;AAED,wBAAgB,cAAc,IAAI,SAAS,CAe1C;AAID,eAAO,MAAM,iBAAiB,EAAE,SAmB/B,CAAC;AAEF,eAAO,MAAM,iBAAiB,EAAE,SAmB/B,CAAC;AAEF,eAAO,MAAM,cAAc,EAAE,SA8B5B,CAAC;AAIF,eAAO,MAAM,WAAW;;;;;;;;CAQvB,CAAC"}