@feltdb/core 0.15.0 → 0.16.0

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 (247) 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 +3 -0
  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 +255 -12
  17. package/dist/create/server-source/crates/feltdb-wasm/Cargo.toml +1 -1
  18. package/dist/db.d.ts +11 -1
  19. package/dist/db.d.ts.map +1 -1
  20. package/dist/db.js +15 -2
  21. package/dist/error-codes.d.ts +5 -0
  22. package/dist/error-codes.d.ts.map +1 -1
  23. package/dist/error-codes.js +9 -1
  24. package/dist/http-db.d.ts +16 -0
  25. package/dist/http-db.d.ts.map +1 -1
  26. package/dist/http-db.js +36 -6
  27. package/dist/managed-recovery.d.ts +6 -0
  28. package/dist/managed-recovery.d.ts.map +1 -1
  29. package/dist/managed-recovery.js +9 -0
  30. package/dist/studio-app/assets/{feltdb_wasm-BjM1ylL3.js → feltdb_wasm-DtybUY0q.js} +1 -1
  31. package/dist/studio-app/assets/feltdb_wasm_bg-DsgIUwaB.wasm +0 -0
  32. package/dist/studio-app/assets/index-C4OffsZl.js +37 -0
  33. package/dist/studio-app/index.html +1 -1
  34. package/dist/wasm/feltdb_wasm_bg.wasm +0 -0
  35. package/dist/wasm/package.json +1 -1
  36. package/dist/workload.d.ts +55 -3
  37. package/dist/workload.d.ts.map +1 -1
  38. package/dist/workload.js +23 -0
  39. package/dist/workspace/workspace-connection.d.ts.map +1 -1
  40. package/dist/workspace/workspace-connection.js +14 -3
  41. package/package.json +1 -1
  42. package/dist/create/server-source/crates/feltdb/Cargo.lock +0 -175
  43. package/dist/create/server-source/crates/feltdb/Cargo.toml +0 -102
  44. package/dist/create/server-source/crates/feltdb/LICENSE +0 -21
  45. package/dist/create/server-source/crates/feltdb/README.md +0 -75
  46. package/dist/create/server-source/crates/feltdb/benches/baselines/gate-13-redux.json +0 -370
  47. package/dist/create/server-source/crates/feltdb/benches/gate13_baseline.rs +0 -589
  48. package/dist/create/server-source/crates/feltdb/benches/gate13_phase_7_1_release_economics.rs +0 -247
  49. package/dist/create/server-source/crates/feltdb/benches/gate_13_redux.rs +0 -440
  50. package/dist/create/server-source/crates/feltdb/benches/gate_13_regression_runner.rs +0 -275
  51. package/dist/create/server-source/crates/feltdb/benches/gate_14a_concurrent_writer_scaling.rs +0 -381
  52. package/dist/create/server-source/crates/feltdb/benches/gate_14a_production_admission_revalidation.rs +0 -467
  53. package/dist/create/server-source/crates/feltdb/benches/gate_14a_rc2_admission_contract.rs +0 -489
  54. package/dist/create/server-source/crates/feltdb/benches/gate_14a_rc_root_cause.rs +0 -281
  55. package/dist/create/server-source/crates/feltdb/benches/gate_14a_sync1_queued_prototype.rs +0 -606
  56. package/dist/create/server-source/crates/feltdb/benches/gate_14a_sync_economics.rs +0 -531
  57. package/dist/create/server-source/crates/feltdb/benches/gate_14b_causal_backlog_scaling.rs +0 -462
  58. package/dist/create/server-source/crates/feltdb/benches/gate_14c_replication_contract_test.rs +0 -505
  59. package/dist/create/server-source/crates/feltdb/benches/gate_14c_replication_scaling.rs +0 -484
  60. package/dist/create/server-source/crates/feltdb/benches/gate_14d_combined_dimension_scaling.rs +0 -758
  61. package/dist/create/server-source/crates/feltdb/benches/phase_7_1_2_optimization_benchmark.rs +0 -421
  62. package/dist/create/server-source/crates/feltdb/benches/phase_7_1_3_crossover_analysis.rs +0 -329
  63. package/dist/create/server-source/crates/feltdb/src/acceptance_tests.rs +0 -1705
  64. package/dist/create/server-source/crates/feltdb/src/acquisition.rs +0 -286
  65. package/dist/create/server-source/crates/feltdb/src/admission.rs +0 -185
  66. package/dist/create/server-source/crates/feltdb/src/admission_contract_tests.rs +0 -507
  67. package/dist/create/server-source/crates/feltdb/src/adversarial_transport.rs +0 -539
  68. package/dist/create/server-source/crates/feltdb/src/agent_state.rs +0 -320
  69. package/dist/create/server-source/crates/feltdb/src/agent_transition_contract.rs +0 -1545
  70. package/dist/create/server-source/crates/feltdb/src/analytics.rs +0 -521
  71. package/dist/create/server-source/crates/feltdb/src/application.rs +0 -2674
  72. package/dist/create/server-source/crates/feltdb/src/application_runtime.rs +0 -1070
  73. package/dist/create/server-source/crates/feltdb/src/authority.rs +0 -479
  74. package/dist/create/server-source/crates/feltdb/src/authority_failover.rs +0 -847
  75. package/dist/create/server-source/crates/feltdb/src/authorization.rs +0 -1030
  76. package/dist/create/server-source/crates/feltdb/src/authorization_security_tests.rs +0 -1122
  77. package/dist/create/server-source/crates/feltdb/src/bin/feltdb-authority-client.rs +0 -32
  78. package/dist/create/server-source/crates/feltdb/src/bin/feltdb-authority.rs +0 -19
  79. package/dist/create/server-source/crates/feltdb/src/bin/feltdb_node.rs +0 -1474
  80. package/dist/create/server-source/crates/feltdb/src/capabilities/mod.rs +0 -8
  81. package/dist/create/server-source/crates/feltdb/src/capabilities/search.rs +0 -418
  82. package/dist/create/server-source/crates/feltdb/src/capabilities/vector.rs +0 -482
  83. package/dist/create/server-source/crates/feltdb/src/capability.rs +0 -903
  84. package/dist/create/server-source/crates/feltdb/src/cardinality_diagnostics.rs +0 -263
  85. package/dist/create/server-source/crates/feltdb/src/cardinality_endpoint.rs +0 -77
  86. package/dist/create/server-source/crates/feltdb/src/causal_backlog_bound.rs +0 -496
  87. package/dist/create/server-source/crates/feltdb/src/causal_dependency_barrier.rs +0 -2574
  88. package/dist/create/server-source/crates/feltdb/src/causal_dependency_barrier_phase_7_1.rs +0 -212
  89. package/dist/create/server-source/crates/feltdb/src/concurrency_fuzzing.rs +0 -422
  90. package/dist/create/server-source/crates/feltdb/src/consistency_contract.rs +0 -445
  91. package/dist/create/server-source/crates/feltdb/src/content_distribution.rs +0 -465
  92. package/dist/create/server-source/crates/feltdb/src/convergence.rs +0 -634
  93. package/dist/create/server-source/crates/feltdb/src/crash_atomic_boundary.rs +0 -427
  94. package/dist/create/server-source/crates/feltdb/src/crash_injection.rs +0 -376
  95. package/dist/create/server-source/crates/feltdb/src/crash_recovery_tests.rs +0 -365
  96. package/dist/create/server-source/crates/feltdb/src/cron.rs +0 -294
  97. package/dist/create/server-source/crates/feltdb/src/dedup_bound_investigation.rs +0 -483
  98. package/dist/create/server-source/crates/feltdb/src/distributed_indexing.rs +0 -477
  99. package/dist/create/server-source/crates/feltdb/src/distributed_tests.rs +0 -1003
  100. package/dist/create/server-source/crates/feltdb/src/distributed_transactions.rs +0 -1334
  101. package/dist/create/server-source/crates/feltdb/src/durability_guarantees.rs +0 -368
  102. package/dist/create/server-source/crates/feltdb/src/durable_dedup_set.rs +0 -231
  103. package/dist/create/server-source/crates/feltdb/src/durable_operation_identity.rs +0 -482
  104. package/dist/create/server-source/crates/feltdb/src/durable_operation_log.rs +0 -203
  105. package/dist/create/server-source/crates/feltdb/src/durable_sync.rs +0 -317
  106. package/dist/create/server-source/crates/feltdb/src/equality_index.rs +0 -595
  107. package/dist/create/server-source/crates/feltdb/src/execution.rs +0 -426
  108. package/dist/create/server-source/crates/feltdb/src/in_process_transport.rs +0 -214
  109. package/dist/create/server-source/crates/feltdb/src/indexing.rs +0 -776
  110. package/dist/create/server-source/crates/feltdb/src/lib.rs +0 -7365
  111. package/dist/create/server-source/crates/feltdb/src/managed_cas_tests.rs +0 -234
  112. package/dist/create/server-source/crates/feltdb/src/materialization.rs +0 -184
  113. package/dist/create/server-source/crates/feltdb/src/metrics.rs +0 -266
  114. package/dist/create/server-source/crates/feltdb/src/multi_node_convergence.rs +0 -310
  115. package/dist/create/server-source/crates/feltdb/src/multi_operation_transaction.rs +0 -736
  116. package/dist/create/server-source/crates/feltdb/src/observability.rs +0 -379
  117. package/dist/create/server-source/crates/feltdb/src/operation.rs +0 -290
  118. package/dist/create/server-source/crates/feltdb/src/operation_algebra.rs +0 -439
  119. package/dist/create/server-source/crates/feltdb/src/operation_log.rs +0 -349
  120. package/dist/create/server-source/crates/feltdb/src/p1_application_atomicity.rs +0 -332
  121. package/dist/create/server-source/crates/feltdb/src/p1_atomicity_acceptance.rs +0 -718
  122. package/dist/create/server-source/crates/feltdb/src/partition_reconciliation.rs +0 -487
  123. package/dist/create/server-source/crates/feltdb/src/peer_registry.rs +0 -166
  124. package/dist/create/server-source/crates/feltdb/src/permutation_scheduler.rs +0 -289
  125. package/dist/create/server-source/crates/feltdb/src/persistence_reality.rs +0 -566
  126. package/dist/create/server-source/crates/feltdb/src/phase1b_acceptance.rs +0 -3391
  127. package/dist/create/server-source/crates/feltdb/src/phase1c1_acceptance.rs +0 -203
  128. package/dist/create/server-source/crates/feltdb/src/phase1c2_acceptance.rs +0 -261
  129. package/dist/create/server-source/crates/feltdb/src/phase1c3_acceptance.rs +0 -502
  130. package/dist/create/server-source/crates/feltdb/src/phase1c_atomicity_proof.rs +0 -216
  131. package/dist/create/server-source/crates/feltdb/src/phase5_integration.rs +0 -303
  132. package/dist/create/server-source/crates/feltdb/src/phase5_scenarios.rs +0 -323
  133. package/dist/create/server-source/crates/feltdb/src/phase6_adversarial_scenarios.rs +0 -531
  134. package/dist/create/server-source/crates/feltdb/src/phase6_convergence_validator.rs +0 -406
  135. package/dist/create/server-source/crates/feltdb/src/phase6_persistence.rs +0 -436
  136. package/dist/create/server-source/crates/feltdb/src/phase_1c_real_tcp.rs +0 -387
  137. package/dist/create/server-source/crates/feltdb/src/phase_2a_failures.rs +0 -378
  138. package/dist/create/server-source/crates/feltdb/src/phase_2b_network.rs +0 -359
  139. package/dist/create/server-source/crates/feltdb/src/phase_2c_cascading.rs +0 -372
  140. package/dist/create/server-source/crates/feltdb/src/phase_3_durability.rs +0 -404
  141. package/dist/create/server-source/crates/feltdb/src/phase_4_baseline.rs +0 -376
  142. package/dist/create/server-source/crates/feltdb/src/phase_5_soak.rs +0 -461
  143. package/dist/create/server-source/crates/feltdb/src/policy_evaluation.rs +0 -2125
  144. package/dist/create/server-source/crates/feltdb/src/production_api.rs +0 -418
  145. package/dist/create/server-source/crates/feltdb/src/provenance.rs +0 -207
  146. package/dist/create/server-source/crates/feltdb/src/query_execution_diagnostics.rs +0 -126
  147. package/dist/create/server-source/crates/feltdb/src/query_performance.rs +0 -218
  148. package/dist/create/server-source/crates/feltdb/src/read_basis.rs +0 -257
  149. package/dist/create/server-source/crates/feltdb/src/references.rs +0 -404
  150. package/dist/create/server-source/crates/feltdb/src/replay_fuzzing.rs +0 -401
  151. package/dist/create/server-source/crates/feltdb/src/replica_acknowledgements.rs +0 -501
  152. package/dist/create/server-source/crates/feltdb/src/replica_membership.rs +0 -680
  153. package/dist/create/server-source/crates/feltdb/src/replication_manager.rs +0 -163
  154. package/dist/create/server-source/crates/feltdb/src/replication_protocol.rs +0 -133
  155. package/dist/create/server-source/crates/feltdb/src/routing.rs +0 -409
  156. package/dist/create/server-source/crates/feltdb/src/semantic_decision.rs +0 -2029
  157. package/dist/create/server-source/crates/feltdb/src/semantic_query.rs +0 -599
  158. package/dist/create/server-source/crates/feltdb/src/sharding.rs +0 -549
  159. package/dist/create/server-source/crates/feltdb/src/state_conflict_contract.rs +0 -516
  160. package/dist/create/server-source/crates/feltdb/src/state_contract.rs +0 -6003
  161. package/dist/create/server-source/crates/feltdb/src/state_diff_contract.rs +0 -222
  162. package/dist/create/server-source/crates/feltdb/src/state_facade.rs +0 -320
  163. package/dist/create/server-source/crates/feltdb/src/state_hash.rs +0 -291
  164. package/dist/create/server-source/crates/feltdb/src/state_model.rs +0 -4158
  165. package/dist/create/server-source/crates/feltdb/src/state_transition_store.rs +0 -379
  166. package/dist/create/server-source/crates/feltdb/src/state_trigger.rs +0 -673
  167. package/dist/create/server-source/crates/feltdb/src/storage.rs +0 -273
  168. package/dist/create/server-source/crates/feltdb/src/submission.rs +0 -471
  169. package/dist/create/server-source/crates/feltdb/src/sync.rs +0 -495
  170. package/dist/create/server-source/crates/feltdb/src/sync_contract.rs +0 -822
  171. package/dist/create/server-source/crates/feltdb/src/tcp_transport.rs +0 -433
  172. package/dist/create/server-source/crates/feltdb/src/transaction_api.rs +0 -462
  173. package/dist/create/server-source/crates/feltdb/src/transaction_invariants.rs +0 -965
  174. package/dist/create/server-source/crates/feltdb/src/transaction_preconditions.rs +0 -1120
  175. package/dist/create/server-source/crates/feltdb/src/transactions.rs +0 -643
  176. package/dist/create/server-source/crates/feltdb/src/trigger.rs +0 -390
  177. package/dist/create/server-source/crates/feltdb/src/trigger_contract.rs +0 -749
  178. package/dist/create/server-source/crates/feltdb/src/versioned_object_substrate.rs +0 -708
  179. package/dist/create/server-source/crates/feltdb/src/worker_mesh.rs +0 -1269
  180. package/dist/create/server-source/crates/feltdb/src/workflow.rs +0 -713
  181. package/dist/create/server-source/crates/feltdb/src/workflow_acceptance_tests.rs +0 -510
  182. package/dist/create/server-source/crates/feltdb/src/workflow_integration.rs +0 -354
  183. package/dist/create/server-source/crates/feltdb/src/workflow_runtime.rs +0 -594
  184. package/dist/create/server-source/crates/feltdb/src/workload.rs +0 -4222
  185. package/dist/create/server-source/crates/feltdb/src/workload_diagnostics.rs +0 -456
  186. package/dist/create/server-source/crates/feltdb/tests/agent_state_native.rs +0 -1188
  187. package/dist/create/server-source/crates/feltdb/tests/agent_transition_contract_conformance.rs +0 -2884
  188. package/dist/create/server-source/crates/feltdb/tests/authority_process.rs +0 -297
  189. package/dist/create/server-source/crates/feltdb/tests/authority_transaction_identity.rs +0 -534
  190. package/dist/create/server-source/crates/feltdb/tests/bounded_read_contract.rs +0 -132
  191. package/dist/create/server-source/crates/feltdb/tests/branching_evidence.rs +0 -299
  192. package/dist/create/server-source/crates/feltdb/tests/common/mod.rs +0 -96
  193. package/dist/create/server-source/crates/feltdb/tests/compaction_stall_contract.rs +0 -272
  194. package/dist/create/server-source/crates/feltdb/tests/crash_durability_contract.rs +0 -467
  195. package/dist/create/server-source/crates/feltdb/tests/current_revision_authority_evidence.rs +0 -309
  196. package/dist/create/server-source/crates/feltdb/tests/durable_backup_contract.rs +0 -445
  197. package/dist/create/server-source/crates/feltdb/tests/durable_corruption_contract.rs +0 -518
  198. package/dist/create/server-source/crates/feltdb/tests/durable_format_compatibility.rs +0 -392
  199. package/dist/create/server-source/crates/feltdb/tests/feltdb_state_boundary_tests.rs +0 -850
  200. package/dist/create/server-source/crates/feltdb/tests/fixtures/agent_transition_corpus.json +0 -23340
  201. package/dist/create/server-source/crates/feltdb/tests/fixtures/state_conflict_contract_corpus.json +0 -1916
  202. package/dist/create/server-source/crates/feltdb/tests/fixtures/state_diff_contract_corpus.json +0 -1878
  203. package/dist/create/server-source/crates/feltdb/tests/fixtures/trigger_contract_corpus.json +0 -1862
  204. package/dist/create/server-source/crates/feltdb/tests/generalized_version_control_evidence.rs +0 -123
  205. package/dist/create/server-source/crates/feltdb/tests/generalized_version_control_substrate_completion.rs +0 -299
  206. package/dist/create/server-source/crates/feltdb/tests/local_process_ownership.rs +0 -69
  207. package/dist/create/server-source/crates/feltdb/tests/managed_incident_regression.rs +0 -191
  208. package/dist/create/server-source/crates/feltdb/tests/operational_health_contract.rs +0 -278
  209. package/dist/create/server-source/crates/feltdb/tests/pr34_query_collection.rs +0 -234
  210. package/dist/create/server-source/crates/feltdb/tests/pr35_equality_index.rs +0 -947
  211. package/dist/create/server-source/crates/feltdb/tests/pr7_self_authorization_proof.rs +0 -404
  212. package/dist/create/server-source/crates/feltdb/tests/pr8_vocabulary_assessment.rs +0 -916
  213. package/dist/create/server-source/crates/feltdb/tests/pr9_phase2_boundary_tests.rs +0 -1045
  214. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3a_path_a_tests.rs +0 -347
  215. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_authorized_mutations.rs +0 -361
  216. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_role_based_authorization.rs +0 -330
  217. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_simple_auth_delete.rs +0 -93
  218. package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_team_delete_role_authorization.rs +0 -622
  219. package/dist/create/server-source/crates/feltdb/tests/pr9_teams_role_based_access.rs +0 -517
  220. package/dist/create/server-source/crates/feltdb/tests/production_certification.rs +0 -1153
  221. package/dist/create/server-source/crates/feltdb/tests/production_contract.rs +0 -771
  222. package/dist/create/server-source/crates/feltdb/tests/production_readiness_contract.rs +0 -1383
  223. package/dist/create/server-source/crates/feltdb/tests/reconciliation_application.rs +0 -868
  224. package/dist/create/server-source/crates/feltdb/tests/reconciliation_wire_format_evidence.rs +0 -221
  225. package/dist/create/server-source/crates/feltdb/tests/replicated_history_contract.rs +0 -417
  226. package/dist/create/server-source/crates/feltdb/tests/resource_scoped_revisions.rs +0 -338
  227. package/dist/create/server-source/crates/feltdb/tests/revision_identity_contract.rs +0 -1039
  228. package/dist/create/server-source/crates/feltdb/tests/revision_model_decision.rs +0 -739
  229. package/dist/create/server-source/crates/feltdb/tests/revision_retention_boundary_evidence.rs +0 -452
  230. package/dist/create/server-source/crates/feltdb/tests/saas_authorization_integration.rs +0 -81
  231. package/dist/create/server-source/crates/feltdb/tests/saas_invitation_lifecycle.rs +0 -438
  232. package/dist/create/server-source/crates/feltdb/tests/semantic_decision.rs +0 -1165
  233. package/dist/create/server-source/crates/feltdb/tests/semantic_query.rs +0 -767
  234. package/dist/create/server-source/crates/feltdb/tests/semantic_query_contract.rs +0 -363
  235. package/dist/create/server-source/crates/feltdb/tests/state_conflict_contract_conformance.rs +0 -1799
  236. package/dist/create/server-source/crates/feltdb/tests/state_diff_contract_conformance.rs +0 -1316
  237. package/dist/create/server-source/crates/feltdb/tests/state_model_integration.rs +0 -358
  238. package/dist/create/server-source/crates/feltdb/tests/state_persistence_integration.rs +0 -365
  239. package/dist/create/server-source/crates/feltdb/tests/state_ref_authority.rs +0 -918
  240. package/dist/create/server-source/crates/feltdb/tests/state_store_boundary_evidence.rs +0 -299
  241. package/dist/create/server-source/crates/feltdb/tests/storage_independent_versioned_object_substrate.rs +0 -328
  242. package/dist/create/server-source/crates/feltdb/tests/sync_divergence_evidence.rs +0 -255
  243. package/dist/create/server-source/crates/feltdb/tests/three_way_input_boundary_evidence.rs +0 -249
  244. package/dist/create/server-source/crates/feltdb/tests/trigger_contract_conformance.rs +0 -994
  245. package/dist/create/server-source/crates/feltdb/tests/workload_envelope_contract.rs +0 -484
  246. package/dist/studio-app/assets/feltdb_wasm_bg-TseJn2Ax.wasm +0 -0
  247. 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
- }