@xmbl/state-machine 0.1.5 → 0.1.11
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.
- package/CHANGELOG.md +83 -0
- package/index.js +5 -4
- package/package.json +4 -1
- package/src/apply-path.test.mjs +8 -4
- package/src/state-machine.js +8 -0
- package/src/verkle-integration.test.mjs +33 -5
package/CHANGELOG.md
ADDED
|
@@ -0,0 +1,83 @@
|
|
|
1
|
+
# @xmbl/state-machine
|
|
2
|
+
|
|
3
|
+
## 0.1.11
|
|
4
|
+
|
|
5
|
+
### Patch Changes
|
|
6
|
+
|
|
7
|
+
- Return every `@xmbl/*` protocol package to ONE version line (0.1.11) after a night of per-package
|
|
8
|
+
hotfix publishes (cubic-ledger reached 0.1.10 while zero-knowledge sat at 0.1.1, crates at 0.1.0).
|
|
9
|
+
|
|
10
|
+
Changes since the last unified line (0.1.0), carried as one PATCH line — 0.1.x stays the pre-mainnet line until the ⛔ AUDIT gates close:
|
|
11
|
+
|
|
12
|
+
- cubic-ledger: block ids address CONSENSUS CONTENT (`consensusBody`) instead of the whole tx envelope; an
|
|
13
|
+
anchor's `hash` must be a sha-256 digest; invalid txs are evicted for good (`evict`, `evicted:` keyspace);
|
|
14
|
+
legacy envelope-keyed rows converge to content ids on the next boot; a canonical rebuild preserves every
|
|
15
|
+
non-anchor block and reports what it wiped; `ready()` is the boot join point. `capabilities()` (hardcoded
|
|
16
|
+
flags) is gone; `census.mjs` (an operator one-off) no longer ships in the tarball. A FORGERY CAN NO LONGER
|
|
17
|
+
DELETE THE TRANSACTION IT IMPERSONATES: an invalid typed datum is evicted under a digest of its own bytes,
|
|
18
|
+
never under the xid it claims (a datum fails `validateXid` precisely when that xid is somebody else's), and
|
|
19
|
+
the anchor dedup key claimed before validation is released on every failure. Both doors are closed on BOTH
|
|
20
|
+
entry points — `addTransaction` and `addSealedBatch`, the path a finalized transaction actually takes — and
|
|
21
|
+
one invalid entry in a batch no longer discards the honest transactions behind it.
|
|
22
|
+
- consensus: a content-addressed type-6 value tx is admitted on its content address (it carries no in-body
|
|
23
|
+
signature by design); a malformed anchor is refused at the door by the ledger's own `validateTransaction`;
|
|
24
|
+
`finalizeTransaction` preserves the signed `id`.
|
|
25
|
+
- identity: one canonical `signingMessage`; `signingStatus()` / `verifySigning()`; `Identity.fromPrivateKey`
|
|
26
|
+
(a stub that only threw) is removed.
|
|
27
|
+
- state-machine: the verkle trie is rebuilt on load; diffs are keyed by content identity; `ready()`.
|
|
28
|
+
- networking: self-elected circuit-relay server; NO_FATAL transport tolerance; throttled bootstrap warnings.
|
|
29
|
+
- storage-compute: `CoordinateDelivery` (broken: `require` in ESM, keyed on the public key) is removed.
|
|
30
|
+
- core: ships the node daemon as the `xmbl-node` bin; the control socket implements the coordinator
|
|
31
|
+
contract (`xsc`, `submit_batch`, `ledger_capabilities`, `identity_status`, a signed `chain` claim, honest
|
|
32
|
+
`submit_tx` rejections) and reports the RUNNING versions; boot waits for the stores.
|
|
33
|
+
- every package exports a load-time `VERSION`.
|
|
34
|
+
- PROTOCOL (operator, 2026-09-16): every transaction is typed by its xid (tokens.json type codes; `micromineTx`/
|
|
35
|
+
`validateXid`; untyped rows deleted on boot, skipped by a canonical rebuild; an anchor's wire tx carries `prior`);
|
|
36
|
+
consensus validates in order — can it happen, is the xid correct, is the placement right (`validate.js`,
|
|
37
|
+
`verifyPlacement`); block hashes are content-only so every node seals the same cubes.
|
|
38
|
+
- ROLLOUT (operator, 2026-09-16): a node proves its version (`build` digest of the loaded code, signed into the
|
|
39
|
+
`chain` claim; `release` op), suspends itself when behind the npm `latest` of @xmbl/core (no submits, validations
|
|
40
|
+
or seals), installs the latest over the air and restarts (exit 75 under a supervisor).
|
|
41
|
+
- lng: ships its BROWSER build — `dist/lng.browser.js` (`@xmbl/lng/browser`), one dependency-free ES module
|
|
42
|
+
generated from the same `src/*.js` the node runs and byte-checked by the gate (same surface, same bytes, runs
|
|
43
|
+
with no Node globals); the sources no longer assume `process`/`Buffer`.
|
|
44
|
+
- lng: the `~bytes` BYTE-STRING TYPE reaches the WASM backend — a (pointer, length) pair on the operand
|
|
45
|
+
stack, never a 256-bit word: a literal's bytes live in a data segment with a compile-time length, a runtime
|
|
46
|
+
value (a UTXO id from `xmbl_input_id`) is host-written into fresh memory with its length in a local. A
|
|
47
|
+
`~bytes` FIELD or PARAM is now REFUSED — committed state and the call ABI are both 32-byte words with
|
|
48
|
+
nowhere to put a length, and until now both compiled SILENTLY as words. New opt-in host modes
|
|
49
|
+
`compile(src, { crypto: true })` (`xmbl.mayo.verify` / `xmbl.cubic.verify`) and `{ utxo: true }` (the
|
|
50
|
+
five-entry value ABI), so a contract written in LNG verifies a signature and spends a UTXO the caller
|
|
51
|
+
presented. The value ABI's `-1` sentinel TRAPS instead of widening to 2^256-1. The typechecker refuses
|
|
52
|
+
arithmetic/bitwise/ordering on `~bytes` and now walks `~contract` method bodies at all, which it never did.
|
|
53
|
+
A contract with no byte literals emits a byte-identical, import-free module.
|
|
54
|
+
- storage-compute: THE ERASURE CODER RETURNED CORRUPTED DATA WITHOUT SAYING SO. `StorageShard.decode`
|
|
55
|
+
recovers a lost data shard by XOR-ing its parity group, and XOR parity recovers AT MOST ONE loss per
|
|
56
|
+
group — but when two members of one group were missing it filled the hole with zeros and returned the
|
|
57
|
+
buffer as if decoding had succeeded, with no error, no flag and no short read. MEASURED on k=4, m=2:
|
|
58
|
+
losing data shards 0 and 2 handed back a buffer that differed from the original and nothing downstream
|
|
59
|
+
could tell. Two independent causes are fixed: the group is now checked for completeness before the XOR
|
|
60
|
+
is trusted, and `m` — the encoding's PARITY DEGREE — is carried on every shard as the new optional
|
|
61
|
+
`parityCount` field instead of being inferred from however many parity shards happened to survive (that
|
|
62
|
+
inference was wrong exactly when a parity shard was among the losses: given data 0,1,2 and parity 4 only,
|
|
63
|
+
the inferred m was 1, the recovery group became {0,1,2,3} instead of {0,2}, and decode returned wrong
|
|
64
|
+
bytes). An unrecoverable decode now THROWS and names every missing shard. Proven exhaustively over all
|
|
65
|
+
63 non-empty subsets of a k=4/m=2 encoding: every subset either decodes to the exact original or throws,
|
|
66
|
+
and none returns wrong bytes. COMPAT: `parityCount` is additive and optional, so a shard written by an
|
|
67
|
+
older node reads back fine — a new node treats it as legacy and REFUSES parity recovery rather than
|
|
68
|
+
guessing, which fails loudly where the old code failed silently. Shard metadata persists as JSON
|
|
69
|
+
(`meta:<id>`), so an old reader ignores the extra field.
|
|
70
|
+
- core: a boot crash. `Config._applyEnvOverrides()` assigned into `config.network` / `config.logging`
|
|
71
|
+
without creating them, so a node started with `XN_PORT` or `LOG_LEVEL` set against a config that omitted
|
|
72
|
+
those sections died on `undefined.port` before it could log why. The sections are created on demand.
|
|
73
|
+
- the protocol gate is 75 suites (was 67), and line coverage across the twelve protocol packages is 85.5%
|
|
74
|
+
(was 80.6%). `scripts/coverage-report.mjs` is the instrument: `NODE_V8_COVERAGE` + a V8-range reducer,
|
|
75
|
+
since nothing in the tree measured coverage at all. Ten protocol files that no suite had ever loaded now
|
|
76
|
+
have one; four remain, all process entry points.
|
|
77
|
+
- NODE 22 IS NOW DECLARED, because it was already REQUIRED. Every published package gains
|
|
78
|
+
`engines: { node: ">=22" }`; the workspace root's `">=20"` was simply false. `@xmbl/identity` imports
|
|
79
|
+
`node:sqlite` (Node 22.5+) for the durable nonce registry, `@xmbl/storage-compute` meters jobs with
|
|
80
|
+
`process.threadCpuUsage` (22.10+), and libp2p's own dependency chain calls `Promise.withResolvers`
|
|
81
|
+
(22.0). On Node 20 a consumer installed cleanly and crashed at import instead of being told at install
|
|
82
|
+
time. MEASURED: the protocol gate scores 54/75 on Node 20.20.2 and 75/75 on Node 22 — the twenty-one
|
|
83
|
+
failures were the runtime, not the code. CI and the release workflow now run Node 22 as well.
|
package/index.js
CHANGED
|
@@ -7,8 +7,9 @@ export { StateShard } from './src/sharding.js';
|
|
|
7
7
|
export { StateAssembler } from './src/state-assembly.js';
|
|
8
8
|
export { StateMachine } from './src/state-machine.js';
|
|
9
9
|
|
|
10
|
-
const port = process.env.PORT || 3002;
|
|
11
|
-
console.log(`XVSM (XMBL Virtual State Machine) starting on port ${port}`);
|
|
12
|
-
|
|
13
|
-
|
|
14
10
|
|
|
11
|
+
// THE VERSION OF THE CODE THIS PROCESS LOADED. Read once at import time from this package's own manifest, so a
|
|
12
|
+
// running node can report what it is actually executing — an install that lands on disk after this module was
|
|
13
|
+
// loaded changes the file, not this constant. Consumed by @xmbl/core's control socket (`status`.versions).
|
|
14
|
+
import { readFileSync as __readPkg } from 'node:fs';
|
|
15
|
+
export const VERSION = JSON.parse(__readPkg(new URL('./package.json', import.meta.url), 'utf8')).version;
|
package/package.json
CHANGED
|
@@ -1,12 +1,15 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@xmbl/state-machine",
|
|
3
|
-
"version": "0.1.
|
|
3
|
+
"version": "0.1.11",
|
|
4
4
|
"type": "module",
|
|
5
5
|
"main": "index.js",
|
|
6
6
|
"exports": {
|
|
7
7
|
".": "./index.js"
|
|
8
8
|
},
|
|
9
9
|
"license": "MIT",
|
|
10
|
+
"engines": {
|
|
11
|
+
"node": ">=22"
|
|
12
|
+
},
|
|
10
13
|
"publishConfig": {
|
|
11
14
|
"access": "public"
|
|
12
15
|
},
|
package/src/apply-path.test.mjs
CHANGED
|
@@ -11,6 +11,8 @@
|
|
|
11
11
|
// node vendor/xmbl-node/state-machine/src/apply-path.test.mjs
|
|
12
12
|
import { StateMachine } from './state-machine.js';
|
|
13
13
|
import { Ledger } from '../../cubic-ledger/src/ledger.js';
|
|
14
|
+
import { micromineTx } from '../../cubic-ledger/src/transaction-validator.js';
|
|
15
|
+
import { createHash } from 'node:crypto';
|
|
14
16
|
import { rm, mkdtemp } from 'node:fs/promises';
|
|
15
17
|
import { tmpdir } from 'node:os';
|
|
16
18
|
import { join } from 'node:path';
|
|
@@ -23,10 +25,12 @@ const check = async (name, fn) => {
|
|
|
23
25
|
};
|
|
24
26
|
const eq = (a, b, what) => { if (a !== b) throw new Error(`${what}: expected ${b}, got ${a}`); };
|
|
25
27
|
|
|
26
|
-
// Nine anchor txs seal exactly one face under the hash-sorted partition (9 blocks per face).
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
})
|
|
28
|
+
// Nine anchor txs seal exactly one face under the hash-sorted partition (9 blocks per face). An anchor's
|
|
29
|
+
// `hash` is a sha-256 digest by contract (cubic-ledger validateTransaction refuses anything else), so the
|
|
30
|
+
// fixture mines a real digest per tag rather than a padded label.
|
|
31
|
+
const anchors = (n, tag) => Array.from({ length: n }, (_, i) => micromineTx({
|
|
32
|
+
type: 'anchor', event: 'task.created', hash: createHash('sha256').update(`${tag}-${i}`).digest('hex'), ts: 1_700_000_000_000 + i,
|
|
33
|
+
})); // typed: every tx carries its xmbl type as a micromined xid
|
|
30
34
|
|
|
31
35
|
const fresh = async () => {
|
|
32
36
|
const dir = await mkdtemp(join(tmpdir(), 'xvsm-apply-'));
|
package/src/state-machine.js
CHANGED
|
@@ -235,6 +235,14 @@ export class StateMachine extends EventEmitter {
|
|
|
235
235
|
}
|
|
236
236
|
|
|
237
237
|
async _handleLedgerBlock(block) {
|
|
238
|
+
// JOIN THE STORE BEFORE TOUCHING IT. This handler is wired to `block:added` in the CONSTRUCTOR, so the
|
|
239
|
+
// ledger can deliver a block while `_initDb` is still opening the db and rehydrating the tree. Both
|
|
240
|
+
// writes below swallow their errors (by design — an in-memory fallback must not take the node down),
|
|
241
|
+
// which means an early block was applied to the in-memory tree and persisted NOWHERE: the root looked
|
|
242
|
+
// right for the life of the process and came back 64 zeros on the next boot, with nothing logged.
|
|
243
|
+
// MEASURED: applying two blocks before `ready()` resolved gave root ad778ca2… in-process and
|
|
244
|
+
// 0000000000… after a restart; awaiting `ready()` first, the same root survives.
|
|
245
|
+
await this.ready();
|
|
238
246
|
const changes = this._stateChangesFor(block);
|
|
239
247
|
if (!changes || !Object.keys(changes).length) return;
|
|
240
248
|
try {
|
|
@@ -10,10 +10,16 @@ import { join } from 'path';
|
|
|
10
10
|
let pass = 0, fail = 0;
|
|
11
11
|
const check = async (n, f) => { try { await f(); console.log(` ok ${n}`); pass++; } catch (e) { console.log(` FAIL ${n}\n ${e.message}`); fail++; } };
|
|
12
12
|
const EMPTY = '0'.repeat(64);
|
|
13
|
-
// Portable: this suite runs on the laptop AND on every Linux box in the fleet
|
|
13
|
+
// Portable: this suite runs on the laptop AND on every Linux box in the fleet — so it JOINS on `ready()`
|
|
14
|
+
// rather than sleeping. A fixed timeout is a guess about someone else's scheduler: this suite waited
|
|
15
|
+
// 120/150/250/500ms for the store to open and the tree to rehydrate, which held on this laptop and LOST on
|
|
16
|
+
// ubuntu-latest, where the restart check read 64 zeros — the 150ms wait expired before `_initDb` had opened
|
|
17
|
+
// the db, so `_handleLedgerBlock` persisted no diff rows and the restart had nothing to replay.
|
|
18
|
+
// `StateMachine.ready()` resolves once the store is open, the tree is rehydrated from `state:` and the diff
|
|
19
|
+
// rows are swept; every write below it is already awaited. There is nothing left to sleep for.
|
|
14
20
|
const dir = join(tmpdir(), 'xvsm-verkle-test');
|
|
15
21
|
const fresh = async () => { rmSync(dir, { recursive: true, force: true });
|
|
16
|
-
const sm = new StateMachine({ dbPath: dir }); await
|
|
22
|
+
const sm = new StateMachine({ dbPath: dir }); await sm.ready(); return sm; };
|
|
17
23
|
|
|
18
24
|
const blk = (id, tx) => ({ id, tx });
|
|
19
25
|
const REAL_TRAFFIC = [
|
|
@@ -107,18 +113,40 @@ console.log('\n4. restart survival');
|
|
|
107
113
|
await check('verkle root survives a restart (diffs are REPLAYED, not just collected)', async () => {
|
|
108
114
|
const d = dir + '-restart';
|
|
109
115
|
rmSync(d, { recursive: true, force: true });
|
|
110
|
-
let sm = new StateMachine({ dbPath: d }); await
|
|
116
|
+
let sm = new StateMachine({ dbPath: d }); await sm.ready();
|
|
111
117
|
for (const b of REAL_TRAFFIC) await sm._handleLedgerBlock(b);
|
|
112
118
|
const before = sm.stateTree.getRoot();
|
|
113
119
|
assert.notStrictEqual(before, EMPTY);
|
|
114
|
-
|
|
115
|
-
|
|
120
|
+
// No sleep before the close: _handleLedgerBlock awaits both the tree insert (which awaits
|
|
121
|
+
// _saveState) and the diff `put`, so when the loop above returns, the bytes are already down.
|
|
122
|
+
await sm.db.close();
|
|
123
|
+
sm = new StateMachine({ dbPath: d }); await sm.ready();
|
|
116
124
|
const after = sm.stateTree.getRoot();
|
|
117
125
|
await sm.db.close(); rmSync(d, { recursive: true, force: true });
|
|
118
126
|
assert.strictEqual(after, before, 'root changed across restart');
|
|
119
127
|
assert.notStrictEqual(after, EMPTY, 'root reset to zeros on restart');
|
|
120
128
|
});
|
|
121
129
|
|
|
130
|
+
// The regression the sleeps above were hiding. `_handleLedgerBlock` is wired to `block:added` in the
|
|
131
|
+
// CONSTRUCTOR, so in production a block can arrive while `_initDb` is still opening the store — and both of
|
|
132
|
+
// that handler's writes swallow their errors, so the block landed in the in-memory tree and nowhere on disk.
|
|
133
|
+
// The root read correctly for the life of the process and came back 64 zeros on the next boot, silently.
|
|
134
|
+
// This check applies traffic with NO join at all, the way the ledger's event does.
|
|
135
|
+
await check('a block applied BEFORE the store finished opening still survives a restart', async () => {
|
|
136
|
+
const d = dir + '-race';
|
|
137
|
+
rmSync(d, { recursive: true, force: true });
|
|
138
|
+
let sm = new StateMachine({ dbPath: d }); // deliberately NOT awaiting ready()
|
|
139
|
+
for (const b of REAL_TRAFFIC) await sm._handleLedgerBlock(b);
|
|
140
|
+
const before = sm.stateTree.getRoot();
|
|
141
|
+
assert.notStrictEqual(before, EMPTY, 'control invalid: nothing was applied');
|
|
142
|
+
await sm.db.close();
|
|
143
|
+
sm = new StateMachine({ dbPath: d }); await sm.ready();
|
|
144
|
+
const after = sm.stateTree.getRoot();
|
|
145
|
+
await sm.db.close(); rmSync(d, { recursive: true, force: true });
|
|
146
|
+
assert.notStrictEqual(after, EMPTY, 'root came back as 64 zeros — the early block was never persisted');
|
|
147
|
+
assert.strictEqual(after, before, 'root changed across restart');
|
|
148
|
+
});
|
|
149
|
+
|
|
122
150
|
rmSync(dir, { recursive: true, force: true });
|
|
123
151
|
console.log(`\n${fail === 0 ? 'PASS' : 'FAIL'} — ${pass} passed, ${fail} failed\n`);
|
|
124
152
|
process.exit(fail === 0 ? 0 : 1);
|