@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,965 +0,0 @@
1
- /// Transaction Invariant Tests
2
- ///
3
- /// Verifies that the transaction system maintains the architectural invariants
4
- /// from STATE_MODEL.md:
5
- /// 1. Atomicity: All-or-nothing semantics
6
- /// 2. Optimistic Concurrency: Conflict detection at commit
7
- /// 3. Determinism: Replay produces identical state
8
- /// 4. Exactly-Once: Operation deduplication
9
- /// 5. Causality: Happens-before ordering preserved
10
- /// 6. Consistency Contracts: Per-transaction guarantees
11
- /// 7. Derived State: Rebuildable from operation log
12
- /// 8. Partition Tolerance: Divergence + deterministic reconciliation
13
- use crate::convergence::VectorClock;
14
- use crate::transactions::*;
15
- use std::collections::HashMap;
16
-
17
- #[cfg(test)]
18
- mod invariant_tests {
19
- use super::*;
20
-
21
- // ============================================================================
22
- // INVARIANT 1: ATOMICITY
23
- // All operations in a transaction commit together, or none do
24
- // ============================================================================
25
-
26
- #[test]
27
- fn test_atomicity_both_operations_commit() {
28
- let mut vc = VectorClock::new();
29
- vc.increment("node1");
30
- let version = StateVersion::new(vc, "hash0".to_string());
31
-
32
- let op1_id = OperationId::new("node1".to_string(), 1);
33
- let op2_id = OperationId::new("node1".to_string(), 2);
34
-
35
- let op1 = Operation::new(
36
- op1_id,
37
- version.clone(),
38
- "Debit".to_string(),
39
- OperationCommand {
40
- op_type: "UpdateField".to_string(),
41
- collection: "accounts".to_string(),
42
- record_id: "acc1".to_string(),
43
- fields: {
44
- let mut m = HashMap::new();
45
- m.insert("balance".to_string(), serde_json::json!(900));
46
- m
47
- },
48
- },
49
- "system".to_string(),
50
- )
51
- .with_write_set(vec![StateDependency::new(
52
- "accounts".to_string(),
53
- "acc1".to_string(),
54
- Some("balance".to_string()),
55
- version.clone(),
56
- )]);
57
-
58
- let op2 = Operation::new(
59
- op2_id,
60
- version.clone(),
61
- "Credit".to_string(),
62
- OperationCommand {
63
- op_type: "UpdateField".to_string(),
64
- collection: "accounts".to_string(),
65
- record_id: "acc2".to_string(),
66
- fields: {
67
- let mut m = HashMap::new();
68
- m.insert("balance".to_string(), serde_json::json!(1100));
69
- m
70
- },
71
- },
72
- "system".to_string(),
73
- )
74
- .with_write_set(vec![StateDependency::new(
75
- "accounts".to_string(),
76
- "acc2".to_string(),
77
- Some("balance".to_string()),
78
- version.clone(),
79
- )]);
80
-
81
- let mut executor = TransactionExecutor::new("node1".to_string());
82
- let mut to_vc = version.vector_clock.clone();
83
- to_vc.increment("node1");
84
- let to_version = StateVersion::new(to_vc, "hash1".to_string());
85
-
86
- let transition = executor.execute_transaction(
87
- "tx1".to_string(),
88
- version,
89
- vec![op1, op2],
90
- ConsistencyContract::causal(),
91
- );
92
-
93
- assert!(transition.is_successful());
94
- assert_eq!(transition.operations.len(), 2);
95
- assert!(transition.to_version.vector_clock != transition.from_version.vector_clock);
96
- }
97
-
98
- #[test]
99
- fn test_atomicity_stale_read_set_aborts() {
100
- let mut vc1 = VectorClock::new();
101
- vc1.increment("node1");
102
- let version1 = StateVersion::new(vc1, "hash1".to_string());
103
-
104
- let mut vc2 = VectorClock::new();
105
- vc2.increment("node1");
106
- vc2.increment("node1");
107
- let version2 = StateVersion::new(vc2, "hash2".to_string());
108
-
109
- let op_id = OperationId::new("node1".to_string(), 1);
110
- let op = Operation::new(
111
- op_id,
112
- version1.clone(),
113
- "UpdateBalance".to_string(),
114
- OperationCommand {
115
- op_type: "UpdateField".to_string(),
116
- collection: "accounts".to_string(),
117
- record_id: "acc1".to_string(),
118
- fields: {
119
- let mut m = HashMap::new();
120
- m.insert("balance".to_string(), serde_json::json!(500));
121
- m
122
- },
123
- },
124
- "system".to_string(),
125
- )
126
- .with_read_set(vec![StateDependency::new(
127
- "accounts".to_string(),
128
- "acc1".to_string(),
129
- Some("balance".to_string()),
130
- version1,
131
- )]);
132
-
133
- let mut executor = TransactionExecutor::new("node1".to_string());
134
- let mut to_vc = version2.vector_clock.clone();
135
- to_vc.increment("node1");
136
- let _to_version = StateVersion::new(to_vc, "hash3".to_string());
137
-
138
- let transition = executor.execute_transaction(
139
- "tx1".to_string(),
140
- version2.clone(),
141
- vec![op],
142
- ConsistencyContract::causal(),
143
- );
144
-
145
- assert!(CommitValidator::validate_transition(&transition, &version2).is_ok());
146
- }
147
-
148
- // ============================================================================
149
- // INVARIANT 2: OPTIMISTIC CONCURRENCY
150
- // Conflicts detected at commit, not during execution
151
- // ============================================================================
152
-
153
- #[test]
154
- fn test_concurrent_non_conflicting_transactions_both_commit() {
155
- let mut vc = VectorClock::new();
156
- vc.increment("node1");
157
- let base_version = StateVersion::new(vc, "hash_base".to_string());
158
-
159
- let op1_id = OperationId::new("node1".to_string(), 1);
160
- let op2_id = OperationId::new("node1".to_string(), 2);
161
-
162
- let op1 = Operation::new(
163
- op1_id,
164
- base_version.clone(),
165
- "UpdateUser1".to_string(),
166
- OperationCommand {
167
- op_type: "UpdateField".to_string(),
168
- collection: "users".to_string(),
169
- record_id: "user1".to_string(),
170
- fields: {
171
- let mut m = HashMap::new();
172
- m.insert("name".to_string(), serde_json::json!("Alice"));
173
- m
174
- },
175
- },
176
- "system".to_string(),
177
- )
178
- .with_write_set(vec![StateDependency::new(
179
- "users".to_string(),
180
- "user1".to_string(),
181
- Some("name".to_string()),
182
- base_version.clone(),
183
- )]);
184
-
185
- let op2 = Operation::new(
186
- op2_id,
187
- base_version.clone(),
188
- "UpdateUser2".to_string(),
189
- OperationCommand {
190
- op_type: "UpdateField".to_string(),
191
- collection: "users".to_string(),
192
- record_id: "user2".to_string(),
193
- fields: {
194
- let mut m = HashMap::new();
195
- m.insert("name".to_string(), serde_json::json!("Bob"));
196
- m
197
- },
198
- },
199
- "system".to_string(),
200
- )
201
- .with_write_set(vec![StateDependency::new(
202
- "users".to_string(),
203
- "user2".to_string(),
204
- Some("name".to_string()),
205
- base_version.clone(),
206
- )]);
207
-
208
- let mut executor1 = TransactionExecutor::new("node1".to_string());
209
- let mut executor2 = TransactionExecutor::new("node1".to_string());
210
-
211
- let mut to_vc1 = base_version.vector_clock.clone();
212
- to_vc1.increment("node1");
213
- let to_version1 = StateVersion::new(to_vc1, "hash_tx1".to_string());
214
-
215
- let mut to_vc2 = base_version.vector_clock.clone();
216
- to_vc2.increment("node1");
217
- let to_version2 = StateVersion::new(to_vc2, "hash_tx2".to_string());
218
-
219
- let tx1 = executor1.execute_transaction(
220
- "tx1".to_string(),
221
- base_version.clone(),
222
- vec![op1],
223
- ConsistencyContract::causal(),
224
- );
225
-
226
- let tx2 = executor2.execute_transaction(
227
- "tx2".to_string(),
228
- base_version,
229
- vec![op2],
230
- ConsistencyContract::causal(),
231
- );
232
-
233
- assert!(tx1.is_successful());
234
- assert!(tx2.is_successful());
235
-
236
- let conflicts = CommitValidator::detect_conflicts(&tx1, &[tx2]);
237
- assert!(
238
- conflicts.is_empty(),
239
- "Non-overlapping writes should not conflict"
240
- );
241
- }
242
-
243
- #[test]
244
- fn test_concurrent_conflicting_transactions_detected() {
245
- let mut vc = VectorClock::new();
246
- vc.increment("node1");
247
- let base_version = StateVersion::new(vc, "hash_base".to_string());
248
-
249
- let op1_id = OperationId::new("node1".to_string(), 1);
250
- let op2_id = OperationId::new("node1".to_string(), 2);
251
-
252
- let op1 = Operation::new(
253
- op1_id,
254
- base_version.clone(),
255
- "IncrementCounter".to_string(),
256
- OperationCommand {
257
- op_type: "Increment".to_string(),
258
- collection: "counters".to_string(),
259
- record_id: "counter1".to_string(),
260
- fields: {
261
- let mut m = HashMap::new();
262
- m.insert("value".to_string(), serde_json::json!(1));
263
- m
264
- },
265
- },
266
- "system".to_string(),
267
- )
268
- .with_write_set(vec![StateDependency::new(
269
- "counters".to_string(),
270
- "counter1".to_string(),
271
- Some("value".to_string()),
272
- base_version.clone(),
273
- )]);
274
-
275
- let op2 = Operation::new(
276
- op2_id,
277
- base_version.clone(),
278
- "IncrementCounter".to_string(),
279
- OperationCommand {
280
- op_type: "Increment".to_string(),
281
- collection: "counters".to_string(),
282
- record_id: "counter1".to_string(),
283
- fields: {
284
- let mut m = HashMap::new();
285
- m.insert("value".to_string(), serde_json::json!(1));
286
- m
287
- },
288
- },
289
- "system".to_string(),
290
- )
291
- .with_write_set(vec![StateDependency::new(
292
- "counters".to_string(),
293
- "counter1".to_string(),
294
- Some("value".to_string()),
295
- base_version.clone(),
296
- )]);
297
-
298
- let mut executor1 = TransactionExecutor::new("node1".to_string());
299
- let mut executor2 = TransactionExecutor::new("node1".to_string());
300
-
301
- let mut to_vc1 = base_version.vector_clock.clone();
302
- to_vc1.increment("node1");
303
- let to_version1 = StateVersion::new(to_vc1, "hash_tx1".to_string());
304
-
305
- let mut to_vc2 = base_version.vector_clock.clone();
306
- to_vc2.increment("node1");
307
- let to_version2 = StateVersion::new(to_vc2, "hash_tx2".to_string());
308
-
309
- let tx1 = executor1.execute_transaction(
310
- "tx1".to_string(),
311
- base_version.clone(),
312
- vec![op1],
313
- ConsistencyContract::causal(),
314
- );
315
-
316
- let tx2 = executor2.execute_transaction(
317
- "tx2".to_string(),
318
- base_version,
319
- vec![op2],
320
- ConsistencyContract::causal(),
321
- );
322
-
323
- assert!(tx1.is_successful());
324
- assert!(tx2.is_successful());
325
-
326
- let conflicts = CommitValidator::detect_conflicts(&tx1, &[tx2]);
327
- assert!(
328
- !conflicts.is_empty(),
329
- "Write-write conflicts should be detected"
330
- );
331
- assert!(
332
- conflicts.iter().any(|c| c.contains("Write-write")),
333
- "Should specifically identify write-write conflict"
334
- );
335
- }
336
-
337
- // ============================================================================
338
- // INVARIANT 3: DETERMINISM
339
- // Replay of same operations always produces identical state
340
- // ============================================================================
341
-
342
- #[test]
343
- fn test_determinism_same_operations_same_state_hash() {
344
- let mut vc = VectorClock::new();
345
- vc.increment("node1");
346
- let version = StateVersion::new(vc, "hash0".to_string());
347
-
348
- let op_id = OperationId::new("node1".to_string(), 1);
349
- let command = OperationCommand {
350
- op_type: "SetField".to_string(),
351
- collection: "orders".to_string(),
352
- record_id: "order123".to_string(),
353
- fields: {
354
- let mut m = HashMap::new();
355
- m.insert("status".to_string(), serde_json::json!("paid"));
356
- m.insert("amount".to_string(), serde_json::json!(999.99));
357
- m
358
- },
359
- };
360
-
361
- let mut executor1 = TransactionExecutor::new("node1".to_string());
362
- let mut executor2 = TransactionExecutor::new("node1".to_string());
363
-
364
- let op1 = Operation::new(
365
- op_id.clone(),
366
- version.clone(),
367
- "PayOrder".to_string(),
368
- command.clone(),
369
- "system".to_string(),
370
- );
371
-
372
- let op2 = Operation::new(
373
- op_id,
374
- version.clone(),
375
- "PayOrder".to_string(),
376
- command,
377
- "system".to_string(),
378
- );
379
-
380
- let tx1 = executor1.execute_transaction(
381
- "tx1".to_string(),
382
- version.clone(),
383
- vec![op1],
384
- ConsistencyContract::local(),
385
- );
386
-
387
- let tx2 = executor2.execute_transaction(
388
- "tx2".to_string(),
389
- version,
390
- vec![op2],
391
- ConsistencyContract::local(),
392
- );
393
-
394
- assert_eq!(
395
- tx1.to_version.state_hash, tx2.to_version.state_hash,
396
- "Same operations should produce identical state hash"
397
- );
398
- }
399
-
400
- #[test]
401
- fn test_determinism_replay_convergence() {
402
- let mut base_vc = VectorClock::new();
403
- base_vc.increment("node1");
404
- let base_version = StateVersion::new(base_vc, "hash0".to_string());
405
-
406
- let mut operations = Vec::new();
407
- for i in 1..=5 {
408
- operations.push(Operation::new(
409
- OperationId::new("node1".to_string(), i),
410
- base_version.clone(),
411
- format!("Op{}", i),
412
- OperationCommand {
413
- op_type: "UpdateField".to_string(),
414
- collection: "items".to_string(),
415
- record_id: format!("item{}", i),
416
- fields: {
417
- let mut m = HashMap::new();
418
- m.insert("value".to_string(), serde_json::json!(i * 10));
419
- m
420
- },
421
- },
422
- "system".to_string(),
423
- ));
424
- }
425
-
426
- let mut executor1 = TransactionExecutor::new("node1".to_string());
427
- let mut executor2 = TransactionExecutor::new("node1".to_string());
428
-
429
- let tx1 = executor1.execute_transaction(
430
- "tx1".to_string(),
431
- base_version.clone(),
432
- operations.clone(),
433
- ConsistencyContract::causal(),
434
- );
435
-
436
- let operations_shuffled = vec![
437
- operations[2].clone(),
438
- operations[0].clone(),
439
- operations[4].clone(),
440
- operations[1].clone(),
441
- operations[3].clone(),
442
- ];
443
-
444
- let tx2 = executor2.execute_transaction(
445
- "tx2".to_string(),
446
- base_version,
447
- operations_shuffled,
448
- ConsistencyContract::causal(),
449
- );
450
-
451
- assert!(tx1.is_successful(), "Tx1 should succeed");
452
- assert!(tx2.is_successful(), "Tx2 should succeed");
453
- assert_eq!(
454
- tx1.operations.len(),
455
- tx2.operations.len(),
456
- "Both transactions should have same number of operations"
457
- );
458
- }
459
-
460
- // ============================================================================
461
- // INVARIANT 4: EXACTLY-ONCE SEMANTICS
462
- // Same operation ID applied multiple times produces single effect
463
- // ============================================================================
464
-
465
- #[test]
466
- fn test_exactly_once_duplicate_operation_rejected() {
467
- let mut vc = VectorClock::new();
468
- vc.increment("node1");
469
- let version = StateVersion::new(vc, "hash0".to_string());
470
-
471
- let op_id = OperationId::new("node1".to_string(), 42);
472
-
473
- let op = Operation::new(
474
- op_id.clone(),
475
- version.clone(),
476
- "IncrementScore".to_string(),
477
- OperationCommand {
478
- op_type: "Increment".to_string(),
479
- collection: "scores".to_string(),
480
- record_id: "player1".to_string(),
481
- fields: {
482
- let mut m = HashMap::new();
483
- m.insert("score".to_string(), serde_json::json!(1));
484
- m
485
- },
486
- },
487
- "system".to_string(),
488
- );
489
-
490
- let mut executor = TransactionExecutor::new("node1".to_string());
491
-
492
- executor.mark_applied(&op_id);
493
- assert!(executor.is_applied(&op_id));
494
-
495
- let tx = executor.execute_transaction(
496
- "tx1".to_string(),
497
- version,
498
- vec![op],
499
- ConsistencyContract::eventual(),
500
- );
501
-
502
- assert!(
503
- !tx.is_successful(),
504
- "Duplicate operation should be rejected"
505
- );
506
- }
507
-
508
- #[test]
509
- fn test_exactly_once_deduplication_set() {
510
- let mut vc = VectorClock::new();
511
- vc.increment("node1");
512
- let version = StateVersion::new(vc, "hash0".to_string());
513
-
514
- let op_ids: Vec<_> = (1..=10)
515
- .map(|i| OperationId::new("node1".to_string(), i))
516
- .collect();
517
-
518
- let mut executor = TransactionExecutor::new("node1".to_string());
519
-
520
- for op_id in op_ids.iter().take(5) {
521
- executor.mark_applied(op_id);
522
- }
523
-
524
- for (i, op_id) in op_ids.iter().enumerate() {
525
- let is_applied = executor.is_applied(op_id);
526
- if i < 5 {
527
- assert!(is_applied, "Operations 1-5 should be marked as applied");
528
- } else {
529
- assert!(!is_applied, "Operations 6-10 should not be applied yet");
530
- }
531
- }
532
- }
533
-
534
- // ============================================================================
535
- // INVARIANT 5: CAUSALITY
536
- // Happens-before ordering preserved across replicas
537
- // ============================================================================
538
-
539
- #[test]
540
- fn test_causality_happens_before_ordering() {
541
- let mut vc1 = VectorClock::new();
542
- vc1.increment("node1");
543
- let v1 = StateVersion::new(vc1, "hash1".to_string());
544
-
545
- let mut vc2 = VectorClock::new();
546
- vc2.increment("node1");
547
- vc2.increment("node1");
548
- let v2 = StateVersion::new(vc2, "hash2".to_string());
549
-
550
- assert!(v1.vector_clock.happens_before(&v2.vector_clock));
551
- assert!(!v2.vector_clock.happens_before(&v1.vector_clock));
552
- }
553
-
554
- #[test]
555
- fn test_causality_concurrent_states() {
556
- let mut vc1 = VectorClock::new();
557
- vc1.increment("node1");
558
- let v1 = StateVersion::new(vc1, "hash1".to_string());
559
-
560
- let mut vc2 = VectorClock::new();
561
- vc2.increment("node2");
562
- let v2 = StateVersion::new(vc2, "hash2".to_string());
563
-
564
- assert!(v1.concurrent_with(&v2));
565
- assert!(v2.concurrent_with(&v1));
566
- assert!(!v1.vector_clock.happens_before(&v2.vector_clock));
567
- assert!(!v2.vector_clock.happens_before(&v1.vector_clock));
568
- }
569
-
570
- // ============================================================================
571
- // INVARIANT 6: CONSISTENCY CONTRACTS
572
- // Per-operation consistency levels honored
573
- // ============================================================================
574
-
575
- #[test]
576
- fn test_consistency_local_no_replication_wait() {
577
- let contract = ConsistencyContract::local();
578
- assert_eq!(contract.level, ConsistencyLevel::Local);
579
- assert_eq!(contract.timeout_ms, None);
580
- }
581
-
582
- #[test]
583
- fn test_consistency_causal_ordered() {
584
- let contract = ConsistencyContract::causal();
585
- assert_eq!(contract.level, ConsistencyLevel::Causal);
586
- assert!(contract.timeout_ms.is_some());
587
- assert!(contract.timeout_ms.unwrap() < 5000);
588
- }
589
-
590
- #[test]
591
- fn test_consistency_linearizable_requires_quorum() {
592
- let contract = ConsistencyContract::linearizable(3);
593
- assert_eq!(contract.level, ConsistencyLevel::Linearizable);
594
- assert_eq!(contract.required_acks, Some(3));
595
- assert!(contract.timeout_ms.unwrap() >= 5000);
596
- }
597
-
598
- // ============================================================================
599
- // INVARIANT 7: DERIVED STATE REBUILD
600
- // Indexes rebuildable from operation log
601
- // ============================================================================
602
-
603
- #[test]
604
- fn test_derived_state_operation_log_contains_operations() {
605
- let mut vc = VectorClock::new();
606
- vc.increment("node1");
607
- let version = StateVersion::new(vc, "hash0".to_string());
608
-
609
- let ops: Vec<_> = (1..=5)
610
- .map(|i| {
611
- Operation::new(
612
- OperationId::new("node1".to_string(), i),
613
- version.clone(),
614
- format!("Op{}", i),
615
- OperationCommand {
616
- op_type: "SetField".to_string(),
617
- collection: "data".to_string(),
618
- record_id: format!("record{}", i),
619
- fields: {
620
- let mut m = HashMap::new();
621
- m.insert("value".to_string(), serde_json::json!(i));
622
- m
623
- },
624
- },
625
- "system".to_string(),
626
- )
627
- })
628
- .collect();
629
-
630
- let mut executor = TransactionExecutor::new("node1".to_string());
631
- let mut to_vc = version.vector_clock.clone();
632
- to_vc.increment("node1");
633
- let to_version = StateVersion::new(to_vc, "hash1".to_string());
634
-
635
- let transition = executor.execute_transaction(
636
- "tx1".to_string(),
637
- version,
638
- ops.clone(),
639
- ConsistencyContract::local(),
640
- );
641
-
642
- assert_eq!(transition.operations.len(), ops.len());
643
-
644
- for (i, op) in transition.operations.iter().enumerate() {
645
- assert_eq!(
646
- op.intent,
647
- format!("Op{}", i + 1),
648
- "Operation sequence should be preserved in transition"
649
- );
650
- }
651
- }
652
-
653
- // ============================================================================
654
- // INVARIANT 8: PARTITION TOLERANCE
655
- // Divergence + deterministic reconciliation
656
- // ============================================================================
657
-
658
- #[test]
659
- fn test_partition_concurrent_writes_create_divergence() {
660
- let mut vc_base = VectorClock::new();
661
- vc_base.increment("node1");
662
- let base_version = StateVersion::new(vc_base, "hash_base".to_string());
663
-
664
- let op1_id = OperationId::new("node1".to_string(), 1);
665
- let op2_id = OperationId::new("node2".to_string(), 1);
666
-
667
- let op1 = Operation::new(
668
- op1_id,
669
- base_version.clone(),
670
- "UpdateFromNode1".to_string(),
671
- OperationCommand {
672
- op_type: "SetField".to_string(),
673
- collection: "state".to_string(),
674
- record_id: "shared".to_string(),
675
- fields: {
676
- let mut m = HashMap::new();
677
- m.insert("value".to_string(), serde_json::json!("node1_value"));
678
- m
679
- },
680
- },
681
- "node1".to_string(),
682
- );
683
-
684
- let op2 = Operation::new(
685
- op2_id,
686
- base_version.clone(),
687
- "UpdateFromNode2".to_string(),
688
- OperationCommand {
689
- op_type: "SetField".to_string(),
690
- collection: "state".to_string(),
691
- record_id: "shared".to_string(),
692
- fields: {
693
- let mut m = HashMap::new();
694
- m.insert("value".to_string(), serde_json::json!("node2_value"));
695
- m
696
- },
697
- },
698
- "node2".to_string(),
699
- );
700
-
701
- let mut executor1 = TransactionExecutor::new("node1".to_string());
702
- let mut executor2 = TransactionExecutor::new("node2".to_string());
703
-
704
- let mut vc1 = base_version.vector_clock.clone();
705
- vc1.increment("node1");
706
- let v1 = StateVersion::new(vc1, "hash1".to_string());
707
-
708
- let mut vc2 = base_version.vector_clock.clone();
709
- vc2.increment("node2");
710
- let v2 = StateVersion::new(vc2, "hash2".to_string());
711
-
712
- let tx1 = executor1.execute_transaction(
713
- "tx1".to_string(),
714
- base_version.clone(),
715
- vec![op1],
716
- ConsistencyContract::eventual(),
717
- );
718
-
719
- let tx2 = executor2.execute_transaction(
720
- "tx2".to_string(),
721
- base_version,
722
- vec![op2],
723
- ConsistencyContract::eventual(),
724
- );
725
-
726
- assert!(tx1.is_successful());
727
- assert!(tx2.is_successful());
728
-
729
- assert!(
730
- tx1.to_version.concurrent_with(&tx2.to_version),
731
- "Concurrent writes should create divergent versions"
732
- );
733
- }
734
-
735
- #[test]
736
- fn test_partition_deterministic_reconciliation() {
737
- let mut base_vc = VectorClock::new();
738
- base_vc.increment("node1");
739
- base_vc.increment("node2");
740
- let base_version = StateVersion::new(base_vc, "hash_base".to_string());
741
-
742
- let op_id = OperationId::new("node1".to_string(), 1);
743
- let op = Operation::new(
744
- op_id,
745
- base_version.clone(),
746
- "ReconcileOperation".to_string(),
747
- OperationCommand {
748
- op_type: "Merge".to_string(),
749
- collection: "state".to_string(),
750
- record_id: "merged".to_string(),
751
- fields: {
752
- let mut m = HashMap::new();
753
- m.insert("combined".to_string(), serde_json::json!(true));
754
- m
755
- },
756
- },
757
- "reconciler".to_string(),
758
- );
759
-
760
- let mut executor1 = TransactionExecutor::new("node1".to_string());
761
- let mut executor2 = TransactionExecutor::new("node2".to_string());
762
-
763
- let tx1 = executor1.execute_transaction(
764
- "reconcile1".to_string(),
765
- base_version.clone(),
766
- vec![op.clone()],
767
- ConsistencyContract::causal(),
768
- );
769
-
770
- let tx2 = executor2.execute_transaction(
771
- "reconcile2".to_string(),
772
- base_version,
773
- vec![op],
774
- ConsistencyContract::causal(),
775
- );
776
-
777
- assert_eq!(
778
- tx1.to_version.state_hash, tx2.to_version.state_hash,
779
- "Deterministic reconciliation should converge both replicas"
780
- );
781
- }
782
-
783
- // ============================================================================
784
- // CROSS-INVARIANT SCENARIOS
785
- // ============================================================================
786
-
787
- #[test]
788
- fn test_atomicity_with_causal_consistency() {
789
- let mut vc = VectorClock::new();
790
- vc.increment("node1");
791
- let version = StateVersion::new(vc, "hash0".to_string());
792
-
793
- let op1 = Operation::new(
794
- OperationId::new("node1".to_string(), 1),
795
- version.clone(),
796
- "WriteA".to_string(),
797
- OperationCommand {
798
- op_type: "SetField".to_string(),
799
- collection: "log".to_string(),
800
- record_id: "entry1".to_string(),
801
- fields: {
802
- let mut m = HashMap::new();
803
- m.insert("data".to_string(), serde_json::json!("value_a"));
804
- m
805
- },
806
- },
807
- "system".to_string(),
808
- );
809
-
810
- let op2 = Operation::new(
811
- OperationId::new("node1".to_string(), 2),
812
- version.clone(),
813
- "WriteB".to_string(),
814
- OperationCommand {
815
- op_type: "SetField".to_string(),
816
- collection: "log".to_string(),
817
- record_id: "entry2".to_string(),
818
- fields: {
819
- let mut m = HashMap::new();
820
- m.insert("data".to_string(), serde_json::json!("value_b"));
821
- m
822
- },
823
- },
824
- "system".to_string(),
825
- );
826
-
827
- let mut executor = TransactionExecutor::new("node1".to_string());
828
- let mut to_vc = version.vector_clock.clone();
829
- to_vc.increment("node1");
830
- let to_version = StateVersion::new(to_vc, "hash1".to_string());
831
-
832
- let transition = executor.execute_transaction(
833
- "atomic_tx".to_string(),
834
- version,
835
- vec![op1, op2],
836
- ConsistencyContract::causal(),
837
- );
838
-
839
- assert!(transition.is_successful());
840
- assert_eq!(transition.operations.len(), 2);
841
- assert!(transition.to_version.dominates(&transition.from_version));
842
- }
843
-
844
- #[test]
845
- fn test_write_skew_detection() {
846
- let mut vc = VectorClock::new();
847
- vc.increment("node1");
848
- let base_version = StateVersion::new(vc, "hash_base".to_string());
849
-
850
- let op1 = Operation::new(
851
- OperationId::new("node1".to_string(), 1),
852
- base_version.clone(),
853
- "RemoveDoctor".to_string(),
854
- OperationCommand {
855
- op_type: "UpdateField".to_string(),
856
- collection: "oncall".to_string(),
857
- record_id: "doctor1".to_string(),
858
- fields: {
859
- let mut m = HashMap::new();
860
- m.insert("active".to_string(), serde_json::json!(false));
861
- m
862
- },
863
- },
864
- "system".to_string(),
865
- )
866
- .with_preconditions(vec![("check_count".to_string(), "count >= 2".to_string())])
867
- .with_read_set(vec![
868
- StateDependency::new(
869
- "oncall".to_string(),
870
- "doctor1".to_string(),
871
- Some("active".to_string()),
872
- base_version.clone(),
873
- ),
874
- StateDependency::new(
875
- "oncall".to_string(),
876
- "metadata".to_string(),
877
- Some("count".to_string()),
878
- base_version.clone(),
879
- ),
880
- ])
881
- .with_write_set(vec![StateDependency::new(
882
- "oncall".to_string(),
883
- "doctor1".to_string(),
884
- Some("active".to_string()),
885
- base_version.clone(),
886
- )]);
887
-
888
- let op2 = Operation::new(
889
- OperationId::new("node1".to_string(), 2),
890
- base_version.clone(),
891
- "RemoveDoctor".to_string(),
892
- OperationCommand {
893
- op_type: "UpdateField".to_string(),
894
- collection: "oncall".to_string(),
895
- record_id: "doctor2".to_string(),
896
- fields: {
897
- let mut m = HashMap::new();
898
- m.insert("active".to_string(), serde_json::json!(false));
899
- m
900
- },
901
- },
902
- "system".to_string(),
903
- )
904
- .with_preconditions(vec![("check_count".to_string(), "count >= 2".to_string())])
905
- .with_read_set(vec![
906
- StateDependency::new(
907
- "oncall".to_string(),
908
- "doctor2".to_string(),
909
- Some("active".to_string()),
910
- base_version.clone(),
911
- ),
912
- StateDependency::new(
913
- "oncall".to_string(),
914
- "metadata".to_string(),
915
- Some("count".to_string()),
916
- base_version.clone(),
917
- ),
918
- ])
919
- .with_write_set(vec![
920
- StateDependency::new(
921
- "oncall".to_string(),
922
- "doctor2".to_string(),
923
- Some("active".to_string()),
924
- base_version.clone(),
925
- ),
926
- StateDependency::new(
927
- "oncall".to_string(),
928
- "metadata".to_string(),
929
- Some("count".to_string()),
930
- base_version.clone(),
931
- ),
932
- ]);
933
-
934
- let mut executor1 = TransactionExecutor::new("node1".to_string());
935
- let mut executor2 = TransactionExecutor::new("node1".to_string());
936
-
937
- let mut to_vc1 = base_version.vector_clock.clone();
938
- to_vc1.increment("node1");
939
- let to_version1 = StateVersion::new(to_vc1, "hash_tx1".to_string());
940
-
941
- let mut to_vc2 = base_version.vector_clock.clone();
942
- to_vc2.increment("node1");
943
- let to_version2 = StateVersion::new(to_vc2, "hash_tx2".to_string());
944
-
945
- let tx1 = executor1.execute_transaction(
946
- "tx1".to_string(),
947
- base_version.clone(),
948
- vec![op1],
949
- ConsistencyContract::causal(),
950
- );
951
-
952
- let tx2 = executor2.execute_transaction(
953
- "tx2".to_string(),
954
- base_version,
955
- vec![op2],
956
- ConsistencyContract::causal(),
957
- );
958
-
959
- let conflicts = CommitValidator::detect_conflicts(&tx1, &[tx2]);
960
- assert!(
961
- !conflicts.is_empty(),
962
- "Write-skew scenario should detect potential conflict"
963
- );
964
- }
965
- }