mirror of
https://github.com/morluto/rea.git
synced 2026-11-16 19:53:50 +00:00
* feat(evidence)!: name the Evidence subject by its target identity (format revision 2) The Evidence subject carries subject.identity (kind, sha256, format, architecture, selection) and the Evidence ID commits to it, so raw/DOL entry points and ESP flash offsets of the same bytes are different subjects. Every record declares evidence_format: 2; revision 1 bundles, standalone records and snapshots are refused with the recreate guidance. binaryTargetIdentity is the one projection of an open target, used by Evidence and snapshot comparison. BREAKING CHANGE: Evidence format revision 2. Evidence IDs commit to the subject's target identity (subject.identity, including the raw/DOL entry point or ESP flash offsets), and every record declares evidence_format: 2. Evidence bundles, records and analysis snapshots from earlier releases are refused; recreate the observations with this release. * refactor(analysis-view): read parent subjects through the Evidence identity accessors (#11423) Analysis views compare their parent's file identity (evidenceFileTarget) and take path and digest from evidenceSubjectTarget instead of reading the subject's digest, format and architecture members, which duplicate subject.identity until they are removed. A counted guard (evidence-subject-declaration-read) keeps new direct reads out and records the 20 remaining files. * fix(evidence): carry format refusals through Evidence readers and bind target selections - safeParseEvidence/safeParseImmutableEvidence return the format refusal as an expected failure; every consumer maps it to the one integrity refusal with the recreate guidance. An unmarked object is an earlier record only when it has every member records have always carried. - ArtifactProvider inventory roots and provider subjects that name the target's own bytes carry the target's selection (ESP flash offsets). - Snapshot rows bind only Evidence whose identity, selection included, matches the snapshot target. - Entry-point selections use the raw-binary entry point form. * fix(evidence): refuse unauthenticated or earlier-format records instead of reading them as absent - recognizeEvidence (evidenceValidation) replaces tryParseEvidence: input without an evidence_id is not Evidence (ok(undefined)); a record that names one but fails authentication or is from another format revision is an EvidenceIntegrityError carrying the recreate guidance, never undefined. - Direct analysis retains that refusal as a secondary failure instead of silently skipping source capture; cleanup projection, source-closure annotation and the flutter, debugger and release-exposure recoveries use the same owner (the last three previously read the unauthenticated schema). - A desktop capture.json from an earlier format is refused with the recreate guidance instead of "not desktop application capture Evidence". * fix(evidence): advertise revision 2 ledger examples and rank delivery omissions by serialized size - The obligation ledger and reconstruction coverage examples named evidence_format 1, which revision 2 refuses; they now use EVIDENCE_FORMAT_REVISION. - MCP delivery chose which unretained recovery to omit by a parsed-storage lower bound clipped at the response budget. Once revision 2 subjects made the source record's estimate cross the budget, both candidates tied at the clip and the smaller source was omitted ahead of the larger completed observation. Candidates are now ranked by serialized size, which is what the budget counts. * refactor(native): compare function snapshots by their Evidence target identity (#11450) Function snapshots carry the subject's file target identity instead of the duplicated subject declaration. Call paths and function comparisons compare targets through sameTargetIdentity, so the same bytes opened at a different raw entry point or ESP flash offset no longer count as one coordinate space: build_call_path refuses the mix, and compare_functions no longer matches entries by address across selections. Structural candidates and native function matching read the architecture and digest through evidenceFileTarget. Refs #11417 * refactor(artifacts): compare artifact and WASM summaries by their Evidence target identity (#11461) Artifact comparison authenticates a summary against its retained inventory through sameTargetIdentity and rebinds the alias with the whole target, selection included, so a flash-selected inventory summary taken under an alias path is no longer refused. WASM comparison, the analysis view artifact projection and the inventory root check read the digest, format and display path through the Evidence identity accessors. Refs #11417 * refactor(evidence): read record subjects through the identity accessors in JS, managed, ledger and bundle readers (#11470) JavaScript application graphs, runtime reconciliation, managed inspection and native verification sources, the record summary filter, the ledger's residual-unknown target and bundle scope selection read the subject digest, format and display path through evidenceFileTarget and evidenceSubjectDisplay. No comparison changes: each reader matches one record's facts against its own payload or a caller filter. Refs #11417 * refactor(evidence)!: name the Evidence subject only by its target identity (#11497) * refactor(evidence)!: name the Evidence subject only by its target identity The subject keeps `identity` and the display facts `name` and `local_path`. The duplicated `digest`, `format` and `architecture` members are removed; the format-owned declaration now validates the identity itself. Readers the type checker found move to the owner accessors; untyped reads in verify scripts, the efficiency harness and test matchers move to `subject.identity`. The `evidence-subject-declaration-read` text guard and its baseline are deleted. Fixes #11473 Refs #11417 BREAKING CHANGE: the Evidence subject no longer has `digest`, `format` or `architecture`; read `subject.identity.sha256`, `subject.identity.format` and `subject.identity.architecture`. A record that still carries them is refused. * test(evidence): give the Flutter verifier fixture the identity subject and check the DOL declaration without the ID * test(evidence): drop the removed subject members from the declaration matrix and tamper fixtures * feat(evidence)!: give every Evidence record an explicit subject identity (#11536) * feat(evidence)!: give every Evidence record an explicit subject identity A producer that cannot name a file passes an `unknown` target identity with a closed reason (derived-from-linked-evidence, not-observed, unsupported-subject) instead of no subject. The subject is non-null; unknown subjects have no display facts. The generic missing-subject limitation and `subjectUnavailableReason` are removed; producer-specific explanations are ordinary limitations. Comparison identity requires the derived unknown, and null-subject consumers ask the owner accessors. Refs #11417 BREAKING CHANGE: every Evidence record has a subject. A record without a file target names `subject.identity` `{ "kind": "unknown", "reason": … }` with `name` and `local_path` null, instead of `subject: null` and the limitation "Artifact identity is unavailable for this observation.". Their Evidence IDs change. * fix(evidence): name explicit unknown subjects in JavaScript callers and keep a managed graph's file subject The verification scripts are not type-checked, so five createEvidence callers still passed undefined (or a missing first target) after the subject became required. They now pass unknownTarget("not-observed"). A managed application graph chose the first present input subject. Every subject is now present, so an unknown artifact subject hid a file subject on the member or boundary Evidence. The graph now takes the first input subject that names a file. * test(evidence): assert the subject kind instead of a presence the type now guarantees Every Evidence record has a subject after this change, so test guards and assertions that checked it for null always passed. Each now checks that the fixture subject names a file, or is removed where a later fileIdentity, fileSubjectTarget or fileSubjectDisplay call already requires that. Non-null assertions on Evidence subjects are removed; analysis-view inputs, whose subject is optional, keep an undefined check. * test(evidence): expect the Evidence subject format under its identity Two boundary tests still matched subject.format, which slice 2e moved into subject.identity. toMatchObject is not type-checked against the Evidence shape, so they failed only when run (the signature test on macOS).
363 lines
13 KiB
JavaScript
363 lines
13 KiB
JavaScript
#!/usr/bin/env node
|
|
import { withVerifierCleanup } from "./lib/verifier-cleanup.mjs";
|
|
import assert from "node:assert/strict";
|
|
import {
|
|
requireMcpOperationResult,
|
|
requireMcpOutput,
|
|
} from "./lib/mcp-verifier-results.mjs";
|
|
import { execFile } from "node:child_process";
|
|
import { createHash } from "node:crypto";
|
|
import {
|
|
copyFile,
|
|
mkdir,
|
|
readFile,
|
|
readdir,
|
|
writeFile,
|
|
} from "node:fs/promises";
|
|
import { join, resolve } from "node:path";
|
|
import { fileURLToPath } from "node:url";
|
|
import { parseArgs, promisify } from "node:util";
|
|
import { Client } from "@modelcontextprotocol/client";
|
|
import { StdioClientTransport } from "@modelcontextprotocol/client/stdio";
|
|
import {
|
|
buildSwitchSource,
|
|
switchSymbolOracle,
|
|
assertCompiledSwitchOracle,
|
|
} from "../tests/conformance/ghidra/switch-fixture.mjs";
|
|
import {
|
|
assertSwitchBoundary,
|
|
assertSwitchOracleControls,
|
|
} from "./verify-real-ghidra-switch-assertions.mjs";
|
|
import { createVerifierRun, completeVerifierRun } from "./lib/verifier-run.mjs";
|
|
import { verifySwitchEvidenceControls } from "./verify-real-ghidra-switch-controls.mjs";
|
|
import {
|
|
VerifierFixture,
|
|
withVerifierFixture,
|
|
} from "./lib/verifier-fixture.mjs";
|
|
|
|
// Narrow compiler-shape lane; no cross compiler or game artifact prerequisites.
|
|
const { values } = parseArgs({
|
|
options: {
|
|
"compiler-oracle-only": { type: "boolean", default: false },
|
|
entrypoint: { type: "string" },
|
|
},
|
|
});
|
|
const compilerOnly = values["compiler-oracle-only"];
|
|
const entrypoint =
|
|
values.entrypoint === undefined
|
|
? fileURLToPath(new URL("./rea.mjs", import.meta.url))
|
|
: resolve(values.entrypoint);
|
|
assert.ok(
|
|
process.platform === "linux" && process.arch === "x64",
|
|
"Ghidra switch compiler lane requires Linux x64; macOS/Windows and cross targets use their separate provider lanes.",
|
|
);
|
|
const exec = promisify(execFile);
|
|
const commands = {
|
|
gcc: process.env.REA_GCC ?? "gcc",
|
|
clang: process.env.REA_CLANG ?? "clang",
|
|
nm: process.env.REA_NM ?? "nm",
|
|
objdump: process.env.REA_OBJDUMP ?? "objdump",
|
|
strip: process.env.REA_STRIP ?? "strip",
|
|
};
|
|
const versions = {};
|
|
for (const [role, command] of Object.entries(commands)) {
|
|
try {
|
|
const { stdout } = await exec(command, ["--version"]);
|
|
versions[role] = stdout.split("\n")[0];
|
|
} catch (cause) {
|
|
throw new Error(
|
|
`Ghidra switch compiler lane prerequisite missing: ${role} '${command}'`,
|
|
{ cause },
|
|
);
|
|
}
|
|
}
|
|
let installation;
|
|
if (!compilerOnly) {
|
|
const { inspectVerifierGhidraInstallation } =
|
|
await import("./lib/ghidra-installation-inspection.mjs");
|
|
assert.ok(
|
|
process.env.GHIDRA_INSTALL_DIR,
|
|
"Ghidra switch lane prerequisite missing: GHIDRA_INSTALL_DIR (bring your own)",
|
|
);
|
|
installation = await inspectVerifierGhidraInstallation({
|
|
environment: process.env,
|
|
installDir: process.env.GHIDRA_INSTALL_DIR,
|
|
...(process.env.JAVA_HOME === undefined
|
|
? {}
|
|
: { javaHome: process.env.JAVA_HOME }),
|
|
});
|
|
assert.equal(installation.status, "available", JSON.stringify(installation));
|
|
}
|
|
const run = createVerifierRun();
|
|
// Ghidra children use the workspace as TMPDIR; a plain root admits them on every host.
|
|
const workspaceFixture = await VerifierFixture.open({
|
|
prefix: "rea-switch-proof-",
|
|
private: false,
|
|
});
|
|
const workspace = workspaceFixture.path;
|
|
const runtime = join(workspace, "runtime");
|
|
await mkdir(runtime);
|
|
const source = join(workspace, "switch.c");
|
|
await writeFile(source, buildSwitchSource());
|
|
const flags = ["-O2", "-g", "-fno-pie", "-no-pie"];
|
|
const results = [];
|
|
let productionControls = null;
|
|
// The workspace is removed only once no owned runtime or process survives.
|
|
workspaceFixture.releaseAfter(async () => {
|
|
assert.deepEqual(
|
|
(await readdir(runtime)).filter((name) => name.startsWith("rea-ghidra-")),
|
|
[],
|
|
"Owned Ghidra runtime survived close",
|
|
);
|
|
const cleanup = await completeVerifierRun(run);
|
|
assert.equal(cleanup.process_lineage.status, "verified");
|
|
assert.deepEqual(cleanup.process_lineage.descendants, []);
|
|
});
|
|
await withVerifierFixture(workspaceFixture, async () => {
|
|
for (const compiler of ["gcc", "clang"]) {
|
|
const original = join(workspace, `${compiler}-optimized`);
|
|
await exec(commands[compiler], [...flags, source, "-o", original]);
|
|
const bytes = await readFile(original);
|
|
const { stdout: symbols } = await exec(commands.nm, ["-n", original]);
|
|
const { stdout: disassembly } = await exec(commands.objdump, [
|
|
"-d",
|
|
original,
|
|
]);
|
|
const fixtures = assertCompiledSwitchOracle(
|
|
bytes,
|
|
switchSymbolOracle(symbols),
|
|
disassembly,
|
|
);
|
|
const oracleFaultControls = assertSwitchOracleControls(fixtures);
|
|
if (!compilerOnly && productionControls === null) {
|
|
productionControls = await verifySwitchEvidenceControls({
|
|
installation,
|
|
entrypoint,
|
|
target: original,
|
|
workspace,
|
|
runId: run.run_id,
|
|
});
|
|
assert.equal(
|
|
digest(await readFile(original)),
|
|
digest(bytes),
|
|
"Guard changed compiler-oracled input",
|
|
);
|
|
}
|
|
const stripped = join(workspace, `${compiler}-stripped`);
|
|
await copyFile(original, stripped);
|
|
await exec(commands.strip, ["--strip-all", stripped]);
|
|
// Byte/physical target oracle survives removal of the names that REA could use.
|
|
assertCompiledSwitchOracle(await readFile(stripped), fixtures, disassembly);
|
|
for (const [variant, path] of [
|
|
["optimized", original],
|
|
["stripped", stripped],
|
|
]) {
|
|
const sha256 = digest(await readFile(path));
|
|
const observation = compilerOnly
|
|
? null
|
|
: await verifyTarget(path, sha256, fixtures, variant);
|
|
assert.equal(
|
|
digest(await readFile(path)),
|
|
sha256,
|
|
"REA analysis changed original compiled fixture",
|
|
);
|
|
results.push({
|
|
compiler,
|
|
variant,
|
|
oracle_fault_controls: oracleFaultControls,
|
|
sha256,
|
|
compiler_oracle: fixtures.map(
|
|
({
|
|
name,
|
|
address,
|
|
dispatch_address,
|
|
table_address,
|
|
slots,
|
|
default_address,
|
|
}) => ({
|
|
name,
|
|
address,
|
|
dispatch_address,
|
|
table_address,
|
|
slots,
|
|
default_address,
|
|
}),
|
|
),
|
|
observation,
|
|
});
|
|
}
|
|
}
|
|
});
|
|
const lifecycle = await completeVerifierRun(run);
|
|
if (lifecycle.process_lineage.status === "verified")
|
|
assert.deepEqual(lifecycle.process_lineage.descendants, []);
|
|
process.stdout.write(
|
|
`${JSON.stringify({ lane: "linux-x64-compiler-switch", compiler_only: compilerOnly, entrypoint, versions, compiler_flags: flags, verifier_run: lifecycle, production_controls: productionControls, results, limitations: ["Exact compiler oracle admits absolute 8-byte native x86-64 ELF tables and fails explicitly when a compiler changes lowering.", "Compiled binaries are analyzed read-only; target programs are never executed.", "Comparison-only control proves absence of a fabricated table and preservation of provider limitations, not recovery of C source.", "Detached Ghidra object controls exercise actual bridge methods through reflection; they do not claim naturally compiled ambiguous dispatches.", "CLI/MCP comparison covers switch observations, excluding process-specific Evidence IDs."], cleanup: "complete" })}\n`,
|
|
);
|
|
|
|
function digest(bytes) {
|
|
return createHash("sha256").update(bytes).digest("hex");
|
|
}
|
|
async function verifyTarget(path, sha256, fixtures, variant) {
|
|
const env = {
|
|
PATH: process.env.PATH ?? "/usr/bin:/bin",
|
|
TMPDIR: runtime,
|
|
REA_LOG_LEVEL: "silent",
|
|
REA_ANALYSIS_PROVIDER: "ghidra",
|
|
REA_PROCESS_RUN_ID: run.run_id,
|
|
GHIDRA_INSTALL_DIR: process.env.GHIDRA_INSTALL_DIR,
|
|
...(process.env.JAVA_HOME === undefined
|
|
? {}
|
|
: { JAVA_HOME: process.env.JAVA_HOME }),
|
|
};
|
|
const transport = new StdioClientTransport({
|
|
command: process.execPath,
|
|
args: [entrypoint, "mcp"],
|
|
env,
|
|
stderr: "pipe",
|
|
});
|
|
const client = new Client({ name: "rea-real-switch-proof", version: "1" });
|
|
let opened = false;
|
|
let stderr = "";
|
|
const observations = [];
|
|
return withVerifierCleanup(async () => {
|
|
await client.connect(transport);
|
|
transport.stderr?.on("data", (chunk) => {
|
|
stderr = (stderr + chunk.toString()).slice(-65536);
|
|
});
|
|
const target = await call(client, "open_binary", {
|
|
path,
|
|
provider_id: "ghidra",
|
|
});
|
|
opened = true;
|
|
assert.equal(target.sha256, sha256);
|
|
assert.equal(target.architecture, "x86_64");
|
|
assert.equal(target.format, "elf");
|
|
const procedures = await call(client, "list_procedures");
|
|
for (const fixture of fixtures) {
|
|
const observationFixture = {
|
|
...fixture,
|
|
allow_unsigned_32_labels:
|
|
variant === "stripped" && fixture.name === "negative",
|
|
};
|
|
const procedure = procedures.find(
|
|
({ address }) => address === fixture.address,
|
|
);
|
|
assert.ok(
|
|
procedure,
|
|
`Source-owned function at ${fixture.address} not discovered in optimized/stripped fixture`,
|
|
);
|
|
const observed = await toolResult(client, "inspect_native_api", {
|
|
procedure: procedure.address,
|
|
});
|
|
assertWorkflowIdentity(observed, sha256);
|
|
assert.equal(
|
|
observed.normalized_result.procedure.address,
|
|
procedure.address,
|
|
);
|
|
const summary = assertSwitchBoundary(
|
|
observed.normalized_result.boundary,
|
|
observationFixture,
|
|
);
|
|
assert.deepEqual(
|
|
[...observed.normalized_result.residual_unknowns].sort(),
|
|
expectedResidualUnknowns(
|
|
observed.normalized_result.boundary,
|
|
fixture,
|
|
).sort(),
|
|
"Residual unknowns must preserve unresolved ABI types and exactly the expected switch uncertainty",
|
|
);
|
|
const cli = await cliSwitchEvidence(
|
|
entrypoint,
|
|
path,
|
|
procedure.address,
|
|
env,
|
|
);
|
|
assertWorkflowIdentity(cli, sha256);
|
|
assert.equal(cli.normalized_result.procedure.address, procedure.address);
|
|
assertSwitchBoundary(cli.normalized_result.boundary, observationFixture);
|
|
assert.deepEqual(
|
|
cli.normalized_result.boundary.jump_tables,
|
|
observed.normalized_result.boundary.jump_tables,
|
|
"CLI/MCP switch mappings/defaults/data-source evidence differ",
|
|
);
|
|
assert.deepEqual(
|
|
cli.normalized_result.residual_unknowns,
|
|
observed.normalized_result.residual_unknowns,
|
|
);
|
|
observations.push({
|
|
name: fixture.name,
|
|
...summary,
|
|
cli_mcp_equal: true,
|
|
limitations: observed.normalized_result.boundary.limitations,
|
|
residual_unknowns: observed.normalized_result.residual_unknowns,
|
|
jump_tables: observed.normalized_result.boundary.jump_tables,
|
|
});
|
|
}
|
|
return { observations, stderr };
|
|
}, [
|
|
async () => {
|
|
if (opened) await call(client, "close_binary");
|
|
},
|
|
() => client.close(),
|
|
() => transport.close(),
|
|
]);
|
|
}
|
|
function assertWorkflowIdentity(evidence, sha256) {
|
|
assert.equal(evidence.subject.identity.sha256, sha256);
|
|
assert.equal(evidence.operation, "inspect_native_api");
|
|
assert.equal(evidence.provider.id, "rea-workflow");
|
|
assert.equal(evidence.analysis_profile.provider.id, "rea-workflow");
|
|
assert.equal(
|
|
evidence.analysis_profile.parameters.upstream_analysis_profile.parameters
|
|
.language_id,
|
|
"auto-from-header",
|
|
);
|
|
}
|
|
|
|
function expectedResidualUnknowns(boundary, fixture) {
|
|
const unknowns = [boundary.return_type, ...boundary.parameters]
|
|
.filter(({ confidence }) => confidence === "low")
|
|
.map(
|
|
({ role, data_type: type }) =>
|
|
`Can the inferred ${role} type ${type} be confirmed with imported metadata or an ABI probe?`,
|
|
);
|
|
if (fixture.unsafe_integer)
|
|
unknowns.push(
|
|
`Which source-level case values correspond to every target dispatched at ${boundary.jump_tables[0].dispatch_address}?`,
|
|
);
|
|
return [...new Set(unknowns)];
|
|
}
|
|
async function toolResult(client, name, arguments_ = {}) {
|
|
const result = await client.callTool(
|
|
{ name, arguments: arguments_ },
|
|
{ timeout: 240000 },
|
|
);
|
|
assert.ok(result.structuredContent, `${name} omitted structured result`);
|
|
return requireMcpOutput(result, name);
|
|
}
|
|
async function call(client, name, arguments_ = {}) {
|
|
const result = await client.callTool(
|
|
{ name, arguments: arguments_ },
|
|
{ timeout: 240000 },
|
|
);
|
|
return requireMcpOperationResult(result, name);
|
|
}
|
|
|
|
async function cliSwitchEvidence(entrypoint, path, procedure, env) {
|
|
const { stdout } = await exec(
|
|
process.execPath,
|
|
[
|
|
entrypoint,
|
|
"inspect-native-api",
|
|
path,
|
|
procedure,
|
|
"--provider",
|
|
"ghidra",
|
|
"--json",
|
|
],
|
|
{ env, timeout: 240000, maxBuffer: 16 * 1024 * 1024 },
|
|
);
|
|
return JSON.parse(stdout);
|
|
}
|