@feltdb/core 0.13.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.
- package/dist/agent-runtime.d.ts +64 -2
- package/dist/agent-runtime.d.ts.map +1 -1
- package/dist/agent-runtime.js +121 -11
- package/dist/agent-state.d.ts +68 -0
- package/dist/agent-state.d.ts.map +1 -1
- package/dist/agent-state.js +210 -12
- package/dist/agent.d.ts +10 -1
- package/dist/agent.d.ts.map +1 -1
- package/dist/agent.js +10 -1
- package/dist/build-identity.json +12 -4
- package/dist/cli/commands.js +214 -10
- package/dist/cli/publish-engine.js +116 -16
- package/dist/collection.d.ts +3 -1
- package/dist/collection.d.ts.map +1 -1
- package/dist/collection.js +33 -8
- package/dist/create/build-identity.json +12 -4
- package/dist/create/cli.js +1 -1
- package/dist/create/create.js +4 -6
- package/dist/create/managed-account.js +93 -35
- package/dist/create/package-versions.js +1 -1
- package/dist/create/server-source/Cargo.lock +8 -511
- package/dist/create/server-source/Cargo.toml +2 -13
- package/dist/create/server-source/crates/feltdb-client/Cargo.toml +1 -1
- package/dist/create/server-source/crates/feltdb-server/Cargo.toml +1 -1
- package/dist/create/server-source/crates/feltdb-server/README.md +6 -1
- package/dist/create/server-source/crates/feltdb-server/src/app_state.rs +9 -1
- package/dist/create/server-source/crates/feltdb-server/src/auth.rs +85 -25
- package/dist/create/server-source/crates/feltdb-server/src/backup.rs +4 -0
- package/dist/create/server-source/crates/feltdb-server/src/console_accounts.rs +1009 -0
- package/dist/create/server-source/crates/feltdb-server/src/control_authorization.rs +441 -0
- package/dist/create/server-source/crates/feltdb-server/src/identity.rs +68 -6
- package/dist/create/server-source/crates/feltdb-server/src/key_management.rs +355 -23
- package/dist/create/server-source/crates/feltdb-server/src/lib.rs +3 -0
- package/dist/create/server-source/crates/feltdb-server/src/main.rs +1134 -96
- package/dist/create/server-source/crates/feltdb-server/src/redaction.rs +208 -0
- package/dist/create/server-source/crates/feltdb-server/src/tenancy.rs +198 -19
- package/dist/create/server-source/crates/feltdb-server/tests/transaction_precondition_contract.rs +403 -0
- package/dist/create/server-source/crates/feltdb-wasm/Cargo.toml +1 -1
- package/dist/db.d.ts +75 -10
- package/dist/db.d.ts.map +1 -1
- package/dist/db.js +168 -29
- package/dist/deployment.d.ts +19 -0
- package/dist/deployment.d.ts.map +1 -1
- package/dist/deployment.js +38 -2
- package/dist/embedded-query.d.ts.map +1 -1
- package/dist/embedded-query.js +5 -4
- package/dist/embedded-transaction.d.ts +8 -4
- package/dist/embedded-transaction.d.ts.map +1 -1
- package/dist/embedded-transaction.js +55 -19
- package/dist/error-codes.d.ts +36 -2
- package/dist/error-codes.d.ts.map +1 -1
- package/dist/error-codes.js +50 -3
- package/dist/feltdb.d.ts +7 -0
- package/dist/feltdb.d.ts.map +1 -1
- package/dist/file-db.d.ts +27 -0
- package/dist/file-db.d.ts.map +1 -1
- package/dist/file-db.js +145 -7
- package/dist/http-client.d.ts +11 -3
- package/dist/http-client.d.ts.map +1 -1
- package/dist/http-client.js +27 -14
- package/dist/http-db.d.ts +43 -1
- package/dist/http-db.d.ts.map +1 -1
- package/dist/http-db.js +287 -59
- package/dist/index.js +1 -1
- package/dist/local-state-lock.d.ts +34 -0
- package/dist/local-state-lock.d.ts.map +1 -0
- package/dist/local-state-lock.js +225 -0
- package/dist/managed-recovery.d.ts +6 -0
- package/dist/managed-recovery.d.ts.map +1 -1
- package/dist/managed-recovery.js +9 -0
- package/dist/reactive-graph.d.ts +0 -3
- package/dist/reactive-graph.d.ts.map +1 -1
- package/dist/reactive-graph.js +11 -1
- package/dist/runtime-registry.d.ts +7 -2
- package/dist/runtime-registry.d.ts.map +1 -1
- package/dist/runtime-registry.js +2 -2
- package/dist/studio/components/index.js +1 -1
- package/dist/studio/{components-BSGmHfif.js → components-CJmzntBi.js} +2 -1
- package/dist/studio/index.js +1 -1
- package/dist/studio-app/assets/{feltdb_wasm-3hDngl1h.js → feltdb_wasm-DtybUY0q.js} +1 -1
- package/dist/studio-app/assets/feltdb_wasm_bg-DsgIUwaB.wasm +0 -0
- package/dist/studio-app/assets/index-C4OffsZl.js +37 -0
- package/dist/studio-app/index.html +1 -1
- package/dist/transaction.d.ts +27 -11
- package/dist/transaction.d.ts.map +1 -1
- package/dist/transaction.js +20 -14
- package/dist/wasm/feltdb_wasm_bg.wasm +0 -0
- package/dist/wasm/package.json +1 -1
- package/dist/workload.d.ts +86 -6
- package/dist/workload.d.ts.map +1 -1
- package/dist/workload.js +51 -3
- package/dist/workspace/workspace-connection.d.ts.map +1 -1
- package/dist/workspace/workspace-connection.js +14 -3
- package/package.json +1 -1
- package/dist/create/server-source/crates/feltdb/Cargo.lock +0 -175
- package/dist/create/server-source/crates/feltdb/Cargo.toml +0 -102
- package/dist/create/server-source/crates/feltdb/LICENSE +0 -21
- package/dist/create/server-source/crates/feltdb/README.md +0 -75
- package/dist/create/server-source/crates/feltdb/benches/baselines/gate-13-redux.json +0 -370
- package/dist/create/server-source/crates/feltdb/benches/gate13_baseline.rs +0 -589
- package/dist/create/server-source/crates/feltdb/benches/gate13_phase_7_1_release_economics.rs +0 -247
- package/dist/create/server-source/crates/feltdb/benches/gate_13_redux.rs +0 -440
- package/dist/create/server-source/crates/feltdb/benches/gate_13_regression_runner.rs +0 -275
- package/dist/create/server-source/crates/feltdb/benches/gate_14a_concurrent_writer_scaling.rs +0 -381
- package/dist/create/server-source/crates/feltdb/benches/gate_14a_production_admission_revalidation.rs +0 -467
- package/dist/create/server-source/crates/feltdb/benches/gate_14a_rc2_admission_contract.rs +0 -489
- package/dist/create/server-source/crates/feltdb/benches/gate_14a_rc_root_cause.rs +0 -281
- package/dist/create/server-source/crates/feltdb/benches/gate_14a_sync1_queued_prototype.rs +0 -606
- package/dist/create/server-source/crates/feltdb/benches/gate_14a_sync_economics.rs +0 -531
- package/dist/create/server-source/crates/feltdb/benches/gate_14b_causal_backlog_scaling.rs +0 -462
- package/dist/create/server-source/crates/feltdb/benches/gate_14c_replication_contract_test.rs +0 -505
- package/dist/create/server-source/crates/feltdb/benches/gate_14c_replication_scaling.rs +0 -484
- package/dist/create/server-source/crates/feltdb/benches/gate_14d_combined_dimension_scaling.rs +0 -758
- package/dist/create/server-source/crates/feltdb/benches/phase_7_1_2_optimization_benchmark.rs +0 -421
- package/dist/create/server-source/crates/feltdb/benches/phase_7_1_3_crossover_analysis.rs +0 -329
- package/dist/create/server-source/crates/feltdb/src/acceptance_tests.rs +0 -1705
- package/dist/create/server-source/crates/feltdb/src/acquisition.rs +0 -286
- package/dist/create/server-source/crates/feltdb/src/admission.rs +0 -185
- package/dist/create/server-source/crates/feltdb/src/admission_contract_tests.rs +0 -507
- package/dist/create/server-source/crates/feltdb/src/adversarial_transport.rs +0 -539
- package/dist/create/server-source/crates/feltdb/src/agent_state.rs +0 -320
- package/dist/create/server-source/crates/feltdb/src/agent_transition_contract.rs +0 -1545
- package/dist/create/server-source/crates/feltdb/src/analytics.rs +0 -521
- package/dist/create/server-source/crates/feltdb/src/application.rs +0 -2674
- package/dist/create/server-source/crates/feltdb/src/application_runtime.rs +0 -1070
- package/dist/create/server-source/crates/feltdb/src/authority.rs +0 -479
- package/dist/create/server-source/crates/feltdb/src/authority_failover.rs +0 -847
- package/dist/create/server-source/crates/feltdb/src/authorization.rs +0 -1030
- package/dist/create/server-source/crates/feltdb/src/authorization_security_tests.rs +0 -1122
- package/dist/create/server-source/crates/feltdb/src/bin/feltdb-authority-client.rs +0 -32
- package/dist/create/server-source/crates/feltdb/src/bin/feltdb-authority.rs +0 -19
- package/dist/create/server-source/crates/feltdb/src/bin/feltdb_node.rs +0 -1474
- package/dist/create/server-source/crates/feltdb/src/capabilities/mod.rs +0 -8
- package/dist/create/server-source/crates/feltdb/src/capabilities/search.rs +0 -418
- package/dist/create/server-source/crates/feltdb/src/capabilities/vector.rs +0 -482
- package/dist/create/server-source/crates/feltdb/src/capability.rs +0 -903
- package/dist/create/server-source/crates/feltdb/src/cardinality_diagnostics.rs +0 -263
- package/dist/create/server-source/crates/feltdb/src/cardinality_endpoint.rs +0 -77
- package/dist/create/server-source/crates/feltdb/src/causal_backlog_bound.rs +0 -496
- package/dist/create/server-source/crates/feltdb/src/causal_dependency_barrier.rs +0 -2574
- package/dist/create/server-source/crates/feltdb/src/causal_dependency_barrier_phase_7_1.rs +0 -212
- package/dist/create/server-source/crates/feltdb/src/concurrency_fuzzing.rs +0 -422
- package/dist/create/server-source/crates/feltdb/src/consistency_contract.rs +0 -445
- package/dist/create/server-source/crates/feltdb/src/content_distribution.rs +0 -465
- package/dist/create/server-source/crates/feltdb/src/convergence.rs +0 -634
- package/dist/create/server-source/crates/feltdb/src/crash_atomic_boundary.rs +0 -427
- package/dist/create/server-source/crates/feltdb/src/crash_injection.rs +0 -376
- package/dist/create/server-source/crates/feltdb/src/crash_recovery_tests.rs +0 -365
- package/dist/create/server-source/crates/feltdb/src/cron.rs +0 -294
- package/dist/create/server-source/crates/feltdb/src/dedup_bound_investigation.rs +0 -483
- package/dist/create/server-source/crates/feltdb/src/distributed_indexing.rs +0 -477
- package/dist/create/server-source/crates/feltdb/src/distributed_tests.rs +0 -1003
- package/dist/create/server-source/crates/feltdb/src/distributed_transactions.rs +0 -1334
- package/dist/create/server-source/crates/feltdb/src/durability_guarantees.rs +0 -368
- package/dist/create/server-source/crates/feltdb/src/durable_dedup_set.rs +0 -231
- package/dist/create/server-source/crates/feltdb/src/durable_operation_identity.rs +0 -482
- package/dist/create/server-source/crates/feltdb/src/durable_operation_log.rs +0 -203
- package/dist/create/server-source/crates/feltdb/src/durable_sync.rs +0 -317
- package/dist/create/server-source/crates/feltdb/src/equality_index.rs +0 -595
- package/dist/create/server-source/crates/feltdb/src/execution.rs +0 -426
- package/dist/create/server-source/crates/feltdb/src/in_process_transport.rs +0 -214
- package/dist/create/server-source/crates/feltdb/src/indexing.rs +0 -776
- package/dist/create/server-source/crates/feltdb/src/lib.rs +0 -7274
- package/dist/create/server-source/crates/feltdb/src/managed_cas_tests.rs +0 -234
- package/dist/create/server-source/crates/feltdb/src/materialization.rs +0 -184
- package/dist/create/server-source/crates/feltdb/src/metrics.rs +0 -266
- package/dist/create/server-source/crates/feltdb/src/multi_node_convergence.rs +0 -310
- package/dist/create/server-source/crates/feltdb/src/multi_operation_transaction.rs +0 -736
- package/dist/create/server-source/crates/feltdb/src/observability.rs +0 -379
- package/dist/create/server-source/crates/feltdb/src/operation.rs +0 -290
- package/dist/create/server-source/crates/feltdb/src/operation_algebra.rs +0 -439
- package/dist/create/server-source/crates/feltdb/src/operation_log.rs +0 -349
- package/dist/create/server-source/crates/feltdb/src/p1_application_atomicity.rs +0 -332
- package/dist/create/server-source/crates/feltdb/src/p1_atomicity_acceptance.rs +0 -718
- package/dist/create/server-source/crates/feltdb/src/partition_reconciliation.rs +0 -487
- package/dist/create/server-source/crates/feltdb/src/peer_registry.rs +0 -166
- package/dist/create/server-source/crates/feltdb/src/permutation_scheduler.rs +0 -289
- package/dist/create/server-source/crates/feltdb/src/persistence_reality.rs +0 -566
- package/dist/create/server-source/crates/feltdb/src/phase1b_acceptance.rs +0 -3391
- package/dist/create/server-source/crates/feltdb/src/phase1c1_acceptance.rs +0 -203
- package/dist/create/server-source/crates/feltdb/src/phase1c2_acceptance.rs +0 -261
- package/dist/create/server-source/crates/feltdb/src/phase1c3_acceptance.rs +0 -502
- package/dist/create/server-source/crates/feltdb/src/phase1c_atomicity_proof.rs +0 -216
- package/dist/create/server-source/crates/feltdb/src/phase5_integration.rs +0 -303
- package/dist/create/server-source/crates/feltdb/src/phase5_scenarios.rs +0 -323
- package/dist/create/server-source/crates/feltdb/src/phase6_adversarial_scenarios.rs +0 -531
- package/dist/create/server-source/crates/feltdb/src/phase6_convergence_validator.rs +0 -406
- package/dist/create/server-source/crates/feltdb/src/phase6_persistence.rs +0 -436
- package/dist/create/server-source/crates/feltdb/src/phase_1c_real_tcp.rs +0 -387
- package/dist/create/server-source/crates/feltdb/src/phase_2a_failures.rs +0 -378
- package/dist/create/server-source/crates/feltdb/src/phase_2b_network.rs +0 -359
- package/dist/create/server-source/crates/feltdb/src/phase_2c_cascading.rs +0 -372
- package/dist/create/server-source/crates/feltdb/src/phase_3_durability.rs +0 -404
- package/dist/create/server-source/crates/feltdb/src/phase_4_baseline.rs +0 -376
- package/dist/create/server-source/crates/feltdb/src/phase_5_soak.rs +0 -461
- package/dist/create/server-source/crates/feltdb/src/policy_evaluation.rs +0 -2125
- package/dist/create/server-source/crates/feltdb/src/production_api.rs +0 -418
- package/dist/create/server-source/crates/feltdb/src/provenance.rs +0 -207
- package/dist/create/server-source/crates/feltdb/src/query_execution_diagnostics.rs +0 -126
- package/dist/create/server-source/crates/feltdb/src/query_performance.rs +0 -218
- package/dist/create/server-source/crates/feltdb/src/read_basis.rs +0 -257
- package/dist/create/server-source/crates/feltdb/src/references.rs +0 -404
- package/dist/create/server-source/crates/feltdb/src/replay_fuzzing.rs +0 -401
- package/dist/create/server-source/crates/feltdb/src/replica_acknowledgements.rs +0 -501
- package/dist/create/server-source/crates/feltdb/src/replica_membership.rs +0 -680
- package/dist/create/server-source/crates/feltdb/src/replication_manager.rs +0 -163
- package/dist/create/server-source/crates/feltdb/src/replication_protocol.rs +0 -133
- package/dist/create/server-source/crates/feltdb/src/routing.rs +0 -409
- package/dist/create/server-source/crates/feltdb/src/semantic_decision.rs +0 -2029
- package/dist/create/server-source/crates/feltdb/src/semantic_query.rs +0 -599
- package/dist/create/server-source/crates/feltdb/src/sharding.rs +0 -549
- package/dist/create/server-source/crates/feltdb/src/state_conflict_contract.rs +0 -516
- package/dist/create/server-source/crates/feltdb/src/state_contract.rs +0 -5894
- package/dist/create/server-source/crates/feltdb/src/state_diff_contract.rs +0 -222
- package/dist/create/server-source/crates/feltdb/src/state_facade.rs +0 -320
- package/dist/create/server-source/crates/feltdb/src/state_hash.rs +0 -291
- package/dist/create/server-source/crates/feltdb/src/state_model.rs +0 -4158
- package/dist/create/server-source/crates/feltdb/src/state_transition_store.rs +0 -379
- package/dist/create/server-source/crates/feltdb/src/state_trigger.rs +0 -673
- package/dist/create/server-source/crates/feltdb/src/storage.rs +0 -273
- package/dist/create/server-source/crates/feltdb/src/submission.rs +0 -471
- package/dist/create/server-source/crates/feltdb/src/sync.rs +0 -495
- package/dist/create/server-source/crates/feltdb/src/sync_contract.rs +0 -822
- package/dist/create/server-source/crates/feltdb/src/tcp_transport.rs +0 -433
- package/dist/create/server-source/crates/feltdb/src/transaction_api.rs +0 -462
- package/dist/create/server-source/crates/feltdb/src/transaction_invariants.rs +0 -965
- package/dist/create/server-source/crates/feltdb/src/transaction_preconditions.rs +0 -1120
- package/dist/create/server-source/crates/feltdb/src/transactions.rs +0 -643
- package/dist/create/server-source/crates/feltdb/src/trigger.rs +0 -390
- package/dist/create/server-source/crates/feltdb/src/trigger_contract.rs +0 -749
- package/dist/create/server-source/crates/feltdb/src/versioned_object_substrate.rs +0 -708
- package/dist/create/server-source/crates/feltdb/src/worker_mesh.rs +0 -1133
- package/dist/create/server-source/crates/feltdb/src/workflow.rs +0 -713
- package/dist/create/server-source/crates/feltdb/src/workflow_acceptance_tests.rs +0 -510
- package/dist/create/server-source/crates/feltdb/src/workflow_integration.rs +0 -354
- package/dist/create/server-source/crates/feltdb/src/workflow_runtime.rs +0 -594
- package/dist/create/server-source/crates/feltdb/src/workload.rs +0 -2886
- package/dist/create/server-source/crates/feltdb/src/workload_diagnostics.rs +0 -456
- package/dist/create/server-source/crates/feltdb/tests/agent_state_native.rs +0 -1188
- package/dist/create/server-source/crates/feltdb/tests/agent_transition_contract_conformance.rs +0 -2884
- package/dist/create/server-source/crates/feltdb/tests/authority_process.rs +0 -297
- package/dist/create/server-source/crates/feltdb/tests/authority_transaction_identity.rs +0 -534
- package/dist/create/server-source/crates/feltdb/tests/bounded_read_contract.rs +0 -132
- package/dist/create/server-source/crates/feltdb/tests/branching_evidence.rs +0 -299
- package/dist/create/server-source/crates/feltdb/tests/common/mod.rs +0 -96
- package/dist/create/server-source/crates/feltdb/tests/compaction_stall_contract.rs +0 -272
- package/dist/create/server-source/crates/feltdb/tests/crash_durability_contract.rs +0 -467
- package/dist/create/server-source/crates/feltdb/tests/current_revision_authority_evidence.rs +0 -309
- package/dist/create/server-source/crates/feltdb/tests/durable_backup_contract.rs +0 -445
- package/dist/create/server-source/crates/feltdb/tests/durable_corruption_contract.rs +0 -518
- package/dist/create/server-source/crates/feltdb/tests/durable_format_compatibility.rs +0 -392
- package/dist/create/server-source/crates/feltdb/tests/feltdb_state_boundary_tests.rs +0 -850
- package/dist/create/server-source/crates/feltdb/tests/fixtures/agent_transition_corpus.json +0 -23340
- package/dist/create/server-source/crates/feltdb/tests/fixtures/state_conflict_contract_corpus.json +0 -1916
- package/dist/create/server-source/crates/feltdb/tests/fixtures/state_diff_contract_corpus.json +0 -1878
- package/dist/create/server-source/crates/feltdb/tests/fixtures/trigger_contract_corpus.json +0 -1862
- package/dist/create/server-source/crates/feltdb/tests/generalized_version_control_evidence.rs +0 -123
- package/dist/create/server-source/crates/feltdb/tests/generalized_version_control_substrate_completion.rs +0 -299
- package/dist/create/server-source/crates/feltdb/tests/local_process_ownership.rs +0 -69
- package/dist/create/server-source/crates/feltdb/tests/managed_incident_regression.rs +0 -191
- package/dist/create/server-source/crates/feltdb/tests/operational_health_contract.rs +0 -278
- package/dist/create/server-source/crates/feltdb/tests/pr34_query_collection.rs +0 -234
- package/dist/create/server-source/crates/feltdb/tests/pr35_equality_index.rs +0 -947
- package/dist/create/server-source/crates/feltdb/tests/pr7_self_authorization_proof.rs +0 -404
- package/dist/create/server-source/crates/feltdb/tests/pr8_vocabulary_assessment.rs +0 -916
- package/dist/create/server-source/crates/feltdb/tests/pr9_phase2_boundary_tests.rs +0 -1045
- package/dist/create/server-source/crates/feltdb/tests/pr9_phase3a_path_a_tests.rs +0 -347
- package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_authorized_mutations.rs +0 -361
- package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_role_based_authorization.rs +0 -330
- package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_simple_auth_delete.rs +0 -93
- package/dist/create/server-source/crates/feltdb/tests/pr9_phase3c_team_delete_role_authorization.rs +0 -622
- package/dist/create/server-source/crates/feltdb/tests/pr9_teams_role_based_access.rs +0 -517
- package/dist/create/server-source/crates/feltdb/tests/production_certification.rs +0 -1153
- package/dist/create/server-source/crates/feltdb/tests/production_contract.rs +0 -771
- package/dist/create/server-source/crates/feltdb/tests/production_readiness_contract.rs +0 -1383
- package/dist/create/server-source/crates/feltdb/tests/reconciliation_application.rs +0 -868
- package/dist/create/server-source/crates/feltdb/tests/reconciliation_wire_format_evidence.rs +0 -221
- package/dist/create/server-source/crates/feltdb/tests/replicated_history_contract.rs +0 -417
- package/dist/create/server-source/crates/feltdb/tests/resource_scoped_revisions.rs +0 -338
- package/dist/create/server-source/crates/feltdb/tests/revision_identity_contract.rs +0 -1039
- package/dist/create/server-source/crates/feltdb/tests/revision_model_decision.rs +0 -739
- package/dist/create/server-source/crates/feltdb/tests/revision_retention_boundary_evidence.rs +0 -452
- package/dist/create/server-source/crates/feltdb/tests/saas_authorization_integration.rs +0 -81
- package/dist/create/server-source/crates/feltdb/tests/saas_invitation_lifecycle.rs +0 -438
- package/dist/create/server-source/crates/feltdb/tests/semantic_decision.rs +0 -1165
- package/dist/create/server-source/crates/feltdb/tests/semantic_query.rs +0 -767
- package/dist/create/server-source/crates/feltdb/tests/semantic_query_contract.rs +0 -363
- package/dist/create/server-source/crates/feltdb/tests/state_conflict_contract_conformance.rs +0 -1799
- package/dist/create/server-source/crates/feltdb/tests/state_diff_contract_conformance.rs +0 -1316
- package/dist/create/server-source/crates/feltdb/tests/state_model_integration.rs +0 -358
- package/dist/create/server-source/crates/feltdb/tests/state_persistence_integration.rs +0 -365
- package/dist/create/server-source/crates/feltdb/tests/state_ref_authority.rs +0 -918
- package/dist/create/server-source/crates/feltdb/tests/state_store_boundary_evidence.rs +0 -299
- package/dist/create/server-source/crates/feltdb/tests/storage_independent_versioned_object_substrate.rs +0 -328
- package/dist/create/server-source/crates/feltdb/tests/sync_divergence_evidence.rs +0 -255
- package/dist/create/server-source/crates/feltdb/tests/three_way_input_boundary_evidence.rs +0 -249
- package/dist/create/server-source/crates/feltdb/tests/trigger_contract_conformance.rs +0 -994
- package/dist/create/server-source/crates/feltdb/tests/workload_envelope_contract.rs +0 -484
- package/dist/studio-app/assets/feltdb_wasm_bg-CFQT4gCy.wasm +0 -0
- package/dist/studio-app/assets/index-Dql1hS5m.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
|
-
}
|