@buildanagent/harness 0.0.0-bootstrap.0 → 0.1.0-alpha.28

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.
Files changed (364) hide show
  1. package/LICENSE +54 -0
  2. package/LICENSE-APACHE +202 -0
  3. package/LICENSE-MIT +21 -0
  4. package/README.md +717 -0
  5. package/dist/ablation.d.ts +2 -0
  6. package/dist/ablation.js +3 -0
  7. package/dist/ablation.js.map +1 -0
  8. package/dist/completion/check.d.ts +64 -0
  9. package/dist/completion/check.js +152 -0
  10. package/dist/completion/check.js.map +1 -0
  11. package/dist/completion/checks.d.ts +45 -0
  12. package/dist/completion/checks.js +173 -0
  13. package/dist/completion/checks.js.map +1 -0
  14. package/dist/completion/flags.d.ts +25 -0
  15. package/dist/completion/flags.js +87 -0
  16. package/dist/completion/flags.js.map +1 -0
  17. package/dist/completion/index.d.ts +8 -0
  18. package/dist/completion/index.js +9 -0
  19. package/dist/completion/index.js.map +1 -0
  20. package/dist/completion/snapshot.d.ts +33 -0
  21. package/dist/completion/snapshot.js +83 -0
  22. package/dist/completion/snapshot.js.map +1 -0
  23. package/dist/context/cap.d.ts +32 -0
  24. package/dist/context/cap.js +50 -0
  25. package/dist/context/cap.js.map +1 -0
  26. package/dist/context/estimate.d.ts +18 -0
  27. package/dist/context/estimate.js +20 -0
  28. package/dist/context/estimate.js.map +1 -0
  29. package/dist/context/file-spill.d.ts +5 -0
  30. package/dist/context/file-spill.js +25 -0
  31. package/dist/context/file-spill.js.map +1 -0
  32. package/dist/context/index.d.ts +10 -0
  33. package/dist/context/index.js +10 -0
  34. package/dist/context/index.js.map +1 -0
  35. package/dist/context/mask.d.ts +27 -0
  36. package/dist/context/mask.js +71 -0
  37. package/dist/context/mask.js.map +1 -0
  38. package/dist/context/mid-turn.d.ts +40 -0
  39. package/dist/context/mid-turn.js +82 -0
  40. package/dist/context/mid-turn.js.map +1 -0
  41. package/dist/context/policy.d.ts +9 -0
  42. package/dist/context/policy.js +140 -0
  43. package/dist/context/policy.js.map +1 -0
  44. package/dist/context/spill-ledger.d.ts +25 -0
  45. package/dist/context/spill-ledger.js +54 -0
  46. package/dist/context/spill-ledger.js.map +1 -0
  47. package/dist/context/spill.d.ts +6 -0
  48. package/dist/context/spill.js +14 -0
  49. package/dist/context/spill.js.map +1 -0
  50. package/dist/context/summarize.d.ts +53 -0
  51. package/dist/context/summarize.js +204 -0
  52. package/dist/context/summarize.js.map +1 -0
  53. package/dist/context/summary-template.d.ts +29 -0
  54. package/dist/context/summary-template.js +69 -0
  55. package/dist/context/summary-template.js.map +1 -0
  56. package/dist/context/types.d.ts +150 -0
  57. package/dist/context/types.js +2 -0
  58. package/dist/context/types.js.map +1 -0
  59. package/dist/context/write-cap.d.ts +19 -0
  60. package/dist/context/write-cap.js +41 -0
  61. package/dist/context/write-cap.js.map +1 -0
  62. package/dist/create-harness.d.ts +7 -0
  63. package/dist/create-harness.js +21 -0
  64. package/dist/create-harness.js.map +1 -0
  65. package/dist/credentials/addresses.d.ts +14 -0
  66. package/dist/credentials/addresses.js +144 -0
  67. package/dist/credentials/addresses.js.map +1 -0
  68. package/dist/credentials/allowlist.d.ts +34 -0
  69. package/dist/credentials/allowlist.js +77 -0
  70. package/dist/credentials/allowlist.js.map +1 -0
  71. package/dist/credentials/egress-proxy.d.ts +70 -0
  72. package/dist/credentials/egress-proxy.js +482 -0
  73. package/dist/credentials/egress-proxy.js.map +1 -0
  74. package/dist/credentials/index.d.ts +9 -0
  75. package/dist/credentials/index.js +10 -0
  76. package/dist/credentials/index.js.map +1 -0
  77. package/dist/credentials/scrub.d.ts +16 -0
  78. package/dist/credentials/scrub.js +93 -0
  79. package/dist/credentials/scrub.js.map +1 -0
  80. package/dist/errors.d.ts +56 -0
  81. package/dist/errors.js +63 -0
  82. package/dist/errors.js.map +1 -0
  83. package/dist/extensions/compose.d.ts +27 -0
  84. package/dist/extensions/compose.js +83 -0
  85. package/dist/extensions/compose.js.map +1 -0
  86. package/dist/extensions/context-files-node.d.ts +28 -0
  87. package/dist/extensions/context-files-node.js +74 -0
  88. package/dist/extensions/context-files-node.js.map +1 -0
  89. package/dist/extensions/context-files.d.ts +68 -0
  90. package/dist/extensions/context-files.js +214 -0
  91. package/dist/extensions/context-files.js.map +1 -0
  92. package/dist/extensions/digest.d.ts +6 -0
  93. package/dist/extensions/digest.js +68 -0
  94. package/dist/extensions/digest.js.map +1 -0
  95. package/dist/extensions/index.d.ts +10 -0
  96. package/dist/extensions/index.js +10 -0
  97. package/dist/extensions/index.js.map +1 -0
  98. package/dist/extensions/load.d.ts +42 -0
  99. package/dist/extensions/load.js +211 -0
  100. package/dist/extensions/load.js.map +1 -0
  101. package/dist/extensions/lock.d.ts +8 -0
  102. package/dist/extensions/lock.js +95 -0
  103. package/dist/extensions/lock.js.map +1 -0
  104. package/dist/extensions/node.d.ts +10 -0
  105. package/dist/extensions/node.js +11 -0
  106. package/dist/extensions/node.js.map +1 -0
  107. package/dist/extensions/project-dirs.d.ts +24 -0
  108. package/dist/extensions/project-dirs.js +97 -0
  109. package/dist/extensions/project-dirs.js.map +1 -0
  110. package/dist/extensions/skills-node.d.ts +34 -0
  111. package/dist/extensions/skills-node.js +123 -0
  112. package/dist/extensions/skills-node.js.map +1 -0
  113. package/dist/extensions/skills.d.ts +51 -0
  114. package/dist/extensions/skills.js +175 -0
  115. package/dist/extensions/skills.js.map +1 -0
  116. package/dist/extensions/trust-file.d.ts +3 -0
  117. package/dist/extensions/trust-file.js +62 -0
  118. package/dist/extensions/trust-file.js.map +1 -0
  119. package/dist/extensions/trust-store-node.d.ts +10 -0
  120. package/dist/extensions/trust-store-node.js +33 -0
  121. package/dist/extensions/trust-store-node.js.map +1 -0
  122. package/dist/extensions/types.d.ts +42 -0
  123. package/dist/extensions/types.js +2 -0
  124. package/dist/extensions/types.js.map +1 -0
  125. package/dist/harness.d.ts +156 -0
  126. package/dist/harness.js +2 -0
  127. package/dist/harness.js.map +1 -0
  128. package/dist/index.d.ts +4 -0
  129. package/dist/index.js +5 -0
  130. package/dist/index.js.map +1 -0
  131. package/dist/mcp/connection.d.ts +22 -0
  132. package/dist/mcp/connection.js +267 -0
  133. package/dist/mcp/connection.js.map +1 -0
  134. package/dist/mcp/content.d.ts +27 -0
  135. package/dist/mcp/content.js +177 -0
  136. package/dist/mcp/content.js.map +1 -0
  137. package/dist/mcp/errors.d.ts +19 -0
  138. package/dist/mcp/errors.js +21 -0
  139. package/dist/mcp/errors.js.map +1 -0
  140. package/dist/mcp/index.d.ts +10 -0
  141. package/dist/mcp/index.js +10 -0
  142. package/dist/mcp/index.js.map +1 -0
  143. package/dist/mcp/manager.d.ts +7 -0
  144. package/dist/mcp/manager.js +173 -0
  145. package/dist/mcp/manager.js.map +1 -0
  146. package/dist/mcp/record.d.ts +7 -0
  147. package/dist/mcp/record.js +20 -0
  148. package/dist/mcp/record.js.map +1 -0
  149. package/dist/mcp/stdio.d.ts +39 -0
  150. package/dist/mcp/stdio.js +382 -0
  151. package/dist/mcp/stdio.js.map +1 -0
  152. package/dist/mcp/types.d.ts +172 -0
  153. package/dist/mcp/types.js +2 -0
  154. package/dist/mcp/types.js.map +1 -0
  155. package/dist/memory/index.d.ts +2 -0
  156. package/dist/memory/index.js +3 -0
  157. package/dist/memory/index.js.map +1 -0
  158. package/dist/permissions/default-rules.d.ts +7 -0
  159. package/dist/permissions/default-rules.js +42 -0
  160. package/dist/permissions/default-rules.js.map +1 -0
  161. package/dist/permissions/errors.d.ts +11 -0
  162. package/dist/permissions/errors.js +14 -0
  163. package/dist/permissions/errors.js.map +1 -0
  164. package/dist/permissions/index.d.ts +9 -0
  165. package/dist/permissions/index.js +9 -0
  166. package/dist/permissions/index.js.map +1 -0
  167. package/dist/permissions/match.d.ts +33 -0
  168. package/dist/permissions/match.js +287 -0
  169. package/dist/permissions/match.js.map +1 -0
  170. package/dist/permissions/pipeline.d.ts +9 -0
  171. package/dist/permissions/pipeline.js +235 -0
  172. package/dist/permissions/pipeline.js.map +1 -0
  173. package/dist/permissions/rules.d.ts +22 -0
  174. package/dist/permissions/rules.js +74 -0
  175. package/dist/permissions/rules.js.map +1 -0
  176. package/dist/permissions/shadow.d.ts +5 -0
  177. package/dist/permissions/shadow.js +22 -0
  178. package/dist/permissions/shadow.js.map +1 -0
  179. package/dist/permissions/types.d.ts +104 -0
  180. package/dist/permissions/types.js +2 -0
  181. package/dist/permissions/types.js.map +1 -0
  182. package/dist/sandbox/base.d.ts +35 -0
  183. package/dist/sandbox/base.js +60 -0
  184. package/dist/sandbox/base.js.map +1 -0
  185. package/dist/sandbox/docker/index.d.ts +35 -0
  186. package/dist/sandbox/docker/index.js +448 -0
  187. package/dist/sandbox/docker/index.js.map +1 -0
  188. package/dist/sandbox/errors.d.ts +16 -0
  189. package/dist/sandbox/errors.js +22 -0
  190. package/dist/sandbox/errors.js.map +1 -0
  191. package/dist/sandbox/host-files.d.ts +63 -0
  192. package/dist/sandbox/host-files.js +248 -0
  193. package/dist/sandbox/host-files.js.map +1 -0
  194. package/dist/sandbox/index.d.ts +8 -0
  195. package/dist/sandbox/index.js +8 -0
  196. package/dist/sandbox/index.js.map +1 -0
  197. package/dist/sandbox/none.d.ts +17 -0
  198. package/dist/sandbox/none.js +108 -0
  199. package/dist/sandbox/none.js.map +1 -0
  200. package/dist/sandbox/process.d.ts +61 -0
  201. package/dist/sandbox/process.js +253 -0
  202. package/dist/sandbox/process.js.map +1 -0
  203. package/dist/sandbox/spawn-env.d.ts +20 -0
  204. package/dist/sandbox/spawn-env.js +128 -0
  205. package/dist/sandbox/spawn-env.js.map +1 -0
  206. package/dist/sandbox/srt/index.d.ts +35 -0
  207. package/dist/sandbox/srt/index.js +264 -0
  208. package/dist/sandbox/srt/index.js.map +1 -0
  209. package/dist/sandbox/srt/settings.d.ts +48 -0
  210. package/dist/sandbox/srt/settings.js +31 -0
  211. package/dist/sandbox/srt/settings.js.map +1 -0
  212. package/dist/sandbox/types.d.ts +88 -0
  213. package/dist/sandbox/types.js +6 -0
  214. package/dist/sandbox/types.js.map +1 -0
  215. package/dist/server/answers.d.ts +16 -0
  216. package/dist/server/answers.js +43 -0
  217. package/dist/server/answers.js.map +1 -0
  218. package/dist/server/connection.d.ts +99 -0
  219. package/dist/server/connection.js +309 -0
  220. package/dist/server/connection.js.map +1 -0
  221. package/dist/server/dispatcher.d.ts +86 -0
  222. package/dist/server/dispatcher.js +800 -0
  223. package/dist/server/dispatcher.js.map +1 -0
  224. package/dist/server/index.d.ts +13 -0
  225. package/dist/server/index.js +12 -0
  226. package/dist/server/index.js.map +1 -0
  227. package/dist/server/local-transport.d.ts +44 -0
  228. package/dist/server/local-transport.js +103 -0
  229. package/dist/server/local-transport.js.map +1 -0
  230. package/dist/server/outbox.d.ts +31 -0
  231. package/dist/server/outbox.js +130 -0
  232. package/dist/server/outbox.js.map +1 -0
  233. package/dist/server/params.d.ts +25 -0
  234. package/dist/server/params.js +112 -0
  235. package/dist/server/params.js.map +1 -0
  236. package/dist/server/protocol.schema.json +2448 -0
  237. package/dist/server/rpc-session.d.ts +43 -0
  238. package/dist/server/rpc-session.js +167 -0
  239. package/dist/server/rpc-session.js.map +1 -0
  240. package/dist/server/stdio-streams.d.ts +67 -0
  241. package/dist/server/stdio-streams.js +218 -0
  242. package/dist/server/stdio-streams.js.map +1 -0
  243. package/dist/server/stdio.d.ts +59 -0
  244. package/dist/server/stdio.js +189 -0
  245. package/dist/server/stdio.js.map +1 -0
  246. package/dist/server/websocket.d.ts +106 -0
  247. package/dist/server/websocket.js +327 -0
  248. package/dist/server/websocket.js.map +1 -0
  249. package/dist/session/approvals.d.ts +81 -0
  250. package/dist/session/approvals.js +217 -0
  251. package/dist/session/approvals.js.map +1 -0
  252. package/dist/session/code-call-log.d.ts +42 -0
  253. package/dist/session/code-call-log.js +63 -0
  254. package/dist/session/code-call-log.js.map +1 -0
  255. package/dist/session/code-call-result.d.ts +19 -0
  256. package/dist/session/code-call-result.js +95 -0
  257. package/dist/session/code-call-result.js.map +1 -0
  258. package/dist/session/code-call.d.ts +49 -0
  259. package/dist/session/code-call.js +345 -0
  260. package/dist/session/code-call.js.map +1 -0
  261. package/dist/session/effect-scope.d.ts +11 -0
  262. package/dist/session/effect-scope.js +10 -0
  263. package/dist/session/effect-scope.js.map +1 -0
  264. package/dist/session/errors.d.ts +19 -0
  265. package/dist/session/errors.js +27 -0
  266. package/dist/session/errors.js.map +1 -0
  267. package/dist/session/file-index.d.ts +8 -0
  268. package/dist/session/file-index.js +70 -0
  269. package/dist/session/file-index.js.map +1 -0
  270. package/dist/session/file-key-store.d.ts +16 -0
  271. package/dist/session/file-key-store.js +169 -0
  272. package/dist/session/file-key-store.js.map +1 -0
  273. package/dist/session/file-lock.d.ts +52 -0
  274. package/dist/session/file-lock.js +324 -0
  275. package/dist/session/file-lock.js.map +1 -0
  276. package/dist/session/index.d.ts +22 -0
  277. package/dist/session/index.js +20 -0
  278. package/dist/session/index.js.map +1 -0
  279. package/dist/session/jsonl-store.d.ts +37 -0
  280. package/dist/session/jsonl-store.js +386 -0
  281. package/dist/session/jsonl-store.js.map +1 -0
  282. package/dist/session/jsonl.d.ts +9 -0
  283. package/dist/session/jsonl.js +10 -0
  284. package/dist/session/jsonl.js.map +1 -0
  285. package/dist/session/lock.d.ts +19 -0
  286. package/dist/session/lock.js +2 -0
  287. package/dist/session/lock.js.map +1 -0
  288. package/dist/session/memory-store.d.ts +12 -0
  289. package/dist/session/memory-store.js +60 -0
  290. package/dist/session/memory-store.js.map +1 -0
  291. package/dist/session/migrate.d.ts +41 -0
  292. package/dist/session/migrate.js +86 -0
  293. package/dist/session/migrate.js.map +1 -0
  294. package/dist/session/pointer.d.ts +15 -0
  295. package/dist/session/pointer.js +22 -0
  296. package/dist/session/pointer.js.map +1 -0
  297. package/dist/session/rebuild.d.ts +53 -0
  298. package/dist/session/rebuild.js +230 -0
  299. package/dist/session/rebuild.js.map +1 -0
  300. package/dist/session/resume.d.ts +26 -0
  301. package/dist/session/resume.js +128 -0
  302. package/dist/session/resume.js.map +1 -0
  303. package/dist/session/retention.d.ts +97 -0
  304. package/dist/session/retention.js +702 -0
  305. package/dist/session/retention.js.map +1 -0
  306. package/dist/session/runner.d.ts +156 -0
  307. package/dist/session/runner.js +656 -0
  308. package/dist/session/runner.js.map +1 -0
  309. package/dist/session/scheduler.d.ts +47 -0
  310. package/dist/session/scheduler.js +85 -0
  311. package/dist/session/scheduler.js.map +1 -0
  312. package/dist/session/secret-key-store.d.ts +47 -0
  313. package/dist/session/secret-key-store.js +79 -0
  314. package/dist/session/secret-key-store.js.map +1 -0
  315. package/dist/session/session.d.ts +106 -0
  316. package/dist/session/session.js +353 -0
  317. package/dist/session/session.js.map +1 -0
  318. package/dist/session/sticky.d.ts +48 -0
  319. package/dist/session/sticky.js +232 -0
  320. package/dist/session/sticky.js.map +1 -0
  321. package/dist/session/store.d.ts +108 -0
  322. package/dist/session/store.js +163 -0
  323. package/dist/session/store.js.map +1 -0
  324. package/dist/telemetry/index.d.ts +2 -0
  325. package/dist/telemetry/index.js +3 -0
  326. package/dist/telemetry/index.js.map +1 -0
  327. package/dist/testing/fake-sandbox.d.ts +34 -0
  328. package/dist/testing/fake-sandbox.js +221 -0
  329. package/dist/testing/fake-sandbox.js.map +1 -0
  330. package/dist/testing/index.d.ts +10 -0
  331. package/dist/testing/index.js +11 -0
  332. package/dist/testing/index.js.map +1 -0
  333. package/dist/testing/key-store-conformance.d.ts +22 -0
  334. package/dist/testing/key-store-conformance.js +97 -0
  335. package/dist/testing/key-store-conformance.js.map +1 -0
  336. package/dist/testing/run-cases.d.ts +21 -0
  337. package/dist/testing/run-cases.js +20 -0
  338. package/dist/testing/run-cases.js.map +1 -0
  339. package/dist/testing/sandbox-conformance.d.ts +64 -0
  340. package/dist/testing/sandbox-conformance.js +361 -0
  341. package/dist/testing/sandbox-conformance.js.map +1 -0
  342. package/dist/testing/scheduler-conformance.d.ts +32 -0
  343. package/dist/testing/scheduler-conformance.js +72 -0
  344. package/dist/testing/scheduler-conformance.js.map +1 -0
  345. package/dist/testing/store-conformance.d.ts +21 -0
  346. package/dist/testing/store-conformance.js +320 -0
  347. package/dist/testing/store-conformance.js.map +1 -0
  348. package/dist/tools/errors.d.ts +13 -0
  349. package/dist/tools/errors.js +17 -0
  350. package/dist/tools/errors.js.map +1 -0
  351. package/dist/tools/index.d.ts +8 -0
  352. package/dist/tools/index.js +8 -0
  353. package/dist/tools/index.js.map +1 -0
  354. package/dist/tools/registry.d.ts +3 -0
  355. package/dist/tools/registry.js +234 -0
  356. package/dist/tools/registry.js.map +1 -0
  357. package/dist/tools/tool-search.d.ts +30 -0
  358. package/dist/tools/tool-search.js +118 -0
  359. package/dist/tools/tool-search.js.map +1 -0
  360. package/dist/tools/types.d.ts +106 -0
  361. package/dist/tools/types.js +2 -0
  362. package/dist/tools/types.js.map +1 -0
  363. package/llms.txt +435 -0
  364. package/package.json +119 -5
@@ -0,0 +1,361 @@
1
+ /**
2
+ * The sandbox conformance suite: what every `SandboxClient` must do, whatever its tier. The cases that need a backend to
3
+ * enforce something run only when its `stops` claim it, so a `none` backend passes the rest and an honest `srt` or
4
+ * Docker backend passes them all. A backend that can't start makes every case skip with its reason, never fail. The cases
5
+ * import no test runner and no Node module, so any runner can call them, in workerd too.
6
+ */
7
+ import { isHarnessError } from "../errors.js";
8
+ import { runCases } from "./run-cases.js";
9
+ const STOPS = ["mistakes", "exfiltration", "hostile_process"];
10
+ const ALLOWED_HOST = "allowed.test";
11
+ const SETTLE_MS = 5000;
12
+ // Variables a program may add to its own environment on start, which a case ignores when it counts the variables.
13
+ const ADDED_BY_RUNTIMES = new Set(["PWD", "OLDPWD", "SHLVL", "_"]);
14
+ const CREDENTIALS = ["ANTHROPIC_API_KEY", "OPENAI_API_KEY", "GITHUB_TOKEN", "AWS_SECRET_ACCESS_KEY"];
15
+ function check(condition, message) {
16
+ if (!condition)
17
+ throw new Error(`Sandbox conformance: ${message}`);
18
+ }
19
+ const never = () => new AbortController().signal;
20
+ const text = (data) => new TextDecoder().decode(data);
21
+ /** The error's `code` when it is a `HarnessError`, which works across two bundled copies of this package. */
22
+ function codeOf(error) {
23
+ return isHarnessError(error) ? error.code : undefined;
24
+ }
25
+ /** The denial a `sandbox_denied` error carries, or `undefined` for any other error. */
26
+ function denialOf(error) {
27
+ return codeOf(error) === "sandbox_denied" ? error.denial : undefined;
28
+ }
29
+ /** Provisions a sandbox for a case, or the skip that a backend reporting itself unavailable gets. */
30
+ async function provision(context) {
31
+ try {
32
+ return await context.under.client.provision({ root: context.under.root }, context.policy);
33
+ }
34
+ catch (error) {
35
+ if (codeOf(error) === "sandbox_unavailable")
36
+ return { skipped: error.message };
37
+ throw error;
38
+ }
39
+ }
40
+ const sleep = (ms) => new Promise((resolve) => setTimeout(resolve, ms));
41
+ /** Polls until `test` is true, for at most `SETTLE_MS`. */
42
+ async function eventually(test) {
43
+ const stop = Date.now() + SETTLE_MS;
44
+ while (Date.now() < stop) {
45
+ if (await test())
46
+ return true;
47
+ await sleep(50);
48
+ }
49
+ return test();
50
+ }
51
+ /** Runs `action` and returns the denial it ended in, as a thrown error or as a command's `denied` result. */
52
+ async function denialFrom(action) {
53
+ try {
54
+ const result = await action();
55
+ return typeof result === "object" && result !== null && "denied" in result
56
+ ? result.denied
57
+ : undefined;
58
+ }
59
+ catch (error) {
60
+ return denialOf(error);
61
+ }
62
+ }
63
+ /** Wraps a case's check so it provisions first, disposes after, and skips when the backend is unavailable. */
64
+ function withSandbox(factory, options, body) {
65
+ return async () => {
66
+ const under = await factory();
67
+ const root = under.root;
68
+ const policy = {
69
+ readRoots: [root],
70
+ writeRoots: [root],
71
+ network: { allow: [options.network?.allowed ?? ALLOWED_HOST], deny: [] },
72
+ };
73
+ const context = { under, options, policy, outside: `${root}-outside` };
74
+ const sandbox = await provision(context);
75
+ if ("skipped" in sandbox)
76
+ return sandbox;
77
+ try {
78
+ return await body(sandbox, context);
79
+ }
80
+ finally {
81
+ await sandbox.dispose();
82
+ }
83
+ };
84
+ }
85
+ async function exec(sandbox, command, extra = {}) {
86
+ return sandbox.exec(command, {
87
+ env: extra.env ?? {},
88
+ signal: extra.signal ?? never(),
89
+ ...(extra.cwd === undefined ? {} : { cwd: extra.cwd }),
90
+ ...(extra.timeoutMs === undefined ? {} : { timeoutMs: extra.timeoutMs }),
91
+ });
92
+ }
93
+ function finished(result) {
94
+ check(!("denied" in result), "a command inside the workspace must not be denied");
95
+ return result;
96
+ }
97
+ /** The case that checks a backend's claims about itself. */
98
+ function honestyCases(factory) {
99
+ return [
100
+ {
101
+ name: "a backend names its tier and stops honestly: a none tier stops nothing, and every stop is a known one",
102
+ async run() {
103
+ const { client } = await factory();
104
+ check(["none", "os", "container", "gvisor", "microvm"].includes(client.tier), `unknown tier ${String(client.tier)}`);
105
+ check(client.stops.every((stop) => STOPS.includes(stop)), "every stop must be a known one");
106
+ check(client.tier !== "none" || client.stops.length === 0, "a none tier must stop nothing");
107
+ return undefined;
108
+ },
109
+ },
110
+ ];
111
+ }
112
+ /** The cases that run in a provisioned sandbox. */
113
+ function workspaceCases(sandboxed) {
114
+ return [
115
+ {
116
+ name: "a file written in the workspace reads back as the same bytes",
117
+ run: sandboxed(async (sandbox) => {
118
+ await sandbox.writeFile("notes/a.txt", new TextEncoder().encode("hello"));
119
+ check(text(await sandbox.readFile("notes/a.txt")) === "hello", "the bytes written must be the bytes read");
120
+ return undefined;
121
+ }),
122
+ },
123
+ {
124
+ name: "exec resolves with the exit code and output, and a failing command is a result, not an error",
125
+ run: sandboxed(async (sandbox) => {
126
+ const echoed = finished(await exec(sandbox, ["echo", "hello"]));
127
+ check(echoed.exitCode === 0 && echoed.stdout.trim() === "hello", "echo must print its argument and exit 0");
128
+ const failed = finished(await exec(sandbox, ["false"]));
129
+ check(failed.exitCode !== 0, "a failing command must resolve with a non-zero exit code");
130
+ return undefined;
131
+ }),
132
+ },
133
+ {
134
+ name: "exec's environment holds only the variables it was given, and no credential",
135
+ run: sandboxed(async (sandbox, context) => {
136
+ const given = { ALPHA: "1", BETA: "2" };
137
+ const printed = finished(await exec(sandbox, ["env"], { env: given }));
138
+ const lines = printed.stdout.split("\n").filter((line) => line !== "");
139
+ const names = lines.map((line) => line.slice(0, line.indexOf("=")));
140
+ check(lines.includes("ALPHA=1") && lines.includes("BETA=2"), "the given variables must reach the command");
141
+ const addedByBackend = new Set(context.options.addedEnvironment ?? []);
142
+ const extra = names.filter((name) => !(name in given) && !ADDED_BY_RUNTIMES.has(name) && !addedByBackend.has(name));
143
+ check(extra.length === 0, `the command saw variables that were not given: ${extra.join(", ")}`);
144
+ check(!names.some((name) => CREDENTIALS.includes(name)), "no credential may be in the environment");
145
+ return undefined;
146
+ }),
147
+ },
148
+ {
149
+ name: "reading a file that doesn't exist rejects with sandbox_not_found",
150
+ run: sandboxed(async (sandbox) => {
151
+ const code = await sandbox.readFile("no/such/file.txt").then(() => "it resolved", (error) => codeOf(error) ?? String(error));
152
+ check(code === "sandbox_not_found", `a missing file must reject with sandbox_not_found, not ${code}`);
153
+ return undefined;
154
+ }),
155
+ },
156
+ {
157
+ name: "an already aborted signal rejects exec before the command runs",
158
+ run: sandboxed(async (sandbox) => {
159
+ const controller = new AbortController();
160
+ controller.abort(new Error("stop"));
161
+ let rejected = false;
162
+ await exec(sandbox, ["echo", "never"], { signal: controller.signal }).catch(() => {
163
+ rejected = true;
164
+ });
165
+ check(rejected, "exec must reject for an aborted signal");
166
+ return undefined;
167
+ }),
168
+ },
169
+ {
170
+ name: "a command that runs past its timeout is stopped with exit code 124",
171
+ run: sandboxed(async (sandbox) => {
172
+ const started = Date.now();
173
+ const result = finished(await exec(sandbox, ["sleep", "10"], { timeoutMs: 200 }));
174
+ check(result.exitCode === 124, `a timed out command must exit with 124, not ${result.exitCode}`);
175
+ check(Date.now() - started < 5000, "the command must be stopped at the timeout");
176
+ return undefined;
177
+ }),
178
+ },
179
+ ];
180
+ }
181
+ /** The case that checks `dispose()`. */
182
+ function disposeCases(factory, options, sandboxed) {
183
+ return [
184
+ {
185
+ name: "dispose ends a command that is still running, which rejects with sandbox_disposed",
186
+ run: sandboxed(async (sandbox) => {
187
+ const running = exec(sandbox, ["sleep", "30"]).then(() => "it resolved", (error) => codeOf(error) ?? String(error));
188
+ await sleep(100);
189
+ await sandbox.dispose();
190
+ const outcome = await Promise.race([running, sleep(SETTLE_MS).then(() => "it never settled")]);
191
+ check(outcome === "sandbox_disposed", `a command running at dispose must reject with sandbox_disposed, not ${outcome}`);
192
+ return undefined;
193
+ }),
194
+ },
195
+ {
196
+ name: "dispose ends the sandbox: a later call rejects, and a second dispose does nothing",
197
+ async run() {
198
+ const under = await factory();
199
+ const context = {
200
+ under,
201
+ options,
202
+ policy: { readRoots: [under.root], writeRoots: [under.root], network: { allow: [], deny: [] } },
203
+ outside: `${under.root}-outside`,
204
+ };
205
+ const sandbox = await provision(context);
206
+ if ("skipped" in sandbox)
207
+ return sandbox;
208
+ await sandbox.dispose();
209
+ await sandbox.dispose();
210
+ let code = "";
211
+ await sandbox.readFile("a.txt").catch((error) => {
212
+ code = isHarnessError(error) ? error.code : String(error);
213
+ });
214
+ check(code === "sandbox_disposed", `a call after dispose must reject with sandbox_disposed, not ${code}`);
215
+ return undefined;
216
+ },
217
+ },
218
+ ];
219
+ }
220
+ const MISTAKES = "the backend does not claim to stop mistakes";
221
+ /** The name of the workspace's folder, for a path that climbs out of it and back into its sibling. */
222
+ function outsideViaParent(context) {
223
+ const root = context.under.root;
224
+ return `../${root.slice(root.lastIndexOf("/") + 1)}-outside`;
225
+ }
226
+ /** The cases that need a backend to enforce its policy, which run only when its `stops` claim it. */
227
+ function policyCases(sandboxed) {
228
+ return [
229
+ {
230
+ name: "a write outside the write roots is denied",
231
+ run: sandboxed(async (sandbox, context) => {
232
+ if (!context.under.client.stops.includes("mistakes"))
233
+ return { skipped: MISTAKES };
234
+ const denial = await denialFrom(() => sandbox.writeFile(`${context.outside}/x.txt`, new Uint8Array([1])));
235
+ check(denial?.kind === "filesystem_write", "a write outside the write roots must be denied");
236
+ return undefined;
237
+ }),
238
+ },
239
+ {
240
+ name: "a read outside the read roots is denied",
241
+ run: sandboxed(async (sandbox, context) => {
242
+ if (!context.under.client.stops.includes("mistakes"))
243
+ return { skipped: MISTAKES };
244
+ const denial = await denialFrom(() => sandbox.readFile(`${context.outside}/x.txt`));
245
+ check(denial?.kind === "filesystem_read", "a read outside the read roots must be denied");
246
+ return undefined;
247
+ }),
248
+ },
249
+ {
250
+ name: "a path that climbs out of the workspace with .. is denied for reads and writes",
251
+ run: sandboxed(async (sandbox, context) => {
252
+ if (!context.under.client.stops.includes("mistakes"))
253
+ return { skipped: MISTAKES };
254
+ const climb = `${outsideViaParent(context)}/x.txt`;
255
+ const write = await denialFrom(() => sandbox.writeFile(climb, new Uint8Array([1])));
256
+ check(write?.kind === "filesystem_write", "a write that climbs out with .. must be denied");
257
+ const read = await denialFrom(() => sandbox.readFile(climb));
258
+ check(read?.kind === "filesystem_read", "a read that climbs out with .. must be denied");
259
+ return undefined;
260
+ }),
261
+ },
262
+ {
263
+ name: "a symlink in the workspace that points outside it is denied for reads and writes",
264
+ run: sandboxed(async (sandbox, context) => {
265
+ if (!context.under.client.stops.includes("mistakes"))
266
+ return { skipped: MISTAKES };
267
+ const symlink = context.under.symlink;
268
+ if (symlink === undefined)
269
+ return { skipped: "the factory gave no symlink function" };
270
+ await symlink(`${context.under.root}/link`, context.outside);
271
+ const write = await denialFrom(() => sandbox.writeFile("link/x.txt", new Uint8Array([1])));
272
+ check(write?.kind === "filesystem_write", "a write through a symlink that points outside must be denied");
273
+ const read = await denialFrom(() => sandbox.readFile("link/x.txt"));
274
+ check(read?.kind === "filesystem_read", "a read through a symlink that points outside must be denied");
275
+ return undefined;
276
+ }),
277
+ },
278
+ {
279
+ name: "a working directory outside the workspace is denied",
280
+ run: sandboxed(async (sandbox, context) => {
281
+ if (!context.under.client.stops.includes("mistakes"))
282
+ return { skipped: MISTAKES };
283
+ const denial = await denialFrom(() => exec(sandbox, ["echo", "hi"], { cwd: "../.." }));
284
+ check(denial !== undefined, "a command whose cwd climbs out of the workspace must be denied");
285
+ return undefined;
286
+ }),
287
+ },
288
+ {
289
+ name: "the network is denied unless the host is on the allowlist",
290
+ run: sandboxed(async (sandbox, context) => {
291
+ const network = context.options.network;
292
+ if (!context.under.client.stops.includes("exfiltration"))
293
+ return { skipped: "the backend does not claim to stop exfiltration" };
294
+ if (network === undefined)
295
+ return { skipped: "no network probe was given" };
296
+ const reached = await exec(sandbox, network.command(network.allowed));
297
+ check(!("denied" in reached) && reached.exitCode === 0, "the allowed host must be reached");
298
+ const blocked = await exec(sandbox, network.command(network.blocked));
299
+ check("denied" in blocked || blocked.exitCode !== 0, "a host that is not allowed must not be reached");
300
+ return undefined;
301
+ }),
302
+ },
303
+ ];
304
+ }
305
+ /** Starts the tree's command, stops it by `stop`, and checks that exec settled the right way and the tree is dead. */
306
+ async function endTree(sandbox, tree, stop) {
307
+ // Clear the previous round's id, so a stale one can't pass for this round's.
308
+ await sandbox.writeFile("pid", new Uint8Array());
309
+ const controller = new AbortController();
310
+ const running = exec(sandbox, tree.command, {
311
+ signal: controller.signal,
312
+ ...(stop === "timeout" ? { timeoutMs: 1500 } : {}),
313
+ }).then((result) => ({ result }), (error) => ({ error }));
314
+ let pid = Number.NaN;
315
+ const wrote = await eventually(async () => {
316
+ pid = Number(text(await sandbox.readFile("pid").catch(() => new Uint8Array())).trim());
317
+ return Number.isInteger(pid) && pid > 0;
318
+ });
319
+ check(wrote, "the command must write its background process's id");
320
+ if (stop === "abort")
321
+ controller.abort(new Error("stop"));
322
+ const outcome = await Promise.race([running, sleep(SETTLE_MS).then(() => undefined)]);
323
+ check(outcome !== undefined, `exec must settle after ${stop}, though a background process held its pipes`);
324
+ check(stop === "abort" ? "error" in outcome : "result" in outcome, `${stop} must ${stop === "abort" ? "reject" : "resolve"}`);
325
+ check(await eventually(async () => !(await tree.isAlive(pid))), `the background process must die on ${stop}`);
326
+ }
327
+ /** The case that checks an abort and a timeout end a command's whole process tree. */
328
+ function processCases(sandboxed) {
329
+ return [
330
+ {
331
+ name: "an abort and a timeout end the command's whole process tree, and exec settles",
332
+ run: sandboxed(async (sandbox, context) => {
333
+ const tree = context.options.processTree;
334
+ if (tree === undefined)
335
+ return { skipped: "no processTree was given" };
336
+ await endTree(sandbox, tree, "abort");
337
+ await endTree(sandbox, tree, "timeout");
338
+ return undefined;
339
+ }),
340
+ },
341
+ ];
342
+ }
343
+ /** The cases, for a backend from `factory`. Run each one; a case that doesn't apply resolves with `{ skipped }`. */
344
+ export function sandboxConformanceCases(factory, options = {}) {
345
+ const sandboxed = (body) => withSandbox(factory, options, body);
346
+ return [
347
+ ...honestyCases(factory),
348
+ ...workspaceCases(sandboxed),
349
+ ...processCases(sandboxed),
350
+ ...disposeCases(factory, options, sandboxed),
351
+ ...policyCases(sandboxed),
352
+ ];
353
+ }
354
+ /**
355
+ * Runs every case against backends from `factory` and reports which passed, which skipped with a reason and which
356
+ * failed. A backend that reports itself unavailable skips; any other error fails the case.
357
+ */
358
+ export async function runSandboxConformance(factory, options = {}) {
359
+ return runCases(sandboxConformanceCases(factory, options));
360
+ }
361
+ //# sourceMappingURL=sandbox-conformance.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sandbox-conformance.js","sourceRoot":"","sources":["../../src/testing/sandbox-conformance.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAE9C,OAAO,EAAsC,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAwD9E,MAAM,KAAK,GAAG,CAAC,UAAU,EAAE,cAAc,EAAE,iBAAiB,CAAC,CAAC;AAC9D,MAAM,YAAY,GAAG,cAAc,CAAC;AACpC,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,kHAAkH;AAClH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;AACnE,MAAM,WAAW,GAAG,CAAC,mBAAmB,EAAE,gBAAgB,EAAE,cAAc,EAAE,uBAAuB,CAAC,CAAC;AAErG,SAAS,KAAK,CAAC,SAAkB,EAAE,OAAe;IAChD,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,OAAO,EAAE,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,IAAI,eAAe,EAAE,CAAC,MAAM,CAAC;AACjD,MAAM,IAAI,GAAG,CAAC,IAAgB,EAAE,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AAYlE,6GAA6G;AAC7G,SAAS,MAAM,CAAC,KAAc;IAC5B,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACxD,CAAC;AAED,uFAAuF;AACvF,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,gBAAgB,CAAC,CAAC,CAAE,KAAoC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;AACvG,CAAC;AAED,qGAAqG;AACrG,KAAK,UAAU,SAAS,CAAC,OAAgB;IACvC,IAAI,CAAC;QACH,OAAO,MAAM,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC5F,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,qBAAqB;YAAE,OAAO,EAAE,OAAO,EAAG,KAAe,CAAC,OAAO,EAAE,CAAC;QAC1F,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAEtF,2DAA2D;AAC3D,KAAK,UAAU,UAAU,CAAC,IAAsC;IAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IACpC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC;QACzB,IAAI,MAAM,IAAI,EAAE;YAAE,OAAO,IAAI,CAAC;QAC9B,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,EAAE,CAAC;AAChB,CAAC;AAED,6GAA6G;AAC7G,KAAK,UAAU,UAAU,CAAC,MAA8B;IACtD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,MAAM,EAAE,CAAC;QAC9B,OAAO,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,QAAQ,IAAI,MAAM;YACxE,CAAC,CAAE,MAAoC,CAAC,MAAM;YAC9C,CAAC,CAAC,SAAS,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED,8GAA8G;AAC9G,SAAS,WAAW,CAClB,OAAuB,EACvB,OAAkC,EAClC,IAAuE;IAEvE,OAAO,KAAK,IAA+B,EAAE;QAC3C,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,MAAM,MAAM,GAAkB;YAC5B,SAAS,EAAE,CAAC,IAAI,CAAC;YACjB,UAAU,EAAE,CAAC,IAAI,CAAC;YAClB,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,IAAI,YAAY,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE;SACzE,CAAC;QACF,MAAM,OAAO,GAAY,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,UAAU,EAAE,CAAC;QAChF,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,SAAS,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;QACzC,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACtC,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,IAAI,CACjB,OAAgB,EAChB,OAA0B,EAC1B,KAAK,GAA6F,EAAE;IAEpG,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE;QAC3B,GAAG,EAAE,KAAK,CAAC,GAAG,IAAI,EAAE;QACpB,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK,EAAE;QAC/B,GAAG,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QACtD,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;KACzE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,MAAkB;IAClC,KAAK,CAAC,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,EAAE,mDAAmD,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC;AAChB,CAAC;AAMD,4DAA4D;AAC5D,SAAS,YAAY,CAAC,OAAuB;IAC3C,OAAO;QACL;YACE,IAAI,EAAE,uGAAuG;YAC7G,KAAK,CAAC,GAAG;gBACP,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,OAAO,EAAE,CAAC;gBACnC,KAAK,CACH,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EACtE,gBAAgB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACtC,CAAC;gBACF,KAAK,CACH,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAClD,gCAAgC,CACjC,CAAC;gBACF,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,+BAA+B,CAAC,CAAC;gBAC5F,OAAO,SAAS,CAAC;YACnB,CAAC;SACF;KACF,CAAC;AACJ,CAAC;AAED,mDAAmD;AACnD,SAAS,cAAc,CAAC,SAAoB;IAC1C,OAAO;QACL;YACE,IAAI,EAAE,8DAA8D;YACpE,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/B,MAAM,OAAO,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC1E,KAAK,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,KAAK,OAAO,EAAE,0CAA0C,CAAC,CAAC;gBAC3G,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,8FAA8F;YACpG,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;gBAChE,KAAK,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,OAAO,EAAE,yCAAyC,CAAC,CAAC;gBAC5G,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACxD,KAAK,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,0DAA0D,CAAC,CAAC;gBACzF,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,6EAA6E;YACnF,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;gBACvE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;gBACvE,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpE,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,4CAA4C,CAAC,CAAC;gBAC3G,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;gBACvE,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CACxB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CACxF,CAAC;gBACF,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,kDAAkD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAChG,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,yCAAyC,CAAC,CAAC;gBACpG,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,kEAAkE;YACxE,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/B,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAC1D,GAAG,EAAE,CAAC,aAAa,EACnB,CAAC,KAAc,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CACnD,CAAC;gBACF,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,0DAA0D,IAAI,EAAE,CAAC,CAAC;gBACtG,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,gEAAgE;YACtE,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;gBACzC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;gBACpC,IAAI,QAAQ,GAAG,KAAK,CAAC;gBACrB,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;oBAC/E,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC,CAAC,CAAC;gBACH,KAAK,CAAC,QAAQ,EAAE,wCAAwC,CAAC,CAAC;gBAC1D,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,oEAAoE;YAC1E,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;gBAClF,KAAK,CAAC,MAAM,CAAC,QAAQ,KAAK,GAAG,EAAE,+CAA+C,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACjG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,IAAI,EAAE,4CAA4C,CAAC,CAAC;gBACjF,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;KACF,CAAC;AACJ,CAAC;AAED,wCAAwC;AACxC,SAAS,YAAY,CACnB,OAAuB,EACvB,OAAkC,EAClC,SAAoB;IAEpB,OAAO;QACL;YACE,IAAI,EAAE,mFAAmF;YACzF,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CACjD,GAAG,EAAE,CAAC,aAAa,EACnB,CAAC,KAAc,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CACnD,CAAC;gBACF,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjB,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;gBAC/F,KAAK,CACH,OAAO,KAAK,kBAAkB,EAC9B,uEAAuE,OAAO,EAAE,CACjF,CAAC;gBACF,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,mFAAmF;YACzF,KAAK,CAAC,GAAG;gBACP,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAY;oBACvB,KAAK;oBACL,OAAO;oBACP,MAAM,EAAE,EAAE,SAAS,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;oBAC/F,OAAO,EAAE,GAAG,KAAK,CAAC,IAAI,UAAU;iBACjC,CAAC;gBACF,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC;gBACzC,IAAI,SAAS,IAAI,OAAO;oBAAE,OAAO,OAAO,CAAC;gBACzC,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACxB,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACxB,IAAI,IAAI,GAAG,EAAE,CAAC;gBACd,MAAM,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;oBACvD,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC5D,CAAC,CAAC,CAAC;gBACH,KAAK,CAAC,IAAI,KAAK,kBAAkB,EAAE,+DAA+D,IAAI,EAAE,CAAC,CAAC;gBAC1G,OAAO,SAAS,CAAC;YACnB,CAAC;SACF;KACF,CAAC;AACJ,CAAC;AAED,MAAM,QAAQ,GAAG,6CAA6C,CAAC;AAE/D,sGAAsG;AACtG,SAAS,gBAAgB,CAAC,OAAgB;IACxC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;IAChC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;AAC/D,CAAC;AAED,qGAAqG;AACrG,SAAS,WAAW,CAAC,SAAoB;IACvC,OAAO;QACL;YACE,IAAI,EAAE,2CAA2C;YACjD,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACnF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,OAAO,CAAC,OAAO,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1G,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,kBAAkB,EAAE,gDAAgD,CAAC,CAAC;gBAC7F,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,yCAAyC;YAC/C,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACnF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,OAAO,QAAQ,CAAC,CAAC,CAAC;gBACpF,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,iBAAiB,EAAE,8CAA8C,CAAC,CAAC;gBAC1F,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,gFAAgF;YACtF,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACnF,MAAM,KAAK,GAAG,GAAG,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACnD,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpF,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,kBAAkB,EAAE,gDAAgD,CAAC,CAAC;gBAC5F,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC7D,KAAK,CAAC,IAAI,EAAE,IAAI,KAAK,iBAAiB,EAAE,+CAA+C,CAAC,CAAC;gBACzF,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,kFAAkF;YACxF,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACnF,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;gBACtC,IAAI,OAAO,KAAK,SAAS;oBAAE,OAAO,EAAE,OAAO,EAAE,sCAAsC,EAAE,CAAC;gBACtF,MAAM,OAAO,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC7D,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3F,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,kBAAkB,EAAE,8DAA8D,CAAC,CAAC;gBAC1G,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC;gBACpE,KAAK,CAAC,IAAI,EAAE,IAAI,KAAK,iBAAiB,EAAE,6DAA6D,CAAC,CAAC;gBACvG,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,qDAAqD;YAC3D,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;oBAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;gBACnF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACvF,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,gEAAgE,CAAC,CAAC;gBAC9F,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;QACD;YACE,IAAI,EAAE,2DAA2D;YACjE,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;gBACxC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC;oBACtD,OAAO,EAAE,OAAO,EAAE,iDAAiD,EAAE,CAAC;gBACxE,IAAI,OAAO,KAAK,SAAS;oBAAE,OAAO,EAAE,OAAO,EAAE,4BAA4B,EAAE,CAAC;gBAC5E,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;gBACtE,KAAK,CAAC,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,OAAO,CAAC,QAAQ,KAAK,CAAC,EAAE,kCAAkC,CAAC,CAAC;gBAC5F,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;gBACtE,KAAK,CAAC,QAAQ,IAAI,OAAO,IAAI,OAAO,CAAC,QAAQ,KAAK,CAAC,EAAE,gDAAgD,CAAC,CAAC;gBACvG,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;KACF,CAAC;AACJ,CAAC;AAID,sHAAsH;AACtH,KAAK,UAAU,OAAO,CAAC,OAAgB,EAAE,IAAiB,EAAE,IAAyB;IACnF,6EAA6E;IAC7E,MAAM,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,UAAU,EAAE,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE;QAC1C,MAAM,EAAE,UAAU,CAAC,MAAM;QACzB,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACnD,CAAC,CAAC,IAAI,CACL,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EACxB,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAChC,CAAC;IACF,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;IACrB,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,KAAK,IAAI,EAAE;QACxC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACvF,OAAO,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,KAAK,EAAE,oDAAoD,CAAC,CAAC;IACnE,IAAI,IAAI,KAAK,OAAO;QAAE,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACtF,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,0BAA0B,IAAI,8CAA8C,CAAC,CAAC;IAC3G,KAAK,CACH,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,OAAO,EAC3D,GAAG,IAAI,SAAS,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,CAC1D,CAAC;IACF,KAAK,CAAC,MAAM,UAAU,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,sCAAsC,IAAI,EAAE,CAAC,CAAC;AAChH,CAAC;AAED,sFAAsF;AACtF,SAAS,YAAY,CAAC,SAAoB;IACxC,OAAO;QACL;YACE,IAAI,EAAE,+EAA+E;YACrF,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBACxC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC;gBACzC,IAAI,IAAI,KAAK,SAAS;oBAAE,OAAO,EAAE,OAAO,EAAE,0BAA0B,EAAE,CAAC;gBACvE,MAAM,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;gBACtC,MAAM,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;gBACxC,OAAO,SAAS,CAAC;YACnB,CAAC,CAAC;SACH;KACF,CAAC;AACJ,CAAC;AAED,oHAAoH;AACpH,MAAM,UAAU,uBAAuB,CACrC,OAAuB,EACvB,OAAO,GAA8B,EAAE;IAEvC,MAAM,SAAS,GAAc,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3E,OAAO;QACL,GAAG,YAAY,CAAC,OAAO,CAAC;QACxB,GAAG,cAAc,CAAC,SAAS,CAAC;QAC5B,GAAG,YAAY,CAAC,SAAS,CAAC;QAC1B,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC;QAC5C,GAAG,WAAW,CAAC,SAAS,CAAC;KAC1B,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,OAAuB,EACvB,OAAO,GAA8B,EAAE;IAEvC,OAAO,QAAQ,CAAC,uBAAuB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAC7D,CAAC","sourcesContent":["/**\n * The sandbox conformance suite: what every `SandboxClient` must do, whatever its tier. The cases that need a backend to\n * enforce something run only when its `stops` claim it, so a `none` backend passes the rest and an honest `srt` or\n * Docker backend passes them all. A backend that can't start makes every case skip with its reason, never fail. The cases\n * import no test runner and no Node module, so any runner can call them, in workerd too.\n */\n\nimport { isHarnessError } from \"../errors.js\";\nimport type { ExecResult, Sandbox, SandboxClient, SandboxDenial, SandboxPolicy } from \"../sandbox/types.js\";\nimport { type CaseReport, type RunnableCase, runCases } from \"./run-cases.js\";\n\n/** What a factory returns: the backend, and the absolute folder to use as the workspace root. */\nexport interface SandboxUnderTest {\n readonly client: SandboxClient;\n /** An absolute folder that exists, empty. A sibling named `<root>-outside` stands for a path the policy refuses. */\n readonly root: string;\n /**\n * Makes `link` an absolute path inside the workspace that stands for `target`, as a symlink does, before or after the\n * sandbox starts. Without it the symlink case skips, because a portable command to make one doesn't exist.\n */\n readonly symlink?: (link: string, target: string) => void | Promise<void>;\n}\n\n/** Makes a fresh backend and workspace for each case. */\nexport type SandboxFactory = () => SandboxUnderTest | Promise<SandboxUnderTest>;\n\n/** The options of the suite. */\nexport interface SandboxConformanceOptions {\n /**\n * The network case: `command(host)` is a command that exits 0 if it reaches `host`. The policy allows only `allowed`,\n * so both hosts must accept a connection from the test, such as two loopback listeners the test owns: a host that never\n * resolves would fail with no policy at all and prove nothing. The case checks that `allowed` is reached and `blocked`\n * is not. Without it that case skips, because a portable command to open a connection doesn't exist.\n */\n readonly network?: {\n readonly allowed: string;\n readonly blocked: string;\n /** The command that exits 0 if it reaches `host`. */\n readonly command: (host: string) => readonly string[];\n };\n /**\n * Variables the backend adds to a command's environment on its own, such as the proxy variables an OS sandbox sets so a\n * program finds its network proxy. The environment case accepts these besides the given ones, and still fails on any\n * other variable and on any credential.\n */\n readonly addedEnvironment?: readonly string[];\n /**\n * The case that checks an abort and a timeout end the command's whole tree. `command` starts a background process,\n * writes its process id to the file `pid` in the workspace and then waits for it, and `isAlive` says whether a process\n * is still running. Without it the case skips, because a portable command that forks doesn't exist.\n */\n readonly processTree?: {\n /** The command that starts a background process, writes its id to `pid` and waits for it. */\n readonly command: readonly string[];\n /** Whether the process with id `pid` is still running. */\n readonly isAlive: (pid: number) => boolean | Promise<boolean>;\n };\n}\n\n/** One case of the sandbox conformance suite, which a runner can register as a test of its own. */\nexport type SandboxCase = RunnableCase;\n\n/** The report the sandbox conformance suite returns: which cases passed, which skipped with a reason and which failed. */\nexport type SandboxConformanceReport = CaseReport;\n\nconst STOPS = [\"mistakes\", \"exfiltration\", \"hostile_process\"];\nconst ALLOWED_HOST = \"allowed.test\";\nconst SETTLE_MS = 5000;\n// Variables a program may add to its own environment on start, which a case ignores when it counts the variables.\nconst ADDED_BY_RUNTIMES = new Set([\"PWD\", \"OLDPWD\", \"SHLVL\", \"_\"]);\nconst CREDENTIALS = [\"ANTHROPIC_API_KEY\", \"OPENAI_API_KEY\", \"GITHUB_TOKEN\", \"AWS_SECRET_ACCESS_KEY\"];\n\nfunction check(condition: boolean, message: string): asserts condition {\n if (!condition) throw new Error(`Sandbox conformance: ${message}`);\n}\n\nconst never = () => new AbortController().signal;\nconst text = (data: Uint8Array) => new TextDecoder().decode(data);\n\n/** The skip a case answers with when the backend can't start. */\ntype Skip = { readonly skipped: string };\n\ninterface Context {\n readonly under: SandboxUnderTest;\n readonly options: SandboxConformanceOptions;\n readonly policy: SandboxPolicy;\n readonly outside: string;\n}\n\n/** The error's `code` when it is a `HarnessError`, which works across two bundled copies of this package. */\nfunction codeOf(error: unknown): string | undefined {\n return isHarnessError(error) ? error.code : undefined;\n}\n\n/** The denial a `sandbox_denied` error carries, or `undefined` for any other error. */\nfunction denialOf(error: unknown): SandboxDenial | undefined {\n return codeOf(error) === \"sandbox_denied\" ? (error as { denial?: SandboxDenial }).denial : undefined;\n}\n\n/** Provisions a sandbox for a case, or the skip that a backend reporting itself unavailable gets. */\nasync function provision(context: Context): Promise<Sandbox | Skip> {\n try {\n return await context.under.client.provision({ root: context.under.root }, context.policy);\n } catch (error) {\n if (codeOf(error) === \"sandbox_unavailable\") return { skipped: (error as Error).message };\n throw error;\n }\n}\n\nconst sleep = (ms: number) => new Promise<void>((resolve) => setTimeout(resolve, ms));\n\n/** Polls until `test` is true, for at most `SETTLE_MS`. */\nasync function eventually(test: () => boolean | Promise<boolean>): Promise<boolean> {\n const stop = Date.now() + SETTLE_MS;\n while (Date.now() < stop) {\n if (await test()) return true;\n await sleep(50);\n }\n return test();\n}\n\n/** Runs `action` and returns the denial it ended in, as a thrown error or as a command's `denied` result. */\nasync function denialFrom(action: () => Promise<unknown>): Promise<SandboxDenial | undefined> {\n try {\n const result = await action();\n return typeof result === \"object\" && result !== null && \"denied\" in result\n ? (result as { denied: SandboxDenial }).denied\n : undefined;\n } catch (error) {\n return denialOf(error);\n }\n}\n\n/** Wraps a case's check so it provisions first, disposes after, and skips when the backend is unavailable. */\nfunction withSandbox(\n factory: SandboxFactory,\n options: SandboxConformanceOptions,\n body: (sandbox: Sandbox, context: Context) => Promise<Skip | undefined>,\n) {\n return async (): Promise<Skip | undefined> => {\n const under = await factory();\n const root = under.root;\n const policy: SandboxPolicy = {\n readRoots: [root],\n writeRoots: [root],\n network: { allow: [options.network?.allowed ?? ALLOWED_HOST], deny: [] },\n };\n const context: Context = { under, options, policy, outside: `${root}-outside` };\n const sandbox = await provision(context);\n if (\"skipped\" in sandbox) return sandbox;\n try {\n return await body(sandbox, context);\n } finally {\n await sandbox.dispose();\n }\n };\n}\n\nasync function exec(\n sandbox: Sandbox,\n command: readonly string[],\n extra: { env?: Record<string, string>; timeoutMs?: number; signal?: AbortSignal; cwd?: string } = {},\n): Promise<ExecResult> {\n return sandbox.exec(command, {\n env: extra.env ?? {},\n signal: extra.signal ?? never(),\n ...(extra.cwd === undefined ? {} : { cwd: extra.cwd }),\n ...(extra.timeoutMs === undefined ? {} : { timeoutMs: extra.timeoutMs }),\n });\n}\n\nfunction finished(result: ExecResult): { exitCode: number; stdout: string; stderr: string } {\n check(!(\"denied\" in result), \"a command inside the workspace must not be denied\");\n return result;\n}\n\ntype Sandboxed = (\n body: (sandbox: Sandbox, context: Context) => Promise<Skip | undefined>,\n) => () => Promise<Skip | undefined>;\n\n/** The case that checks a backend's claims about itself. */\nfunction honestyCases(factory: SandboxFactory): readonly SandboxCase[] {\n return [\n {\n name: \"a backend names its tier and stops honestly: a none tier stops nothing, and every stop is a known one\",\n async run() {\n const { client } = await factory();\n check(\n [\"none\", \"os\", \"container\", \"gvisor\", \"microvm\"].includes(client.tier),\n `unknown tier ${String(client.tier)}`,\n );\n check(\n client.stops.every((stop) => STOPS.includes(stop)),\n \"every stop must be a known one\",\n );\n check(client.tier !== \"none\" || client.stops.length === 0, \"a none tier must stop nothing\");\n return undefined;\n },\n },\n ];\n}\n\n/** The cases that run in a provisioned sandbox. */\nfunction workspaceCases(sandboxed: Sandboxed): readonly SandboxCase[] {\n return [\n {\n name: \"a file written in the workspace reads back as the same bytes\",\n run: sandboxed(async (sandbox) => {\n await sandbox.writeFile(\"notes/a.txt\", new TextEncoder().encode(\"hello\"));\n check(text(await sandbox.readFile(\"notes/a.txt\")) === \"hello\", \"the bytes written must be the bytes read\");\n return undefined;\n }),\n },\n {\n name: \"exec resolves with the exit code and output, and a failing command is a result, not an error\",\n run: sandboxed(async (sandbox) => {\n const echoed = finished(await exec(sandbox, [\"echo\", \"hello\"]));\n check(echoed.exitCode === 0 && echoed.stdout.trim() === \"hello\", \"echo must print its argument and exit 0\");\n const failed = finished(await exec(sandbox, [\"false\"]));\n check(failed.exitCode !== 0, \"a failing command must resolve with a non-zero exit code\");\n return undefined;\n }),\n },\n {\n name: \"exec's environment holds only the variables it was given, and no credential\",\n run: sandboxed(async (sandbox, context) => {\n const given = { ALPHA: \"1\", BETA: \"2\" };\n const printed = finished(await exec(sandbox, [\"env\"], { env: given }));\n const lines = printed.stdout.split(\"\\n\").filter((line) => line !== \"\");\n const names = lines.map((line) => line.slice(0, line.indexOf(\"=\")));\n check(lines.includes(\"ALPHA=1\") && lines.includes(\"BETA=2\"), \"the given variables must reach the command\");\n const addedByBackend = new Set(context.options.addedEnvironment ?? []);\n const extra = names.filter(\n (name) => !(name in given) && !ADDED_BY_RUNTIMES.has(name) && !addedByBackend.has(name),\n );\n check(extra.length === 0, `the command saw variables that were not given: ${extra.join(\", \")}`);\n check(!names.some((name) => CREDENTIALS.includes(name)), \"no credential may be in the environment\");\n return undefined;\n }),\n },\n {\n name: \"reading a file that doesn't exist rejects with sandbox_not_found\",\n run: sandboxed(async (sandbox) => {\n const code = await sandbox.readFile(\"no/such/file.txt\").then(\n () => \"it resolved\",\n (error: unknown) => codeOf(error) ?? String(error),\n );\n check(code === \"sandbox_not_found\", `a missing file must reject with sandbox_not_found, not ${code}`);\n return undefined;\n }),\n },\n {\n name: \"an already aborted signal rejects exec before the command runs\",\n run: sandboxed(async (sandbox) => {\n const controller = new AbortController();\n controller.abort(new Error(\"stop\"));\n let rejected = false;\n await exec(sandbox, [\"echo\", \"never\"], { signal: controller.signal }).catch(() => {\n rejected = true;\n });\n check(rejected, \"exec must reject for an aborted signal\");\n return undefined;\n }),\n },\n {\n name: \"a command that runs past its timeout is stopped with exit code 124\",\n run: sandboxed(async (sandbox) => {\n const started = Date.now();\n const result = finished(await exec(sandbox, [\"sleep\", \"10\"], { timeoutMs: 200 }));\n check(result.exitCode === 124, `a timed out command must exit with 124, not ${result.exitCode}`);\n check(Date.now() - started < 5000, \"the command must be stopped at the timeout\");\n return undefined;\n }),\n },\n ];\n}\n\n/** The case that checks `dispose()`. */\nfunction disposeCases(\n factory: SandboxFactory,\n options: SandboxConformanceOptions,\n sandboxed: Sandboxed,\n): readonly SandboxCase[] {\n return [\n {\n name: \"dispose ends a command that is still running, which rejects with sandbox_disposed\",\n run: sandboxed(async (sandbox) => {\n const running = exec(sandbox, [\"sleep\", \"30\"]).then(\n () => \"it resolved\",\n (error: unknown) => codeOf(error) ?? String(error),\n );\n await sleep(100);\n await sandbox.dispose();\n const outcome = await Promise.race([running, sleep(SETTLE_MS).then(() => \"it never settled\")]);\n check(\n outcome === \"sandbox_disposed\",\n `a command running at dispose must reject with sandbox_disposed, not ${outcome}`,\n );\n return undefined;\n }),\n },\n {\n name: \"dispose ends the sandbox: a later call rejects, and a second dispose does nothing\",\n async run() {\n const under = await factory();\n const context: Context = {\n under,\n options,\n policy: { readRoots: [under.root], writeRoots: [under.root], network: { allow: [], deny: [] } },\n outside: `${under.root}-outside`,\n };\n const sandbox = await provision(context);\n if (\"skipped\" in sandbox) return sandbox;\n await sandbox.dispose();\n await sandbox.dispose();\n let code = \"\";\n await sandbox.readFile(\"a.txt\").catch((error: unknown) => {\n code = isHarnessError(error) ? error.code : String(error);\n });\n check(code === \"sandbox_disposed\", `a call after dispose must reject with sandbox_disposed, not ${code}`);\n return undefined;\n },\n },\n ];\n}\n\nconst MISTAKES = \"the backend does not claim to stop mistakes\";\n\n/** The name of the workspace's folder, for a path that climbs out of it and back into its sibling. */\nfunction outsideViaParent(context: Context): string {\n const root = context.under.root;\n return `../${root.slice(root.lastIndexOf(\"/\") + 1)}-outside`;\n}\n\n/** The cases that need a backend to enforce its policy, which run only when its `stops` claim it. */\nfunction policyCases(sandboxed: Sandboxed): readonly SandboxCase[] {\n return [\n {\n name: \"a write outside the write roots is denied\",\n run: sandboxed(async (sandbox, context) => {\n if (!context.under.client.stops.includes(\"mistakes\")) return { skipped: MISTAKES };\n const denial = await denialFrom(() => sandbox.writeFile(`${context.outside}/x.txt`, new Uint8Array([1])));\n check(denial?.kind === \"filesystem_write\", \"a write outside the write roots must be denied\");\n return undefined;\n }),\n },\n {\n name: \"a read outside the read roots is denied\",\n run: sandboxed(async (sandbox, context) => {\n if (!context.under.client.stops.includes(\"mistakes\")) return { skipped: MISTAKES };\n const denial = await denialFrom(() => sandbox.readFile(`${context.outside}/x.txt`));\n check(denial?.kind === \"filesystem_read\", \"a read outside the read roots must be denied\");\n return undefined;\n }),\n },\n {\n name: \"a path that climbs out of the workspace with .. is denied for reads and writes\",\n run: sandboxed(async (sandbox, context) => {\n if (!context.under.client.stops.includes(\"mistakes\")) return { skipped: MISTAKES };\n const climb = `${outsideViaParent(context)}/x.txt`;\n const write = await denialFrom(() => sandbox.writeFile(climb, new Uint8Array([1])));\n check(write?.kind === \"filesystem_write\", \"a write that climbs out with .. must be denied\");\n const read = await denialFrom(() => sandbox.readFile(climb));\n check(read?.kind === \"filesystem_read\", \"a read that climbs out with .. must be denied\");\n return undefined;\n }),\n },\n {\n name: \"a symlink in the workspace that points outside it is denied for reads and writes\",\n run: sandboxed(async (sandbox, context) => {\n if (!context.under.client.stops.includes(\"mistakes\")) return { skipped: MISTAKES };\n const symlink = context.under.symlink;\n if (symlink === undefined) return { skipped: \"the factory gave no symlink function\" };\n await symlink(`${context.under.root}/link`, context.outside);\n const write = await denialFrom(() => sandbox.writeFile(\"link/x.txt\", new Uint8Array([1])));\n check(write?.kind === \"filesystem_write\", \"a write through a symlink that points outside must be denied\");\n const read = await denialFrom(() => sandbox.readFile(\"link/x.txt\"));\n check(read?.kind === \"filesystem_read\", \"a read through a symlink that points outside must be denied\");\n return undefined;\n }),\n },\n {\n name: \"a working directory outside the workspace is denied\",\n run: sandboxed(async (sandbox, context) => {\n if (!context.under.client.stops.includes(\"mistakes\")) return { skipped: MISTAKES };\n const denial = await denialFrom(() => exec(sandbox, [\"echo\", \"hi\"], { cwd: \"../..\" }));\n check(denial !== undefined, \"a command whose cwd climbs out of the workspace must be denied\");\n return undefined;\n }),\n },\n {\n name: \"the network is denied unless the host is on the allowlist\",\n run: sandboxed(async (sandbox, context) => {\n const network = context.options.network;\n if (!context.under.client.stops.includes(\"exfiltration\"))\n return { skipped: \"the backend does not claim to stop exfiltration\" };\n if (network === undefined) return { skipped: \"no network probe was given\" };\n const reached = await exec(sandbox, network.command(network.allowed));\n check(!(\"denied\" in reached) && reached.exitCode === 0, \"the allowed host must be reached\");\n const blocked = await exec(sandbox, network.command(network.blocked));\n check(\"denied\" in blocked || blocked.exitCode !== 0, \"a host that is not allowed must not be reached\");\n return undefined;\n }),\n },\n ];\n}\n\ntype ProcessTree = NonNullable<SandboxConformanceOptions[\"processTree\"]>;\n\n/** Starts the tree's command, stops it by `stop`, and checks that exec settled the right way and the tree is dead. */\nasync function endTree(sandbox: Sandbox, tree: ProcessTree, stop: \"abort\" | \"timeout\"): Promise<void> {\n // Clear the previous round's id, so a stale one can't pass for this round's.\n await sandbox.writeFile(\"pid\", new Uint8Array());\n const controller = new AbortController();\n const running = exec(sandbox, tree.command, {\n signal: controller.signal,\n ...(stop === \"timeout\" ? { timeoutMs: 1500 } : {}),\n }).then(\n (result) => ({ result }),\n (error: unknown) => ({ error }),\n );\n let pid = Number.NaN;\n const wrote = await eventually(async () => {\n pid = Number(text(await sandbox.readFile(\"pid\").catch(() => new Uint8Array())).trim());\n return Number.isInteger(pid) && pid > 0;\n });\n check(wrote, \"the command must write its background process's id\");\n if (stop === \"abort\") controller.abort(new Error(\"stop\"));\n const outcome = await Promise.race([running, sleep(SETTLE_MS).then(() => undefined)]);\n check(outcome !== undefined, `exec must settle after ${stop}, though a background process held its pipes`);\n check(\n stop === \"abort\" ? \"error\" in outcome : \"result\" in outcome,\n `${stop} must ${stop === \"abort\" ? \"reject\" : \"resolve\"}`,\n );\n check(await eventually(async () => !(await tree.isAlive(pid))), `the background process must die on ${stop}`);\n}\n\n/** The case that checks an abort and a timeout end a command's whole process tree. */\nfunction processCases(sandboxed: Sandboxed): readonly SandboxCase[] {\n return [\n {\n name: \"an abort and a timeout end the command's whole process tree, and exec settles\",\n run: sandboxed(async (sandbox, context) => {\n const tree = context.options.processTree;\n if (tree === undefined) return { skipped: \"no processTree was given\" };\n await endTree(sandbox, tree, \"abort\");\n await endTree(sandbox, tree, \"timeout\");\n return undefined;\n }),\n },\n ];\n}\n\n/** The cases, for a backend from `factory`. Run each one; a case that doesn't apply resolves with `{ skipped }`. */\nexport function sandboxConformanceCases(\n factory: SandboxFactory,\n options: SandboxConformanceOptions = {},\n): readonly SandboxCase[] {\n const sandboxed: Sandboxed = (body) => withSandbox(factory, options, body);\n return [\n ...honestyCases(factory),\n ...workspaceCases(sandboxed),\n ...processCases(sandboxed),\n ...disposeCases(factory, options, sandboxed),\n ...policyCases(sandboxed),\n ];\n}\n\n/**\n * Runs every case against backends from `factory` and reports which passed, which skipped with a reason and which\n * failed. A backend that reports itself unavailable skips; any other error fails the case.\n */\nexport async function runSandboxConformance(\n factory: SandboxFactory,\n options: SandboxConformanceOptions = {},\n): Promise<SandboxConformanceReport> {\n return runCases(sandboxConformanceCases(factory, options));\n}\n"]}
@@ -0,0 +1,32 @@
1
+ /**
2
+ * The scheduler conformance suite: what every `Scheduler` must do. A wake arrives at or after its time, never before;
3
+ * a duplicate wake is allowed but carries the right id and time; a cancel drops only the id it names. The cases import
4
+ * no test runner and no Node module, so any runner can call them, in workerd too.
5
+ */
6
+ import type { Scheduler } from "../session/scheduler.js";
7
+ import { type CaseReport, type RunnableCase } from "./run-cases.js";
8
+ /** One wake a scheduler delivered. */
9
+ export interface DeliveredWake {
10
+ readonly sessionId: string;
11
+ readonly at: Date;
12
+ }
13
+ /** What a factory returns: the scheduler, and the means to move its clock and read what it delivered. */
14
+ export interface SchedulerUnderTest {
15
+ readonly scheduler: Scheduler;
16
+ /** The scheduler's clock now. */
17
+ readonly now: () => Date;
18
+ /** Moves the clock to `to` and lets every wake that has come due by then be delivered before it resolves. */
19
+ readonly advanceTo: (to: Date) => Promise<void>;
20
+ /** Every wake delivered so far, in the order delivered. */
21
+ readonly delivered: () => readonly DeliveredWake[];
22
+ }
23
+ /** Makes a fresh scheduler for each case. */
24
+ export type SchedulerFactory = () => SchedulerUnderTest | Promise<SchedulerUnderTest>;
25
+ /** One case of the scheduler conformance suite, which a runner can register as a test of its own. */
26
+ export type SchedulerCase = RunnableCase;
27
+ /** The report the scheduler conformance suite returns: which cases passed, which skipped with a reason and which failed. */
28
+ export type SchedulerConformanceReport = CaseReport;
29
+ /** The cases, each run against a scheduler from `factory`. */
30
+ export declare function schedulerConformanceCases(factory: SchedulerFactory): readonly SchedulerCase[];
31
+ /** Runs every case and reports which passed, which skipped and which failed. */
32
+ export declare function runSchedulerConformance(factory: SchedulerFactory): Promise<SchedulerConformanceReport>;
@@ -0,0 +1,72 @@
1
+ import { runCases } from "./run-cases.js";
2
+ function check(condition, message) {
3
+ if (!condition)
4
+ throw new Error(`Scheduler conformance: ${message}`);
5
+ }
6
+ const later = (from, ms) => new Date(from.getTime() + ms);
7
+ /** The cases, each run against a scheduler from `factory`. */
8
+ export function schedulerConformanceCases(factory) {
9
+ const named = (name, body) => ({
10
+ name,
11
+ run: async () => {
12
+ await body(await factory());
13
+ return undefined;
14
+ },
15
+ });
16
+ return [
17
+ named("a wake arrives at its time and not before", async ({ scheduler, now, advanceTo, delivered }) => {
18
+ const at = later(now(), 10_000);
19
+ await scheduler.wake(at, "s1");
20
+ await advanceTo(later(now(), 9_999));
21
+ check(delivered().length === 0, "a wake arrived before its time");
22
+ await advanceTo(at);
23
+ const wakes = delivered();
24
+ // At-least-once allows a repeat, so the case asks for one or more wakes, all of them the wake that was asked for.
25
+ check(wakes.length >= 1, "the wake did not arrive at its time");
26
+ check(wakes.every((wake) => wake.sessionId === "s1" && wake.at.getTime() === at.getTime()), "a wake named another id or time");
27
+ }),
28
+ named("a wake that arrives late is still delivered", async ({ scheduler, now, advanceTo, delivered }) => {
29
+ const at = later(now(), 1_000);
30
+ await scheduler.wake(at, "s1");
31
+ await advanceTo(later(now(), 60_000));
32
+ check(delivered().length >= 1, "a late wake was lost");
33
+ }),
34
+ named("a wake in the past is delivered at once", async ({ scheduler, now, advanceTo, delivered }) => {
35
+ await scheduler.wake(later(now(), -5_000), "s1");
36
+ await advanceTo(now());
37
+ check(delivered().length >= 1, "a past wake was not delivered");
38
+ }),
39
+ named("a duplicate wake is harmless", async ({ scheduler, now, advanceTo, delivered }) => {
40
+ const at = later(now(), 1_000);
41
+ await scheduler.wake(at, "s1");
42
+ await scheduler.wake(at, "s1");
43
+ await advanceTo(later(at, 1_000));
44
+ const wakes = delivered();
45
+ // At-least-once allows a second delivery, and the caller must be idempotent, but every delivery is a real wake.
46
+ check(wakes.length >= 1, "no wake arrived");
47
+ check(wakes.every((wake) => wake.sessionId === "s1" && wake.at.getTime() === at.getTime()), "a duplicate carried another id or time");
48
+ }),
49
+ named("wakes for different sessions each arrive", async ({ scheduler, now, advanceTo, delivered }) => {
50
+ await scheduler.wake(later(now(), 2_000), "b");
51
+ await scheduler.wake(later(now(), 1_000), "a");
52
+ await advanceTo(later(now(), 3_000));
53
+ const ids = new Set(delivered().map((wake) => wake.sessionId));
54
+ check(ids.size === 2 && ids.has("a") && ids.has("b"), "each session's wake did not arrive");
55
+ }),
56
+ named("a cancel drops a pending wake and only that session's", async ({ scheduler, now, advanceTo, delivered }) => {
57
+ await scheduler.wake(later(now(), 1_000), "gone");
58
+ await scheduler.wake(later(now(), 1_000), "kept");
59
+ await scheduler.cancel("gone");
60
+ await advanceTo(later(now(), 2_000));
61
+ check(delivered().every((wake) => wake.sessionId === "kept") && delivered().length >= 1, "a cancelled wake arrived, or another session's was dropped");
62
+ }),
63
+ named("a cancel of an id with no wake is fine", async ({ scheduler }) => {
64
+ await scheduler.cancel("never-asked");
65
+ }),
66
+ ];
67
+ }
68
+ /** Runs every case and reports which passed, which skipped and which failed. */
69
+ export function runSchedulerConformance(factory) {
70
+ return runCases(schedulerConformanceCases(factory));
71
+ }
72
+ //# sourceMappingURL=scheduler-conformance.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"scheduler-conformance.js","sourceRoot":"","sources":["../../src/testing/scheduler-conformance.ts"],"names":[],"mappings":"AAMA,OAAO,EAAsC,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AA4B9E,SAAS,KAAK,CAAC,SAAkB,EAAE,OAAe;IAChD,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,IAAU,EAAE,EAAU,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;AAExE,8DAA8D;AAC9D,MAAM,UAAU,yBAAyB,CAAC,OAAyB;IACjE,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,IAAkD,EAAiB,EAAE,CAAC,CAAC;QAClG,IAAI;QACJ,GAAG,EAAE,KAAK,IAAI,EAAE;YACd,MAAM,IAAI,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC;YAC5B,OAAO,SAAS,CAAC;QACnB,CAAC;KACF,CAAC,CAAC;IACH,OAAO;QACL,KAAK,CAAC,2CAA2C,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE;YACpG,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;YAChC,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YACrC,KAAK,CAAC,SAAS,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,gCAAgC,CAAC,CAAC;YAClE,MAAM,SAAS,CAAC,EAAE,CAAC,CAAC;YACpB,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;YAC1B,kHAAkH;YAClH,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,qCAAqC,CAAC,CAAC;YAChE,KAAK,CACH,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC,EACpF,iCAAiC,CAClC,CAAC;QACJ,CAAC,CAAC;QACF,KAAK,CAAC,6CAA6C,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE;YACtG,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;YACtC,KAAK,CAAC,SAAS,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACzD,CAAC,CAAC;QACF,KAAK,CAAC,yCAAyC,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE;YAClG,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;YACjD,MAAM,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;YACvB,KAAK,CAAC,SAAS,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE,+BAA+B,CAAC,CAAC;QAClE,CAAC,CAAC;QACF,KAAK,CAAC,8BAA8B,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE;YACvF,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;YAC1B,gHAAgH;YAChH,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAC;YAC5C,KAAK,CACH,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC,EACpF,wCAAwC,CACzC,CAAC;QACJ,CAAC,CAAC;QACF,KAAK,CAAC,0CAA0C,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE;YACnG,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/C,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;YAC/C,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YAC/D,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,oCAAoC,CAAC,CAAC;QAC9F,CAAC,CAAC;QACF,KAAK,CAAC,uDAAuD,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,EAAE;YAChH,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YAClD,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YAClD,MAAM,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC;YACrC,KAAK,CACH,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC,MAAM,IAAI,CAAC,EACjF,4DAA4D,CAC7D,CAAC;QACJ,CAAC,CAAC;QACF,KAAK,CAAC,wCAAwC,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE;YACtE,MAAM,SAAS,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACxC,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,uBAAuB,CAAC,OAAyB;IAC/D,OAAO,QAAQ,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC,CAAC;AACtD,CAAC","sourcesContent":["/**\n * The scheduler conformance suite: what every `Scheduler` must do. A wake arrives at or after its time, never before;\n * a duplicate wake is allowed but carries the right id and time; a cancel drops only the id it names. The cases import\n * no test runner and no Node module, so any runner can call them, in workerd too.\n */\nimport type { Scheduler } from \"../session/scheduler.js\";\nimport { type CaseReport, type RunnableCase, runCases } from \"./run-cases.js\";\n\n/** One wake a scheduler delivered. */\nexport interface DeliveredWake {\n readonly sessionId: string;\n readonly at: Date;\n}\n\n/** What a factory returns: the scheduler, and the means to move its clock and read what it delivered. */\nexport interface SchedulerUnderTest {\n readonly scheduler: Scheduler;\n /** The scheduler's clock now. */\n readonly now: () => Date;\n /** Moves the clock to `to` and lets every wake that has come due by then be delivered before it resolves. */\n readonly advanceTo: (to: Date) => Promise<void>;\n /** Every wake delivered so far, in the order delivered. */\n readonly delivered: () => readonly DeliveredWake[];\n}\n\n/** Makes a fresh scheduler for each case. */\nexport type SchedulerFactory = () => SchedulerUnderTest | Promise<SchedulerUnderTest>;\n\n/** One case of the scheduler conformance suite, which a runner can register as a test of its own. */\nexport type SchedulerCase = RunnableCase;\n\n/** The report the scheduler conformance suite returns: which cases passed, which skipped with a reason and which failed. */\nexport type SchedulerConformanceReport = CaseReport;\n\nfunction check(condition: boolean, message: string): asserts condition {\n if (!condition) throw new Error(`Scheduler conformance: ${message}`);\n}\n\nconst later = (from: Date, ms: number) => new Date(from.getTime() + ms);\n\n/** The cases, each run against a scheduler from `factory`. */\nexport function schedulerConformanceCases(factory: SchedulerFactory): readonly SchedulerCase[] {\n const named = (name: string, body: (under: SchedulerUnderTest) => Promise<void>): SchedulerCase => ({\n name,\n run: async () => {\n await body(await factory());\n return undefined;\n },\n });\n return [\n named(\"a wake arrives at its time and not before\", async ({ scheduler, now, advanceTo, delivered }) => {\n const at = later(now(), 10_000);\n await scheduler.wake(at, \"s1\");\n await advanceTo(later(now(), 9_999));\n check(delivered().length === 0, \"a wake arrived before its time\");\n await advanceTo(at);\n const wakes = delivered();\n // At-least-once allows a repeat, so the case asks for one or more wakes, all of them the wake that was asked for.\n check(wakes.length >= 1, \"the wake did not arrive at its time\");\n check(\n wakes.every((wake) => wake.sessionId === \"s1\" && wake.at.getTime() === at.getTime()),\n \"a wake named another id or time\",\n );\n }),\n named(\"a wake that arrives late is still delivered\", async ({ scheduler, now, advanceTo, delivered }) => {\n const at = later(now(), 1_000);\n await scheduler.wake(at, \"s1\");\n await advanceTo(later(now(), 60_000));\n check(delivered().length >= 1, \"a late wake was lost\");\n }),\n named(\"a wake in the past is delivered at once\", async ({ scheduler, now, advanceTo, delivered }) => {\n await scheduler.wake(later(now(), -5_000), \"s1\");\n await advanceTo(now());\n check(delivered().length >= 1, \"a past wake was not delivered\");\n }),\n named(\"a duplicate wake is harmless\", async ({ scheduler, now, advanceTo, delivered }) => {\n const at = later(now(), 1_000);\n await scheduler.wake(at, \"s1\");\n await scheduler.wake(at, \"s1\");\n await advanceTo(later(at, 1_000));\n const wakes = delivered();\n // At-least-once allows a second delivery, and the caller must be idempotent, but every delivery is a real wake.\n check(wakes.length >= 1, \"no wake arrived\");\n check(\n wakes.every((wake) => wake.sessionId === \"s1\" && wake.at.getTime() === at.getTime()),\n \"a duplicate carried another id or time\",\n );\n }),\n named(\"wakes for different sessions each arrive\", async ({ scheduler, now, advanceTo, delivered }) => {\n await scheduler.wake(later(now(), 2_000), \"b\");\n await scheduler.wake(later(now(), 1_000), \"a\");\n await advanceTo(later(now(), 3_000));\n const ids = new Set(delivered().map((wake) => wake.sessionId));\n check(ids.size === 2 && ids.has(\"a\") && ids.has(\"b\"), \"each session's wake did not arrive\");\n }),\n named(\"a cancel drops a pending wake and only that session's\", async ({ scheduler, now, advanceTo, delivered }) => {\n await scheduler.wake(later(now(), 1_000), \"gone\");\n await scheduler.wake(later(now(), 1_000), \"kept\");\n await scheduler.cancel(\"gone\");\n await advanceTo(later(now(), 2_000));\n check(\n delivered().every((wake) => wake.sessionId === \"kept\") && delivered().length >= 1,\n \"a cancelled wake arrived, or another session's was dropped\",\n );\n }),\n named(\"a cancel of an id with no wake is fine\", async ({ scheduler }) => {\n await scheduler.cancel(\"never-asked\");\n }),\n ];\n}\n\n/** Runs every case and reports which passed, which skipped and which failed. */\nexport function runSchedulerConformance(factory: SchedulerFactory): Promise<SchedulerConformanceReport> {\n return runCases(schedulerConformanceCases(factory));\n}\n"]}
@@ -0,0 +1,21 @@
1
+ import type { SessionKey, SessionStore } from "../session/store.js";
2
+ import { type CaseReport, type RunnableCase } from "./run-cases.js";
3
+ /** What a factory returns: a fresh, empty store, and optionally a way to tear a log's last line. */
4
+ export interface StoreUnderTest {
5
+ readonly store: SessionStore;
6
+ /**
7
+ * Leaves the session's log ending in a line that was never completed, as a crash in the middle of a write would, by
8
+ * appending partial JSON with no newline. Without it the torn-line cases skip, because a store need not be a file.
9
+ */
10
+ readonly tearLastLine?: (key: SessionKey) => void | Promise<void>;
11
+ }
12
+ /** Makes a fresh store for each case. */
13
+ export type StoreFactory = () => StoreUnderTest | Promise<StoreUnderTest>;
14
+ /** One case of the store conformance suite, which a runner can register as a test of its own. */
15
+ export type StoreCase = RunnableCase;
16
+ /** The report the store conformance suite returns: which cases passed, which skipped with a reason and which failed. */
17
+ export type StoreConformanceReport = CaseReport;
18
+ /** Every conformance case, each against a store from `factory`. */
19
+ export declare function storeConformanceCases(factory: StoreFactory): readonly StoreCase[];
20
+ /** Runs every case and reports which passed, which skipped with a reason and which failed. */
21
+ export declare function runStoreConformance(factory: StoreFactory): Promise<StoreConformanceReport>;