@furongjun1999/dsh-memory 0.9.6 → 0.9.7
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/data/policy.json +38 -38
- package/docs/discipline/templates/spec.txt.tmpl +1 -1
- package/dsh/cordis.yml.example +139 -139
- package/lib/hooks.d.ts +19 -0
- package/lib/hooks.js +29 -6
- package/lib/index.js +11 -2
- package/lib/lib/hook_audit.js +38 -2
- package/lib/lib/prompt_safety.js +14 -3
- package/lib/tools.d.ts +7 -0
- package/lib/tools.js +22 -1
- package/md_cg/_guard_kit.py +121 -121
- package/md_cg/anchor.py +114 -114
- package/md_cg/audit.py +15 -2
- package/md_cg/chain.py +3 -2
- package/md_cg/config_registry_guard.py +487 -487
- package/md_cg/conformance.py +747 -747
- package/md_cg/consolidate.py +1793 -1793
- package/md_cg/crypto.py +794 -794
- package/md_cg/hyperedge.py +262 -262
- package/md_cg/interface_schema.py +146 -146
- package/md_cg/lifecycle.py +426 -426
- package/md_cg/mdcos.py +12 -8
- package/md_cg/predict.py +1103 -1103
- package/md_cg/protect.py +654 -654
- package/md_cg/provenance.py +606 -606
- package/md_cg/queue_health.py +130 -130
- package/md_cg/refine.py +613 -613
- package/md_cg/retrieve.py +128 -128
- package/md_cg/revise.py +140 -140
- package/md_cg/rollback.py +657 -657
- package/md_cg/rollback_cli.py +124 -124
- package/md_cg/rotate.py +346 -346
- package/md_cg/routing.py +490 -490
- package/md_cg/self_surface.py +50 -50
- package/md_cg/semantic/canonical.py +144 -144
- package/md_cg/semantic/zh_en_atoms.py +141 -141
- package/md_cg/sources.py +1091 -1091
- package/md_cg/stg.py +3 -2
- package/md_cg/test_audit_rotate_parity.py +279 -279
- package/md_cg/test_autonomy_modes.py +2013 -2013
- package/md_cg/test_cn_recall_grams.py +206 -206
- package/md_cg/test_code_kind_forbidden.py +101 -0
- package/md_cg/test_condaccept.py +156 -156
- package/md_cg/test_condgate.py +141 -141
- package/md_cg/test_heartbeat_ledger.py +557 -557
- package/md_cg/test_i50e_readside_protection.py +658 -658
- package/md_cg/test_issue111_gate_order.py +76 -76
- package/md_cg/test_issue111_scoring_contract.py +86 -86
- package/md_cg/test_issue121_calibration_bounds.py +293 -293
- package/md_cg/test_issue145_sleep_no_silent_rollback.py +167 -167
- package/md_cg/test_issue147_pack_id_escape.py +378 -378
- package/md_cg/test_issue148_merge_downgrade_leak.py +192 -192
- package/md_cg/test_issue149_accel_default_face.py +248 -248
- package/md_cg/test_issue150_empty_query_terms.py +328 -328
- package/md_cg/test_issue151_153_157_write_cache_index.py +151 -151
- package/md_cg/test_issue152_sealed_postings.py +309 -309
- package/md_cg/test_issue153b_index_generation_invalidation.py +142 -142
- package/md_cg/test_issue157b_index_remainder.py +344 -344
- package/md_cg/test_issue189_conclusion_bidirectional.py +223 -223
- package/md_cg/test_issue191_import_trust.py +382 -382
- package/md_cg/test_issue193_write_scope.py +378 -378
- package/md_cg/test_issue212_writeface_gaps.py +349 -349
- package/md_cg/test_issue214_reject_sensitivity.py +266 -266
- package/md_cg/test_issue215_condition_source_gap.py +272 -272
- package/md_cg/test_issue216_clash_routes.py +214 -214
- package/md_cg/test_issue217_slot_routes.py +248 -248
- package/md_cg/test_issue218_postcondition_value_blind.py +222 -222
- package/md_cg/test_issue258_pack_sensitivity.py +468 -468
- package/md_cg/test_issue265_coldverify_multiproc.py +438 -438
- package/md_cg/test_issue274_read_node_id_none.py +341 -341
- package/md_cg/test_issue275_layer_param.py +250 -250
- package/md_cg/test_issue277_node_id_traversal.py +384 -384
- package/md_cg/test_issue278_neg_separated_tension.py +271 -271
- package/md_cg/test_issue278_neg_window.py +294 -294
- package/md_cg/test_issue278_negative_layering.py +83 -83
- package/md_cg/test_issue284_skip_not_pass.py +291 -291
- package/md_cg/test_issue294_flywheel_sensitivity.py +573 -573
- package/md_cg/test_issue301_baseline_corpus_gate.py +245 -245
- package/md_cg/test_issue303_design_boundaries.py +262 -262
- package/md_cg/test_issue315_merge_branch_sensitivity.py +383 -383
- package/md_cg/test_issue319_tenant_unregistered_bypass.py +256 -256
- package/md_cg/test_issue321_mcp_deep_json.py +304 -304
- package/md_cg/test_issue322_node_write_lock.py +727 -727
- package/md_cg/test_issue324_write_size_fields.py +214 -214
- package/md_cg/test_issue325_audit_poison.py +229 -229
- package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -331
- package/md_cg/test_issue326_key_perms.py +355 -355
- package/md_cg/test_issue326_twin_parser_parity.py +323 -323
- package/md_cg/test_issue326_vm_call_frame.py +569 -569
- package/md_cg/test_issue345_writelimit_effective_sens.py +233 -233
- package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -424
- package/md_cg/test_issue348_insight_verify_op.py +199 -199
- package/md_cg/test_issue348_merge_rmw_lock.py +345 -345
- package/md_cg/test_issue350_casefold_collision.py +235 -235
- package/md_cg/test_issue351_ingest_root_fallback.py +201 -201
- package/md_cg/test_issue352_imgaudit.py +418 -418
- package/md_cg/test_issue352_pathsjson.py +537 -537
- package/md_cg/test_issue352_refindex.py +412 -412
- package/md_cg/test_issue352_rollback.py +604 -604
- package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -327
- package/md_cg/test_issue354_rust_index_containment.py +571 -571
- package/md_cg/test_issue354_rust_wal_containment.py +606 -606
- package/md_cg/test_issue358_truncation_observable.py +247 -247
- package/md_cg/test_issue360_tidy_private_excerpt.py +195 -195
- package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -494
- package/md_cg/test_issue362_neg_condition.py +468 -468
- package/md_cg/test_issue363_lexical_idf.py +275 -275
- package/md_cg/test_issue370_readcache_assembly.py +488 -488
- package/md_cg/test_issue376_heartbeat_failed.py +293 -293
- package/md_cg/test_issue377_layer_protect_stamp.py +324 -324
- package/md_cg/test_issue378_protected_floor.py +310 -310
- package/md_cg/test_issue383_state_event_write_gate.py +462 -462
- package/md_cg/test_issue397_sens_eff_wiring.py +435 -435
- package/md_cg/test_issue398_toolface_op_parity.py +511 -511
- package/md_cg/test_issue399_hive_json_shape.py +317 -317
- package/md_cg/test_issue401_wisdom_codegen.py +295 -295
- package/md_cg/test_issue404_heal_receipt.py +389 -389
- package/md_cg/test_issue409_compact_index_completeness.py +509 -509
- package/md_cg/test_issue410_verify_demote_write.py +366 -366
- package/md_cg/test_issue411_scrub_idempotence.py +575 -575
- package/md_cg/test_issue412_discipline_producer_parity.py +311 -311
- package/md_cg/test_issue413_preimage_failclosed.py +239 -239
- package/md_cg/test_issue413_preimage_twin.py +339 -339
- package/md_cg/test_issue415_deps_gate_probe.py +357 -357
- package/md_cg/test_issue416_entry_key_subset.py +525 -525
- package/md_cg/test_issue417_twophase_merge_landed.py +423 -423
- package/md_cg/test_issue425_ingest_library_path.py +331 -331
- package/md_cg/test_issue426c_enqueue_not_silent.py +346 -346
- package/md_cg/test_issue426e_restore_overwrite_live.py +310 -310
- package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -301
- package/md_cg/test_issue427_serve_status_shape.py +191 -191
- package/md_cg/test_issue431_432_468_protect_single_point.py +322 -322
- package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -278
- package/md_cg/test_issue434_435_float_gate.py +90 -90
- package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -448
- package/md_cg/test_issue43_default_policy.py +874 -874
- package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -281
- package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -454
- package/md_cg/test_issue446_453_403_verified_evidence.py +382 -382
- package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -51
- package/md_cg/test_issue450_writegate_unknown_sens.py +203 -203
- package/md_cg/test_issue451_audit_actor.py +313 -313
- package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -299
- package/md_cg/test_issue463_ghost_prune_guard.py +259 -259
- package/md_cg/test_issue466_basis_registry.py +469 -469
- package/md_cg/test_issue467_identity_sensitivity_parity.py +360 -360
- package/md_cg/test_issue469_scrub_override_passthrough.py +126 -126
- package/md_cg/test_issue470_wal_event_durable.py +427 -427
- package/md_cg/test_issue471_identity_readable.py +136 -136
- package/md_cg/test_issue472_audit_chain.py +90 -90
- package/md_cg/test_issue472_prune_ledger.py +105 -105
- package/md_cg/test_issue472_rollback_degraded.py +81 -81
- package/md_cg/test_issue491_compose_sandbox.py +460 -460
- package/md_cg/test_issue498_merge_trace_stale_index.py +280 -280
- package/md_cg/test_issue511_scoreboard_bad_files.py +256 -256
- package/md_cg/test_issue521_rotate_lock_suffix.py +110 -110
- package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -88
- package/md_cg/test_issue525_read_null_semantics.py +52 -52
- package/md_cg/test_issue547_append_jsonl_whitelist.py +114 -114
- package/md_cg/test_issue547_audit_durable.py +96 -96
- package/md_cg/test_issue557_r2_write_entries_size_gate.py +83 -83
- package/md_cg/test_issue559_refine_prefix.py +69 -69
- package/md_cg/test_issue562_retired_faces.py +150 -0
- package/md_cg/test_issue71_queue_backlog.py +376 -376
- package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -420
- package/md_cg/test_issue82_credential_rules.py +271 -271
- package/md_cg/test_issue91_verifier_sandbox.py +314 -314
- package/md_cg/test_issue93_remember_redaction.py +282 -282
- package/md_cg/test_logref.py +1141 -1141
- package/md_cg/test_md_access_parity.py +330 -330
- package/md_cg/test_md_cg_no_hive_dep.py +139 -139
- package/md_cg/test_mutation_residue.py +119 -119
- package/md_cg/test_mutation_rollback.py +835 -835
- package/md_cg/test_n123_derive_expiry_chain.py +210 -210
- package/md_cg/test_n209_verify_write_face_gates.py +466 -466
- package/md_cg/test_n62_tenant_bind_failclosed.py +200 -200
- package/md_cg/test_neg_tail_honesty.py +733 -733
- package/md_cg/test_p21_tokens.py +294 -294
- package/md_cg/test_p27_docindex.py +792 -792
- package/md_cg/test_p28_refcheck.py +1053 -1053
- package/md_cg/test_p2_six_elements.py +476 -476
- package/md_cg/test_p33_ccg_wiring.py +300 -300
- package/md_cg/test_p3_legacy_closure.py +438 -438
- package/md_cg/test_p40_refine_worklist.py +244 -244
- package/md_cg/test_p4_freshness.py +781 -781
- package/md_cg/test_p9c_dedup_hints.py +288 -288
- package/md_cg/test_policy_required_ccg.py +444 -444
- package/md_cg/test_retr_s5.py +312 -312
- package/md_cg/test_s1_ast_judge.py +109 -109
- package/md_cg/test_state_event_op.py +521 -521
- package/md_cg/test_stgidx_index_parity.py +1024 -1024
- package/md_cg/test_sustain_bounded.py +652 -652
- package/md_cg/test_trust_edge_reachability.py +405 -405
- package/md_cg/test_w7_redlines.py +659 -659
- package/md_cg/test_write_return_shape.py +919 -919
- package/md_cg/test_writepipe.py +228 -228
- package/md_cg/trust.py +1114 -1114
- package/md_cg/twophase.py +303 -303
- package/md_cg/whitebox.py +536 -536
- package/md_cg/whitebox_kb/wisdom/compose_engine.py +1634 -1634
- package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +318 -318
- package/md_cg/whitebox_kb/wisdom/core/parser.py +1082 -1082
- package/md_cg/whitebox_kb/wisdom/md_access.py +490 -490
- package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +497 -497
- package/md_cg/whitebox_kb/wisdom/mini_python.py +995 -995
- package/md_cg/whitebox_kb/wisdom/net_units.py +2900 -2900
- package/md_cg/whitebox_kb/wisdom/semantic_translate.py +4060 -4060
- package/md_cg/writepipe.py +1337 -1337
- package/package.json +3 -2
- package/scripts/workspace_index.py +328 -0
- package/src/hooks.ts +30 -6
- package/src/index.ts +14 -5
- package/src/lib/hook_audit.ts +282 -256
- package/src/lib/mdcg_client.ts +469 -469
- package/src/lib/prompt_safety.ts +17 -3
- package/src/tools.ts +23 -1
|
@@ -1,405 +1,405 @@
|
|
|
1
|
-
# -*- coding: utf-8 -*-
|
|
2
|
-
"""声明迁移边 ↔ 实现点 台账守卫(issue #199 建议 4)。
|
|
3
|
-
|
|
4
|
-
【守什么】
|
|
5
|
-
#199 报:`TRANSITIONS` 收录了 `unverified → expired`,但唯一会「置 expired」的实现点
|
|
6
|
-
`coldverify` 在 `:173` **显式跳过 unverified** —— 于是这条边**声明了却没人走**(死边),
|
|
7
|
-
且「绝大多数存量过期记忆永远停在 unverified」。
|
|
8
|
-
|
|
9
|
-
**根因不是那一条边,而是没有断言「每条声明边都有实现点」。** 本守卫补上它:
|
|
10
|
-
|
|
11
|
-
E1 **台账完备**:`TRANSITIONS` 的每条边都必须登记 —— 或落在具名实现点上,
|
|
12
|
-
或落在 `_UNREACHABLE` 冻结台账里。**新增一条边而不更新台账 ⇒ 红。**
|
|
13
|
-
E2 **台账不漂移**:具名实现点的特征片段必须在源码里**实际存在**(读源码断言),
|
|
14
|
-
否则台账记的是一个已经不存在的实现点。
|
|
15
|
-
E3 **死边冻结**:`_UNREACHABLE` 条数不得增加(当前恰 1 条)。
|
|
16
|
-
E4 **反陈化(真跑)**:对 `_UNREACHABLE` 的每条边,断言它**现在真的不可达** ——
|
|
17
|
-
真跑 coldverify 于一个 unverified 节点,断言返回 skipped == unverified_no_action。
|
|
18
|
-
若有人修好 #199 T1(去掉跳过),本断言转红 ⇒ **强制更新台账**。
|
|
19
|
-
这一条是刻意设计的:#210 已实测过「登记表的理由会过时且没有机制发现」。
|
|
20
|
-
E5 **表与裁决函数逐位一致**:`can_transition` 的裁决必须与 `TRANSITIONS` 逐位一致
|
|
21
|
-
(含幂等、未知 src 按 unverified、dst 非 STATES 一律拒绝)。
|
|
22
|
-
|
|
23
|
-
运行:python -X utf8 -m md_cg.test_trust_edge_reachability
|
|
24
|
-
|
|
25
|
-
沙箱纪律:库根落守卫临时目录,绝不碰在役库与 ~/.mdcg。
|
|
26
|
-
"""
|
|
27
|
-
from __future__ import annotations
|
|
28
|
-
|
|
29
|
-
import io
|
|
30
|
-
import os
|
|
31
|
-
import sys
|
|
32
|
-
import tempfile
|
|
33
|
-
|
|
34
|
-
from . import coldverify as cv_mod
|
|
35
|
-
from . import trust
|
|
36
|
-
from .mdcos import MdCGOS
|
|
37
|
-
|
|
38
|
-
_HERE = os.path.dirname(os.path.abspath(__file__))
|
|
39
|
-
_REPO = os.path.dirname(_HERE)
|
|
40
|
-
|
|
41
|
-
_PASS: list = []
|
|
42
|
-
_FAIL: list = []
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
def ok(cond, msg, extra=""):
|
|
46
|
-
(_PASS if cond else _FAIL).append(msg)
|
|
47
|
-
print((" PASS " if cond else " FAIL ") + msg
|
|
48
|
-
+ ((" -> " + str(extra)) if (extra and not cond) else ""))
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
# ---------------------------------------------------------------------------
|
|
52
|
-
# 具名实现点台账:能**自动**产生迁移的代码位置。
|
|
53
|
-
#
|
|
54
|
-
# 口径(重要):这里只登记**自动路径**(队列/批处理/常驻循环自己发起的迁移),
|
|
55
|
-
# 不含「任何调用方都可请求」的公共 API `trust.set_state` —— 后者对每条声明边
|
|
56
|
-
# 都可达,若把它算进来,本守卫对死边就完全失去判别力。
|
|
57
|
-
# ---------------------------------------------------------------------------
|
|
58
|
-
# ---------------------------------------------------------------------------
|
|
59
|
-
# 具名自动实现点台账:能**自动**产生迁移的代码位置(队列/批处理/常驻循环自己发起)。
|
|
60
|
-
#
|
|
61
|
-
# 口径(重要):这里只登记**自动路径**。公共 API trust.set_state 对每条声明边
|
|
62
|
-
# 都可达,若把它算进来,本守卫对「声明了却没人走的边」就完全失去判别力 ——
|
|
63
|
-
# 所以它单列为 _API_ONLY,而不是算作实现点。
|
|
64
|
-
# ---------------------------------------------------------------------------
|
|
65
|
-
_NAMED_IMPL = (
|
|
66
|
-
# (文件, 特征片段, 该实现点可产生的边集合)
|
|
67
|
-
("md_cg/coldverify.py",
|
|
68
|
-
"r = trust.set_state(cg, nid, want, reason=why,",
|
|
69
|
-
frozenset({
|
|
70
|
-
("rechecking", "expired"),
|
|
71
|
-
("verified", "expired"),
|
|
72
|
-
("rechecking", "unverified"),
|
|
73
|
-
})),
|
|
74
|
-
# mark_dependents(trust.py:734):一跳同步传播,把直接下游标 doubted
|
|
75
|
-
("md_cg/trust.py",
|
|
76
|
-
"r = set_state(cg, k, " + chr(34) + "doubted" + chr(34) + ", reason=reason,",
|
|
77
|
-
frozenset({
|
|
78
|
-
("unverified", "doubted"),
|
|
79
|
-
("verified", "doubted"),
|
|
80
|
-
("rechecking", "doubted"),
|
|
81
|
-
})),
|
|
82
|
-
)
|
|
83
|
-
|
|
84
|
-
#: **仅公共 API 可达**:没有自动实现点,只能由调用方显式请求。
|
|
85
|
-
#: 这一类是**正常**的(人工/智能体驱动的状态变更),但必须显式登记 ——
|
|
86
|
-
#: 否则「这条边没有自动路径」在 code review 里不可见。
|
|
87
|
-
_API_ONLY = frozenset({
|
|
88
|
-
("doubted", "rechecking"),
|
|
89
|
-
("doubted", "verified"),
|
|
90
|
-
("expired", "rechecking"),
|
|
91
|
-
("expired", "verified"),
|
|
92
|
-
("rechecking", "verified"),
|
|
93
|
-
("unverified", "rechecking"),
|
|
94
|
-
("unverified", "verified"),
|
|
95
|
-
("verified", "rechecking"),
|
|
96
|
-
})
|
|
97
|
-
|
|
98
|
-
#: 无自动实现点的声明边(**冻结台账**)。
|
|
99
|
-
#: 规则:**新增死边必须改这里**,使「又多了一条声明了却没人自动走的边」在
|
|
100
|
-
#: code review 里可见;条数不得增加(E3 断言)。
|
|
101
|
-
_UNREACHABLE = {
|
|
102
|
-
("unverified", "expired"): {
|
|
103
|
-
"reason": (
|
|
104
|
-
"#199 T1:唯一会「置 expired」的**自动**实现点是 coldverify,而它在 "
|
|
105
|
-
":173 显式跳过 unverified(return skipped=unverified_no_action);"
|
|
106
|
-
"state_of 对缺字段返回 unverified ⇒ 存量缺字段的过期记忆不会**自动**"
|
|
107
|
-
"走到 expired。注意:该边经公共 API trust.set_state 仍可达(E4f 实测)。"
|
|
108
|
-
),
|
|
109
|
-
"issue": "199",
|
|
110
|
-
"source": ("md_cg/coldverify.py",
|
|
111
|
-
"if old_state == " + chr(34) + "unverified" + chr(34) + ":"),
|
|
112
|
-
},
|
|
113
|
-
}
|
|
114
|
-
|
|
115
|
-
def _edges_from_named() -> frozenset:
|
|
116
|
-
out = set()
|
|
117
|
-
for _f, _needle, edges in _NAMED_IMPL:
|
|
118
|
-
out |= set(edges)
|
|
119
|
-
return frozenset(out)
|
|
120
|
-
|
|
121
|
-
|
|
122
|
-
def e1():
|
|
123
|
-
print("== E1 台账完备:TRANSITIONS 每条边都登记(三类之一)==")
|
|
124
|
-
declared = frozenset(trust.TRANSITIONS)
|
|
125
|
-
auto = _edges_from_named()
|
|
126
|
-
ledger = auto | _API_ONLY | frozenset(_UNREACHABLE)
|
|
127
|
-
missing = sorted(declared - ledger)
|
|
128
|
-
phantom = sorted(ledger - declared)
|
|
129
|
-
ok(not missing,
|
|
130
|
-
"E1a 每条声明边都有登记(未登记 %d 条)" % len(missing), missing)
|
|
131
|
-
ok(not phantom,
|
|
132
|
-
"E1b 台账无幽灵边(台账多出 %d 条)" % len(phantom), phantom)
|
|
133
|
-
ok(len(declared) == 15,
|
|
134
|
-
"E1c 声明边数冻结为 15(实际 %d)——若有意增删边,请同批更新本台账"
|
|
135
|
-
% len(declared), len(declared))
|
|
136
|
-
pairs = (("自动实现点", auto, "仅 API", _API_ONLY),
|
|
137
|
-
("自动实现点", auto, "死边", frozenset(_UNREACHABLE)),
|
|
138
|
-
("仅 API", _API_ONLY, "死边", frozenset(_UNREACHABLE)))
|
|
139
|
-
for n1, s1, n2, s2 in pairs:
|
|
140
|
-
inter = sorted(s1 & s2)
|
|
141
|
-
ok(not inter, "E1d %s 与 %s 不相交(交集 %d 条)" % (n1, n2, len(inter)),
|
|
142
|
-
inter)
|
|
143
|
-
ok(len(auto) + len(_API_ONLY) + len(_UNREACHABLE) == len(declared),
|
|
144
|
-
"E1e 三类合计 == 声明边数(%d+%d+%d vs %d)"
|
|
145
|
-
% (len(auto), len(_API_ONLY), len(_UNREACHABLE), len(declared)))
|
|
146
|
-
ok(len(auto) >= 6,
|
|
147
|
-
"E1f 自动实现点覆盖 >= 6 条边(实际 %d)——防实现点被误删后 E1a 仍靠"
|
|
148
|
-
"「全部划进仅 API」蒙混过关" % len(auto), len(auto))
|
|
149
|
-
|
|
150
|
-
def e2():
|
|
151
|
-
print("== E2 台账不漂移:具名实现点片段确实在源码里 ==")
|
|
152
|
-
for rel, needle, _edges in _NAMED_IMPL:
|
|
153
|
-
p = os.path.join(_REPO, rel)
|
|
154
|
-
exists = os.path.exists(p)
|
|
155
|
-
text = ""
|
|
156
|
-
if exists:
|
|
157
|
-
with io.open(p, encoding="utf-8", errors="replace") as f:
|
|
158
|
-
text = f.read()
|
|
159
|
-
ok(exists and needle in text,
|
|
160
|
-
"E2 具名实现点仍在:%s :: %s" % (rel, needle[:48]),
|
|
161
|
-
"文件存在=%s 片段命中=%s" % (exists, needle in text))
|
|
162
|
-
for edge, rec in sorted(_UNREACHABLE.items()):
|
|
163
|
-
rel, needle = rec["source"]
|
|
164
|
-
p = os.path.join(_REPO, rel)
|
|
165
|
-
text = ""
|
|
166
|
-
if os.path.exists(p):
|
|
167
|
-
with io.open(p, encoding="utf-8", errors="replace") as f:
|
|
168
|
-
text = f.read()
|
|
169
|
-
ok(needle in text,
|
|
170
|
-
"E2 死边的成因片段仍在:%s→%s :: %s"
|
|
171
|
-
% (edge[0], edge[1], needle[:44]), needle in text)
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
def e3():
|
|
175
|
-
print("== E3 死边冻结:条数不得增加 ==")
|
|
176
|
-
n = len(_UNREACHABLE)
|
|
177
|
-
ok(n <= 1, "E3 死边条数 ≤ 1(实际 %d)——新增死边须先说明为何是必要的" % n, n)
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
def e4():
|
|
181
|
-
print("== E4 反陈化:死边**现在真的**不可达(真跑 coldverify)==")
|
|
182
|
-
root = tempfile.mkdtemp(prefix="edge_reach_")
|
|
183
|
-
cg = MdCGOS(root)
|
|
184
|
-
# 造一个 unverified 节点(缺 verification_state 字段 ⇒ state_of 返回 unverified)
|
|
185
|
-
cg.add(content="# 死边探针\n\n用于断言 unverified 节点走 coldverify 会被跳过。",
|
|
186
|
-
layer="knowledge", node_id="probe_dead_edge", importance=0.5,
|
|
187
|
-
consistency=False, on_conflict="defer")
|
|
188
|
-
node = cg.get("probe_dead_edge")
|
|
189
|
-
fm = (node or {}).get("frontmatter") or {}
|
|
190
|
-
st = trust.state_of(fm)
|
|
191
|
-
ok(st == "unverified",
|
|
192
|
-
"E4a 前置:探针节点的状态确为 unverified(实际 %r)" % st, st)
|
|
193
|
-
|
|
194
|
-
q = cv_mod.ColdVerifyQueue(root=os.path.join(root, "_coldverify_q"))
|
|
195
|
-
q.enqueue("probe_dead_edge", action="reverify")
|
|
196
|
-
res = q.drain(cg)
|
|
197
|
-
rows = res if isinstance(res, list) else (res or {}).get("results") or []
|
|
198
|
-
if not rows and isinstance(res, dict):
|
|
199
|
-
rows = [res]
|
|
200
|
-
skipped = [r.get("skipped") for r in rows if isinstance(r, dict)]
|
|
201
|
-
ok("unverified_no_action" in skipped,
|
|
202
|
-
"E4b 死边仍不可达:coldverify 对 unverified 返回 unverified_no_action"
|
|
203
|
-
"(实际 %r)" % (skipped or res), skipped or res)
|
|
204
|
-
|
|
205
|
-
after = (cg.get("probe_dead_edge") or {}).get("frontmatter") or {}
|
|
206
|
-
ok(trust.state_of(after) == "unverified",
|
|
207
|
-
"E4c 死边未被执行:状态仍为 unverified(实际 %r)"
|
|
208
|
-
% trust.state_of(after), trust.state_of(after))
|
|
209
|
-
|
|
210
|
-
# 反向腿:同一实现点对**非** unverified 节点确实会动手(否则 E4b 可能
|
|
211
|
-
# 是因为 coldverify 整个坏了,而不是因为这条边被刻意跳过)。
|
|
212
|
-
cg.add(content="# 对照探针\n\n非 unverified 节点。", layer="knowledge",
|
|
213
|
-
node_id="probe_live_edge", importance=0.5,
|
|
214
|
-
consistency=False, on_conflict="defer")
|
|
215
|
-
trust.set_state(cg, "probe_live_edge", "verified", reason="E4 对照")
|
|
216
|
-
st2 = trust.state_of((cg.get("probe_live_edge") or {}).get("frontmatter") or {})
|
|
217
|
-
ok(st2 == "verified",
|
|
218
|
-
"E4d 反向腿前置:对照节点已被置为 verified(实际 %r)" % st2, st2)
|
|
219
|
-
q2 = cv_mod.ColdVerifyQueue(root=os.path.join(root, "_coldverify_q2"))
|
|
220
|
-
q2.enqueue("probe_live_edge", action="reverify")
|
|
221
|
-
res2 = q2.drain(cg)
|
|
222
|
-
rows2 = res2 if isinstance(res2, list) else (res2 or {}).get("results") or []
|
|
223
|
-
if not rows2 and isinstance(res2, dict):
|
|
224
|
-
rows2 = [res2]
|
|
225
|
-
sk2 = [r.get("skipped") for r in rows2 if isinstance(r, dict)]
|
|
226
|
-
ok("unverified_no_action" not in sk2,
|
|
227
|
-
"E4e 反向腿:非 unverified 节点**不**被同一跳过分支拦下"
|
|
228
|
-
"(实际 %r)" % (sk2 or res2), sk2 or res2)
|
|
229
|
-
|
|
230
|
-
# E4f:把「不可达」的**准确边界**钉住 —— 该边在 TRANSITIONS 里,经公共 API
|
|
231
|
-
# 仍然可达。故它是「无**自动**实现点」,不是「表里有、函数拒绝」。
|
|
232
|
-
r_api = trust.set_state(cg, "probe_dead_edge", "expired",
|
|
233
|
-
reason="E4f 公共 API 可达性探针")
|
|
234
|
-
ok(bool(r_api.get("ok")),
|
|
235
|
-
"E4f 该边经公共 API 仍可达(ok=%r)——「死边」= 无自动实现点,非表内拒绝"
|
|
236
|
-
% r_api.get("ok"), r_api.get("error"))
|
|
237
|
-
st3 = trust.state_of((cg.get("probe_dead_edge") or {}).get("frontmatter") or {})
|
|
238
|
-
ok(st3 == "expired",
|
|
239
|
-
"E4g 公共 API 调用后状态确为 expired(实际 %r)" % st3, st3)
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
def e5():
|
|
243
|
-
print("== E5 表与裁决函数逐位一致 ==")
|
|
244
|
-
bad = []
|
|
245
|
-
for a in trust.STATES:
|
|
246
|
-
for b in trust.STATES:
|
|
247
|
-
want = True if a == b else ((a, b) in trust.TRANSITIONS)
|
|
248
|
-
got = trust.can_transition(a, b)
|
|
249
|
-
if got != want:
|
|
250
|
-
bad.append((a, b, want, got))
|
|
251
|
-
ok(not bad, "E5a can_transition 与 TRANSITIONS 在 5×5 全格上逐位一致", bad)
|
|
252
|
-
ok(trust.can_transition("nosuch", "verified") is True,
|
|
253
|
-
"E5b 未知 src 按 unverified 处理(unverified→verified 合法)")
|
|
254
|
-
ok(trust.can_transition("unverified", "nosuch") is False,
|
|
255
|
-
"E5c dst 非 STATES 一律拒绝")
|
|
256
|
-
ok(trust.can_transition("expired", "expired") is True,
|
|
257
|
-
"E5d 同状态幂等放行")
|
|
258
|
-
|
|
259
|
-
|
|
260
|
-
def e6():
|
|
261
|
-
print("== E6 拒绝必须被报出(不静默)==")
|
|
262
|
-
# #199 附探:mark_dependents 无条件对每个下游请求 doubted,而
|
|
263
|
-
# ("expired","doubted") **不在** TRANSITIONS ⇒ expired 下游必然被拒。
|
|
264
|
-
# 拒本身可辩(过期节点再标存疑语义存疑),但**不得静默**——
|
|
265
|
-
# 必须出现在 skipped 里,否则「地基动了」的信号被无声吞掉。
|
|
266
|
-
root = tempfile.mkdtemp(prefix="edge_e6_")
|
|
267
|
-
cg = MdCGOS(root)
|
|
268
|
-
cg.add(content="# 上游\n\n地基。", layer="knowledge", node_id="up",
|
|
269
|
-
importance=0.5, consistency=False, on_conflict="defer")
|
|
270
|
-
cg.add(content="# 下游\n\n依赖上游。", layer="knowledge", node_id="dn",
|
|
271
|
-
importance=0.5, consistency=False, on_conflict="defer",
|
|
272
|
-
depends_on=["up"])
|
|
273
|
-
ok(trust.deps_of(cg, "dn") == ["up"],
|
|
274
|
-
"E6a 前置:dn 确已声明依赖 up(实际 %r)" % trust.deps_of(cg, "dn"),
|
|
275
|
-
trust.deps_of(cg, "dn"))
|
|
276
|
-
r1 = trust.mark_dependents(cg, "up", reason="E6 探针", apply=True)
|
|
277
|
-
st1 = trust.state_of((cg.get("dn") or {}).get("frontmatter") or {})
|
|
278
|
-
ok(r1.get("changed") == 1 and st1 == "doubted",
|
|
279
|
-
"E6b 非 expired 下游可被标 doubted(changed=%r 终态=%r)"
|
|
280
|
-
% (r1.get("changed"), st1), (r1.get("changed"), st1))
|
|
281
|
-
|
|
282
|
-
root2 = tempfile.mkdtemp(prefix="edge_e6b_")
|
|
283
|
-
cg2 = MdCGOS(root2)
|
|
284
|
-
cg2.add(content="# 上游\n\n地基。", layer="knowledge", node_id="up",
|
|
285
|
-
importance=0.5, consistency=False, on_conflict="defer")
|
|
286
|
-
cg2.add(content="# 下游\n\n依赖上游。", layer="knowledge", node_id="dn",
|
|
287
|
-
importance=0.5, consistency=False, on_conflict="defer",
|
|
288
|
-
depends_on=["up"])
|
|
289
|
-
cg2.set_verification("dn", "expired", reason="E6 探针")
|
|
290
|
-
r2 = trust.mark_dependents(cg2, "up", reason="E6 探针", apply=True)
|
|
291
|
-
st2 = trust.state_of((cg2.get("dn") or {}).get("frontmatter") or {})
|
|
292
|
-
ok(st2 == "expired",
|
|
293
|
-
"E6c expired 下游未被改动(终态 %r)" % st2, st2)
|
|
294
|
-
skipped = list(r2.get("skipped") or [])
|
|
295
|
-
ok(bool(skipped),
|
|
296
|
-
"E6d 拒绝**被报出**(skipped 非空):%r" % (skipped,), skipped)
|
|
297
|
-
ok(any("illegal_transition" in str(s) for s in skipped),
|
|
298
|
-
"E6e skipped 里带机器码 illegal_transition:%r" % (skipped,), skipped)
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
_GROUPS = (e1, e2, e3, e4, e5, e6)
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
def _run_groups() -> int:
|
|
305
|
-
"""跑全部断言组(清空并重填 _PASS/_FAIL),返回失败条数。"""
|
|
306
|
-
_PASS.clear()
|
|
307
|
-
_FAIL.clear()
|
|
308
|
-
for g in _GROUPS:
|
|
309
|
-
try:
|
|
310
|
-
g()
|
|
311
|
-
except Exception as exc: # noqa: BLE001
|
|
312
|
-
ok(False, "断言组 %s 抛异常:%s" % (g.__name__, exc))
|
|
313
|
-
import traceback
|
|
314
|
-
print(traceback.format_exc()[-900:])
|
|
315
|
-
return len(_FAIL)
|
|
316
|
-
|
|
317
|
-
|
|
318
|
-
def main() -> int:
|
|
319
|
-
n = _run_groups()
|
|
320
|
-
print("\n迁移边可达性守卫:%d 通过,%d 失败" % (len(_PASS), n))
|
|
321
|
-
return 1 if n else 0
|
|
322
|
-
|
|
323
|
-
|
|
324
|
-
# --------------------------------------------------------------- 定点变异自证
|
|
325
|
-
# 口径:每个变异必须让**至少一条**断言转红,否则该判据没有判别力。
|
|
326
|
-
# 变异在**内存**里做(改模块全局),不动源码。
|
|
327
|
-
_MUTATIONS = (
|
|
328
|
-
("V1 声明一条新边而不登记台账", "add_edge",
|
|
329
|
-
("doubted", "unverified"), "E1a"),
|
|
330
|
-
("V2 具名实现点被删(propagate 的 doubted 边失登记)", "drop_impl",
|
|
331
|
-
"md_cg/trust.py", "E1a"),
|
|
332
|
-
("V3 死边台账被清空(unverified->expired 变未登记)", "clear_unreachable",
|
|
333
|
-
None, "E1a"),
|
|
334
|
-
("V4 具名实现点片段漂移(源码里已不存在)", "drift_impl",
|
|
335
|
-
"md_cg/trust.py", "E2"),
|
|
336
|
-
("V5 死边条数增加", "grow_unreachable", None, "E3"),
|
|
337
|
-
("V6 表与裁决函数不一致(can_transition 放行一条未声明边)",
|
|
338
|
-
"break_can_transition", None, "E5a"),
|
|
339
|
-
("V7 拒绝被静默吞掉(skipped 恒空)", "silent_skip", None, "E6d"),
|
|
340
|
-
)
|
|
341
|
-
|
|
342
|
-
|
|
343
|
-
def _mutate() -> int:
|
|
344
|
-
"""逐条施加变异,断言预期断言组转红。"""
|
|
345
|
-
bad = []
|
|
346
|
-
for name, kind, arg, want_red in _MUTATIONS:
|
|
347
|
-
orig_T = trust.TRANSITIONS
|
|
348
|
-
orig_impl = globals()["_NAMED_IMPL"]
|
|
349
|
-
orig_unreach = dict(globals()["_UNREACHABLE"])
|
|
350
|
-
orig_ct = trust.can_transition
|
|
351
|
-
_orig_md_save = trust.mark_dependents
|
|
352
|
-
try:
|
|
353
|
-
if kind == "add_edge":
|
|
354
|
-
trust.TRANSITIONS = frozenset(set(orig_T) | {arg})
|
|
355
|
-
elif kind == "drop_impl":
|
|
356
|
-
globals()["_NAMED_IMPL"] = tuple(
|
|
357
|
-
x for x in orig_impl if x[0] != arg)
|
|
358
|
-
elif kind == "clear_unreachable":
|
|
359
|
-
globals()["_UNREACHABLE"] = {}
|
|
360
|
-
elif kind == "drift_impl":
|
|
361
|
-
globals()["_NAMED_IMPL"] = tuple(
|
|
362
|
-
(f, n + " # 已漂移", e) if f == arg else (f, n, e)
|
|
363
|
-
for f, n, e in orig_impl)
|
|
364
|
-
elif kind == "grow_unreachable":
|
|
365
|
-
globals()["_UNREACHABLE"] = dict(orig_unreach)
|
|
366
|
-
globals()["_UNREACHABLE"][("doubted", "unverified")] = {
|
|
367
|
-
"reason": "变异:伪造第二条死边", "issue": "199",
|
|
368
|
-
"source": ("md_cg/trust.py", "def can_transition"),
|
|
369
|
-
}
|
|
370
|
-
elif kind == "break_can_transition":
|
|
371
|
-
trust.can_transition = lambda s, d: True
|
|
372
|
-
elif kind == "silent_skip":
|
|
373
|
-
# 让被拒的下游不进 skipped(即「静默吞掉」)
|
|
374
|
-
_orig_md = trust.mark_dependents
|
|
375
|
-
|
|
376
|
-
def _silent(*a, **k):
|
|
377
|
-
rr = _orig_md(*a, **k)
|
|
378
|
-
rr["skipped"] = []
|
|
379
|
-
return rr
|
|
380
|
-
trust.mark_dependents = _silent
|
|
381
|
-
_run_groups()
|
|
382
|
-
reds = list(_FAIL)
|
|
383
|
-
hit = any(want_red in r for r in reds)
|
|
384
|
-
print(" %-4s %-50s 红项=%-3d 命中%s=%s"
|
|
385
|
-
% ("OK" if hit else "BAD", name, len(reds), want_red,
|
|
386
|
-
"是" if hit else "否"))
|
|
387
|
-
if not hit:
|
|
388
|
-
bad.append(name)
|
|
389
|
-
finally:
|
|
390
|
-
trust.TRANSITIONS = orig_T
|
|
391
|
-
globals()["_NAMED_IMPL"] = orig_impl
|
|
392
|
-
globals()["_UNREACHABLE"] = orig_unreach
|
|
393
|
-
trust.can_transition = orig_ct
|
|
394
|
-
trust.mark_dependents = _orig_md_save
|
|
395
|
-
if bad:
|
|
396
|
-
print("\n定点变异自证:FAIL -- %s" % "、".join(bad))
|
|
397
|
-
return 1
|
|
398
|
-
print("\n定点变异自证:PASS(每处判据都被打红)")
|
|
399
|
-
return 0
|
|
400
|
-
|
|
401
|
-
|
|
402
|
-
if __name__ == "__main__":
|
|
403
|
-
if "--mutate" in sys.argv:
|
|
404
|
-
sys.exit(_mutate())
|
|
405
|
-
sys.exit(main())
|
|
1
|
+
# -*- coding: utf-8 -*-
|
|
2
|
+
"""声明迁移边 ↔ 实现点 台账守卫(issue #199 建议 4)。
|
|
3
|
+
|
|
4
|
+
【守什么】
|
|
5
|
+
#199 报:`TRANSITIONS` 收录了 `unverified → expired`,但唯一会「置 expired」的实现点
|
|
6
|
+
`coldverify` 在 `:173` **显式跳过 unverified** —— 于是这条边**声明了却没人走**(死边),
|
|
7
|
+
且「绝大多数存量过期记忆永远停在 unverified」。
|
|
8
|
+
|
|
9
|
+
**根因不是那一条边,而是没有断言「每条声明边都有实现点」。** 本守卫补上它:
|
|
10
|
+
|
|
11
|
+
E1 **台账完备**:`TRANSITIONS` 的每条边都必须登记 —— 或落在具名实现点上,
|
|
12
|
+
或落在 `_UNREACHABLE` 冻结台账里。**新增一条边而不更新台账 ⇒ 红。**
|
|
13
|
+
E2 **台账不漂移**:具名实现点的特征片段必须在源码里**实际存在**(读源码断言),
|
|
14
|
+
否则台账记的是一个已经不存在的实现点。
|
|
15
|
+
E3 **死边冻结**:`_UNREACHABLE` 条数不得增加(当前恰 1 条)。
|
|
16
|
+
E4 **反陈化(真跑)**:对 `_UNREACHABLE` 的每条边,断言它**现在真的不可达** ——
|
|
17
|
+
真跑 coldverify 于一个 unverified 节点,断言返回 skipped == unverified_no_action。
|
|
18
|
+
若有人修好 #199 T1(去掉跳过),本断言转红 ⇒ **强制更新台账**。
|
|
19
|
+
这一条是刻意设计的:#210 已实测过「登记表的理由会过时且没有机制发现」。
|
|
20
|
+
E5 **表与裁决函数逐位一致**:`can_transition` 的裁决必须与 `TRANSITIONS` 逐位一致
|
|
21
|
+
(含幂等、未知 src 按 unverified、dst 非 STATES 一律拒绝)。
|
|
22
|
+
|
|
23
|
+
运行:python -X utf8 -m md_cg.test_trust_edge_reachability
|
|
24
|
+
|
|
25
|
+
沙箱纪律:库根落守卫临时目录,绝不碰在役库与 ~/.mdcg。
|
|
26
|
+
"""
|
|
27
|
+
from __future__ import annotations
|
|
28
|
+
|
|
29
|
+
import io
|
|
30
|
+
import os
|
|
31
|
+
import sys
|
|
32
|
+
import tempfile
|
|
33
|
+
|
|
34
|
+
from . import coldverify as cv_mod
|
|
35
|
+
from . import trust
|
|
36
|
+
from .mdcos import MdCGOS
|
|
37
|
+
|
|
38
|
+
_HERE = os.path.dirname(os.path.abspath(__file__))
|
|
39
|
+
_REPO = os.path.dirname(_HERE)
|
|
40
|
+
|
|
41
|
+
_PASS: list = []
|
|
42
|
+
_FAIL: list = []
|
|
43
|
+
|
|
44
|
+
|
|
45
|
+
def ok(cond, msg, extra=""):
|
|
46
|
+
(_PASS if cond else _FAIL).append(msg)
|
|
47
|
+
print((" PASS " if cond else " FAIL ") + msg
|
|
48
|
+
+ ((" -> " + str(extra)) if (extra and not cond) else ""))
|
|
49
|
+
|
|
50
|
+
|
|
51
|
+
# ---------------------------------------------------------------------------
|
|
52
|
+
# 具名实现点台账:能**自动**产生迁移的代码位置。
|
|
53
|
+
#
|
|
54
|
+
# 口径(重要):这里只登记**自动路径**(队列/批处理/常驻循环自己发起的迁移),
|
|
55
|
+
# 不含「任何调用方都可请求」的公共 API `trust.set_state` —— 后者对每条声明边
|
|
56
|
+
# 都可达,若把它算进来,本守卫对死边就完全失去判别力。
|
|
57
|
+
# ---------------------------------------------------------------------------
|
|
58
|
+
# ---------------------------------------------------------------------------
|
|
59
|
+
# 具名自动实现点台账:能**自动**产生迁移的代码位置(队列/批处理/常驻循环自己发起)。
|
|
60
|
+
#
|
|
61
|
+
# 口径(重要):这里只登记**自动路径**。公共 API trust.set_state 对每条声明边
|
|
62
|
+
# 都可达,若把它算进来,本守卫对「声明了却没人走的边」就完全失去判别力 ——
|
|
63
|
+
# 所以它单列为 _API_ONLY,而不是算作实现点。
|
|
64
|
+
# ---------------------------------------------------------------------------
|
|
65
|
+
_NAMED_IMPL = (
|
|
66
|
+
# (文件, 特征片段, 该实现点可产生的边集合)
|
|
67
|
+
("md_cg/coldverify.py",
|
|
68
|
+
"r = trust.set_state(cg, nid, want, reason=why,",
|
|
69
|
+
frozenset({
|
|
70
|
+
("rechecking", "expired"),
|
|
71
|
+
("verified", "expired"),
|
|
72
|
+
("rechecking", "unverified"),
|
|
73
|
+
})),
|
|
74
|
+
# mark_dependents(trust.py:734):一跳同步传播,把直接下游标 doubted
|
|
75
|
+
("md_cg/trust.py",
|
|
76
|
+
"r = set_state(cg, k, " + chr(34) + "doubted" + chr(34) + ", reason=reason,",
|
|
77
|
+
frozenset({
|
|
78
|
+
("unverified", "doubted"),
|
|
79
|
+
("verified", "doubted"),
|
|
80
|
+
("rechecking", "doubted"),
|
|
81
|
+
})),
|
|
82
|
+
)
|
|
83
|
+
|
|
84
|
+
#: **仅公共 API 可达**:没有自动实现点,只能由调用方显式请求。
|
|
85
|
+
#: 这一类是**正常**的(人工/智能体驱动的状态变更),但必须显式登记 ——
|
|
86
|
+
#: 否则「这条边没有自动路径」在 code review 里不可见。
|
|
87
|
+
_API_ONLY = frozenset({
|
|
88
|
+
("doubted", "rechecking"),
|
|
89
|
+
("doubted", "verified"),
|
|
90
|
+
("expired", "rechecking"),
|
|
91
|
+
("expired", "verified"),
|
|
92
|
+
("rechecking", "verified"),
|
|
93
|
+
("unverified", "rechecking"),
|
|
94
|
+
("unverified", "verified"),
|
|
95
|
+
("verified", "rechecking"),
|
|
96
|
+
})
|
|
97
|
+
|
|
98
|
+
#: 无自动实现点的声明边(**冻结台账**)。
|
|
99
|
+
#: 规则:**新增死边必须改这里**,使「又多了一条声明了却没人自动走的边」在
|
|
100
|
+
#: code review 里可见;条数不得增加(E3 断言)。
|
|
101
|
+
_UNREACHABLE = {
|
|
102
|
+
("unverified", "expired"): {
|
|
103
|
+
"reason": (
|
|
104
|
+
"#199 T1:唯一会「置 expired」的**自动**实现点是 coldverify,而它在 "
|
|
105
|
+
":173 显式跳过 unverified(return skipped=unverified_no_action);"
|
|
106
|
+
"state_of 对缺字段返回 unverified ⇒ 存量缺字段的过期记忆不会**自动**"
|
|
107
|
+
"走到 expired。注意:该边经公共 API trust.set_state 仍可达(E4f 实测)。"
|
|
108
|
+
),
|
|
109
|
+
"issue": "199",
|
|
110
|
+
"source": ("md_cg/coldverify.py",
|
|
111
|
+
"if old_state == " + chr(34) + "unverified" + chr(34) + ":"),
|
|
112
|
+
},
|
|
113
|
+
}
|
|
114
|
+
|
|
115
|
+
def _edges_from_named() -> frozenset:
|
|
116
|
+
out = set()
|
|
117
|
+
for _f, _needle, edges in _NAMED_IMPL:
|
|
118
|
+
out |= set(edges)
|
|
119
|
+
return frozenset(out)
|
|
120
|
+
|
|
121
|
+
|
|
122
|
+
def e1():
|
|
123
|
+
print("== E1 台账完备:TRANSITIONS 每条边都登记(三类之一)==")
|
|
124
|
+
declared = frozenset(trust.TRANSITIONS)
|
|
125
|
+
auto = _edges_from_named()
|
|
126
|
+
ledger = auto | _API_ONLY | frozenset(_UNREACHABLE)
|
|
127
|
+
missing = sorted(declared - ledger)
|
|
128
|
+
phantom = sorted(ledger - declared)
|
|
129
|
+
ok(not missing,
|
|
130
|
+
"E1a 每条声明边都有登记(未登记 %d 条)" % len(missing), missing)
|
|
131
|
+
ok(not phantom,
|
|
132
|
+
"E1b 台账无幽灵边(台账多出 %d 条)" % len(phantom), phantom)
|
|
133
|
+
ok(len(declared) == 15,
|
|
134
|
+
"E1c 声明边数冻结为 15(实际 %d)——若有意增删边,请同批更新本台账"
|
|
135
|
+
% len(declared), len(declared))
|
|
136
|
+
pairs = (("自动实现点", auto, "仅 API", _API_ONLY),
|
|
137
|
+
("自动实现点", auto, "死边", frozenset(_UNREACHABLE)),
|
|
138
|
+
("仅 API", _API_ONLY, "死边", frozenset(_UNREACHABLE)))
|
|
139
|
+
for n1, s1, n2, s2 in pairs:
|
|
140
|
+
inter = sorted(s1 & s2)
|
|
141
|
+
ok(not inter, "E1d %s 与 %s 不相交(交集 %d 条)" % (n1, n2, len(inter)),
|
|
142
|
+
inter)
|
|
143
|
+
ok(len(auto) + len(_API_ONLY) + len(_UNREACHABLE) == len(declared),
|
|
144
|
+
"E1e 三类合计 == 声明边数(%d+%d+%d vs %d)"
|
|
145
|
+
% (len(auto), len(_API_ONLY), len(_UNREACHABLE), len(declared)))
|
|
146
|
+
ok(len(auto) >= 6,
|
|
147
|
+
"E1f 自动实现点覆盖 >= 6 条边(实际 %d)——防实现点被误删后 E1a 仍靠"
|
|
148
|
+
"「全部划进仅 API」蒙混过关" % len(auto), len(auto))
|
|
149
|
+
|
|
150
|
+
def e2():
|
|
151
|
+
print("== E2 台账不漂移:具名实现点片段确实在源码里 ==")
|
|
152
|
+
for rel, needle, _edges in _NAMED_IMPL:
|
|
153
|
+
p = os.path.join(_REPO, rel)
|
|
154
|
+
exists = os.path.exists(p)
|
|
155
|
+
text = ""
|
|
156
|
+
if exists:
|
|
157
|
+
with io.open(p, encoding="utf-8", errors="replace") as f:
|
|
158
|
+
text = f.read()
|
|
159
|
+
ok(exists and needle in text,
|
|
160
|
+
"E2 具名实现点仍在:%s :: %s" % (rel, needle[:48]),
|
|
161
|
+
"文件存在=%s 片段命中=%s" % (exists, needle in text))
|
|
162
|
+
for edge, rec in sorted(_UNREACHABLE.items()):
|
|
163
|
+
rel, needle = rec["source"]
|
|
164
|
+
p = os.path.join(_REPO, rel)
|
|
165
|
+
text = ""
|
|
166
|
+
if os.path.exists(p):
|
|
167
|
+
with io.open(p, encoding="utf-8", errors="replace") as f:
|
|
168
|
+
text = f.read()
|
|
169
|
+
ok(needle in text,
|
|
170
|
+
"E2 死边的成因片段仍在:%s→%s :: %s"
|
|
171
|
+
% (edge[0], edge[1], needle[:44]), needle in text)
|
|
172
|
+
|
|
173
|
+
|
|
174
|
+
def e3():
|
|
175
|
+
print("== E3 死边冻结:条数不得增加 ==")
|
|
176
|
+
n = len(_UNREACHABLE)
|
|
177
|
+
ok(n <= 1, "E3 死边条数 ≤ 1(实际 %d)——新增死边须先说明为何是必要的" % n, n)
|
|
178
|
+
|
|
179
|
+
|
|
180
|
+
def e4():
|
|
181
|
+
print("== E4 反陈化:死边**现在真的**不可达(真跑 coldverify)==")
|
|
182
|
+
root = tempfile.mkdtemp(prefix="edge_reach_")
|
|
183
|
+
cg = MdCGOS(root)
|
|
184
|
+
# 造一个 unverified 节点(缺 verification_state 字段 ⇒ state_of 返回 unverified)
|
|
185
|
+
cg.add(content="# 死边探针\n\n用于断言 unverified 节点走 coldverify 会被跳过。",
|
|
186
|
+
layer="knowledge", node_id="probe_dead_edge", importance=0.5,
|
|
187
|
+
consistency=False, on_conflict="defer")
|
|
188
|
+
node = cg.get("probe_dead_edge")
|
|
189
|
+
fm = (node or {}).get("frontmatter") or {}
|
|
190
|
+
st = trust.state_of(fm)
|
|
191
|
+
ok(st == "unverified",
|
|
192
|
+
"E4a 前置:探针节点的状态确为 unverified(实际 %r)" % st, st)
|
|
193
|
+
|
|
194
|
+
q = cv_mod.ColdVerifyQueue(root=os.path.join(root, "_coldverify_q"))
|
|
195
|
+
q.enqueue("probe_dead_edge", action="reverify")
|
|
196
|
+
res = q.drain(cg)
|
|
197
|
+
rows = res if isinstance(res, list) else (res or {}).get("results") or []
|
|
198
|
+
if not rows and isinstance(res, dict):
|
|
199
|
+
rows = [res]
|
|
200
|
+
skipped = [r.get("skipped") for r in rows if isinstance(r, dict)]
|
|
201
|
+
ok("unverified_no_action" in skipped,
|
|
202
|
+
"E4b 死边仍不可达:coldverify 对 unverified 返回 unverified_no_action"
|
|
203
|
+
"(实际 %r)" % (skipped or res), skipped or res)
|
|
204
|
+
|
|
205
|
+
after = (cg.get("probe_dead_edge") or {}).get("frontmatter") or {}
|
|
206
|
+
ok(trust.state_of(after) == "unverified",
|
|
207
|
+
"E4c 死边未被执行:状态仍为 unverified(实际 %r)"
|
|
208
|
+
% trust.state_of(after), trust.state_of(after))
|
|
209
|
+
|
|
210
|
+
# 反向腿:同一实现点对**非** unverified 节点确实会动手(否则 E4b 可能
|
|
211
|
+
# 是因为 coldverify 整个坏了,而不是因为这条边被刻意跳过)。
|
|
212
|
+
cg.add(content="# 对照探针\n\n非 unverified 节点。", layer="knowledge",
|
|
213
|
+
node_id="probe_live_edge", importance=0.5,
|
|
214
|
+
consistency=False, on_conflict="defer")
|
|
215
|
+
trust.set_state(cg, "probe_live_edge", "verified", reason="E4 对照")
|
|
216
|
+
st2 = trust.state_of((cg.get("probe_live_edge") or {}).get("frontmatter") or {})
|
|
217
|
+
ok(st2 == "verified",
|
|
218
|
+
"E4d 反向腿前置:对照节点已被置为 verified(实际 %r)" % st2, st2)
|
|
219
|
+
q2 = cv_mod.ColdVerifyQueue(root=os.path.join(root, "_coldverify_q2"))
|
|
220
|
+
q2.enqueue("probe_live_edge", action="reverify")
|
|
221
|
+
res2 = q2.drain(cg)
|
|
222
|
+
rows2 = res2 if isinstance(res2, list) else (res2 or {}).get("results") or []
|
|
223
|
+
if not rows2 and isinstance(res2, dict):
|
|
224
|
+
rows2 = [res2]
|
|
225
|
+
sk2 = [r.get("skipped") for r in rows2 if isinstance(r, dict)]
|
|
226
|
+
ok("unverified_no_action" not in sk2,
|
|
227
|
+
"E4e 反向腿:非 unverified 节点**不**被同一跳过分支拦下"
|
|
228
|
+
"(实际 %r)" % (sk2 or res2), sk2 or res2)
|
|
229
|
+
|
|
230
|
+
# E4f:把「不可达」的**准确边界**钉住 —— 该边在 TRANSITIONS 里,经公共 API
|
|
231
|
+
# 仍然可达。故它是「无**自动**实现点」,不是「表里有、函数拒绝」。
|
|
232
|
+
r_api = trust.set_state(cg, "probe_dead_edge", "expired",
|
|
233
|
+
reason="E4f 公共 API 可达性探针")
|
|
234
|
+
ok(bool(r_api.get("ok")),
|
|
235
|
+
"E4f 该边经公共 API 仍可达(ok=%r)——「死边」= 无自动实现点,非表内拒绝"
|
|
236
|
+
% r_api.get("ok"), r_api.get("error"))
|
|
237
|
+
st3 = trust.state_of((cg.get("probe_dead_edge") or {}).get("frontmatter") or {})
|
|
238
|
+
ok(st3 == "expired",
|
|
239
|
+
"E4g 公共 API 调用后状态确为 expired(实际 %r)" % st3, st3)
|
|
240
|
+
|
|
241
|
+
|
|
242
|
+
def e5():
|
|
243
|
+
print("== E5 表与裁决函数逐位一致 ==")
|
|
244
|
+
bad = []
|
|
245
|
+
for a in trust.STATES:
|
|
246
|
+
for b in trust.STATES:
|
|
247
|
+
want = True if a == b else ((a, b) in trust.TRANSITIONS)
|
|
248
|
+
got = trust.can_transition(a, b)
|
|
249
|
+
if got != want:
|
|
250
|
+
bad.append((a, b, want, got))
|
|
251
|
+
ok(not bad, "E5a can_transition 与 TRANSITIONS 在 5×5 全格上逐位一致", bad)
|
|
252
|
+
ok(trust.can_transition("nosuch", "verified") is True,
|
|
253
|
+
"E5b 未知 src 按 unverified 处理(unverified→verified 合法)")
|
|
254
|
+
ok(trust.can_transition("unverified", "nosuch") is False,
|
|
255
|
+
"E5c dst 非 STATES 一律拒绝")
|
|
256
|
+
ok(trust.can_transition("expired", "expired") is True,
|
|
257
|
+
"E5d 同状态幂等放行")
|
|
258
|
+
|
|
259
|
+
|
|
260
|
+
def e6():
|
|
261
|
+
print("== E6 拒绝必须被报出(不静默)==")
|
|
262
|
+
# #199 附探:mark_dependents 无条件对每个下游请求 doubted,而
|
|
263
|
+
# ("expired","doubted") **不在** TRANSITIONS ⇒ expired 下游必然被拒。
|
|
264
|
+
# 拒本身可辩(过期节点再标存疑语义存疑),但**不得静默**——
|
|
265
|
+
# 必须出现在 skipped 里,否则「地基动了」的信号被无声吞掉。
|
|
266
|
+
root = tempfile.mkdtemp(prefix="edge_e6_")
|
|
267
|
+
cg = MdCGOS(root)
|
|
268
|
+
cg.add(content="# 上游\n\n地基。", layer="knowledge", node_id="up",
|
|
269
|
+
importance=0.5, consistency=False, on_conflict="defer")
|
|
270
|
+
cg.add(content="# 下游\n\n依赖上游。", layer="knowledge", node_id="dn",
|
|
271
|
+
importance=0.5, consistency=False, on_conflict="defer",
|
|
272
|
+
depends_on=["up"])
|
|
273
|
+
ok(trust.deps_of(cg, "dn") == ["up"],
|
|
274
|
+
"E6a 前置:dn 确已声明依赖 up(实际 %r)" % trust.deps_of(cg, "dn"),
|
|
275
|
+
trust.deps_of(cg, "dn"))
|
|
276
|
+
r1 = trust.mark_dependents(cg, "up", reason="E6 探针", apply=True)
|
|
277
|
+
st1 = trust.state_of((cg.get("dn") or {}).get("frontmatter") or {})
|
|
278
|
+
ok(r1.get("changed") == 1 and st1 == "doubted",
|
|
279
|
+
"E6b 非 expired 下游可被标 doubted(changed=%r 终态=%r)"
|
|
280
|
+
% (r1.get("changed"), st1), (r1.get("changed"), st1))
|
|
281
|
+
|
|
282
|
+
root2 = tempfile.mkdtemp(prefix="edge_e6b_")
|
|
283
|
+
cg2 = MdCGOS(root2)
|
|
284
|
+
cg2.add(content="# 上游\n\n地基。", layer="knowledge", node_id="up",
|
|
285
|
+
importance=0.5, consistency=False, on_conflict="defer")
|
|
286
|
+
cg2.add(content="# 下游\n\n依赖上游。", layer="knowledge", node_id="dn",
|
|
287
|
+
importance=0.5, consistency=False, on_conflict="defer",
|
|
288
|
+
depends_on=["up"])
|
|
289
|
+
cg2.set_verification("dn", "expired", reason="E6 探针")
|
|
290
|
+
r2 = trust.mark_dependents(cg2, "up", reason="E6 探针", apply=True)
|
|
291
|
+
st2 = trust.state_of((cg2.get("dn") or {}).get("frontmatter") or {})
|
|
292
|
+
ok(st2 == "expired",
|
|
293
|
+
"E6c expired 下游未被改动(终态 %r)" % st2, st2)
|
|
294
|
+
skipped = list(r2.get("skipped") or [])
|
|
295
|
+
ok(bool(skipped),
|
|
296
|
+
"E6d 拒绝**被报出**(skipped 非空):%r" % (skipped,), skipped)
|
|
297
|
+
ok(any("illegal_transition" in str(s) for s in skipped),
|
|
298
|
+
"E6e skipped 里带机器码 illegal_transition:%r" % (skipped,), skipped)
|
|
299
|
+
|
|
300
|
+
|
|
301
|
+
_GROUPS = (e1, e2, e3, e4, e5, e6)
|
|
302
|
+
|
|
303
|
+
|
|
304
|
+
def _run_groups() -> int:
|
|
305
|
+
"""跑全部断言组(清空并重填 _PASS/_FAIL),返回失败条数。"""
|
|
306
|
+
_PASS.clear()
|
|
307
|
+
_FAIL.clear()
|
|
308
|
+
for g in _GROUPS:
|
|
309
|
+
try:
|
|
310
|
+
g()
|
|
311
|
+
except Exception as exc: # noqa: BLE001
|
|
312
|
+
ok(False, "断言组 %s 抛异常:%s" % (g.__name__, exc))
|
|
313
|
+
import traceback
|
|
314
|
+
print(traceback.format_exc()[-900:])
|
|
315
|
+
return len(_FAIL)
|
|
316
|
+
|
|
317
|
+
|
|
318
|
+
def main() -> int:
|
|
319
|
+
n = _run_groups()
|
|
320
|
+
print("\n迁移边可达性守卫:%d 通过,%d 失败" % (len(_PASS), n))
|
|
321
|
+
return 1 if n else 0
|
|
322
|
+
|
|
323
|
+
|
|
324
|
+
# --------------------------------------------------------------- 定点变异自证
|
|
325
|
+
# 口径:每个变异必须让**至少一条**断言转红,否则该判据没有判别力。
|
|
326
|
+
# 变异在**内存**里做(改模块全局),不动源码。
|
|
327
|
+
_MUTATIONS = (
|
|
328
|
+
("V1 声明一条新边而不登记台账", "add_edge",
|
|
329
|
+
("doubted", "unverified"), "E1a"),
|
|
330
|
+
("V2 具名实现点被删(propagate 的 doubted 边失登记)", "drop_impl",
|
|
331
|
+
"md_cg/trust.py", "E1a"),
|
|
332
|
+
("V3 死边台账被清空(unverified->expired 变未登记)", "clear_unreachable",
|
|
333
|
+
None, "E1a"),
|
|
334
|
+
("V4 具名实现点片段漂移(源码里已不存在)", "drift_impl",
|
|
335
|
+
"md_cg/trust.py", "E2"),
|
|
336
|
+
("V5 死边条数增加", "grow_unreachable", None, "E3"),
|
|
337
|
+
("V6 表与裁决函数不一致(can_transition 放行一条未声明边)",
|
|
338
|
+
"break_can_transition", None, "E5a"),
|
|
339
|
+
("V7 拒绝被静默吞掉(skipped 恒空)", "silent_skip", None, "E6d"),
|
|
340
|
+
)
|
|
341
|
+
|
|
342
|
+
|
|
343
|
+
def _mutate() -> int:
|
|
344
|
+
"""逐条施加变异,断言预期断言组转红。"""
|
|
345
|
+
bad = []
|
|
346
|
+
for name, kind, arg, want_red in _MUTATIONS:
|
|
347
|
+
orig_T = trust.TRANSITIONS
|
|
348
|
+
orig_impl = globals()["_NAMED_IMPL"]
|
|
349
|
+
orig_unreach = dict(globals()["_UNREACHABLE"])
|
|
350
|
+
orig_ct = trust.can_transition
|
|
351
|
+
_orig_md_save = trust.mark_dependents
|
|
352
|
+
try:
|
|
353
|
+
if kind == "add_edge":
|
|
354
|
+
trust.TRANSITIONS = frozenset(set(orig_T) | {arg})
|
|
355
|
+
elif kind == "drop_impl":
|
|
356
|
+
globals()["_NAMED_IMPL"] = tuple(
|
|
357
|
+
x for x in orig_impl if x[0] != arg)
|
|
358
|
+
elif kind == "clear_unreachable":
|
|
359
|
+
globals()["_UNREACHABLE"] = {}
|
|
360
|
+
elif kind == "drift_impl":
|
|
361
|
+
globals()["_NAMED_IMPL"] = tuple(
|
|
362
|
+
(f, n + " # 已漂移", e) if f == arg else (f, n, e)
|
|
363
|
+
for f, n, e in orig_impl)
|
|
364
|
+
elif kind == "grow_unreachable":
|
|
365
|
+
globals()["_UNREACHABLE"] = dict(orig_unreach)
|
|
366
|
+
globals()["_UNREACHABLE"][("doubted", "unverified")] = {
|
|
367
|
+
"reason": "变异:伪造第二条死边", "issue": "199",
|
|
368
|
+
"source": ("md_cg/trust.py", "def can_transition"),
|
|
369
|
+
}
|
|
370
|
+
elif kind == "break_can_transition":
|
|
371
|
+
trust.can_transition = lambda s, d: True
|
|
372
|
+
elif kind == "silent_skip":
|
|
373
|
+
# 让被拒的下游不进 skipped(即「静默吞掉」)
|
|
374
|
+
_orig_md = trust.mark_dependents
|
|
375
|
+
|
|
376
|
+
def _silent(*a, **k):
|
|
377
|
+
rr = _orig_md(*a, **k)
|
|
378
|
+
rr["skipped"] = []
|
|
379
|
+
return rr
|
|
380
|
+
trust.mark_dependents = _silent
|
|
381
|
+
_run_groups()
|
|
382
|
+
reds = list(_FAIL)
|
|
383
|
+
hit = any(want_red in r for r in reds)
|
|
384
|
+
print(" %-4s %-50s 红项=%-3d 命中%s=%s"
|
|
385
|
+
% ("OK" if hit else "BAD", name, len(reds), want_red,
|
|
386
|
+
"是" if hit else "否"))
|
|
387
|
+
if not hit:
|
|
388
|
+
bad.append(name)
|
|
389
|
+
finally:
|
|
390
|
+
trust.TRANSITIONS = orig_T
|
|
391
|
+
globals()["_NAMED_IMPL"] = orig_impl
|
|
392
|
+
globals()["_UNREACHABLE"] = orig_unreach
|
|
393
|
+
trust.can_transition = orig_ct
|
|
394
|
+
trust.mark_dependents = _orig_md_save
|
|
395
|
+
if bad:
|
|
396
|
+
print("\n定点变异自证:FAIL -- %s" % "、".join(bad))
|
|
397
|
+
return 1
|
|
398
|
+
print("\n定点变异自证:PASS(每处判据都被打红)")
|
|
399
|
+
return 0
|
|
400
|
+
|
|
401
|
+
|
|
402
|
+
if __name__ == "__main__":
|
|
403
|
+
if "--mutate" in sys.argv:
|
|
404
|
+
sys.exit(_mutate())
|
|
405
|
+
sys.exit(main())
|