A rule (ip4), on in On-call and BGP at 3 a.m., off in the gentler presets, sandbox and puzzles; scenarios only when they opt in. You start with a /21 from the registry, sized so the early game never notices (a gameplay-rules F1 test plays six start cities for 50 days). Business customers need a block by kind and size; broadband homes take what is left and the rest go behind CGNAT, which costs a box per home and annoys some customers. An offer that does not fit cannot be signed and says why, and a customer that cannot grow at renewal stays its size. The bank's Address space section buys and sells blocks on a transfer market with a gentle trend, leases blocks in, and leases spare blocks out for monthly income, in real CIDR sizes (/24 to /16), at most 256 blocks (what a save keeps). Old saves get what they already use, plus room, so nothing changes on load. The dashboard's AS box now lists the blocks you announce.
203 lines
13 KiB
JavaScript
203 lines
13 KiB
JavaScript
// Differential games (scripts/route-fuzz.js, tests/route-fuzz.test.js): two game pages in one process, a base page
|
|
// (main's) and this checkout's, play the same seeded game move for move. After every move and every day both must
|
|
// have routed identically (all of R, R.fl, R.ef, the PNI lists), and this checkout must route the same with the
|
|
// routing cache (RC) on and off. The whole game state S must match too, so the two games stay in lockstep.
|
|
// Every move is picked here, from what the base page offers right now, with the game's seed: the seed alone
|
|
// replays a game.
|
|
const fs = require('node:fs');
|
|
const path = require('node:path');
|
|
const { load } = require('../../tests/harness');
|
|
|
|
const FUZZ_JS = fs.readFileSync(path.join(__dirname, 'fuzz-page.js'), 'utf8');
|
|
|
|
function openPage(file, label) {
|
|
const g = load({ seed: 1, file });
|
|
g.ev(FUZZ_JS);
|
|
g.label = label;
|
|
g.call = (fn, ...args) => {
|
|
g.dom.window.__fzA = JSON.parse(JSON.stringify(args));
|
|
const out = g.ev(`JSON.stringify(__fz.${fn}(...window.__fzA))`);
|
|
return out === undefined ? undefined : JSON.parse(out);
|
|
};
|
|
return g;
|
|
}
|
|
|
|
// mulberry32: the driver's own numbers, apart from the pages' Math.random.
|
|
function rng(seed) {
|
|
let a = seed >>> 0;
|
|
const f = () => { a = (a + 0x6D2B79F5) >>> 0; let t = a; t = Math.imul(t ^ (t >>> 15), t | 1); t ^= t + Math.imul(t ^ (t >>> 7), t | 61); return ((t ^ (t >>> 14)) >>> 0) / 4294967296; };
|
|
f.int = (n) => Math.floor(f() * n);
|
|
f.pick = (a) => a[f.int(a.length)];
|
|
// A button by its action's weight (w), then any button of that action: 38 transit sellers count as one choice.
|
|
f.wp = (a, w) => { const g = new Map(); for (const x of a) { const l = g.get(x.act); if (l) l.push(x); else g.set(x.act, [x]); }
|
|
const ks = [...g.keys()]; let s = 0; for (const k of ks) s += w(g.get(k)[0]); let t = f() * s;
|
|
for (const k of ks) { t -= w(g.get(k)[0]); if (t < 0) return f.pick(g.get(k)); } return f.pick(g.get(ks[ks.length - 1])); };
|
|
f.w = (o) => { let s = 0; for (const k in o) s += o[k]; let x = f() * s; for (const k in o) { x -= o[k]; if (x < 0) return k; } return Object.keys(o)[0]; };
|
|
return f;
|
|
}
|
|
|
|
// The first key of two {key: json} maps that differs, with a short look at where.
|
|
function firstDiff(A, B) {
|
|
const keys = [...new Set([...Object.keys(A), ...Object.keys(B)])];
|
|
const out = [];
|
|
for (const k of keys) {
|
|
if (A[k] === B[k]) continue;
|
|
const a = A[k] || '', b = B[k] || '';
|
|
let i = 0; while (i < a.length && a[i] === b[i]) i++;
|
|
out.push({ key: k, at: i, base: a.slice(Math.max(0, i - 80), i + 120), head: b.slice(Math.max(0, i - 80), i + 120) });
|
|
if (out.length >= 4) break;
|
|
}
|
|
return out;
|
|
}
|
|
|
|
const DTABS = ['overview', 'cust', 'conn', 'traffic', 'infra', 'lease'];
|
|
const TABS = ['cust', 'up', 'peer', 'links'];
|
|
const LEFT = ['nets', 'noc', 'deals', 'goals'];
|
|
const PRESETS = ['freeze', 'oncall', 'bgp'];
|
|
// How often a button is pressed against the others on screen: what changes the network often, looking around rarely.
|
|
const BUILD = /^(buy\w*|pni\w*All|pni|peer|peerAll|unpeer|cache|cacheSite|rmCache|buildLink|buildPop|launchBB|accept|decline|dropBiz|takeLoan|repayLoan|lag[TPI]x?|setPref|setCarry|setStandby|setMetric|togglePrem|cleanPipe|sacrif|rs|foundIx|myIxUp|addRouter|rmRouter|upRouter|addSite|rmSite|siteSet|decomToggle|rmLink|upLink|addParallel|cancel\w*|upVxc|buyNni|rmNni|buildScrub|scrubUp|rmScrub|addGen|regen|addCh|rmCh|addPair|upSys|spares|layShip|crews|fixInc|seaPackage|subUpgrade|orderCable|orderDf|ownCab|opsHire|opsToggle|opsParam|opsCap|opsPop|opsTpl|opsNewPop|popStdSet|coreSet|teRecipe|dkOptOut|dkStay|utility\w*|listFiber|unlistFiber|leaseSwap|custGo|confGo|confSponsor|seatBuy|charter|cnPrem|applyCn|ad|ddosAuto|pz(Pop|RmPop|Link|AddPar|Tier|RmLink|RtAdd|RtRm|RtModel|Route|Via|Div)|setRoute|route|via|metricSet)$/;
|
|
const UIACT = /^(tab|dashTab|leftTab|\w*Sort|\w*Filter|pniGrp|trace\w*|focusCity|findGo|selLink|dashLink|logAll|tailTog|listMore|netFocus|netFilter|meetGo|phoneTab|dashClose|connF|connCity|connNet|connFor|custF|custCity|popGo|popsReg|opsOpen|decomOpen|linkCheck)$/;
|
|
const DW = { launchBB: 4, accept: 4, buyTransit: 3, pni: 3, buyIx: 3, setPref: 4, cache: 2, peerAll: 2, setCarry: 2, takeLoan: 2 };
|
|
const weight = (b) => (BUILD.test(b.act) ? 8 : UIACT.test(b.act) ? 0.3 : 1);
|
|
|
|
/* One game. pages: {base, head}. Returns {seed, start, moves, days, log, div} where div is the first divergence (or null).
|
|
opts: moves (count, default 50 to 200 by seed), maxDays per day-move, onMove(i, move) */
|
|
function playGame(pages, seed, opts = {}) {
|
|
const { base, head } = pages;
|
|
const r = rng(seed * 2654435761);
|
|
const both = (fn, ...a) => [base.call(fn, ...a), head.call(fn, ...a)];
|
|
const L = base.call('lists');
|
|
const log = [], acts = {};
|
|
let div = null, days = 0;
|
|
const note = (m) => { log.push(m); };
|
|
const fail = (where, info) => { if (!div) div = { seed, where, move: log.length, last: log.slice(-6), ...info }; };
|
|
const same = (where, a, b) => { if (JSON.stringify(a) !== JSON.stringify(b)) fail(where, { base: a, head: b }); };
|
|
|
|
// Compare everything: routing on both pages (a: the move's, b: again, c: cache off) and the game state.
|
|
const compare = (where) => {
|
|
const [x, y] = both('check');
|
|
for (const k of ['a', 'b', 'c']) if (x[k] !== y[k]) { fail(where + ': routing (' + k + ') base vs head', { diff: firstDiff(base.call('parts'), head.call('parts')) }); return false; }
|
|
if (y.b !== y.c) { fail(where + ': head cached vs uncached', { diff: 'R from the kept tables differs from a fresh route' }); return false; }
|
|
// Fields only this checkout's game has are left out on both sides (see sKeys in fuzz-page.js), and so is the state of a
|
|
// standing order only one of them has (one this checkout retired, or added).
|
|
const [k1, k2] = both('sKeys'), drop = { top: k2.top.filter((k) => !k1.top.includes(k)), items: k2.items.filter((k) => !k1.items.includes(k)),
|
|
ops: [...k1.ops.filter((k) => !k2.ops.includes(k)), ...k2.ops.filter((k) => !k1.ops.includes(k))] };
|
|
const [s1, s2] = both('sDigest', drop);
|
|
if (s1 !== s2) { fail(where + ': game state S', { diff: firstDiff(base.call('sParts', drop), head.call('sParts', drop)) }); return false; }
|
|
return true;
|
|
};
|
|
|
|
// The start.
|
|
const kind = opts.save ? 'save' : r.w({ normal: 44, sandbox: 14, scenario: 20, weekly: 3, puzzle: 11, architect: 8 });
|
|
if (opts.save) for (const p of [base, head]) p.dom.window.__fzSave = opts.save;
|
|
const home = r() < 0.4 ? r.pick(L.special) : r.pick(L.homes);
|
|
const st = { kind, seed: (seed % 2147483646) + 1, name: 'Fuzz ' + seed, city: home,
|
|
preset: kind === 'sandbox' ? r.pick(['none', 'calm', 'normal', 'spicy']) : r.pick(PRESETS),
|
|
id: kind === 'scenario' ? r.pick(L.scn) : kind === 'puzzle' ? r.pick(L.pz) : kind === 'architect' ? r.pick(L.ar) : undefined };
|
|
const [s0, s1] = both('start', st);
|
|
// A base without scarce IPv4 (#150) plays the classic game: both pages switch the rule off. Once it is on main, both play it.
|
|
if (!base.call('acts').includes('ip4Buy')) both('noIp4');
|
|
same('start', s0, s1);
|
|
note('start ' + JSON.stringify(st));
|
|
// A normal game signs its charter first: a popup on newer pages (which seeded pages skip), a card on older ones. Both
|
|
// sign the classic one at once, so neither shows charter buttons the other has not, and the game plays as it did.
|
|
if (kind === 'normal') { const [c0, c1] = both('press', { act: 'charter', args: { k: 'global' } }); same('charter', c0, c1); }
|
|
if (!div) compare('start');
|
|
|
|
// A screen's buttons on both pages; the same list or a divergence.
|
|
// Buttons for actions main's page does not have (a new feature's) are left out: the driver only presses what both have.
|
|
// So are the switches and dials of a standing order this checkout retired (main's sheet still shows them).
|
|
let baseActs = null, retired = null;
|
|
const screen = (w) => { const [a0, b0] = both('screen', w); baseActs = baseActs || new Set(base.call('acts'));
|
|
if (!retired) { const [o1, o2] = both('sKeys'); retired = new Set(o1.orders.filter((k) => !o2.orders.includes(k))); }
|
|
const a = Array.isArray(a0) ? a0.filter((x) => !(/^ops/.test(x.act) && retired.has(x.args && x.args.k))) : a0;
|
|
const b = Array.isArray(b0) ? b0.filter((x) => baseActs.has(x.act)) : b0; same('buttons of ' + JSON.stringify(w), a, b); return a || []; };
|
|
const press = (b, where) => { acts[b.act] = (acts[b.act] || 0) + 1; const [e1, e2] = both('press', b); same('press ' + where, e1, e2); note(where + ' ' + b.act + JSON.stringify(b.args) + (e1 ? ' !' + e1 : '')); };
|
|
// Answer whatever window opened, a few levels deep, then close it.
|
|
const modal = (bias) => {
|
|
for (let k = 0; k < 4 && !div; k++) {
|
|
if (!base.call('modalOpen')) return;
|
|
let bs = screen({ where: 'modal' });
|
|
if (bias) { const pref = bs.filter((b) => bias.test(b.act)); if (pref.length && r() < 0.7) bs = pref; }
|
|
const real = bs.filter((b) => !/^(closeModal|x)$/.test(b.act));
|
|
if (!real.length || r() < 0.12) break;
|
|
press(r.wp(real, weight), ' modal');
|
|
if (!div) compare('modal button');
|
|
}
|
|
both('close');
|
|
};
|
|
|
|
const N = opts.moves || 50 + (seed % 151);
|
|
for (let i = 0; i < N && !div; i++) {
|
|
const s = base.call('state');
|
|
if (s.lost) { note('bankrupt'); break; }
|
|
const mv = r.w(s.puzzle ? { city: 40, openLink: 30, link: 15, modal: 5 } : { city: 22, direct: 22, openLink: 13, link: 5, dash: 5, left: 3, poke: 8, day: s.clock ? 20 : 0, build: 4 });
|
|
if (opts.onMove) opts.onMove(i, mv);
|
|
if (mv === 'city' || mv === 'build') {
|
|
const city = mv === 'build' || !s.pops.length || r() < 0.3 ? (s.near.length ? r.pick(s.near) : r.pick(L.homes)) : r.pick(s.pops);
|
|
const tab = r.pick(TABS);
|
|
let bs = screen({ where: 'city', city, tab });
|
|
if (mv === 'build') { const p = bs.filter((b) => /^(buildPop|launchBB|opsNewPop|popStdSet)$/.test(b.act)); if (p.length) bs = p; }
|
|
if (bs.length) press(r.wp(bs, weight), `city ${city}/${tab}`);
|
|
if (!div) compare('city button');
|
|
modal();
|
|
} else if (mv === 'openLink') {
|
|
if (!s.pops.length) continue;
|
|
const a = r.pick(s.pops), b = r() < 0.75 && s.near.length ? r.pick(s.near) : r() < 0.5 && s.pops.length > 1 ? r.pick(s.pops) : r.pick(L.homes);
|
|
const bs = screen({ where: 'openLink', a, b });
|
|
note(`openLink ${a}-${b} (${bs.length})`);
|
|
if (bs.length) {
|
|
// Pick a route or a kind first sometimes (dark fiber, subsea seat, own cable...), then build.
|
|
const opt = bs.filter((x) => !/^(buildLink|closeModal)$/.test(x.act));
|
|
if (opt.length && r() < 0.4) { press(r.pick(opt), ' link option'); if (!div) compare('link option'); }
|
|
modal(/^(buildLink|pzLink|seaPackage|layShip|buyVxc|dfSys|seaDesign)$/);
|
|
} else both('close');
|
|
if (!div) compare('openLink');
|
|
} else if (mv === 'link') {
|
|
if (!s.links.length) continue;
|
|
const id = r.pick(s.links);
|
|
const bs = screen({ where: 'link', id });
|
|
if (bs.length) press(r.wp(bs, weight), 'link ' + id);
|
|
if (!div) compare('link button');
|
|
modal();
|
|
} else if (mv === 'dash' || mv === 'left') {
|
|
const w = mv === 'dash' ? { where: 'dash', tab: r.pick(DTABS) } : { where: 'left', tab: r.pick(LEFT) };
|
|
const bs = screen(w);
|
|
if (bs.length) press(r.wp(bs, weight), mv + ' ' + w.tab);
|
|
both('close');
|
|
if (!div) compare(mv + ' button');
|
|
modal();
|
|
} else if (mv === 'direct') {
|
|
const [a, b] = both('direct');
|
|
same('direct calls', a, b);
|
|
if (a.length) press(r.wp(a, (x) => DW[x.act] || (/^(cancel|rm|drop|unpeer)/.test(x.act) ? 0.4 : 1)), 'direct');
|
|
if (!div) compare('direct');
|
|
modal();
|
|
} else if (mv === 'modal') {
|
|
modal();
|
|
} else if (mv === 'poke') {
|
|
const k = r.w({ te: 3, teOff: 1, core: 2, fail: 2, event: 3, cash: 3, lvl: 2, ev: 4 });
|
|
let p;
|
|
if (k === 'te') { const rules = []; for (let j = 0, n = 1 + r.int(4); j < n; j++) rules.push([r.int(7), r.int(1000), r.int(1000)]); p = [k, rules, r() < 0.85]; }
|
|
else p = [k, k === 'cash' ? r.int(3e7) : r.int(1e6), r.int(9)];
|
|
const [e1, e2] = both('poke', p);
|
|
same('poke', e1, e2);
|
|
note('poke ' + JSON.stringify(p));
|
|
if (!div) compare('poke ' + k);
|
|
} else if (mv === 'day') {
|
|
const n = 1 + r.int(opts.maxDays || 12);
|
|
note('days ' + n);
|
|
for (let d = 0; d < n && !div; d++) {
|
|
const [e1, e2] = both('day');
|
|
same('day', e1, e2);
|
|
days++;
|
|
if (!div) compare('day ' + d);
|
|
// A window that opened over the day (an offer, a loan, a crisis) gets an answer.
|
|
if (!div && base.call('modalOpen')) modal();
|
|
}
|
|
}
|
|
}
|
|
return { seed, start: st, moves: log.length, days, log, div, acts, errors: [...base.errors, ...head.errors] };
|
|
}
|
|
|
|
module.exports = { openPage, playGame, rng };
|