@feltdb/core 0.15.0 → 0.16.1

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 (248) hide show
  1. package/dist/agent-state.d.ts +20 -0
  2. package/dist/agent-state.d.ts.map +1 -1
  3. package/dist/agent-state.js +36 -0
  4. package/dist/build-identity.json +12 -4
  5. package/dist/cli/commands.js +187 -4
  6. package/dist/cli/publish-engine.js +116 -16
  7. package/dist/collection.d.ts.map +1 -1
  8. package/dist/collection.js +20 -2
  9. package/dist/create/build-identity.json +12 -4
  10. package/dist/create/managed-account.js +93 -35
  11. package/dist/create/package-versions.js +1 -1
  12. package/dist/create/server-source/Cargo.lock +6 -509
  13. package/dist/create/server-source/Cargo.toml +2 -13
  14. package/dist/create/server-source/crates/feltdb-client/Cargo.toml +1 -1
  15. package/dist/create/server-source/crates/feltdb-server/Cargo.toml +1 -1
  16. package/dist/create/server-source/crates/feltdb-server/src/main.rs +356 -24
  17. package/dist/create/server-source/crates/feltdb-server/tests/rust_client.rs +10 -1
  18. package/dist/create/server-source/crates/feltdb-wasm/Cargo.toml +1 -1
  19. package/dist/db.d.ts +11 -1
  20. package/dist/db.d.ts.map +1 -1
  21. package/dist/db.js +15 -2
  22. package/dist/error-codes.d.ts +5 -0
  23. package/dist/error-codes.d.ts.map +1 -1
  24. package/dist/error-codes.js +9 -1
  25. package/dist/http-db.d.ts +16 -0
  26. package/dist/http-db.d.ts.map +1 -1
  27. package/dist/http-db.js +36 -6
  28. package/dist/managed-recovery.d.ts +6 -0
  29. package/dist/managed-recovery.d.ts.map +1 -1
  30. package/dist/managed-recovery.js +9 -0
  31. package/dist/studio-app/assets/{feltdb_wasm-BjM1ylL3.js → feltdb_wasm-BUIxCuTR.js} +1 -1
  32. package/dist/studio-app/assets/feltdb_wasm_bg-C3D6y6DK.wasm +0 -0
  33. package/dist/studio-app/assets/index-BhXYAhgS.js +37 -0
  34. package/dist/studio-app/index.html +1 -1
  35. package/dist/wasm/feltdb_wasm_bg.wasm +0 -0
  36. package/dist/wasm/package.json +1 -1
  37. package/dist/workload.d.ts +55 -3
  38. package/dist/workload.d.ts.map +1 -1
  39. package/dist/workload.js +23 -0
  40. package/dist/workspace/workspace-connection.d.ts.map +1 -1
  41. package/dist/workspace/workspace-connection.js +14 -3
  42. package/package.json +1 -1
  43. package/dist/create/server-source/crates/feltdb/Cargo.lock +0 -175
  44. package/dist/create/server-source/crates/feltdb/Cargo.toml +0 -102
  45. package/dist/create/server-source/crates/feltdb/LICENSE +0 -21
  46. package/dist/create/server-source/crates/feltdb/README.md +0 -75
  47. package/dist/create/server-source/crates/feltdb/benches/baselines/gate-13-redux.json +0 -370
  48. package/dist/create/server-source/crates/feltdb/benches/gate13_baseline.rs +0 -589
  49. package/dist/create/server-source/crates/feltdb/benches/gate13_phase_7_1_release_economics.rs +0 -247
  50. package/dist/create/server-source/crates/feltdb/benches/gate_13_redux.rs +0 -440
  51. package/dist/create/server-source/crates/feltdb/benches/gate_13_regression_runner.rs +0 -275
  52. package/dist/create/server-source/crates/feltdb/benches/gate_14a_concurrent_writer_scaling.rs +0 -381
  53. package/dist/create/server-source/crates/feltdb/benches/gate_14a_production_admission_revalidation.rs +0 -467
  54. package/dist/create/server-source/crates/feltdb/benches/gate_14a_rc2_admission_contract.rs +0 -489
  55. package/dist/create/server-source/crates/feltdb/benches/gate_14a_rc_root_cause.rs +0 -281
  56. package/dist/create/server-source/crates/feltdb/benches/gate_14a_sync1_queued_prototype.rs +0 -606
  57. package/dist/create/server-source/crates/feltdb/benches/gate_14a_sync_economics.rs +0 -531
  58. package/dist/create/server-source/crates/feltdb/benches/gate_14b_causal_backlog_scaling.rs +0 -462
  59. package/dist/create/server-source/crates/feltdb/benches/gate_14c_replication_contract_test.rs +0 -505
  60. package/dist/create/server-source/crates/feltdb/benches/gate_14c_replication_scaling.rs +0 -484
  61. package/dist/create/server-source/crates/feltdb/benches/gate_14d_combined_dimension_scaling.rs +0 -758
  62. package/dist/create/server-source/crates/feltdb/benches/phase_7_1_2_optimization_benchmark.rs +0 -421
  63. package/dist/create/server-source/crates/feltdb/benches/phase_7_1_3_crossover_analysis.rs +0 -329
  64. package/dist/create/server-source/crates/feltdb/src/acceptance_tests.rs +0 -1705
  65. package/dist/create/server-source/crates/feltdb/src/acquisition.rs +0 -286
  66. package/dist/create/server-source/crates/feltdb/src/admission.rs +0 -185
  67. package/dist/create/server-source/crates/feltdb/src/admission_contract_tests.rs +0 -507
  68. package/dist/create/server-source/crates/feltdb/src/adversarial_transport.rs +0 -539
  69. package/dist/create/server-source/crates/feltdb/src/agent_state.rs +0 -320
  70. package/dist/create/server-source/crates/feltdb/src/agent_transition_contract.rs +0 -1545
  71. package/dist/create/server-source/crates/feltdb/src/analytics.rs +0 -521
  72. package/dist/create/server-source/crates/feltdb/src/application.rs +0 -2674
  73. package/dist/create/server-source/crates/feltdb/src/application_runtime.rs +0 -1070
  74. package/dist/create/server-source/crates/feltdb/src/authority.rs +0 -479
  75. package/dist/create/server-source/crates/feltdb/src/authority_failover.rs +0 -847
  76. package/dist/create/server-source/crates/feltdb/src/authorization.rs +0 -1030
  77. package/dist/create/server-source/crates/feltdb/src/authorization_security_tests.rs +0 -1122
  78. package/dist/create/server-source/crates/feltdb/src/bin/feltdb-authority-client.rs +0 -32
  79. package/dist/create/server-source/crates/feltdb/src/bin/feltdb-authority.rs +0 -19
  80. package/dist/create/server-source/crates/feltdb/src/bin/feltdb_node.rs +0 -1474
  81. package/dist/create/server-source/crates/feltdb/src/capabilities/mod.rs +0 -8
  82. package/dist/create/server-source/crates/feltdb/src/capabilities/search.rs +0 -418
  83. package/dist/create/server-source/crates/feltdb/src/capabilities/vector.rs +0 -482
  84. package/dist/create/server-source/crates/feltdb/src/capability.rs +0 -903
  85. package/dist/create/server-source/crates/feltdb/src/cardinality_diagnostics.rs +0 -263
  86. package/dist/create/server-source/crates/feltdb/src/cardinality_endpoint.rs +0 -77
  87. package/dist/create/server-source/crates/feltdb/src/causal_backlog_bound.rs +0 -496
  88. package/dist/create/server-source/crates/feltdb/src/causal_dependency_barrier.rs +0 -2574
  89. package/dist/create/server-source/crates/feltdb/src/causal_dependency_barrier_phase_7_1.rs +0 -212
  90. package/dist/create/server-source/crates/feltdb/src/concurrency_fuzzing.rs +0 -422
  91. package/dist/create/server-source/crates/feltdb/src/consistency_contract.rs +0 -445
  92. package/dist/create/server-source/crates/feltdb/src/content_distribution.rs +0 -465
  93. package/dist/create/server-source/crates/feltdb/src/convergence.rs +0 -634
  94. package/dist/create/server-source/crates/feltdb/src/crash_atomic_boundary.rs +0 -427
  95. package/dist/create/server-source/crates/feltdb/src/crash_injection.rs +0 -376
  96. package/dist/create/server-source/crates/feltdb/src/crash_recovery_tests.rs +0 -365
  97. package/dist/create/server-source/crates/feltdb/src/cron.rs +0 -294
  98. package/dist/create/server-source/crates/feltdb/src/dedup_bound_investigation.rs +0 -483
  99. package/dist/create/server-source/crates/feltdb/src/distributed_indexing.rs +0 -477
  100. package/dist/create/server-source/crates/feltdb/src/distributed_tests.rs +0 -1003
  101. package/dist/create/server-source/crates/feltdb/src/distributed_transactions.rs +0 -1334
  102. package/dist/create/server-source/crates/feltdb/src/durability_guarantees.rs +0 -368
  103. package/dist/create/server-source/crates/feltdb/src/durable_dedup_set.rs +0 -231
  104. package/dist/create/server-source/crates/feltdb/src/durable_operation_identity.rs +0 -482
  105. package/dist/create/server-source/crates/feltdb/src/durable_operation_log.rs +0 -203
  106. package/dist/create/server-source/crates/feltdb/src/durable_sync.rs +0 -317
  107. package/dist/create/server-source/crates/feltdb/src/equality_index.rs +0 -595
  108. package/dist/create/server-source/crates/feltdb/src/execution.rs +0 -426
  109. package/dist/create/server-source/crates/feltdb/src/in_process_transport.rs +0 -214
  110. package/dist/create/server-source/crates/feltdb/src/indexing.rs +0 -776
  111. package/dist/create/server-source/crates/feltdb/src/lib.rs +0 -7365
  112. package/dist/create/server-source/crates/feltdb/src/managed_cas_tests.rs +0 -234
  113. package/dist/create/server-source/crates/feltdb/src/materialization.rs +0 -184
  114. package/dist/create/server-source/crates/feltdb/src/metrics.rs +0 -266
  115. package/dist/create/server-source/crates/feltdb/src/multi_node_convergence.rs +0 -310
  116. package/dist/create/server-source/crates/feltdb/src/multi_operation_transaction.rs +0 -736
  117. package/dist/create/server-source/crates/feltdb/src/observability.rs +0 -379
  118. package/dist/create/server-source/crates/feltdb/src/operation.rs +0 -290
  119. package/dist/create/server-source/crates/feltdb/src/operation_algebra.rs +0 -439
  120. package/dist/create/server-source/crates/feltdb/src/operation_log.rs +0 -349
  121. package/dist/create/server-source/crates/feltdb/src/p1_application_atomicity.rs +0 -332
  122. package/dist/create/server-source/crates/feltdb/src/p1_atomicity_acceptance.rs +0 -718
  123. package/dist/create/server-source/crates/feltdb/src/partition_reconciliation.rs +0 -487
  124. package/dist/create/server-source/crates/feltdb/src/peer_registry.rs +0 -166
  125. package/dist/create/server-source/crates/feltdb/src/permutation_scheduler.rs +0 -289
  126. package/dist/create/server-source/crates/feltdb/src/persistence_reality.rs +0 -566
  127. package/dist/create/server-source/crates/feltdb/src/phase1b_acceptance.rs +0 -3391
  128. package/dist/create/server-source/crates/feltdb/src/phase1c1_acceptance.rs +0 -203
  129. package/dist/create/server-source/crates/feltdb/src/phase1c2_acceptance.rs +0 -261
  130. package/dist/create/server-source/crates/feltdb/src/phase1c3_acceptance.rs +0 -502
  131. package/dist/create/server-source/crates/feltdb/src/phase1c_atomicity_proof.rs +0 -216
  132. package/dist/create/server-source/crates/feltdb/src/phase5_integration.rs +0 -303
  133. package/dist/create/server-source/crates/feltdb/src/phase5_scenarios.rs +0 -323
  134. package/dist/create/server-source/crates/feltdb/src/phase6_adversarial_scenarios.rs +0 -531
  135. package/dist/create/server-source/crates/feltdb/src/phase6_convergence_validator.rs +0 -406
  136. package/dist/create/server-source/crates/feltdb/src/phase6_persistence.rs +0 -436
  137. package/dist/create/server-source/crates/feltdb/src/phase_1c_real_tcp.rs +0 -387
  138. package/dist/create/server-source/crates/feltdb/src/phase_2a_failures.rs +0 -378
  139. package/dist/create/server-source/crates/feltdb/src/phase_2b_network.rs +0 -359
  140. package/dist/create/server-source/crates/feltdb/src/phase_2c_cascading.rs +0 -372
  141. package/dist/create/server-source/crates/feltdb/src/phase_3_durability.rs +0 -404
  142. package/dist/create/server-source/crates/feltdb/src/phase_4_baseline.rs +0 -376
  143. package/dist/create/server-source/crates/feltdb/src/phase_5_soak.rs +0 -461
  144. package/dist/create/server-source/crates/feltdb/src/policy_evaluation.rs +0 -2125
  145. package/dist/create/server-source/crates/feltdb/src/production_api.rs +0 -418
  146. package/dist/create/server-source/crates/feltdb/src/provenance.rs +0 -207
  147. package/dist/create/server-source/crates/feltdb/src/query_execution_diagnostics.rs +0 -126
  148. package/dist/create/server-source/crates/feltdb/src/query_performance.rs +0 -218
  149. package/dist/create/server-source/crates/feltdb/src/read_basis.rs +0 -257
  150. package/dist/create/server-source/crates/feltdb/src/references.rs +0 -404
  151. package/dist/create/server-source/crates/feltdb/src/replay_fuzzing.rs +0 -401
  152. package/dist/create/server-source/crates/feltdb/src/replica_acknowledgements.rs +0 -501
  153. package/dist/create/server-source/crates/feltdb/src/replica_membership.rs +0 -680
  154. package/dist/create/server-source/crates/feltdb/src/replication_manager.rs +0 -163
  155. package/dist/create/server-source/crates/feltdb/src/replication_protocol.rs +0 -133
  156. package/dist/create/server-source/crates/feltdb/src/routing.rs +0 -409
  157. package/dist/create/server-source/crates/feltdb/src/semantic_decision.rs +0 -2029
  158. package/dist/create/server-source/crates/feltdb/src/semantic_query.rs +0 -599
  159. package/dist/create/server-source/crates/feltdb/src/sharding.rs +0 -549
  160. package/dist/create/server-source/crates/feltdb/src/state_conflict_contract.rs +0 -516
  161. package/dist/create/server-source/crates/feltdb/src/state_contract.rs +0 -6003
  162. package/dist/create/server-source/crates/feltdb/src/state_diff_contract.rs +0 -222
  163. package/dist/create/server-source/crates/feltdb/src/state_facade.rs +0 -320
  164. package/dist/create/server-source/crates/feltdb/src/state_hash.rs +0 -291
  165. package/dist/create/server-source/crates/feltdb/src/state_model.rs +0 -4158
  166. package/dist/create/server-source/crates/feltdb/src/state_transition_store.rs +0 -379
  167. package/dist/create/server-source/crates/feltdb/src/state_trigger.rs +0 -673
  168. package/dist/create/server-source/crates/feltdb/src/storage.rs +0 -273
  169. package/dist/create/server-source/crates/feltdb/src/submission.rs +0 -471
  170. package/dist/create/server-source/crates/feltdb/src/sync.rs +0 -495
  171. package/dist/create/server-source/crates/feltdb/src/sync_contract.rs +0 -822
  172. package/dist/create/server-source/crates/feltdb/src/tcp_transport.rs +0 -433
  173. package/dist/create/server-source/crates/feltdb/src/transaction_api.rs +0 -462
  174. package/dist/create/server-source/crates/feltdb/src/transaction_invariants.rs +0 -965
  175. package/dist/create/server-source/crates/feltdb/src/transaction_preconditions.rs +0 -1120
  176. package/dist/create/server-source/crates/feltdb/src/transactions.rs +0 -643
  177. package/dist/create/server-source/crates/feltdb/src/trigger.rs +0 -390
  178. package/dist/create/server-source/crates/feltdb/src/trigger_contract.rs +0 -749
  179. package/dist/create/server-source/crates/feltdb/src/versioned_object_substrate.rs +0 -708
  180. package/dist/create/server-source/crates/feltdb/src/worker_mesh.rs +0 -1269
  181. package/dist/create/server-source/crates/feltdb/src/workflow.rs +0 -713
  182. package/dist/create/server-source/crates/feltdb/src/workflow_acceptance_tests.rs +0 -510
  183. package/dist/create/server-source/crates/feltdb/src/workflow_integration.rs +0 -354
  184. package/dist/create/server-source/crates/feltdb/src/workflow_runtime.rs +0 -594
  185. package/dist/create/server-source/crates/feltdb/src/workload.rs +0 -4222
  186. package/dist/create/server-source/crates/feltdb/src/workload_diagnostics.rs +0 -456
  187. package/dist/create/server-source/crates/feltdb/tests/agent_state_native.rs +0 -1188
  188. package/dist/create/server-source/crates/feltdb/tests/agent_transition_contract_conformance.rs +0 -2884
  189. package/dist/create/server-source/crates/feltdb/tests/authority_process.rs +0 -297
  190. package/dist/create/server-source/crates/feltdb/tests/authority_transaction_identity.rs +0 -534
  191. package/dist/create/server-source/crates/feltdb/tests/bounded_read_contract.rs +0 -132
  192. package/dist/create/server-source/crates/feltdb/tests/branching_evidence.rs +0 -299
  193. package/dist/create/server-source/crates/feltdb/tests/common/mod.rs +0 -96
  194. package/dist/create/server-source/crates/feltdb/tests/compaction_stall_contract.rs +0 -272
  195. package/dist/create/server-source/crates/feltdb/tests/crash_durability_contract.rs +0 -467
  196. package/dist/create/server-source/crates/feltdb/tests/current_revision_authority_evidence.rs +0 -309
  197. package/dist/create/server-source/crates/feltdb/tests/durable_backup_contract.rs +0 -445
  198. package/dist/create/server-source/crates/feltdb/tests/durable_corruption_contract.rs +0 -518
  199. package/dist/create/server-source/crates/feltdb/tests/durable_format_compatibility.rs +0 -392
  200. package/dist/create/server-source/crates/feltdb/tests/feltdb_state_boundary_tests.rs +0 -850
  201. package/dist/create/server-source/crates/feltdb/tests/fixtures/agent_transition_corpus.json +0 -23340
  202. package/dist/create/server-source/crates/feltdb/tests/fixtures/state_conflict_contract_corpus.json +0 -1916
  203. package/dist/create/server-source/crates/feltdb/tests/fixtures/state_diff_contract_corpus.json +0 -1878
  204. package/dist/create/server-source/crates/feltdb/tests/fixtures/trigger_contract_corpus.json +0 -1862
  205. package/dist/create/server-source/crates/feltdb/tests/generalized_version_control_evidence.rs +0 -123
  206. package/dist/create/server-source/crates/feltdb/tests/generalized_version_control_substrate_completion.rs +0 -299
  207. package/dist/create/server-source/crates/feltdb/tests/local_process_ownership.rs +0 -69
  208. package/dist/create/server-source/crates/feltdb/tests/managed_incident_regression.rs +0 -191
  209. package/dist/create/server-source/crates/feltdb/tests/operational_health_contract.rs +0 -278
  210. package/dist/create/server-source/crates/feltdb/tests/pr34_query_collection.rs +0 -234
  211. package/dist/create/server-source/crates/feltdb/tests/pr35_equality_index.rs +0 -947
  212. package/dist/create/server-source/crates/feltdb/tests/pr7_self_authorization_proof.rs +0 -404
  213. package/dist/create/server-source/crates/feltdb/tests/pr8_vocabulary_assessment.rs +0 -916
  214. package/dist/create/server-source/crates/feltdb/tests/pr9_phase2_boundary_tests.rs +0 -1045
  215. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3a_path_a_tests.rs +0 -347
  216. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_authorized_mutations.rs +0 -361
  217. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_role_based_authorization.rs +0 -330
  218. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_simple_auth_delete.rs +0 -93
  219. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_team_delete_role_authorization.rs +0 -622
  220. package/dist/create/server-source/crates/feltdb/tests/pr9_teams_role_based_access.rs +0 -517
  221. package/dist/create/server-source/crates/feltdb/tests/production_certification.rs +0 -1153
  222. package/dist/create/server-source/crates/feltdb/tests/production_contract.rs +0 -771
  223. package/dist/create/server-source/crates/feltdb/tests/production_readiness_contract.rs +0 -1383
  224. package/dist/create/server-source/crates/feltdb/tests/reconciliation_application.rs +0 -868
  225. package/dist/create/server-source/crates/feltdb/tests/reconciliation_wire_format_evidence.rs +0 -221
  226. package/dist/create/server-source/crates/feltdb/tests/replicated_history_contract.rs +0 -417
  227. package/dist/create/server-source/crates/feltdb/tests/resource_scoped_revisions.rs +0 -338
  228. package/dist/create/server-source/crates/feltdb/tests/revision_identity_contract.rs +0 -1039
  229. package/dist/create/server-source/crates/feltdb/tests/revision_model_decision.rs +0 -739
  230. package/dist/create/server-source/crates/feltdb/tests/revision_retention_boundary_evidence.rs +0 -452
  231. package/dist/create/server-source/crates/feltdb/tests/saas_authorization_integration.rs +0 -81
  232. package/dist/create/server-source/crates/feltdb/tests/saas_invitation_lifecycle.rs +0 -438
  233. package/dist/create/server-source/crates/feltdb/tests/semantic_decision.rs +0 -1165
  234. package/dist/create/server-source/crates/feltdb/tests/semantic_query.rs +0 -767
  235. package/dist/create/server-source/crates/feltdb/tests/semantic_query_contract.rs +0 -363
  236. package/dist/create/server-source/crates/feltdb/tests/state_conflict_contract_conformance.rs +0 -1799
  237. package/dist/create/server-source/crates/feltdb/tests/state_diff_contract_conformance.rs +0 -1316
  238. package/dist/create/server-source/crates/feltdb/tests/state_model_integration.rs +0 -358
  239. package/dist/create/server-source/crates/feltdb/tests/state_persistence_integration.rs +0 -365
  240. package/dist/create/server-source/crates/feltdb/tests/state_ref_authority.rs +0 -918
  241. package/dist/create/server-source/crates/feltdb/tests/state_store_boundary_evidence.rs +0 -299
  242. package/dist/create/server-source/crates/feltdb/tests/storage_independent_versioned_object_substrate.rs +0 -328
  243. package/dist/create/server-source/crates/feltdb/tests/sync_divergence_evidence.rs +0 -255
  244. package/dist/create/server-source/crates/feltdb/tests/three_way_input_boundary_evidence.rs +0 -249
  245. package/dist/create/server-source/crates/feltdb/tests/trigger_contract_conformance.rs +0 -994
  246. package/dist/create/server-source/crates/feltdb/tests/workload_envelope_contract.rs +0 -484
  247. package/dist/studio-app/assets/feltdb_wasm_bg-TseJn2Ax.wasm +0 -0
  248. package/dist/studio-app/assets/index-1wd0uKua.js +0 -30
@@ -1,1188 +0,0 @@
1
- //! `AgentState` against the real transaction mechanism.
2
- //!
3
- //! `agent_transition_contract_conformance.rs` shows what the contract decides.
4
- //! These tests show the other half of the acceptance criterion: that the
5
- //! production operation (a) really does take its decisions from the contract,
6
- //! and (b) commits them through the guarded transaction so that a decision
7
- //! cannot outlive the state it was made against -- under real threads, a real
8
- //! file-backed store and a real restart.
9
- //!
10
- //! Sequential replay cannot show (b). Two threads that both read the same open
11
- //! handoff both decide "commit"; only the guarded commit can make one of them
12
- //! lose, and these tests are where that is demonstrated.
13
-
14
- use feltdb::agent_state::{AgentState, AgentStateError, Applied, AuthorityClock};
15
- use feltdb::agent_transition_contract::{ErrorCode, Operation};
16
- use feltdb::{AtomicMutation, FeltDb, PreconditionFailure, RecordPrecondition};
17
- use serde_json::{json, Value};
18
- use std::sync::atomic::{AtomicU64, Ordering};
19
- use std::sync::{Arc, Barrier};
20
- use std::thread;
21
- use std::time::Duration;
22
- use tempfile::TempDir;
23
-
24
- fn op(value: Value) -> Operation {
25
- serde_json::from_value(value).expect("a well-formed operation")
26
- }
27
-
28
- fn open(dir: &TempDir) -> FeltDb {
29
- FeltDb::open(dir.path().join("agents.log")).expect("open")
30
- }
31
-
32
- fn unique() -> String {
33
- static NEXT: AtomicU64 = AtomicU64::new(0);
34
- format!(
35
- "{}-{}",
36
- std::process::id(),
37
- NEXT.fetch_add(1, Ordering::SeqCst)
38
- )
39
- }
40
-
41
- /// Writes an external record the way a tool would: created, or bumped by one.
42
- fn write_external(db: &FeltDb, collection: &str, id: &str) {
43
- let key = format!("{collection}:{id}");
44
- let (precondition, value) = match db.get_value(&key).unwrap() {
45
- None => (
46
- RecordPrecondition {
47
- capability: collection.into(),
48
- key: key.clone(),
49
- require_absent: true,
50
- ..Default::default()
51
- },
52
- json!({"seeded": true}),
53
- ),
54
- Some(current) => (
55
- RecordPrecondition {
56
- capability: collection.into(),
57
- key: key.clone(),
58
- expected_version: Some(
59
- current
60
- .get("__version")
61
- .and_then(Value::as_u64)
62
- .unwrap_or(1),
63
- ),
64
- ..Default::default()
65
- },
66
- json!({"seeded": true, "again": true}),
67
- ),
68
- };
69
- db.apply_atomic_transaction_guarded(
70
- &format!("seed-{}", unique()),
71
- None,
72
- None,
73
- &[],
74
- &[precondition],
75
- &[AtomicMutation {
76
- capability: collection.into(),
77
- key,
78
- value: Some(value),
79
- }],
80
- None,
81
- )
82
- .expect("seed");
83
- }
84
-
85
- fn create(task: &str, actor: &str, lease: &str, lease_ms: u64) -> Operation {
86
- op(
87
- json!({"op": "create_task", "task_id": task, "actor": actor, "objective": "Ship it", "lease_id": lease, "lease_ms": lease_ms}),
88
- )
89
- }
90
- fn checkpoint(
91
- task: &str,
92
- actor: &str,
93
- fence: u64,
94
- lease: &str,
95
- version: u64,
96
- status: Option<&str>,
97
- evidence: Value,
98
- ) -> Operation {
99
- let mut o = json!({"op": "checkpoint", "task_id": task, "actor": actor, "fence": fence, "lease_id": lease, "expected_version": version, "summary": "progress", "evidence": evidence});
100
- if let Some(status) = status {
101
- o["status"] = json!(status);
102
- }
103
- op(o)
104
- }
105
- fn intent(task: &str, actor: &str, fence: u64, lease: &str, key: &str) -> Operation {
106
- op(
107
- json!({"op": "record_intent", "task_id": task, "actor": actor, "fence": fence, "lease_id": lease, "idempotency_key": key, "action": "charge-card"}),
108
- )
109
- }
110
- fn reconcile(
111
- task: &str,
112
- actor: &str,
113
- fence: u64,
114
- lease: &str,
115
- key: &str,
116
- evidence: Value,
117
- ) -> Operation {
118
- op(
119
- json!({"op": "reconcile", "task_id": task, "actor": actor, "fence": fence, "lease_id": lease, "idempotency_key": key, "conclusion": "executed", "evidence": evidence}),
120
- )
121
- }
122
- fn acquire(task: &str, actor: &str, lease: &str, lease_ms: u64) -> Operation {
123
- op(
124
- json!({"op": "acquire", "task_id": task, "actor": actor, "lease_id": lease, "lease_ms": lease_ms}),
125
- )
126
- }
127
- fn offer(task: &str, actor: &str, fence: u64, lease: &str) -> Operation {
128
- op(
129
- json!({"op": "create_handoff", "task_id": task, "handoff_id": "h1", "actor": actor, "fence": fence, "lease_id": lease}),
130
- )
131
- }
132
- fn claim(who: &str, lease: &str) -> Operation {
133
- op(
134
- json!({"op": "claim_handoff", "handoff_id": "h1", "claimant": who, "lease_id": lease, "lease_ms": 60000}),
135
- )
136
- }
137
- fn receipt() -> Value {
138
- json!([{"kind": "record", "collection": "receipts", "id": "r1"}])
139
- }
140
-
141
- fn expect_refused(result: Result<Applied, AgentStateError>, code: ErrorCode) {
142
- match result {
143
- Err(AgentStateError::Refused(actual)) => assert_eq!(actual, code),
144
- other => panic!("expected {}, got {other:?}", code.as_str()),
145
- }
146
- }
147
-
148
- fn version_of(state: &AgentState, collection: &str, id: &str) -> u64 {
149
- state
150
- .read(collection, id)
151
- .unwrap()
152
- .map(|(v, _)| v)
153
- .unwrap_or(0)
154
- }
155
-
156
- // ---------------------------------------------------------------------------
157
- // Lifecycle, durability and restart
158
- // ---------------------------------------------------------------------------
159
-
160
- #[test]
161
- fn a_lifecycle_commits_through_the_real_store() {
162
- let dir = TempDir::new().unwrap();
163
- let state = AgentState::new(open(&dir));
164
-
165
- state.apply(&create("t1", "agent-a", "L1", 60_000)).unwrap();
166
- assert_eq!(
167
- version_of(&state, "_feltdb.AgentTask", "t1"),
168
- 1,
169
- "a create writes version 1"
170
- );
171
- state
172
- .apply(&checkpoint(
173
- "t1",
174
- "agent-a",
175
- 1,
176
- "L1",
177
- 1,
178
- Some("running"),
179
- json!([]),
180
- ))
181
- .unwrap();
182
- assert_eq!(
183
- version_of(&state, "_feltdb.AgentTask", "t1"),
184
- 2,
185
- "a fenced write stores N + 1"
186
- );
187
- state
188
- .apply(&intent("t1", "agent-a", 1, "L1", "charge-1"))
189
- .unwrap();
190
-
191
- // The store holds exactly what the contract said, with the authority's version.
192
- let (version, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
193
- assert_eq!(version, 3);
194
- assert_eq!(task["status"], "running");
195
- assert_eq!(task["unresolved_intents"], 1);
196
- let (_, stored_intent) = state
197
- .read("_feltdb.AgentIntent", "t1~charge-1")
198
- .unwrap()
199
- .unwrap();
200
- assert_eq!(stored_intent["state"], "intended");
201
- assert_eq!(stored_intent["verified"], false);
202
-
203
- // A repeat is a recognized no-op, not a second commit.
204
- assert_eq!(
205
- state.apply(&create("t1", "agent-a", "L1", 60_000)).unwrap(),
206
- Applied::Noop
207
- );
208
- assert_eq!(version_of(&state, "_feltdb.AgentTask", "t1"), 3);
209
- }
210
-
211
- #[test]
212
- fn state_and_uncertainty_survive_a_restart() {
213
- let dir = TempDir::new().unwrap();
214
- {
215
- let state = AgentState::new(open(&dir));
216
- state
217
- .apply(&create("t1", "agent-a", "L1", 600_000))
218
- .unwrap();
219
- state
220
- .apply(&checkpoint(
221
- "t1",
222
- "agent-a",
223
- 1,
224
- "L1",
225
- 1,
226
- Some("running"),
227
- json!([]),
228
- ))
229
- .unwrap();
230
- // The side effect would happen here. The process dies before an outcome is recorded.
231
- state
232
- .apply(&intent("t1", "agent-a", 1, "L1", "charge-1"))
233
- .unwrap();
234
- }
235
-
236
- let db = open(&dir);
237
- let state = AgentState::new(db.clone());
238
- let (_, task) = state
239
- .read("_feltdb.AgentTask", "t1")
240
- .unwrap()
241
- .expect("the task survived");
242
- assert_eq!(task["unresolved_intents"], 1);
243
-
244
- // The recovered process may not treat the action as unstarted...
245
- expect_refused(
246
- state.apply(&intent("t1", "agent-a", 1, "L1", "charge-1")),
247
- ErrorCode::OutcomeUncertain,
248
- );
249
- // ...nor finish the task around it, even with evidence in hand.
250
- write_external(&db, "receipts", "r1");
251
- expect_refused(
252
- state.apply(&checkpoint(
253
- "t1",
254
- "agent-a",
255
- 1,
256
- "L1",
257
- 2,
258
- Some("completed"),
259
- receipt(),
260
- )),
261
- ErrorCode::OutcomeUncertain,
262
- );
263
- // Evidence, and only evidence, settles it; then the task can finish.
264
- state
265
- .apply(&reconcile("t1", "agent-a", 1, "L1", "charge-1", receipt()))
266
- .unwrap();
267
- state
268
- .apply(&checkpoint(
269
- "t1",
270
- "agent-a",
271
- 1,
272
- "L1",
273
- 2,
274
- Some("completed"),
275
- receipt(),
276
- ))
277
- .unwrap();
278
- let (_, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
279
- assert_eq!(task["status"], "completed");
280
- assert!(task["lease"].is_null());
281
-
282
- // The terminal state survives another restart, and stays terminal.
283
- drop(state);
284
- drop(db);
285
- let state = AgentState::new(open(&dir));
286
- expect_refused(
287
- state.apply(&checkpoint("t1", "agent-a", 1, "L1", 3, None, json!([]))),
288
- ErrorCode::Terminal,
289
- );
290
- expect_refused(
291
- state.apply(&acquire("t1", "agent-b", "L2", 1000)),
292
- ErrorCode::Terminal,
293
- );
294
- }
295
-
296
- /// Every step of every committed sequence, run through the real store with an
297
- /// injected clock, must come out as the corpus says. The decisions here are the
298
- /// contract's; the only thing this module adds is the store.
299
- #[test]
300
- fn the_production_path_reproduces_the_committed_sequences() {
301
- struct Manual(AtomicU64);
302
- impl AuthorityClock for Manual {
303
- fn now_ms(&self) -> u64 {
304
- self.0.load(Ordering::SeqCst)
305
- }
306
- }
307
- let corpus: Value = serde_json::from_slice(
308
- &std::fs::read(concat!(
309
- env!("CARGO_MANIFEST_DIR"),
310
- "/tests/fixtures/agent_transition_corpus.json"
311
- ))
312
- .unwrap(),
313
- )
314
- .unwrap();
315
- // Logical time floats an hour above the real clock, so a lease the contract
316
- // grants is also alive on the real clock the commit-time predicate uses.
317
- let clock_db = FeltDb::open(TempDir::new().unwrap().path().join("clock.log")).unwrap();
318
- let base = clock_db.authority_time_ms() + 3_600_000;
319
- let mut steps = 0;
320
- for sequence in corpus["sequences"].as_array().unwrap() {
321
- let dir = TempDir::new().unwrap();
322
- let db = open(&dir);
323
- let clock = Arc::new(Manual(AtomicU64::new(base)));
324
- let state = AgentState::with_clock(db.clone(), clock.clone());
325
- for step in sequence["steps"].as_array().unwrap() {
326
- let label = format!(
327
- "{}/{}",
328
- sequence["name"].as_str().unwrap(),
329
- step["label"].as_str().unwrap()
330
- );
331
- for seed in step["seed"].as_array().into_iter().flatten() {
332
- write_external(
333
- &db,
334
- seed["collection"].as_str().unwrap(),
335
- seed["id"].as_str().unwrap(),
336
- );
337
- }
338
- clock
339
- .0
340
- .store(base + step["now_ms"].as_u64().unwrap(), Ordering::SeqCst);
341
- let expected: Value =
342
- serde_json::from_str(step["expected_output"].as_str().unwrap()).unwrap();
343
- let result = state.apply(&op(step["operation"].clone()));
344
- match (
345
- &result,
346
- expected["error"]["code"].as_str(),
347
- expected["outcome"]["kind"].as_str(),
348
- ) {
349
- (Err(AgentStateError::Refused(actual)), Some(code), _) => {
350
- assert_eq!(actual.as_str(), code, "{label}")
351
- }
352
- (Ok(Applied::Noop), None, Some("noop")) => {}
353
- (Ok(Applied::Committed(written)), None, Some("commit")) => {
354
- let expected_ids: Vec<String> = expected["outcome"]["writes"]
355
- .as_array()
356
- .unwrap()
357
- .iter()
358
- .map(|w| {
359
- format!(
360
- "{}/{}",
361
- w["collection"].as_str().unwrap(),
362
- w["id"].as_str().unwrap()
363
- )
364
- })
365
- .collect();
366
- let ids: Vec<String> = written
367
- .iter()
368
- .map(|w| format!("{}/{}", w.collection, w.id))
369
- .collect();
370
- assert_eq!(ids, expected_ids, "{label}");
371
- // The stored record is the contract's value, field for field
372
- // except for times, which are offset from the injected clock.
373
- for write in expected["outcome"]["writes"].as_array().unwrap() {
374
- let (_, stored) = state
375
- .read(
376
- write["collection"].as_str().unwrap(),
377
- write["id"].as_str().unwrap(),
378
- )
379
- .unwrap()
380
- .unwrap();
381
- for field in [
382
- "status",
383
- "fence",
384
- "owner",
385
- "state",
386
- "checkpoint_version",
387
- "unresolved_intents",
388
- "verified",
389
- "claimant",
390
- "claimed_fence",
391
- ] {
392
- assert_eq!(
393
- stored.get(field),
394
- write["value"].get(field),
395
- "{label}: {field}"
396
- );
397
- }
398
- }
399
- }
400
- other => panic!("{label}: got {other:?}, the corpus says {expected}"),
401
- }
402
- steps += 1;
403
- }
404
- }
405
- assert!(
406
- steps >= 100,
407
- "the replay should cover the whole corpus, covered {steps}"
408
- );
409
- }
410
-
411
- // ---------------------------------------------------------------------------
412
- // The guarded commit, under contention and against stale decisions
413
- // ---------------------------------------------------------------------------
414
-
415
- type Job = Box<dyn FnOnce() -> Result<Applied, AgentStateError> + Send>;
416
-
417
- fn setup_open_handoff(dir: &TempDir) -> AgentState {
418
- let state = AgentState::new(open(dir));
419
- state
420
- .apply(&create("t1", "agent-a", "L1", 600_000))
421
- .unwrap();
422
- state
423
- .apply(&checkpoint(
424
- "t1",
425
- "agent-a",
426
- 1,
427
- "L1",
428
- 1,
429
- Some("running"),
430
- json!([]),
431
- ))
432
- .unwrap();
433
- state.apply(&offer("t1", "agent-a", 1, "L1")).unwrap();
434
- state
435
- }
436
-
437
- /// Runs `jobs` simultaneously, releasing them together.
438
- fn race(jobs: Vec<Job>) -> Vec<Result<Applied, AgentStateError>> {
439
- let barrier = Arc::new(Barrier::new(jobs.len()));
440
- let handles: Vec<_> = jobs
441
- .into_iter()
442
- .map(|job| {
443
- let barrier = barrier.clone();
444
- thread::spawn(move || {
445
- barrier.wait();
446
- job()
447
- })
448
- })
449
- .collect();
450
- handles
451
- .into_iter()
452
- .map(|h| h.join().expect("no thread panicked"))
453
- .collect()
454
- }
455
-
456
- fn job(state: &AgentState, operation: Operation) -> Job {
457
- let state = state.clone();
458
- Box::new(move || state.apply(&operation))
459
- }
460
-
461
- /// (committed, conflicts, refused). Anything else -- a storage failure -- fails the test.
462
- fn classify(results: &[Result<Applied, AgentStateError>]) -> (usize, usize, usize) {
463
- let (mut committed, mut conflicts, mut refused) = (0, 0, 0);
464
- for result in results {
465
- match result {
466
- Ok(Applied::Committed(_)) => committed += 1,
467
- Err(AgentStateError::Conflict(_)) => conflicts += 1,
468
- Err(AgentStateError::Refused(_)) => refused += 1,
469
- other => panic!("unexpected outcome: {other:?}"),
470
- }
471
- }
472
- (committed, conflicts, refused)
473
- }
474
-
475
- #[test]
476
- fn exactly_one_of_many_concurrent_claims_wins() {
477
- let mut conflicts_seen = 0;
478
- for round in 0..40 {
479
- let dir = TempDir::new().unwrap();
480
- let state = setup_open_handoff(&dir);
481
- let (handoff_before, task_before) = (
482
- version_of(&state, "_feltdb.AgentHandoff", "h1"),
483
- version_of(&state, "_feltdb.AgentTask", "t1"),
484
- );
485
- let claimants = [
486
- "agent-b", "agent-c", "agent-d", "agent-e", "agent-f", "agent-g", "agent-h", "agent-i",
487
- ];
488
- // The handoff is addressed to agent-b only if `to` is set; ours is open to anyone.
489
- let jobs: Vec<Job> = claimants
490
- .iter()
491
- .map(|who| job(&state, claim(who, &format!("lease-{who}"))))
492
- .collect();
493
- let results = race(jobs);
494
- let (committed, conflicts, refused) = classify(&results);
495
- conflicts_seen += conflicts;
496
- assert_eq!(committed, 1, "round {round}: exactly one claim commits");
497
- assert_eq!(committed + conflicts + refused, claimants.len());
498
- // One winner, one set of effects.
499
- let (_, handoff) = state.read("_feltdb.AgentHandoff", "h1").unwrap().unwrap();
500
- let (_, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
501
- assert_eq!(handoff["status"], "claimed");
502
- assert_eq!(
503
- handoff["claimant"], task["owner"],
504
- "the task and the handoff name the same winner"
505
- );
506
- assert_eq!(task["fence"], 2, "the fence advanced exactly once");
507
- assert_eq!(
508
- version_of(&state, "_feltdb.AgentHandoff", "h1"),
509
- handoff_before + 1
510
- );
511
- assert_eq!(
512
- version_of(&state, "_feltdb.AgentTask", "t1"),
513
- task_before + 1
514
- );
515
- }
516
- // A run that never lost a race at the guard would prove nothing about the guard.
517
- assert!(
518
- conflicts_seen > 0,
519
- "no thread ever reached the guarded commit and lost: the race was not exercised"
520
- );
521
- }
522
-
523
- #[test]
524
- fn exactly_one_of_many_concurrent_acquires_after_expiry_wins() {
525
- for round in 0..25 {
526
- let dir = TempDir::new().unwrap();
527
- let state = AgentState::new(open(&dir));
528
- state.apply(&create("t1", "agent-a", "L1", 1)).unwrap();
529
- thread::sleep(Duration::from_millis(15));
530
- let jobs: Vec<Job> = (0..8)
531
- .map(|i| {
532
- job(
533
- &state,
534
- acquire("t1", &format!("agent-{i}"), &format!("lease-{i}"), 600_000),
535
- )
536
- })
537
- .collect();
538
- let (committed, _, _) = classify(&race(jobs));
539
- assert_eq!(
540
- committed, 1,
541
- "round {round}: exactly one acquisition commits"
542
- );
543
- let (_, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
544
- assert_eq!(task["fence"], 2, "the fence advanced exactly once");
545
- }
546
- }
547
-
548
- #[test]
549
- fn concurrent_checkpoints_on_one_version_commit_once() {
550
- for round in 0..40 {
551
- let dir = TempDir::new().unwrap();
552
- let state = AgentState::new(open(&dir));
553
- state
554
- .apply(&create("t1", "agent-a", "L1", 600_000))
555
- .unwrap();
556
- let jobs: Vec<Job> = (0..6)
557
- .map(|_| {
558
- job(
559
- &state,
560
- checkpoint("t1", "agent-a", 1, "L1", 1, Some("running"), json!([])),
561
- )
562
- })
563
- .collect();
564
- let (committed, _, _) = classify(&race(jobs));
565
- assert_eq!(committed, 1, "round {round}");
566
- let (_, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
567
- assert_eq!(task["checkpoint_version"], 2);
568
- assert!(state
569
- .read("_feltdb.AgentCheckpoint", "t1~v2")
570
- .unwrap()
571
- .is_some());
572
- assert!(
573
- state
574
- .read("_feltdb.AgentCheckpoint", "t1~v3")
575
- .unwrap()
576
- .is_none(),
577
- "no second checkpoint slipped in"
578
- );
579
- }
580
- }
581
-
582
- // ---------------------------------------------------------------------------
583
- // Intents under contention: uncertainty is counted exactly, never lost
584
- // ---------------------------------------------------------------------------
585
-
586
- /// A running task owned by agent-a (fence 1, lease L1, checkpoint version 2),
587
- /// with an external receipt that can be cited as evidence.
588
- fn setup_running_with_receipt(dir: &TempDir) -> (FeltDb, AgentState) {
589
- let db = open(dir);
590
- let state = AgentState::new(db.clone());
591
- state
592
- .apply(&create("t1", "agent-a", "L1", 600_000))
593
- .unwrap();
594
- state
595
- .apply(&checkpoint(
596
- "t1",
597
- "agent-a",
598
- 1,
599
- "L1",
600
- 1,
601
- Some("running"),
602
- json!([]),
603
- ))
604
- .unwrap();
605
- write_external(&db, "receipts", "r1");
606
- (db, state)
607
- }
608
-
609
- fn outcome(
610
- task: &str,
611
- actor: &str,
612
- fence: u64,
613
- lease: &str,
614
- key: &str,
615
- evidence: Value,
616
- ) -> Operation {
617
- op(
618
- json!({"op": "record_outcome", "task_id": task, "actor": actor, "fence": fence, "lease_id": lease, "idempotency_key": key, "result": "succeeded", "evidence": evidence}),
619
- )
620
- }
621
-
622
- fn task_value(state: &AgentState) -> Value {
623
- state.read("_feltdb.AgentTask", "t1").unwrap().unwrap().1
624
- }
625
-
626
- /// Two workers that both believe they are first to attempt an action must not
627
- /// both record it: the intent is created once, and the task counts one
628
- /// unresolved action, not two.
629
- #[test]
630
- fn concurrent_intents_for_one_key_are_recorded_once() {
631
- let mut conflicts_seen = 0;
632
- for round in 0..40 {
633
- let dir = TempDir::new().unwrap();
634
- let (_, state) = setup_running_with_receipt(&dir);
635
- let task_before = version_of(&state, "_feltdb.AgentTask", "t1");
636
- let jobs: Vec<Job> = (0..6)
637
- .map(|_| job(&state, intent("t1", "agent-a", 1, "L1", "charge-1")))
638
- .collect();
639
- let results = race(jobs);
640
- let (committed, conflicts, refused) = classify(&results);
641
- conflicts_seen += conflicts;
642
- assert_eq!(committed, 1, "round {round}: the intent is recorded once");
643
- for result in &results {
644
- if let Err(AgentStateError::Refused(code)) = result {
645
- // A worker that read the recorded intent learns the action may have run.
646
- assert_eq!(*code, ErrorCode::OutcomeUncertain, "round {round}");
647
- }
648
- }
649
- assert_eq!(committed + conflicts + refused, 6);
650
- assert_eq!(task_value(&state)["unresolved_intents"], 1, "round {round}");
651
- assert_eq!(
652
- version_of(&state, "_feltdb.AgentTask", "t1"),
653
- task_before + 1
654
- );
655
- assert_eq!(version_of(&state, "_feltdb.AgentIntent", "t1~charge-1"), 1);
656
- }
657
- assert!(
658
- conflicts_seen > 0,
659
- "no worker ever reached the guarded commit and lost: the race was not exercised"
660
- );
661
- }
662
-
663
- /// An outcome report and a reconciliation of the same intent, racing, settle it
664
- /// exactly once. Settling twice would decrement the task's count of uncertain
665
- /// actions twice and let it understate what may have happened.
666
- #[test]
667
- fn concurrent_settlements_of_one_intent_resolve_it_once() {
668
- let mut conflicts_seen = 0;
669
- for round in 0..40 {
670
- let dir = TempDir::new().unwrap();
671
- let (_, state) = setup_running_with_receipt(&dir);
672
- state
673
- .apply(&intent("t1", "agent-a", 1, "L1", "charge-1"))
674
- .unwrap();
675
- assert_eq!(task_value(&state)["unresolved_intents"], 1);
676
- let intent_before = version_of(&state, "_feltdb.AgentIntent", "t1~charge-1");
677
- let jobs: Vec<Job> = (0..6)
678
- .map(|i| {
679
- job(
680
- &state,
681
- if i % 2 == 0 {
682
- outcome("t1", "agent-a", 1, "L1", "charge-1", receipt())
683
- } else {
684
- reconcile("t1", "agent-a", 1, "L1", "charge-1", receipt())
685
- },
686
- )
687
- })
688
- .collect();
689
- let results = race(jobs);
690
- let (committed, conflicts, refused) = classify(&results);
691
- conflicts_seen += conflicts;
692
- assert_eq!(committed, 1, "round {round}: the intent is settled once");
693
- assert_eq!(committed + conflicts + refused, 6);
694
- for result in &results {
695
- if let Err(AgentStateError::Refused(code)) = result {
696
- assert_eq!(*code, ErrorCode::IntentResolved, "round {round}");
697
- }
698
- }
699
- assert_eq!(
700
- task_value(&state)["unresolved_intents"],
701
- 0,
702
- "round {round}: counted down exactly once"
703
- );
704
- let (version, resolved) = state
705
- .read("_feltdb.AgentIntent", "t1~charge-1")
706
- .unwrap()
707
- .unwrap();
708
- assert_eq!(version, intent_before + 1, "round {round}");
709
- assert_eq!(resolved["state"], "resolved");
710
- assert_eq!(resolved["verified"], true);
711
- }
712
- assert!(
713
- conflicts_seen > 0,
714
- "no settlement ever reached the guarded commit and lost: the race was not exercised"
715
- );
716
- }
717
-
718
- /// A completion racing a new intent: one of them commits, and a task is never
719
- /// left completed with an action whose outcome is unknown. The loser, deciding
720
- /// again, gets the contract's refusal for the state the winner produced.
721
- #[test]
722
- fn a_completion_cannot_race_past_a_new_intent() {
723
- let (mut completions_won, mut intents_won) = (0, 0);
724
- for round in 0..40 {
725
- let dir = TempDir::new().unwrap();
726
- let (_, state) = setup_running_with_receipt(&dir);
727
- let complete = checkpoint("t1", "agent-a", 1, "L1", 2, Some("completed"), receipt());
728
- let new_intent = intent("t1", "agent-a", 1, "L1", "charge-1");
729
- let results = race(vec![
730
- job(&state, complete.clone()),
731
- job(&state, new_intent.clone()),
732
- ]);
733
- let (committed, _, _) = classify(&results);
734
- assert_eq!(
735
- committed, 1,
736
- "round {round}: exactly one transition commits"
737
- );
738
-
739
- let task = task_value(&state);
740
- assert!(
741
- !(task["status"] == "completed" && task["unresolved_intents"] != 0),
742
- "round {round}: a completed task carries an unresolved intent: {task}"
743
- );
744
- if task["status"] == "completed" {
745
- completions_won += 1;
746
- assert!(state
747
- .read("_feltdb.AgentIntent", "t1~charge-1")
748
- .unwrap()
749
- .is_none());
750
- expect_refused(state.apply(&new_intent), ErrorCode::Terminal);
751
- } else {
752
- intents_won += 1;
753
- assert_eq!(task["unresolved_intents"], 1);
754
- let (version, recorded) = state
755
- .read("_feltdb.AgentIntent", "t1~charge-1")
756
- .unwrap()
757
- .expect("the winning intent is persisted");
758
- assert_eq!((version, &recorded["state"]), (1, &json!("intended")));
759
- expect_refused(state.apply(&complete), ErrorCode::OutcomeUncertain);
760
- assert_eq!(task_value(&state)["status"], "running");
761
- }
762
- }
763
- assert_eq!(completions_won + intents_won, 40);
764
- }
765
-
766
- /// The same race, decided before either commits: a completion and a new intent,
767
- /// each valid against the task as both read it, cannot both be committed. With
768
- /// both decisions prepared first, the contract has nothing left to refuse, so
769
- /// the only thing that can stop the second is the guarded commit.
770
- #[test]
771
- fn a_completion_and_a_new_intent_decided_together_cannot_both_commit() {
772
- for round in 0..40 {
773
- let dir = TempDir::new().unwrap();
774
- let (_, state) = setup_running_with_receipt(&dir);
775
- let complete = checkpoint("t1", "agent-a", 1, "L1", 2, Some("completed"), receipt());
776
- let new_intent = intent("t1", "agent-a", 1, "L1", "charge-1");
777
- let task_before = version_of(&state, "_feltdb.AgentTask", "t1");
778
- let prepared_completion = state.prepare(&complete).unwrap();
779
- let prepared_intent = state.prepare(&new_intent).unwrap();
780
- let commit = |prepared: feltdb::agent_state::Prepared| -> Job {
781
- let state = state.clone();
782
- Box::new(move || state.commit(&prepared))
783
- };
784
- let results = race(vec![commit(prepared_completion), commit(prepared_intent)]);
785
- let (committed, conflicts, refused) = classify(&results);
786
- assert_eq!(
787
- (committed, conflicts, refused),
788
- (1, 1, 0),
789
- "round {round}: one commit wins and the other loses at the guard"
790
- );
791
- for result in &results {
792
- if let Err(AgentStateError::Conflict(failure)) = result {
793
- assert!(
794
- matches!(failure, PreconditionFailure::Version { .. }),
795
- "round {round}: lost on the task's version: {failure:?}"
796
- );
797
- }
798
- }
799
- assert_eq!(
800
- version_of(&state, "_feltdb.AgentTask", "t1"),
801
- task_before + 1
802
- );
803
-
804
- let task = task_value(&state);
805
- let recorded = state.read("_feltdb.AgentIntent", "t1~charge-1").unwrap();
806
- if results[0].is_ok() {
807
- assert_eq!(task["status"], "completed", "round {round}");
808
- assert_eq!(task["unresolved_intents"], 0, "round {round}");
809
- assert!(
810
- recorded.is_none(),
811
- "round {round}: the losing intent wrote nothing"
812
- );
813
- expect_refused(state.apply(&new_intent), ErrorCode::Terminal);
814
- } else {
815
- assert_eq!(task["status"], "running", "round {round}");
816
- assert_eq!(task["unresolved_intents"], 1, "round {round}");
817
- assert_eq!(recorded.expect("the winning intent is persisted").0, 1);
818
- expect_refused(state.apply(&complete), ErrorCode::OutcomeUncertain);
819
- }
820
- }
821
- }
822
-
823
- #[test]
824
- fn a_decision_goes_stale_when_the_state_it_read_moves() {
825
- let dir = TempDir::new().unwrap();
826
- let state = AgentState::new(open(&dir));
827
- state
828
- .apply(&create("t1", "agent-a", "L1", 600_000))
829
- .unwrap();
830
-
831
- // Decide against version 1 of the task...
832
- let prepared = state
833
- .prepare(&checkpoint(
834
- "t1",
835
- "agent-a",
836
- 1,
837
- "L1",
838
- 1,
839
- Some("running"),
840
- json!([]),
841
- ))
842
- .unwrap();
843
- // ...let someone else move it...
844
- state
845
- .apply(&checkpoint(
846
- "t1",
847
- "agent-a",
848
- 1,
849
- "L1",
850
- 1,
851
- Some("running"),
852
- json!([]),
853
- ))
854
- .unwrap();
855
- // ...and the old decision cannot be committed, and writes nothing.
856
- match state.commit(&prepared) {
857
- Err(AgentStateError::Conflict(
858
- PreconditionFailure::Version { .. } | PreconditionFailure::Present { .. },
859
- )) => {}
860
- other => panic!("a stale decision must be refused by the guarded commit: {other:?}"),
861
- }
862
- assert_eq!(version_of(&state, "_feltdb.AgentTask", "t1"), 2);
863
- assert!(state
864
- .read("_feltdb.AgentCheckpoint", "t1~v3")
865
- .unwrap()
866
- .is_none());
867
-
868
- // Retrying means deciding again, and the contract now says why.
869
- expect_refused(
870
- state.apply(&checkpoint(
871
- "t1",
872
- "agent-a",
873
- 1,
874
- "L1",
875
- 1,
876
- Some("running"),
877
- json!([]),
878
- )),
879
- ErrorCode::VersionConflict,
880
- );
881
- }
882
-
883
- #[test]
884
- fn a_decision_goes_stale_when_the_lease_expires_before_the_commit() {
885
- let dir = TempDir::new().unwrap();
886
- let state = AgentState::new(open(&dir));
887
- state.apply(&create("t1", "agent-a", "L1", 250)).unwrap();
888
-
889
- // Valid now: the owner holds an unexpired lease.
890
- let prepared = state
891
- .prepare(&checkpoint(
892
- "t1",
893
- "agent-a",
894
- 1,
895
- "L1",
896
- 1,
897
- Some("running"),
898
- json!([]),
899
- ))
900
- .unwrap();
901
- thread::sleep(Duration::from_millis(400));
902
- // The version has not moved, but the authority's clock has: the commit-time
903
- // lease predicate refuses, so an owner cannot act on a lease it no longer has.
904
- match state.commit(&prepared) {
905
- Err(AgentStateError::Conflict(PreconditionFailure::Lease { expected, .. })) => {
906
- assert_eq!(expected, "L1")
907
- }
908
- other => panic!("expected a lease conflict at commit, got {other:?}"),
909
- }
910
- assert_eq!(
911
- version_of(&state, "_feltdb.AgentTask", "t1"),
912
- 1,
913
- "nothing was written"
914
- );
915
- assert!(state
916
- .read("_feltdb.AgentCheckpoint", "t1~v2")
917
- .unwrap()
918
- .is_none());
919
- }
920
-
921
- #[test]
922
- fn a_previous_owner_cannot_commit_after_a_takeover() {
923
- let dir = TempDir::new().unwrap();
924
- let state = AgentState::new(open(&dir));
925
- state.apply(&create("t1", "agent-a", "L1", 250)).unwrap();
926
- state
927
- .apply(&checkpoint(
928
- "t1",
929
- "agent-a",
930
- 1,
931
- "L1",
932
- 1,
933
- Some("running"),
934
- json!([]),
935
- ))
936
- .unwrap();
937
-
938
- let in_flight = state
939
- .prepare(&checkpoint("t1", "agent-a", 1, "L1", 2, None, json!([])))
940
- .unwrap();
941
- thread::sleep(Duration::from_millis(400));
942
- state
943
- .apply(&acquire("t1", "agent-b", "L2", 600_000))
944
- .unwrap();
945
-
946
- assert!(
947
- matches!(state.commit(&in_flight), Err(AgentStateError::Conflict(_))),
948
- "the old owner's in-flight decision is refused"
949
- );
950
- // And any fresh attempt by the old owner is refused by the contract on the fence.
951
- expect_refused(
952
- state.apply(&checkpoint("t1", "agent-a", 1, "L1", 2, None, json!([]))),
953
- ErrorCode::FenceStale,
954
- );
955
- let (_, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
956
- assert_eq!(
957
- (
958
- task["owner"].as_str().unwrap(),
959
- task["fence"].as_u64().unwrap()
960
- ),
961
- ("agent-b", 2)
962
- );
963
- }
964
-
965
- /// A commit touches several records and either all of them or none. Here the
966
- /// guard that fails is on a record the commit only *cited*, so a failure must
967
- /// leave the written records untouched too.
968
- #[test]
969
- fn a_failed_guard_on_cited_evidence_commits_nothing() {
970
- let dir = TempDir::new().unwrap();
971
- let db = open(&dir);
972
- let state = AgentState::new(db.clone());
973
- state
974
- .apply(&create("t1", "agent-a", "L1", 600_000))
975
- .unwrap();
976
- state
977
- .apply(&checkpoint(
978
- "t1",
979
- "agent-a",
980
- 1,
981
- "L1",
982
- 1,
983
- Some("running"),
984
- json!([]),
985
- ))
986
- .unwrap();
987
- state
988
- .apply(&intent("t1", "agent-a", 1, "L1", "charge-1"))
989
- .unwrap();
990
- write_external(&db, "receipts", "r1");
991
-
992
- let (task_before, intent_before) = (
993
- version_of(&state, "_feltdb.AgentTask", "t1"),
994
- version_of(&state, "_feltdb.AgentIntent", "t1~charge-1"),
995
- );
996
- let prepared = state
997
- .prepare(&reconcile("t1", "agent-a", 1, "L1", "charge-1", receipt()))
998
- .unwrap();
999
- // The cited record changes after FeltDB observed it.
1000
- write_external(&db, "receipts", "r1");
1001
-
1002
- match state.commit(&prepared) {
1003
- Err(AgentStateError::Conflict(PreconditionFailure::Version {
1004
- collection,
1005
- expected,
1006
- actual,
1007
- ..
1008
- })) => {
1009
- assert_eq!((collection.as_str(), expected, actual), ("receipts", 1, 2));
1010
- }
1011
- other => panic!("expected the evidence guard to fail, got {other:?}"),
1012
- }
1013
- assert_eq!(
1014
- version_of(&state, "_feltdb.AgentTask", "t1"),
1015
- task_before,
1016
- "the task was not touched"
1017
- );
1018
- assert_eq!(
1019
- version_of(&state, "_feltdb.AgentIntent", "t1~charge-1"),
1020
- intent_before,
1021
- "the intent was not touched"
1022
- );
1023
- let (_, task) = state.read("_feltdb.AgentTask", "t1").unwrap().unwrap();
1024
- assert_eq!(
1025
- task["unresolved_intents"], 1,
1026
- "the action is still uncertain"
1027
- );
1028
-
1029
- // Deciding again observes the record as it now is, pins that version, and succeeds.
1030
- state
1031
- .apply(&reconcile("t1", "agent-a", 1, "L1", "charge-1", receipt()))
1032
- .unwrap();
1033
- let (_, resolved) = state
1034
- .read("_feltdb.AgentIntent", "t1~charge-1")
1035
- .unwrap()
1036
- .unwrap();
1037
- assert_eq!(resolved["evidence"][0]["version"], 2);
1038
- }
1039
-
1040
- #[test]
1041
- fn a_conflict_is_reported_not_retried() {
1042
- let dir = TempDir::new().unwrap();
1043
- let state = AgentState::new(open(&dir));
1044
- state
1045
- .apply(&create("t1", "agent-a", "L1", 600_000))
1046
- .unwrap();
1047
- let prepared = state
1048
- .prepare(&checkpoint(
1049
- "t1",
1050
- "agent-a",
1051
- 1,
1052
- "L1",
1053
- 1,
1054
- Some("running"),
1055
- json!([]),
1056
- ))
1057
- .unwrap();
1058
- state
1059
- .apply(&checkpoint(
1060
- "t1",
1061
- "agent-a",
1062
- 1,
1063
- "L1",
1064
- 1,
1065
- Some("running"),
1066
- json!([]),
1067
- ))
1068
- .unwrap();
1069
- // Offering the same stale decision twice fails twice: it is never turned
1070
- // into a fresh decision behind the caller's back.
1071
- for _ in 0..2 {
1072
- assert!(matches!(
1073
- state.commit(&prepared),
1074
- Err(AgentStateError::Conflict(_))
1075
- ));
1076
- }
1077
- assert_eq!(version_of(&state, "_feltdb.AgentTask", "t1"), 2);
1078
- }
1079
-
1080
- // ---------------------------------------------------------------------------
1081
- // There is no second state machine
1082
- // ---------------------------------------------------------------------------
1083
-
1084
- /// `agent_state.rs` is plumbing. If a lifecycle word appears in its code, a rule
1085
- /// has leaked out of the contract and there are now two places to keep right.
1086
- #[test]
1087
- fn the_production_module_contains_no_lifecycle_rules() {
1088
- let source =
1089
- std::fs::read_to_string(concat!(env!("CARGO_MANIFEST_DIR"), "/src/agent_state.rs"))
1090
- .unwrap();
1091
- let code: String = source
1092
- .lines()
1093
- .filter(|line| !line.trim_start().starts_with("//"))
1094
- .collect::<Vec<_>>()
1095
- .join("\n");
1096
- for word in [
1097
- "\"ready\"",
1098
- "\"running\"",
1099
- "\"blocked\"",
1100
- "\"completed\"",
1101
- "\"cancelled\"",
1102
- "\"open\"",
1103
- "\"claimed\"",
1104
- "\"accepted\"",
1105
- "\"intended\"",
1106
- "\"reported\"",
1107
- "\"resolved\"",
1108
- "fence",
1109
- "expires",
1110
- "unresolved",
1111
- ] {
1112
- assert!(
1113
- !code.contains(word),
1114
- "agent_state.rs mentions {word}: lifecycle logic belongs to the contract"
1115
- );
1116
- }
1117
- assert!(
1118
- code.contains("evaluate(&input)"),
1119
- "the module must decide through the contract"
1120
- );
1121
- }
1122
-
1123
- // ---------------------------------------------------------------------------
1124
- // Cost
1125
- // ---------------------------------------------------------------------------
1126
-
1127
- /// Not an assertion: prints what a decision and a full transition cost on this
1128
- /// machine. Run with `--ignored --nocapture`. It measures the contract and one
1129
- /// guarded commit, not query paths, which this change does not add.
1130
- #[test]
1131
- #[ignore = "prints measurements; not a pass/fail test"]
1132
- fn measure_the_cost_of_a_decision_and_of_a_transition() {
1133
- use std::time::Instant;
1134
- let dir = TempDir::new().unwrap();
1135
- let state = AgentState::new(open(&dir));
1136
- state
1137
- .apply(&create("t1", "agent-a", "L1", 86_400_000))
1138
- .unwrap();
1139
- state
1140
- .apply(&checkpoint(
1141
- "t1",
1142
- "agent-a",
1143
- 1,
1144
- "L1",
1145
- 1,
1146
- Some("running"),
1147
- json!([]),
1148
- ))
1149
- .unwrap();
1150
-
1151
- const N: u32 = 2000;
1152
- let mut version = 2;
1153
- let started = Instant::now();
1154
- for _ in 0..N {
1155
- let prepared = state
1156
- .prepare(&checkpoint(
1157
- "t1",
1158
- "agent-a",
1159
- 1,
1160
- "L1",
1161
- version,
1162
- None,
1163
- json!([]),
1164
- ))
1165
- .unwrap();
1166
- std::hint::black_box(&prepared);
1167
- }
1168
- let decide = started.elapsed() / N;
1169
-
1170
- let started = Instant::now();
1171
- for _ in 0..N {
1172
- state
1173
- .apply(&checkpoint(
1174
- "t1",
1175
- "agent-a",
1176
- 1,
1177
- "L1",
1178
- version,
1179
- None,
1180
- json!([]),
1181
- ))
1182
- .unwrap();
1183
- version += 1;
1184
- }
1185
- let transition = started.elapsed() / N;
1186
- println!("read + decide (no commit): {decide:?} per operation");
1187
- println!("read + decide + guarded commit (two records): {transition:?} per operation");
1188
- }