@astrale-os/kernel-dsl 0.2.0-beta.4 → 0.2.0-beta.41

package/dist/v1/schema/compatibility/model.d.ts

@@ -0,0 +1,96 @@
+import type { Value } from '@astrale-os/kernel-dsl/value';
+import type { Definition, Key, Revision } from '../../addressing/index.js';
+import type { DomainSchema } from '../model/schema.js';
+import type { ReferenceSite } from '../resolution/origins.js';
+import type { MeaningDifference } from './diff.js';
+export type Fingerprint = `sha256:${string}`;
+/** Inputs carry accepted schemas; a dependency's source is always its retained exact context. */
+export interface ComparisonRequest {
+    readonly scope: {
+        readonly kind: 'dependency';
+        readonly dependent: DomainSchema;
+    } | {
+        readonly kind: 'members';
+        readonly source: DomainSchema;
+        readonly roots: readonly [Key, ...Key[]];
+    };
+    readonly target: DomainSchema;
+}
+export interface SchemaIdentity {
+    readonly origin: Key.Origin;
+    readonly revision: Revision;
+}
+export interface ComparisonScope {
+    readonly kind: ComparisonRequest['scope']['kind'];
+    readonly source: SchemaIdentity;
+    readonly target: SchemaIdentity;
+    readonly dependent?: SchemaIdentity;
+    readonly roots: readonly Key[];
+}
+/** Identity contains no requirement or usage level. */
+export interface Subject {
+    readonly key: Key;
+    readonly kind: Definition.Kind | 'property' | 'method';
+}
+/** Immediate provenance, retained even when several paths impose the same requirement. */
+export interface Usage {
+    readonly source: SchemaIdentity;
+    readonly key?: Key;
+    readonly relation: ReferenceSite | 'member' | 'abstract' | 'selection';
+}
+export type Facet = 'class.reference' | 'class.inherit' | 'class.composition' | 'property' | 'property.required' | 'method.existence' | 'method.inheritance' | 'method.signature' | 'function.existence' | 'function.signature' | 'policy' | 'view' | 'core';
+/** A fact about a compared facet, including unchanged facets. No admission decision is implied. */
+export interface Observation {
+    readonly id: string;
+    readonly facet: Facet;
+    readonly state: 'equal' | 'changed' | 'missing' | 'added';
+    readonly before?: Value;
+    readonly after?: Value;
+    readonly differences: readonly MeaningDifference[];
+}
+export interface ComparisonEntry {
+    readonly subject: Subject;
+    readonly source?: SchemaIdentity;
+    readonly target?: SchemaIdentity;
+    readonly usages: readonly Usage[];
+    readonly observations: readonly Observation[];
+}
+/** An established requirement; observations without one remain visible but do not affect the conclusion. */
+export interface Assessment {
+    readonly subject: Subject;
+    readonly observation: Observation;
+    readonly requirement: {
+        readonly kind: Facet;
+    };
+    readonly satisfied: boolean;
+}
+/** Evidence is a semantic projection; presentation/provenance never enters its digest. */
+export interface ComparisonEvidence {
+    readonly kind: 'structure' | 'meaning';
+    readonly version: 1 | 2;
+    readonly fingerprint: Fingerprint;
+}
+export interface Analysis {
+    readonly scope: ComparisonScope;
+    readonly entries: readonly ComparisonEntry[];
+    readonly assessments: readonly Assessment[];
+    readonly evidence: ComparisonEvidence;
+}
+export interface StructureComparison extends Analysis {
+    readonly kind: 'structure';
+    readonly compatible: boolean;
+}
+export interface MeaningComparison extends Analysis {
+    readonly kind: 'meaning';
+    readonly equivalent: boolean;
+}
+export interface Comparison {
+    readonly scope: ComparisonScope;
+    readonly entries: readonly ComparisonEntry[];
+    readonly structure: StructureComparison;
+    readonly meaning: MeaningComparison;
+    readonly evidence: {
+        readonly structure: ComparisonEvidence;
+        readonly meaning: ComparisonEvidence;
+    };
+}

package/dist/v1/schema/compatibility/model.js

@@ -0,0 +1 @@
+export {};

package/dist/v1/schema/compatibility/references.d.ts

@@ -0,0 +1,30 @@
+import type { Key } from '../../addressing/index.js';
+import type { DomainSchema } from '../model/schema.js';
+import type { Coordinate } from './coordinate.js';
+import type { Usage } from './model.js';
+import type { ResolvedSubject } from './subjects.js';
+export interface Reference {
+    readonly coordinate: Coordinate;
+    readonly usage: Usage;
+}
+export declare function schemaIdentity(schema: DomainSchema): Readonly<{
+    origin: string;
+    revision: import("../../addressing/revision.js").Revision;
+}>;
+export declare function usageOf(schema: DomainSchema, relation: Usage['relation'], key?: Key): Usage;
+/** References keep their declaring member and relation; no strongest-usage collapse happens here. */
+export declare function rootReferences(schema: DomainSchema): readonly Reference[];
+/** Existing DSL collectors own reference syntax. These functions attach comparison provenance. */
+export declare function valueReferences(subject: Extract<ResolvedSubject, {
+    kind: 'property';
+}>): readonly Reference[];
+export declare function callableReferences(subject: Extract<ResolvedSubject, {
+    kind: 'method';
+}>): readonly Reference[];
+export declare function classReferences(subject: Extract<ResolvedSubject, {
+    kind: 'class';
+}>, inherit: boolean): readonly Reference[];
+export declare function memberReferences(subject: Extract<ResolvedSubject, {
+    kind: 'member';
+}>): readonly Reference[];
+export declare function inherits(usage: Usage): boolean;

package/dist/v1/schema/compatibility/references.js

@@ -0,0 +1,122 @@
+import { revisionOfDomainSchema } from '../canonical/revision.js';
+import { collectCallableContractRefs, collectCallableRefs, collectClassPolicyRefs, collectCoreRefs, collectEndpointRefs, collectPolicyDefinitionRefs, collectValueDefinitionRefs, coreEndpointDefinitionRef, } from '../resolution/origins.js';
+import { classCoordinate, keyForDefinitionRef, memberCoordinate, methodCoordinate, propertyCoordinate, } from './coordinate.js';
+export function schemaIdentity(schema) {
+    return Object.freeze({ origin: schema.origin, revision: revisionOfDomainSchema(schema) });
+}
+export function usageOf(schema, relation, key) {
+    return Object.freeze({
+        source: schemaIdentity(schema),
+        relation,
+        ...(key === undefined ? {} : { key }),
+    });
+}
+function collector(schema, result, key) {
+    return (ref, relation) => result.push({
+        coordinate: ref.kind === 'class'
+            ? classCoordinate(ref)
+            : memberCoordinate(ref),
+        usage: usageOf(schema, relation, key),
+    });
+}
+/** References keep their declaring member and relation; no strongest-usage collapse happens here. */
+export function rootReferences(schema) {
+    const result = [];
+    for (const declaration of Object.values(schema.classes)) {
+        const key = keyForDefinitionRef(declaration.ref);
+        const add = collector(schema, result, key);
+        declaration.extends.forEach((ref) => add(ref, 'extends'));
+        for (const [name, field] of Object.entries(declaration.properties)) {
+            collectValueDefinitionRefs(field.schema, collector(schema, result, propertyCoordinate(declaration.ref, name).key));
+        }
+        collectClassPolicyRefs(declaration, add);
+        if (declaration.kind === 'edge')
+            collectEndpointRefs(declaration, add);
+        else
+            for (const [name, method] of Object.entries(declaration.methods)) {
+                collectCallableRefs(method, collector(schema, result, methodCoordinate(declaration.ref, name).key));
+            }
+    }
+    for (const declaration of Object.values(schema.functions))
+        collectCallableRefs(declaration, collector(schema, result, keyForDefinitionRef(declaration.ref)));
+    for (const declaration of Object.values(schema.policies))
+        collectPolicyDefinitionRefs(declaration, collector(schema, result, keyForDefinitionRef(declaration.ref)));
+    for (const declaration of Object.values(schema.views))
+        if (declaration.target.kind === 'definition') {
+            const add = collector(schema, result, keyForDefinitionRef(declaration.ref));
+            declaration.target.definitions.forEach((ref) => add(ref, 'view'));
+        }
+    collectCoreRefs(schema, collector(schema, result));
+    return result;
+}
+/** Existing DSL collectors own reference syntax. These functions attach comparison provenance. */
+export function valueReferences(subject) {
+    const result = [];
+    collectValueDefinitionRefs(subject.field.schema, collector(subject.schema, result, subject.coordinate.key));
+    return result;
+}
+export function callableReferences(subject) {
+    const result = [];
+    collectCallableContractRefs(subject.method.declaration, collector(subject.schema, result, subject.coordinate.key));
+    return result;
+}
+export function classReferences(subject, inherit) {
+    const result = [];
+    const add = collector(subject.schema, result, subject.coordinate.key);
+    if (inherit) {
+        subject.analysis.declaration.extends.forEach((ref) => add(ref, 'extends'));
+        if (subject.analysis.declaration.kind === 'edge')
+            collectEndpointRefs(subject.analysis.declaration, add);
+    }
+    else {
+        for (const field of subject.analysis.properties.values())
+            result.push({
+                coordinate: propertyCoordinate(field.owner, field.name),
+                usage: usageOf(subject.schema, 'member', subject.coordinate.key),
+            });
+        for (const method of subject.analysis.methods.values())
+            result.push({
+                coordinate: methodCoordinate(method.owner, method.name),
+                usage: usageOf(subject.schema, 'member', subject.coordinate.key),
+            });
+        collectClassPolicyRefs(subject.analysis.declaration, add);
+    }
+    return result;
+}
+export function memberReferences(subject) {
+    const result = [];
+    const { schema, coordinate: { ref, key }, } = subject;
+    const add = collector(schema, result, key);
+    switch (ref.kind) {
+        case 'function':
+            collectCallableRefs(schema.functions[ref.name], add);
+            break;
+        case 'policy':
+            collectPolicyDefinitionRefs(schema.policies[ref.name], add);
+            break;
+        case 'view': {
+            const view = schema.views[ref.name];
+            if (view.target.kind === 'definition')
+                view.target.definitions.forEach((ref) => add(ref, 'view'));
+            break;
+        }
+        case 'core': {
+            add(schema.core.nodes[ref.name].class, 'endpoint');
+            for (const edge of schema.core.edges) {
+                if (!((edge.source.kind === 'core' && edge.source.name === ref.name) ||
+                    (edge.target.kind === 'core' && edge.target.name === ref.name)))
+                    continue;
+                add(edge.class, 'endpoint');
+                for (const endpoint of [edge.source, edge.target]) {
+                    const ref = coreEndpointDefinitionRef(endpoint);
+                    if (ref !== undefined)
+                        add(ref, 'endpoint');
+                }
+            }
+        }
+    }
+    return result;
+}
+export function inherits(usage) {
+    return usage.relation === 'extends' || usage.relation === 'core';
+}

package/dist/v1/schema/compatibility/report.d.ts

@@ -0,0 +1,26 @@
+import type { Value } from '@astrale-os/kernel-dsl/value';
+import type { Assessment, ComparisonEntry, Facet } from './model.js';
+import type { Reference } from './references.js';
+import type { SubjectPair } from './scope.js';
+export interface ComparisonFact {
+    readonly pair: SubjectPair;
+    readonly facet: Facet;
+    readonly before?: Value;
+    readonly after?: Value;
+    readonly requirement?: {
+        readonly kind: Assessment['requirement']['kind'];
+        readonly satisfied?: boolean;
+    };
+}
+/** Mutable collection is local to one analysis; callers only receive frozen completed reports. */
+export declare function createReport(): {
+    note({ coordinate, usage }: Reference): void;
+    record(fact: ComparisonFact): void;
+    finish(): Readonly<{
+        entries: readonly ComparisonEntry[];
+        assessments: readonly Assessment[];
+    }>;
+};
+export type Report = ReturnType<typeof createReport>;
+/** Full comparison merges facts; it never reclassifies the two analyses' conclusions. */
+export declare function mergeEntries(...groups: readonly (readonly ComparisonEntry[])[]): readonly ComparisonEntry[];

package/dist/v1/schema/compatibility/report.js

@@ -0,0 +1,100 @@
+import { json } from '@astrale-os/kernel-dsl/value';
+import { compareUnicode } from '../../addressing/ordering.js';
+import { deepFreeze } from '../canonical/freeze.js';
+import { fingerprintMeaning } from './comparators/values.js';
+import { differences } from './diff.js';
+import { schemaIdentity } from './references.js';
+import { identityOf } from './subjects.js';
+/** Mutable collection is local to one analysis; callers only receive frozen completed reports. */
+export function createReport() {
+    const usages = new Map();
+    const entries = new Map();
+    const assessments = new Map();
+    return {
+        note({ coordinate, usage }) {
+            const values = usages.get(coordinate.key) ?? [];
+            values.push(usage);
+            usages.set(coordinate.key, values);
+        },
+        record(fact) {
+            const { pair, facet, before, after } = fact;
+            const id = `${pair.coordinate.key}#${facet}`;
+            const entry = entries.get(pair.coordinate.key) ?? {
+                pair,
+                observations: new Map(),
+            };
+            const observation = entry.observations.get(id) ??
+                deepFreeze({
+                    id,
+                    facet,
+                    state: before === undefined
+                        ? 'added'
+                        : after === undefined
+                            ? 'missing'
+                            : fingerprintMeaning(before) === fingerprintMeaning(after)
+                                ? 'equal'
+                                : 'changed',
+                    ...(before === undefined ? {} : { before }),
+                    ...(after === undefined ? {} : { after }),
+                    differences: before === undefined || after === undefined ? [] : differences(before, after),
+                });
+            entry.observations.set(id, observation);
+            entries.set(pair.coordinate.key, entry);
+            if (fact.requirement !== undefined) {
+                assessments.set(`${id}:${fact.requirement.kind}`, {
+                    pair,
+                    requirement: fact.requirement,
+                    observation,
+                });
+            }
+        },
+        finish() {
+            const completed = [...entries.values()]
+                .map(({ pair, observations }) => Object.freeze({
+                subject: identityOf(pair.coordinate),
+                ...(pair.source === undefined ? {} : { source: schemaIdentity(pair.source.schema) }),
+                ...(pair.target === undefined ? {} : { target: schemaIdentity(pair.target.schema) }),
+                usages: uniqueUsages(usages.get(pair.coordinate.key) ?? []),
+                observations: Object.freeze([...observations.values()].sort((a, b) => compareUnicode(a.id, b.id))),
+            }))
+                .sort((a, b) => compareUnicode(a.subject.key, b.subject.key));
+            return Object.freeze({
+                entries: Object.freeze(completed),
+                assessments: Object.freeze([...assessments.values()]
+                    .map(({ pair, requirement, observation }) => deepFreeze({
+                    subject: identityOf(pair.coordinate),
+                    observation,
+                    requirement: { kind: requirement.kind },
+                    satisfied: requirement.satisfied ?? observation.state === 'equal',
+                }))
+                    .sort((a, b) => compareUnicode(a.observation.id, b.observation.id) ||
+                    compareUnicode(a.requirement.kind, b.requirement.kind))),
+            });
+        },
+    };
+}
+/** Full comparison merges facts; it never reclassifies the two analyses' conclusions. */
+export function mergeEntries(...groups) {
+    const merged = new Map();
+    for (const entry of groups.flat()) {
+        const previous = merged.get(entry.subject.key);
+        merged.set(entry.subject.key, previous === undefined
+            ? entry
+            : Object.freeze({
+                ...entry,
+                usages: uniqueUsages([...previous.usages, ...entry.usages]),
+                observations: Object.freeze([
+                    ...new Map([...previous.observations, ...entry.observations].map((value) => [
+                        value.id,
+                        value,
+                    ])).values(),
+                ].sort((a, b) => compareUnicode(a.id, b.id))),
+            }));
+    }
+    return Object.freeze([...merged.values()].sort((a, b) => compareUnicode(a.subject.key, b.subject.key)));
+}
+function uniqueUsages(values) {
+    return Object.freeze([...new Map(values.map((value) => [json.serialize(value), value])).entries()]
+        .sort(([a], [b]) => compareUnicode(a, b))
+        .map(([, value]) => value));
+}

package/dist/v1/schema/compatibility/scope.d.ts

@@ -0,0 +1,27 @@
+import type { Key } from '../../addressing/index.js';
+import type { DomainSchema } from '../model/schema.js';
+import type { Context } from './context.js';
+import type { Coordinate } from './coordinate.js';
+import type { ComparisonRequest, ComparisonScope } from './model.js';
+import type { Reference } from './references.js';
+import type { ResolvedSubject } from './subjects.js';
+export interface SubjectPair {
+    readonly coordinate: Coordinate;
+    readonly source: ResolvedSubject | undefined;
+    readonly target: ResolvedSubject | undefined;
+}
+export interface ComparisonContext {
+    readonly scope: ComparisonScope;
+    readonly source: DomainSchema;
+    readonly target: DomainSchema;
+    readonly dependent?: DomainSchema;
+    readonly before: Context;
+    readonly after: Context;
+    readonly roots: readonly Reference[];
+    pair(coordinate: Coordinate): SubjectPair;
+}
+export declare function prepare(request: ComparisonRequest): ComparisonContext;
+export declare function retainedContext(dependent: DomainSchema, origin: Key.Origin, path: '/target/origin' | '/origin'): {
+    source: DomainSchema;
+    context: Context;
+};

package/dist/v1/schema/compatibility/scope.js

@@ -0,0 +1,78 @@
+import { compareUnicode } from '../../addressing/ordering.js';
+import { SchemaError, diagnostic } from '../diagnostic.js';
+import { knownDomainClosure } from '../resolution/closure.js';
+import { resolve } from '../resolution/domain.js';
+import { contextOf } from './context.js';
+import { rootReferences, schemaIdentity, usageOf } from './references.js';
+import { coordinateForKey, resolveSubject } from './subjects.js';
+export function prepare(request) {
+    const { target } = request;
+    let source;
+    let before;
+    let roots;
+    const dependent = request.scope.kind === 'dependency' ? request.scope.dependent : undefined;
+    if (request.scope.kind === 'dependency') {
+        const retained = retainedContext(request.scope.dependent, target.origin, '/target/origin');
+        source = retained.source;
+        before = retained.context;
+        roots = rootReferences(request.scope.dependent);
+    }
+    else {
+        source = request.scope.source;
+        if (source.origin !== target.origin)
+            throw new SchemaError([
+                diagnostic('DM_MEMBER_ORIGIN_MISMATCH', '/target/origin', `Member comparison target ${target.origin} does not match source ${source.origin}.`),
+            ]);
+        const keys = request.scope.roots;
+        if (!Array.isArray(keys) || keys.length === 0 || new Set(keys).size !== keys.length) {
+            throw new SchemaError([
+                diagnostic('DM_MEMBER_ROOT_INVALID', '/roots', 'Member comparison roots must be one non-empty duplicate-free Key set.'),
+            ]);
+        }
+        resolve(source);
+        before = contextOf(source);
+        roots = keys.map((key, index) => ({
+            coordinate: coordinateForKey(before, source, key, index),
+            usage: usageOf(source, 'selection', key),
+        }));
+    }
+    resolve(target);
+    const after = contextOf(target);
+    const pairs = new Map();
+    return {
+        source,
+        target,
+        dependent,
+        before,
+        after,
+        roots,
+        scope: Object.freeze({
+            kind: request.scope.kind,
+            source: schemaIdentity(source),
+            target: schemaIdentity(target),
+            ...(dependent === undefined ? {} : { dependent: schemaIdentity(dependent) }),
+            roots: Object.freeze([...new Set(roots.map(({ coordinate }) => coordinate.key))].sort(compareUnicode)),
+        }),
+        pair(coordinate) {
+            let pair = pairs.get(coordinate.key);
+            if (pair === undefined) {
+                pair = {
+                    coordinate,
+                    source: resolveSubject({ context: before, coordinate }),
+                    target: resolveSubject({ context: after, coordinate }),
+                };
+                pairs.set(coordinate.key, pair);
+            }
+            return pair;
+        },
+    };
+}
+export function retainedContext(dependent, origin, path) {
+    resolve(dependent);
+    const source = (knownDomainClosure(dependent) ?? []).find((entry) => entry.schema.origin === origin)?.schema;
+    if (source === undefined)
+        throw new SchemaError([
+            diagnostic('DM_DEPENDENCY_NOT_RETAINED', path, `Domain ${dependent.origin} was not admitted with a dependency at ${origin}.`),
+        ]);
+    return { source, context: contextOf(dependent) };
+}

package/dist/v1/schema/compatibility/structure/index.d.ts

@@ -0,0 +1,3 @@
+import type { StructureComparison } from '../model.js';
+import type { ComparisonContext } from '../scope.js';
+export declare function analyzeStructure(context: ComparisonContext): StructureComparison;

package/dist/v1/schema/compatibility/structure/index.js

@@ -0,0 +1,16 @@
+import { evidenceOf } from '../evidence.js';
+import { createReport } from '../report.js';
+import { compareInheritance } from './inheritance.js';
+import { compareRequirements } from './requirements.js';
+export function analyzeStructure(context) {
+    const report = createReport();
+    compareRequirements({ context, report });
+    compareInheritance({ context, report });
+    const result = { scope: context.scope, ...report.finish() };
+    return Object.freeze({
+        kind: 'structure',
+        ...result,
+        compatible: result.assessments.every(({ satisfied }) => satisfied),
+        evidence: evidenceOf({ kind: 'structure', ...result }),
+    });
+}

package/dist/v1/schema/compatibility/structure/inheritance.d.ts

@@ -0,0 +1,7 @@
+import type { Report } from '../report.js';
+import type { ComparisonContext } from '../scope.js';
+/** Recompose retained descendants using the same obligations as source and compiled admission. */
+export declare function compareInheritance({ context, report, }: {
+    readonly context: ComparisonContext;
+    readonly report: Report;
+}): void;

package/dist/v1/schema/compatibility/structure/inheritance.js

@@ -0,0 +1,68 @@
+import { json } from '@astrale-os/kernel-dsl/value';
+import { compareUnicode, definitionRefIndex } from '../../../addressing/ordering.js';
+import { composeMethods } from '../../../language/callable/composition.js';
+import { sameMethodSignature } from '../../analysis/class.js';
+import { methodInheritance } from '../comparators/callables.js';
+import { effectiveDefinition, requireOwner } from '../context.js';
+import { classCoordinate, keyForDefinitionRef } from '../coordinate.js';
+import { inherits, usageOf } from '../references.js';
+import { resolveSubject } from '../subjects.js';
+/** Recompose retained descendants using the same obligations as source and compiled admission. */
+export function compareInheritance({ context, report, }) {
+    if (context.dependent === undefined)
+        return;
+    const memo = new Map();
+    const visit = (ref) => {
+        const index = definitionRefIndex(ref);
+        const retained = memo.get(index);
+        if (retained !== undefined)
+            return retained;
+        const owner = requireOwner(context.before, ref, keyForDefinitionRef(ref));
+        const original = effectiveDefinition(context.before, owner, ref);
+        if (ref.origin === context.target.origin) {
+            const replacement = effectiveDefinition(context.after, context.target, ref);
+            return { composition: replacement ?? original, affected: replacement !== undefined };
+        }
+        const parents = original.declaration.extends.map(visit);
+        if (!parents.some((parent) => parent.affected)) {
+            const unchanged = { composition: original, affected: false };
+            memo.set(index, unchanged);
+            return unchanged;
+        }
+        const declaration = original.declaration;
+        const own = new Map(Object.keys(declaration.kind === 'node' ? declaration.methods : {}).map((name) => [
+            name,
+            original.methods.get(name),
+        ]));
+        const issues = [];
+        const composition = composeMethods(parents.map((parent) => parent.composition), own, declaration.abstract, (left, right) => sameMethodSignature(left.declaration, right.declaration), (_message, issue) => issues.push(issue));
+        const coordinate = classCoordinate(ref);
+        const subject = resolveSubject({ context: context.before, coordinate });
+        report.note({ coordinate, usage: usageOf(owner, 'extends', coordinate.key) });
+        report.record({
+            pair: { coordinate, source: subject, target: subject },
+            facet: 'class.composition',
+            before: compositionValue(original, []),
+            after: compositionValue(composition, issues),
+            requirement: { kind: 'class.composition', satisfied: issues.length === 0 },
+        });
+        const result = { composition, affected: true };
+        memo.set(index, result);
+        return result;
+    };
+    for (const declaration of Object.values(context.dependent.classes))
+        visit(declaration.ref);
+    for (const root of context.roots) {
+        if (root.coordinate.kind === 'class' && inherits(root.usage))
+            visit(root.coordinate.ref);
+    }
+}
+function compositionValue(composition, issues) {
+    return {
+        requirements: [...composition.requirements.values()]
+            .sort((a, b) => compareUnicode(a.key, b.key))
+            .map(methodInheritance),
+        frontier: [...composition.frontier.keys()].sort(compareUnicode),
+        issues: [...issues].sort((a, b) => compareUnicode(json.serialize(a), json.serialize(b))),
+    };
+}

package/dist/v1/schema/compatibility/structure/requirements.d.ts

@@ -0,0 +1,7 @@
+import type { Report } from '../report.js';
+import type { ComparisonContext } from '../scope.js';
+/** Structure follows data and abstract obligations; concrete IO never expands its requirements. */
+export declare function compareRequirements({ context, report, }: {
+    readonly context: ComparisonContext;
+    readonly report: Report;
+}): void;

package/dist/v1/schema/compatibility/structure/requirements.js

@@ -0,0 +1,70 @@
+import { Key } from '../../../addressing/index.js';
+import { compareAddedProperties } from '../comparators/classes.js';
+import { compareFacet } from '../comparators/index.js';
+import { contextInvalid } from '../context.js';
+import { methodCoordinate } from '../coordinate.js';
+import { callableReferences, classReferences, inherits, memberReferences, usageOf, valueReferences, } from '../references.js';
+/** Structure follows data and abstract obligations; concrete IO never expands its requirements. */
+export function compareRequirements({ context, report, }) {
+    const queue = [...context.roots];
+    const visited = new Set();
+    for (const reference of queue) {
+        report.note(reference);
+        const { coordinate, usage } = reference;
+        const visit = `${coordinate.key}:${usage.relation}`;
+        if (visited.has(visit))
+            continue;
+        visited.add(visit);
+        const pair = context.pair(coordinate);
+        const subject = pair.source;
+        if (subject === undefined)
+            throw contextInvalid(`Retained acceptance context has no meaning for ${coordinate.key}.`, coordinate.key);
+        let facet;
+        switch (subject.kind) {
+            case 'class': {
+                facet = inherits(usage) ? 'class.inherit' : 'class.reference';
+                queue.push(...classReferences(subject, false));
+                if (inherits(usage)) {
+                    queue.push(...classReferences(subject, true));
+                    for (const method of subject.analysis.requirements.values())
+                        queue.push({
+                            coordinate: methodCoordinate(method.owner, method.name),
+                            usage: usageOf(subject.schema, 'abstract', coordinate.key),
+                        });
+                }
+                break;
+            }
+            case 'property':
+                facet = 'property';
+                queue.push(...valueReferences(subject));
+                break;
+            case 'method': {
+                facet = usage.relation === 'abstract' ? 'method.inheritance' : 'method.existence';
+                if (facet === 'method.inheritance')
+                    queue.push(...callableReferences(subject));
+                break;
+            }
+            case 'member': {
+                facet =
+                    subject.coordinate.ref.kind === 'function'
+                        ? 'function.existence'
+                        : subject.coordinate.ref.kind;
+                if (facet !== 'function.existence')
+                    queue.push(...memberReferences(subject));
+            }
+        }
+        if (Key.origin(coordinate.key) !== context.source.origin)
+            continue;
+        // Class membership does not establish an invocation dependency. Explicit member selection
+        // and inherited abstract obligations do establish requirements; call tracking can add others.
+        const required = facet !== 'method.existence' || usage.relation === 'selection';
+        report.record({
+            pair,
+            facet,
+            ...compareFacet({ context, pair, facet }),
+            ...(required ? { requirement: { kind: facet } } : {}),
+        });
+        if (facet === 'class.inherit')
+            compareAddedProperties({ context, pair, report });
+    }
+}