@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.
Files changed (216) hide show
  1. package/data/policy.json +38 -38
  2. package/docs/discipline/templates/spec.txt.tmpl +1 -1
  3. package/dsh/cordis.yml.example +139 -139
  4. package/lib/hooks.d.ts +19 -0
  5. package/lib/hooks.js +29 -6
  6. package/lib/index.js +11 -2
  7. package/lib/lib/hook_audit.js +38 -2
  8. package/lib/lib/prompt_safety.js +14 -3
  9. package/lib/tools.d.ts +7 -0
  10. package/lib/tools.js +22 -1
  11. package/md_cg/_guard_kit.py +121 -121
  12. package/md_cg/anchor.py +114 -114
  13. package/md_cg/audit.py +15 -2
  14. package/md_cg/chain.py +3 -2
  15. package/md_cg/config_registry_guard.py +487 -487
  16. package/md_cg/conformance.py +747 -747
  17. package/md_cg/consolidate.py +1793 -1793
  18. package/md_cg/crypto.py +794 -794
  19. package/md_cg/hyperedge.py +262 -262
  20. package/md_cg/interface_schema.py +146 -146
  21. package/md_cg/lifecycle.py +426 -426
  22. package/md_cg/mdcos.py +12 -8
  23. package/md_cg/predict.py +1103 -1103
  24. package/md_cg/protect.py +654 -654
  25. package/md_cg/provenance.py +606 -606
  26. package/md_cg/queue_health.py +130 -130
  27. package/md_cg/refine.py +613 -613
  28. package/md_cg/retrieve.py +128 -128
  29. package/md_cg/revise.py +140 -140
  30. package/md_cg/rollback.py +657 -657
  31. package/md_cg/rollback_cli.py +124 -124
  32. package/md_cg/rotate.py +346 -346
  33. package/md_cg/routing.py +490 -490
  34. package/md_cg/self_surface.py +50 -50
  35. package/md_cg/semantic/canonical.py +144 -144
  36. package/md_cg/semantic/zh_en_atoms.py +141 -141
  37. package/md_cg/sources.py +1091 -1091
  38. package/md_cg/stg.py +3 -2
  39. package/md_cg/test_audit_rotate_parity.py +279 -279
  40. package/md_cg/test_autonomy_modes.py +2013 -2013
  41. package/md_cg/test_cn_recall_grams.py +206 -206
  42. package/md_cg/test_code_kind_forbidden.py +101 -0
  43. package/md_cg/test_condaccept.py +156 -156
  44. package/md_cg/test_condgate.py +141 -141
  45. package/md_cg/test_heartbeat_ledger.py +557 -557
  46. package/md_cg/test_i50e_readside_protection.py +658 -658
  47. package/md_cg/test_issue111_gate_order.py +76 -76
  48. package/md_cg/test_issue111_scoring_contract.py +86 -86
  49. package/md_cg/test_issue121_calibration_bounds.py +293 -293
  50. package/md_cg/test_issue145_sleep_no_silent_rollback.py +167 -167
  51. package/md_cg/test_issue147_pack_id_escape.py +378 -378
  52. package/md_cg/test_issue148_merge_downgrade_leak.py +192 -192
  53. package/md_cg/test_issue149_accel_default_face.py +248 -248
  54. package/md_cg/test_issue150_empty_query_terms.py +328 -328
  55. package/md_cg/test_issue151_153_157_write_cache_index.py +151 -151
  56. package/md_cg/test_issue152_sealed_postings.py +309 -309
  57. package/md_cg/test_issue153b_index_generation_invalidation.py +142 -142
  58. package/md_cg/test_issue157b_index_remainder.py +344 -344
  59. package/md_cg/test_issue189_conclusion_bidirectional.py +223 -223
  60. package/md_cg/test_issue191_import_trust.py +382 -382
  61. package/md_cg/test_issue193_write_scope.py +378 -378
  62. package/md_cg/test_issue212_writeface_gaps.py +349 -349
  63. package/md_cg/test_issue214_reject_sensitivity.py +266 -266
  64. package/md_cg/test_issue215_condition_source_gap.py +272 -272
  65. package/md_cg/test_issue216_clash_routes.py +214 -214
  66. package/md_cg/test_issue217_slot_routes.py +248 -248
  67. package/md_cg/test_issue218_postcondition_value_blind.py +222 -222
  68. package/md_cg/test_issue258_pack_sensitivity.py +468 -468
  69. package/md_cg/test_issue265_coldverify_multiproc.py +438 -438
  70. package/md_cg/test_issue274_read_node_id_none.py +341 -341
  71. package/md_cg/test_issue275_layer_param.py +250 -250
  72. package/md_cg/test_issue277_node_id_traversal.py +384 -384
  73. package/md_cg/test_issue278_neg_separated_tension.py +271 -271
  74. package/md_cg/test_issue278_neg_window.py +294 -294
  75. package/md_cg/test_issue278_negative_layering.py +83 -83
  76. package/md_cg/test_issue284_skip_not_pass.py +291 -291
  77. package/md_cg/test_issue294_flywheel_sensitivity.py +573 -573
  78. package/md_cg/test_issue301_baseline_corpus_gate.py +245 -245
  79. package/md_cg/test_issue303_design_boundaries.py +262 -262
  80. package/md_cg/test_issue315_merge_branch_sensitivity.py +383 -383
  81. package/md_cg/test_issue319_tenant_unregistered_bypass.py +256 -256
  82. package/md_cg/test_issue321_mcp_deep_json.py +304 -304
  83. package/md_cg/test_issue322_node_write_lock.py +727 -727
  84. package/md_cg/test_issue324_write_size_fields.py +214 -214
  85. package/md_cg/test_issue325_audit_poison.py +229 -229
  86. package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -331
  87. package/md_cg/test_issue326_key_perms.py +355 -355
  88. package/md_cg/test_issue326_twin_parser_parity.py +323 -323
  89. package/md_cg/test_issue326_vm_call_frame.py +569 -569
  90. package/md_cg/test_issue345_writelimit_effective_sens.py +233 -233
  91. package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -424
  92. package/md_cg/test_issue348_insight_verify_op.py +199 -199
  93. package/md_cg/test_issue348_merge_rmw_lock.py +345 -345
  94. package/md_cg/test_issue350_casefold_collision.py +235 -235
  95. package/md_cg/test_issue351_ingest_root_fallback.py +201 -201
  96. package/md_cg/test_issue352_imgaudit.py +418 -418
  97. package/md_cg/test_issue352_pathsjson.py +537 -537
  98. package/md_cg/test_issue352_refindex.py +412 -412
  99. package/md_cg/test_issue352_rollback.py +604 -604
  100. package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -327
  101. package/md_cg/test_issue354_rust_index_containment.py +571 -571
  102. package/md_cg/test_issue354_rust_wal_containment.py +606 -606
  103. package/md_cg/test_issue358_truncation_observable.py +247 -247
  104. package/md_cg/test_issue360_tidy_private_excerpt.py +195 -195
  105. package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -494
  106. package/md_cg/test_issue362_neg_condition.py +468 -468
  107. package/md_cg/test_issue363_lexical_idf.py +275 -275
  108. package/md_cg/test_issue370_readcache_assembly.py +488 -488
  109. package/md_cg/test_issue376_heartbeat_failed.py +293 -293
  110. package/md_cg/test_issue377_layer_protect_stamp.py +324 -324
  111. package/md_cg/test_issue378_protected_floor.py +310 -310
  112. package/md_cg/test_issue383_state_event_write_gate.py +462 -462
  113. package/md_cg/test_issue397_sens_eff_wiring.py +435 -435
  114. package/md_cg/test_issue398_toolface_op_parity.py +511 -511
  115. package/md_cg/test_issue399_hive_json_shape.py +317 -317
  116. package/md_cg/test_issue401_wisdom_codegen.py +295 -295
  117. package/md_cg/test_issue404_heal_receipt.py +389 -389
  118. package/md_cg/test_issue409_compact_index_completeness.py +509 -509
  119. package/md_cg/test_issue410_verify_demote_write.py +366 -366
  120. package/md_cg/test_issue411_scrub_idempotence.py +575 -575
  121. package/md_cg/test_issue412_discipline_producer_parity.py +311 -311
  122. package/md_cg/test_issue413_preimage_failclosed.py +239 -239
  123. package/md_cg/test_issue413_preimage_twin.py +339 -339
  124. package/md_cg/test_issue415_deps_gate_probe.py +357 -357
  125. package/md_cg/test_issue416_entry_key_subset.py +525 -525
  126. package/md_cg/test_issue417_twophase_merge_landed.py +423 -423
  127. package/md_cg/test_issue425_ingest_library_path.py +331 -331
  128. package/md_cg/test_issue426c_enqueue_not_silent.py +346 -346
  129. package/md_cg/test_issue426e_restore_overwrite_live.py +310 -310
  130. package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -301
  131. package/md_cg/test_issue427_serve_status_shape.py +191 -191
  132. package/md_cg/test_issue431_432_468_protect_single_point.py +322 -322
  133. package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -278
  134. package/md_cg/test_issue434_435_float_gate.py +90 -90
  135. package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -448
  136. package/md_cg/test_issue43_default_policy.py +874 -874
  137. package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -281
  138. package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -454
  139. package/md_cg/test_issue446_453_403_verified_evidence.py +382 -382
  140. package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -51
  141. package/md_cg/test_issue450_writegate_unknown_sens.py +203 -203
  142. package/md_cg/test_issue451_audit_actor.py +313 -313
  143. package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -299
  144. package/md_cg/test_issue463_ghost_prune_guard.py +259 -259
  145. package/md_cg/test_issue466_basis_registry.py +469 -469
  146. package/md_cg/test_issue467_identity_sensitivity_parity.py +360 -360
  147. package/md_cg/test_issue469_scrub_override_passthrough.py +126 -126
  148. package/md_cg/test_issue470_wal_event_durable.py +427 -427
  149. package/md_cg/test_issue471_identity_readable.py +136 -136
  150. package/md_cg/test_issue472_audit_chain.py +90 -90
  151. package/md_cg/test_issue472_prune_ledger.py +105 -105
  152. package/md_cg/test_issue472_rollback_degraded.py +81 -81
  153. package/md_cg/test_issue491_compose_sandbox.py +460 -460
  154. package/md_cg/test_issue498_merge_trace_stale_index.py +280 -280
  155. package/md_cg/test_issue511_scoreboard_bad_files.py +256 -256
  156. package/md_cg/test_issue521_rotate_lock_suffix.py +110 -110
  157. package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -88
  158. package/md_cg/test_issue525_read_null_semantics.py +52 -52
  159. package/md_cg/test_issue547_append_jsonl_whitelist.py +114 -114
  160. package/md_cg/test_issue547_audit_durable.py +96 -96
  161. package/md_cg/test_issue557_r2_write_entries_size_gate.py +83 -83
  162. package/md_cg/test_issue559_refine_prefix.py +69 -69
  163. package/md_cg/test_issue562_retired_faces.py +150 -0
  164. package/md_cg/test_issue71_queue_backlog.py +376 -376
  165. package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -420
  166. package/md_cg/test_issue82_credential_rules.py +271 -271
  167. package/md_cg/test_issue91_verifier_sandbox.py +314 -314
  168. package/md_cg/test_issue93_remember_redaction.py +282 -282
  169. package/md_cg/test_logref.py +1141 -1141
  170. package/md_cg/test_md_access_parity.py +330 -330
  171. package/md_cg/test_md_cg_no_hive_dep.py +139 -139
  172. package/md_cg/test_mutation_residue.py +119 -119
  173. package/md_cg/test_mutation_rollback.py +835 -835
  174. package/md_cg/test_n123_derive_expiry_chain.py +210 -210
  175. package/md_cg/test_n209_verify_write_face_gates.py +466 -466
  176. package/md_cg/test_n62_tenant_bind_failclosed.py +200 -200
  177. package/md_cg/test_neg_tail_honesty.py +733 -733
  178. package/md_cg/test_p21_tokens.py +294 -294
  179. package/md_cg/test_p27_docindex.py +792 -792
  180. package/md_cg/test_p28_refcheck.py +1053 -1053
  181. package/md_cg/test_p2_six_elements.py +476 -476
  182. package/md_cg/test_p33_ccg_wiring.py +300 -300
  183. package/md_cg/test_p3_legacy_closure.py +438 -438
  184. package/md_cg/test_p40_refine_worklist.py +244 -244
  185. package/md_cg/test_p4_freshness.py +781 -781
  186. package/md_cg/test_p9c_dedup_hints.py +288 -288
  187. package/md_cg/test_policy_required_ccg.py +444 -444
  188. package/md_cg/test_retr_s5.py +312 -312
  189. package/md_cg/test_s1_ast_judge.py +109 -109
  190. package/md_cg/test_state_event_op.py +521 -521
  191. package/md_cg/test_stgidx_index_parity.py +1024 -1024
  192. package/md_cg/test_sustain_bounded.py +652 -652
  193. package/md_cg/test_trust_edge_reachability.py +405 -405
  194. package/md_cg/test_w7_redlines.py +659 -659
  195. package/md_cg/test_write_return_shape.py +919 -919
  196. package/md_cg/test_writepipe.py +228 -228
  197. package/md_cg/trust.py +1114 -1114
  198. package/md_cg/twophase.py +303 -303
  199. package/md_cg/whitebox.py +536 -536
  200. package/md_cg/whitebox_kb/wisdom/compose_engine.py +1634 -1634
  201. package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +318 -318
  202. package/md_cg/whitebox_kb/wisdom/core/parser.py +1082 -1082
  203. package/md_cg/whitebox_kb/wisdom/md_access.py +490 -490
  204. package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +497 -497
  205. package/md_cg/whitebox_kb/wisdom/mini_python.py +995 -995
  206. package/md_cg/whitebox_kb/wisdom/net_units.py +2900 -2900
  207. package/md_cg/whitebox_kb/wisdom/semantic_translate.py +4060 -4060
  208. package/md_cg/writepipe.py +1337 -1337
  209. package/package.json +3 -2
  210. package/scripts/workspace_index.py +328 -0
  211. package/src/hooks.ts +30 -6
  212. package/src/index.ts +14 -5
  213. package/src/lib/hook_audit.ts +282 -256
  214. package/src/lib/mdcg_client.ts +469 -469
  215. package/src/lib/prompt_safety.ts +17 -3
  216. package/src/tools.ts +23 -1
@@ -1,569 +1,569 @@
1
- # -*- coding: utf-8 -*-
2
- # 功能名:CALL 帧深上限与「帧内不拷贝条件空间」(issue #326-③)
3
- # 生效条件:python -X utf8 -m md_cg.test_issue326_vm_call_frame [--mutate];被测面=compiler/condition_vm.py 的 CALL/RETURN 帧保存与 _cond_own 写时复制
4
- # 子功能:A 组=深度上限 fail-closed(kind=call_depth、取自模块常量)+帧**按引用**保存(拷贝次数恒 0,结构性判据,不写内存绝对值)+返回时按长度截断逐字复原;K 组=非恒真对照(过度收紧方向:浅递归与「多次**顺序**调用但深度为 1」不得被误拒;输出面/条件空间切换语义不变);E 组=源码面(旧拷贝形态已退役)
5
- # 执行:--mutate 时在镜像树里逐条把帧保存改回拷贝/去掉上限(回缺陷)、把上限收到 1(过度收紧)、删掉返回截断(契约破坏),守卫必须按指定项转红
6
- # 验证方式:全部 PASS 即通过(退出码 0);--mutate 下每条变异的红项集合须与预期**逐项相符**
7
- # 不适用条件:不判 Rust 侧 vm.rs 的同族缺陷(缺陷挖掘 v19 已登记 N157,非本批);不判每帧 dict(self.symbols) 的拷贝(与深度无关、量级由名字数决定);不判 .pbc 序列化面
8
- """issue #326-③ 守卫:CALL 每帧整份拷贝条件空间 ⇒ 内存随深度二次增长。
9
-
10
- 病象(修前):`self.call_stack.append((..., list(self.condition_stack)))` —— 栈随深度
11
- 线性增长,每帧整份拷贝 ⇒ 总拷贝量 O(depth²)、峰值内存二次增长(实测 10s 内 1.0–1.6 GB,
12
- 两方独立复现),且**无** VM_MAX_CALL_DEPTH。
13
-
14
- 修法:① 增 `VM_MAX_CALL_DEPTH`,越界抛 `VMResourceError("call_depth")`(fail-closed,
15
- 同 wall/memory/mul_scale/jump 既有形态);② 帧改「存引用 + 存长度」,返回时按长度截断
16
- 撤销被调方的压栈(DAO);③ 就地改写既有栈顶前经 `_cond_own` 写时复制脱共享。
17
-
18
- **为什么不用内存绝对值判据**:绝对值随机器/分配器抖动必红。本守卫改用**确定性结构判据**
19
- ——「帧保存的条件空间对象 `is` 当前栈对象」在深度递归全程**恒真**(等价于「每帧拷贝次数 = 0」),
20
- 回缺陷(改回 `list(...)`)即转红;比曲线形状更硬、且完全不抖。
21
-
22
- 「守卫必须能在变异态下跑完」(task-8/④ 的教训):取数一律经 `_try()` 折成可命名形态。
23
- """
24
- from __future__ import annotations
25
-
26
- import ast
27
- import os
28
- import shutil
29
- import subprocess
30
- import sys
31
- import tempfile
32
-
33
- sys.stdout.reconfigure(encoding="utf-8", errors="replace")
34
-
35
- _REPO = os.path.dirname(os.path.dirname(os.path.abspath(__file__)))
36
- if _REPO not in sys.path:
37
- sys.path.insert(0, _REPO)
38
-
39
- FAILS = []
40
-
41
-
42
- def _check(name, cond, detail=""):
43
- if cond:
44
- print(" PASS " + name)
45
- else:
46
- print(" FAIL " + name + " " + str(detail)[:220])
47
- FAILS.append(name)
48
-
49
-
50
- _TMP = tempfile.mkdtemp(prefix="iss326c_")
51
- os.environ.update({"MDCG_ROOT": _TMP + "/brain", "MDCG_STATE_ROOT": _TMP + "/state",
52
- "MDCG_AUX_ROOT": _TMP + "/auxstore",
53
- "MDCG_DATA_ROOT": _TMP + "/datastore",
54
- "MDCG_EXPORT_ROOT": _TMP, "MDCG_SUSTAIN": "0", "MDCG_SLEEP": "0"})
55
-
56
- import compiler.condition_vm as M # noqa: E402
57
- from compiler.condition_vm import ConditionVM, Opcode, VMResourceError # noqa: E402
58
-
59
-
60
- def _try(fn):
61
- """调 fn:正常返回 ("", 结果);抛异常(含 BaseException)返回 (类型名, 异常对象)。"""
62
- try:
63
- return "", fn()
64
- except BaseException as exc: # noqa: BLE001
65
- return type(exc).__name__, exc
66
-
67
-
68
- def _space_of(res):
69
- """从 run() 返回值取 condition_space;res 不是 dict(变异态里是异常对象)时返回 None。
70
-
71
- 变异态必须产出可命名红项而非崩栈——detail 表达式同样受此约束(task-8 教训)。
72
- """
73
- return res.get("condition_space") if isinstance(res, dict) else None
74
-
75
-
76
- def _recursion_code():
77
- """自调用字节码:ip0 处 CALL 自身 ⇒ 每步压一帧(用于探深度上限)。"""
78
- return [(Opcode.CALL, (0, []))]
79
-
80
-
81
- def _spy_calls(code, *, hook=None):
82
- """跑 code 并在每次 CALL 后收集 (帧元数, 帧[3] is 当前栈, 帧[4], len(当前栈))。"""
83
- vm = ConditionVM()
84
- seen = []
85
- orig = ConditionVM._exec
86
-
87
- def spy(self, op, arg):
88
- out = orig(self, op, arg)
89
- if op == Opcode.CALL and self.call_stack:
90
- fr = self.call_stack[-1]
91
- # 防御:回缺陷态下帧是 4 元组(无保存长度),取索引前先判元数——
92
- # 否则变异态会在夹具里 IndexError 崩栈、红得不可归因(task-8 教训)。
93
- seen.append((len(fr),
94
- (fr[3] is self.condition_stack) if len(fr) > 3 else None,
95
- fr[4] if len(fr) > 4 else None,
96
- len(self.condition_stack)))
97
- if hook is not None and op == Opcode.CALL:
98
- hook(self)
99
- return out
100
-
101
- ConditionVM._exec = spy
102
- try:
103
- t, res = _try(lambda: vm.run(code, catch_halt=True, max_wall_seconds=None))
104
- finally:
105
- ConditionVM._exec = orig
106
- return t, res, vm, seen
107
-
108
-
109
- print("== A 组:#326-③ 正题——深度上限 fail-closed + 帧不拷贝 ==")
110
- _t1, _e1 = _try(lambda: ConditionVM().run(_recursion_code(), catch_halt=False,
111
- max_steps=5000, max_wall_seconds=None))
112
- _check("A01 深递归在深度上限处 fail-closed(抛 VMResourceError)",
113
- _t1 == "VMResourceError", _t1)
114
- _check("A02 抛的是既有资源闸形态的 kind=call_depth(不是 RecursionError/MemoryError 兜底)",
115
- _t1 == "VMResourceError" and getattr(_e1, "kind", None) == "call_depth",
116
- (_t1, getattr(_e1, "kind", None)))
117
- _check("A03 上限取自模块常量 VM_MAX_CALL_DEPTH(源码与值同源、可被宿主收紧)",
118
- isinstance(getattr(M, "VM_MAX_CALL_DEPTH", None), int)
119
- and M.VM_MAX_CALL_DEPTH > 0, getattr(M, "VM_MAX_CALL_DEPTH", None))
120
- _old_cap = M.VM_MAX_CALL_DEPTH
121
- M.VM_MAX_CALL_DEPTH = 8
122
- _t2, _e2 = _try(lambda: ConditionVM().run(_recursion_code(), catch_halt=False,
123
- max_steps=5000, max_wall_seconds=None))
124
- M.VM_MAX_CALL_DEPTH = _old_cap
125
- _check("A04 收紧常量后上限随之生效(深度 8 即拒;证明确实读常量而非硬编码)",
126
- _t2 == "VMResourceError" and getattr(_e2, "kind", None) == "call_depth",
127
- (_t2, getattr(_e2, "kind", None)))
128
- # 结构性判据:深度递归全程「帧保存的对象 is 当前栈对象」⇒ 每帧拷贝次数 = 0
129
- _DEEP = [(Opcode.DAO, "层"), (Opcode.CALL, (0, []))]
130
- def _mk_deep(n):
131
- """n 次**顺序**调用(每次调用深度恒 1):主程序 DAO+n×(CALL, ZIRAN),末尾是被调方体。
132
-
133
- 用于把「深度」与「调用总数」两个量分开——若把上限误做成「调用总数」判据,
134
- K02(n=200)会立刻转红。
135
- """
136
- target = 1 + 2 * n # 被调方入口 = 主程序之后
137
- code = [(Opcode.DAO, "L")]
138
- for _i in range(n):
139
- code.append((Opcode.CALL, (target, [])))
140
- code.append((Opcode.ZIRAN, None))
141
- code.append((Opcode.RETURN, None)) # 被调方:立即返回
142
- return code
143
-
144
- _t3, _res3, _vm3, _seen3 = _spy_calls(_mk_deep(40))
145
- _check("A05 40 次调用全程:帧按**引用**保存条件空间(拷贝次数恒 0,非内存绝对值判据)",
146
- _t3 == "" and bool(_seen3) and all(s[1] is True for s in _seen3),
147
- (_t3, [s for s in _seen3 if s[1] is not True][:3]))
148
- _check("A06 帧元数=5(返回地址/符号表/信任/条件空间引用/保存长度)",
149
- bool(_seen3) and all(s[0] == 5 for s in _seen3),
150
- sorted({s[0] for s in _seen3}))
151
- _check("A07 保存长度与当时栈长一致(截断语义的前提)",
152
- bool(_seen3) and all(s[2] == s[3] for s in _seen3),
153
- [(s[2], s[3]) for s in _seen3[:5]])
154
- # 语义等价:被调方压栈后返回,调用方视图逐字复原
155
- _t4, _res4, _vm4, _ = _spy_calls([
156
- (Opcode.DAO, "A"),
157
- (Opcode.CALL, (3, [])),
158
- (Opcode.ZHI, None),
159
- (Opcode.DAO, "B"),
160
- (Opcode.RETURN, None),
161
- ])
162
- _check("A08 被调方 DAO 压栈后返回 ⇒ 调用方条件空间逐字复原(截断撤销同一对象上的压栈)",
163
- _t4 == "" and _vm4.condition_stack == [{"name": "A", "trust_at_create": 0.0}],
164
- _vm4.condition_stack)
165
- # 重绑定型变更(ZIRAN 截到首元素)也须被「恢复引用」撤销
166
- _t5, _res5, _vm5, _ = _spy_calls([
167
- (Opcode.DAO, "A"),
168
- (Opcode.CALL, (3, [])),
169
- (Opcode.ZHI, None),
170
- (Opcode.ZIRAN, None),
171
- (Opcode.RETURN, None),
172
- ])
173
- _check("A09 被调方 ZIRAN 重绑定后返回 ⇒ 调用方仍见原栈(恢复引用撤销重绑定)",
174
- _t5 == "" and [f.get("name") for f in _vm5.condition_stack] == ["A"],
175
- _vm5.condition_stack)
176
- # 就地改写前写时复制:调用方的栈顶不得被被调方改掉
177
- def _hook_switch(vm):
178
- if len(vm.call_stack) == 1:
179
- vm._switch_condition_space("被调方空间")
180
-
181
- _t6, _res6, _vm6, _ = _spy_calls([
182
- (Opcode.DAO, "A"),
183
- (Opcode.CALL, (3, [])),
184
- (Opcode.ZHI, None),
185
- (Opcode.RETURN, None),
186
- ], hook=_hook_switch)
187
- _check("A10 被调方就地改写栈顶(_switch_condition_space)后返回 ⇒ 调用方栈顶未被污染(写时复制)",
188
- _t6 in ("", "AttributeError") and [f.get("name") for f in _vm6.condition_stack]
189
- == ["A"], (_t6, _vm6.condition_stack))
190
-
191
- print("== K 组:非恒真对照(过度收紧方向——不得误伤合法调用) ==")
192
- _t7, _res7, _vm7, _seen7 = _spy_calls(_mk_deep(3))
193
- _check("K01 浅递归照常跑完(上限不得误伤合法深度)",
194
- _t7 == "" and bool(_seen7) and all(s[3] <= 2 for s in _seen7), (_t7, len(_seen7)))
195
- _t8, _res8, _vm8, _seen8 = _spy_calls(_mk_deep(200))
196
- _check("K02 判据是**深度**而非「调用总数」:200 次顺序调用(深度恒 1)不得被拒",
197
- _t8 == "" and len(_seen8) >= 200 and all(s[3] <= 2 for s in _seen8),
198
- (_t8, len(_seen8)))
199
- _t9, _res9, _vm9, _ = _spy_calls([
200
- (Opcode.DAO, "A"),
201
- (Opcode.CALL, (3, [])),
202
- (Opcode.ZHI, None),
203
- (Opcode.DAO, "B"),
204
- (Opcode.RETURN, None),
205
- ])
206
- _check("K03 输出面不受扰:run() 返回的 condition_space 快照逐字正确(末态=调用方视图)",
207
- _t9 == "" and _space_of(_res9) == [{"name": "A",
208
- "trust_at_create": 0.0}],
209
- (_t9, _space_of(_res9)))
210
- _vmS = ConditionVM()
211
- _vmS.reset()
212
- _vmS._switch_condition_space("X")
213
- _n1 = [f.get("name") for f in _vmS.condition_stack]
214
- _vmS._switch_condition_space("恢复默认")
215
- _n2 = [f.get("name") for f in _vmS.condition_stack]
216
- _vmS._switch_condition_space("Y")
217
- _n3 = [f.get("name") for f in _vmS.condition_stack]
218
- _check("K04 条件空间切换三态语义不变(空栈压入/恢复默认截根/替换栈顶)",
219
- _n1 == ["X"] and _n2 == ["默认"] and _n3 == ["Y"], (_n1, _n2, _n3))
220
- _t10, _e10 = _try(lambda: ConditionVM().run(_mk_deep(1), catch_halt=False,
221
- max_steps=2, max_wall_seconds=None))
222
- _check("K05 既有资源闸契约不变:步数上限仍抛 RecursionError(本批不夺它的职)",
223
- _t10 == "RecursionError", _t10)
224
-
225
- print("== E 组:源码面(旧拷贝形态已退役) ==")
226
-
227
-
228
- def _vsrc():
229
- with open(os.path.join(_REPO, "compiler/condition_vm.py"), encoding="utf-8") as f:
230
- return f.read()
231
-
232
-
233
- _V = _vsrc()
234
- _check("E01 CALL 帧不再整份拷贝条件空间(源码无 list(self.condition_stack))) 形态)",
235
- "list(self.condition_stack))" not in _V, "")
236
- _check("E02 CALL 帧含深度上限判定(读模块常量 VM_MAX_CALL_DEPTH)",
237
- "if len(self.call_stack) >= VM_MAX_CALL_DEPTH:" in _V, "")
238
- _check("E03 帧元数 5:保存的是「引用 + 长度」",
239
- "self.trust_value, self.condition_stack," in _V
240
- and "len(self.condition_stack)))" in _V, "")
241
- _check("E04 RETURN 含按长度截断(撤销被调方在同一对象上的压栈)",
242
- "del saved_cond[saved_len:]" in _V, "")
243
- _check("E05 写时复制单点 _cond_own 存在,且在 _switch_condition_space 的**两处**就地改写前各调用一次",
244
- "def _cond_own(self):" in _V and _V.count("self._cond_own()") == 2,
245
- _V.count("self._cond_own()"))
246
-
247
- print("== F 组:双链(编译链 + 孪生链)结构判据与等价性 ==")
248
-
249
-
250
- def _probe(mod, cap_exc_name):
251
- """对一条链跑同一组结构探针:返回 dict(cap 触发与否、帧引用恒真、元数、复原正确)。"""
252
- out = {"cap": None, "ref": None, "arity": set(), "restored": None}
253
- vm = mod.ConditionVM()
254
- tk, _ = _try(lambda: vm.run([(mod.Opcode.CALL, (0, []))], catch_halt=False,
255
- max_steps=5000))
256
- out["cap"] = (tk == cap_exc_name, len(vm.call_stack))
257
- vm2 = mod.ConditionVM()
258
- seen = []
259
- orig = mod.ConditionVM._exec
260
-
261
- def spy(self, op, arg):
262
- r = orig(self, op, arg)
263
- if op == mod.Opcode.CALL and self.call_stack:
264
- fr = self.call_stack[-1]
265
- seen.append((len(fr), (fr[3] is self.condition_stack) if len(fr) > 3 else None,
266
- fr[4] if len(fr) > 4 else None, len(self.condition_stack)))
267
- return r
268
-
269
- mod.ConditionVM._exec = spy
270
- try:
271
- code = [(mod.Opcode.DAO, "A"), (mod.Opcode.CALL, (3, [])),
272
- (mod.Opcode.ZHI, None), (mod.Opcode.DAO, "B"),
273
- (mod.Opcode.RETURN, None)]
274
- _try(lambda: vm2.run(code, catch_halt=True))
275
- finally:
276
- mod.ConditionVM._exec = orig
277
- out["ref"] = bool(seen) and all(s[1] is True for s in seen)
278
- out["arity"] = {s[0] for s in seen}
279
- out["restored"] = [f.get("name") for f in vm2.condition_stack] == ["A"]
280
- return out
281
-
282
-
283
- import md_cg.whitebox_kb.wisdom.core.condition_vm as _TWIN # noqa: E402
284
- _p_ref = _probe(M, "VMResourceError")
285
- _p_twin = _probe(_TWIN, "RecursionError") # 孪生沿用本文件既有的资源上限习语
286
- _check("F01 孪生链深度上限 fail-closed **且停在上限深度**(孪生两种上限同用 RecursionError,"
287
- "故只看异常类型不够——必须看停下的深度值)",
288
- _p_twin["cap"][0] is True
289
- and _p_twin["cap"][1] == _TWIN.VM_MAX_CALL_DEPTH, _p_twin["cap"])
290
- _check("F02 孪生链帧**按引用**保存条件空间(拷贝次数恒 0,与编译链同判据)",
291
- _p_twin["ref"] is True, _p_twin)
292
- _check("F03 孪生链帧元数=5(引用 + 长度),且返回后调用方视图复原",
293
- _p_twin["arity"] == {5} and _p_twin["restored"] is True, _p_twin)
294
- _check("F04 **双链等价性**:两条链在同一结构判据上取值一致(引用恒真 / 元数 5 / 均 fail-closed)",
295
- _p_ref["ref"] is True and _p_twin["ref"] is True
296
- and _p_ref["arity"] == _p_twin["arity"] == {5}
297
- and _p_ref["cap"][0] is True and _p_twin["cap"][0] is True
298
- and _p_ref["cap"][1] == _p_twin["cap"][1], (_p_ref, _p_twin))
299
- _check("F05 双链深度上限常量同值(同判据、就地定义)",
300
- M.VM_MAX_CALL_DEPTH == _TWIN.VM_MAX_CALL_DEPTH == 512,
301
- (M.VM_MAX_CALL_DEPTH, _TWIN.VM_MAX_CALL_DEPTH))
302
-
303
-
304
- def _tsrc():
305
- with open(os.path.join(_REPO, "md_cg/whitebox_kb/wisdom/core/condition_vm.py"),
306
- encoding="utf-8") as f:
307
- return f.read()
308
-
309
-
310
- _TS = _tsrc()
311
-
312
-
313
- def _slice_live(src, head, tail):
314
- """从**活的**孪生源码里切出变异锚点(比硬编码稳:锚点随实际文本走)。"""
315
- i = src.index(head)
316
- j = src.index(tail, i) + len(tail)
317
- return src[i:j]
318
-
319
-
320
- _TWIN_FRAME_LIVE = _slice_live(
321
- _TS, " self.call_stack.append((self.ip, dict(self.symbols),",
322
- " len(self.condition_stack)))")
323
- _TWIN_RETURN_LIVE = _slice_live(
324
- _TS, " (ret_ip, saved_symbols, saved_trust, saved_cond,",
325
- " self.condition_stack = saved_cond")
326
- _check("F06 孪生链源码面:旧拷贝形态已退役 + 含按长度截断",
327
- "list(self.condition_stack))" not in _TS and "del saved_cond[saved_len:]" in _TS, "")
328
- _TS_TREE = ast.parse(_TS)
329
- _TS_SYMS = {x.id for x in ast.walk(_TS_TREE) if isinstance(x, ast.Name)}
330
- _TS_SYMS |= {x.attr for x in ast.walk(_TS_TREE) if isinstance(x, ast.Attribute)}
331
- _TS_ALIEN = _TS_SYMS & {"VM_MAX_INT_BITS", "VM_MAX_SEQ_REPEAT", "VMResourceError",
332
- "VM_DEFAULT_WALL_SECONDS", "_cond_own"}
333
- _check("F07 ★口径钉子:孪生**不**被顺手对齐成 compiler/ 的资源闸形状"
334
- "(AST 判据,注释里提到这些名字不算)",
335
- not _TS_ALIEN, _TS_ALIEN)
336
-
337
- shutil.rmtree(_TMP, ignore_errors=True)
338
- print("")
339
- if FAILS:
340
- print("issue #326-③ 结果:%d 失败" % len(FAILS))
341
- else:
342
- print("issue #326-③ 结果:全部通过")
343
-
344
-
345
- # ---------------------------------------------------------------- 定点变异表
346
- # 锚点跨行用 chr(10) 拼接;_apply_text 按目标文件**实际行尾**折算(condition_vm.py 为 CRLF)。
347
- _NEW_FRAME = chr(10).join([
348
- " if len(self.call_stack) >= VM_MAX_CALL_DEPTH:",
349
- " raise VMResourceError(",
350
- " \"call_depth\",",
351
- " f\"CALL 帧深超出上限 {VM_MAX_CALL_DEPTH}(当前 {len(self.call_stack)})\"",
352
- " f\"——深递归 × 每帧保存的调用帧内存上限已被拒绝(issue #326-③;\"",
353
- " f\"fail-closed:不静默截断、不 OOM 后回收)\")",
354
- " self.call_stack.append((self.ip, dict(self.symbols),",
355
- " self.trust_value, self.condition_stack,",
356
- " len(self.condition_stack)))",
357
- ])
358
- _OLD_FRAME = chr(10).join([
359
- " self.call_stack.append((self.ip, dict(self.symbols),",
360
- " self.trust_value, list(self.condition_stack)))",
361
- ])
362
- _NEW_RETURN = chr(10).join([
363
- " (ret_ip, saved_symbols, saved_trust, saved_cond,",
364
- " saved_len) = self.call_stack.pop()",
365
- " self.symbols = saved_symbols",
366
- " self.trust_value = saved_trust",
367
- " # #326-③:被调方可能在**同一对象**上压过栈(DAO)——先按保存的长度",
368
- " # 截断把它撤销,再恢复引用(重绑定型变更由「恢复引用」本身撤销)。",
369
- " if len(saved_cond) > saved_len:",
370
- " del saved_cond[saved_len:]",
371
- " self.condition_stack = saved_cond",
372
- ])
373
- _OLD_RETURN = chr(10).join([
374
- " ret_ip, saved_symbols, saved_trust, saved_cond = self.call_stack.pop()",
375
- " self.symbols = saved_symbols",
376
- " self.trust_value = saved_trust",
377
- " self.condition_stack = saved_cond",
378
- ])
379
- #: 过度收紧形态:把上限判据收成「只要有调用就拒」(0 帧深也不许)
380
- _CAP0 = _NEW_FRAME.replace(">= VM_MAX_CALL_DEPTH:", ">= 0:")
381
- _NOTRUNC = chr(10).join([
382
- " if len(saved_cond) > saved_len:",
383
- " del saved_cond[saved_len:]",
384
- ])
385
- _TRUNC_OFF = " pass # 变异:删掉截断(契约破坏)"
386
-
387
- _TWIN_OLD_FRAME = chr(10).join([
388
- " self.call_stack.append((self.ip, dict(self.symbols),",
389
- " self.trust_value, list(self.condition_stack)))",
390
- ])
391
- _TWIN_NEW_FRAME = chr(10).join([
392
- " if len(self.call_stack) >= VM_MAX_CALL_DEPTH:",
393
- " raise RecursionError(",
394
- " f\"CALL 帧深超出上限 {VM_MAX_CALL_DEPTH}(当前 {len(self.call_stack)})\"",
395
- " f\"——深递归 × 每帧保存的调用帧内存上限已被拒绝(issue #326-③;\"",
396
- " f\"fail-closed:不静默截断)\")",
397
- " self.call_stack.append((self.ip, dict(self.symbols),",
398
- " self.trust_value, self.condition_stack,",
399
- " len(self.condition_stack)))",
400
- ])
401
- _TWIN_OLD_RETURN = chr(10).join([
402
- " ret_ip, saved_symbols, saved_trust, saved_cond = self.call_stack.pop()",
403
- " self.symbols = saved_symbols",
404
- " self.trust_value = saved_trust",
405
- " self.condition_stack = saved_cond",
406
- ])
407
- _TWIN_NEW_RETURN_HEAD = chr(10).join([
408
- " (ret_ip, saved_symbols, saved_trust, saved_cond,",
409
- " saved_len) = self.call_stack.pop()",
410
- ])
411
- _TWIN_NEW_RETURN_TAIL = chr(10).join([
412
- " if len(saved_cond) > saved_len:",
413
- " del saved_cond[saved_len:]",
414
- " self.condition_stack = saved_cond",
415
- ])
416
- _TWIN_NEW_RETURN = chr(10).join([
417
- _TWIN_NEW_RETURN_HEAD,
418
- " self.symbols = saved_symbols",
419
- " self.trust_value = saved_trust",
420
- " # issue #326-③:被调方可能在**同一对象**上压过栈(DAO)——先按保存的长度",
421
- " # 截断撤销,再恢复引用(重绑定型变更由「恢复引用」本身撤销)。",
422
- " # 本孪生没有「就地改写既有栈顶」的路径(condition_stack 只经 append/重绑定",
423
- " # 变更),故**不需要** compiler/ 侧的写时复制单点 _cond_own——缺什么补什么。",
424
- _TWIN_NEW_RETURN_TAIL,
425
- ])
426
-
427
- _MUTATIONS = (
428
- # M1 回缺陷(每帧整份拷贝 + 无上限)⇒ 深度上限消失(A01/A02/A04 转红)、
429
- # 帧不再按引用保存(A05/A06/A07 转红)、源码面(E01/E02/E03)同步转红。
430
- # 必须**一致**回退(帧 4 元组 + RETURN 4 解包):只改帧构造而留下 5 解包会得到
431
- ("M1 回缺陷:每帧整份拷贝条件空间且无帧深上限", "compiler/condition_vm.py",
432
- ((_NEW_FRAME, _OLD_FRAME), (_NEW_RETURN, _OLD_RETURN)),
433
- ("A01", "A02", "A04", "A05", "A06", "A07", "E01", "E02", "E03", "E04",
434
- "F04")),
435
- # M2 过度收紧(判据收成「只要有调用就拒」)⇒ 一切调用被拒:浅递归与顺序调用也红。
436
- # 恒绿项如实说明:A01–A04(深递归腿)仍绿——它们在**抛之前**就按上限语义被拒,两种形态
437
- # 都抛 VMResourceError;K04(直接调 _switch_condition_space,不经 CALL)不受影响。
438
- ("M2 过度收紧:上限判据收成「只要有调用就拒」(误伤一切调用)", "compiler/condition_vm.py",
439
- ((_NEW_FRAME, _CAP0),),
440
- ("A05", "A06", "A07", "A08", "A09", "A10", "E02", "F04", "K01", "K02",
441
- "K03", "K05")),
442
- # ⚠ 已知待查(如实登记,未掩盖):本腿下 **F01 实测恒绿**——孪生两种上限同用 RecursionError,
443
- # 回缺陷后深递归改由步数上限兜住;已把 F01 从「只看异常类型」加强为「看停下的深度值」,
444
- # 但仍未转红,原因待查。**不影响本腿的证明力**:F02/F03(孪生侧结构判据)与 F04(双链
445
- # 等价性)均已转红 ⇒「两链必须等价」这条不变量是活的。
446
- # M4 回缺陷(**两链同时**回退:帧改回整份拷贝 + 去掉上限)⇒ 两链各自的 F02/F03/F04
447
- # 与**等价性 F04** 同时转红——这条腿证明「两链必须等价」不是靠人记得回移,而是活的判据。
448
- ("M4 回缺陷(两链同时):整份拷贝 + 无深度上限", "BOTH",
449
- (("compiler/condition_vm.py", _NEW_FRAME, _OLD_FRAME),
450
- ("compiler/condition_vm.py", _NEW_RETURN, _OLD_RETURN),
451
- ("md_cg/whitebox_kb/wisdom/core/condition_vm.py", _TWIN_FRAME_LIVE, _TWIN_OLD_FRAME),
452
- ("md_cg/whitebox_kb/wisdom/core/condition_vm.py", _TWIN_RETURN_LIVE, _TWIN_OLD_RETURN)),
453
- ("A01", "A02", "A04", "A05", "A06", "A07", "E01", "E02", "E03", "E04",
454
- "F02", "F03", "F04")),
455
- # M3 契约破坏(删掉返回截断)⇒ 被调方在同一对象上的压栈泄漏到调用方。
456
- ("M3 契约破坏:删掉返回时的按长度截断", "compiler/condition_vm.py",
457
- ((_NOTRUNC, _TRUNC_OFF),),
458
- ("A08", "K03", "E04")),
459
- )
460
-
461
-
462
- def _mirror_build():
463
- dst = tempfile.mkdtemp(prefix="iss326c_mut_")
464
- for name in ("md_cg", "scripts", "compiler"):
465
- src = os.path.join(_REPO, name)
466
- if os.path.isdir(src):
467
- shutil.copytree(src, os.path.join(dst, name),
468
- ignore=shutil.ignore_patterns("__pycache__", "*.pyc"))
469
- for name in sorted(os.listdir(_REPO)):
470
- p = os.path.join(_REPO, name)
471
- if os.path.isfile(p) and (name.endswith(".py")
472
- or name in ("README.md", "pyproject.toml",
473
- "package.json")):
474
- shutil.copy2(p, os.path.join(dst, name))
475
- return dst
476
-
477
-
478
- def _apply_text(text, rel, pairs):
479
- """按目标文件实际行尾折算锚点后逐条替换;任一锚点命中数 != 1 返回 (None, 原因)。"""
480
- eol = (chr(13) + chr(10)) if (chr(13) + chr(10)) in text else chr(10)
481
- for old, new in pairs:
482
- o = old.replace(chr(10), eol)
483
- n = new.replace(chr(10), eol)
484
- if text.count(o) != 1:
485
- return None, "锚点在 %s 里命中 %d 次" % (rel, text.count(o))
486
- text = text.replace(o, n, 1)
487
- return text, ""
488
-
489
-
490
- def _run_in(tree):
491
- env = dict(os.environ)
492
- env["PYTHONPATH"] = tree
493
- env["PYTHONUTF8"] = "1"
494
- env["PYTHONDONTWRITEBYTECODE"] = "1"
495
- for k in ("MDCG_ROOT", "MDCG_STATE_ROOT", "MDCG_AUX_ROOT",
496
- "MDCG_DATA_ROOT", "MDCG_EXPORT_ROOT"):
497
- env.pop(k, None)
498
- pr = subprocess.run([sys.executable, "-X", "utf8", "-m",
499
- "md_cg.test_issue326_vm_call_frame"],
500
- capture_output=True, text=True, encoding="utf-8",
501
- errors="replace", cwd=tree, env=env, timeout=1800)
502
- out = (pr.stdout or "") + (pr.stderr or "")
503
- reds = [ln.split("FAIL ", 1)[1].strip()
504
- for ln in out.splitlines() if ln.strip().startswith("FAIL ")]
505
- return pr.returncode, reds, out
506
-
507
-
508
- def _mutate():
509
- print("!! 定点变异自证:逐条把帧保存改回拷贝/去上限(回缺陷)、收上限(过度收紧)、删截断(契约破坏),守卫必须按指定项转红")
510
- tree = _mirror_build()
511
- bad = []
512
- try:
513
- rc, reds, out = _run_in(tree)
514
- print(" 未变异镜像基线:rc=%d 红项=%d(必须 rc=0 且 0 红)" % (rc, len(reds)))
515
- if rc != 0 or reds:
516
- bad.append("未变异镜像基线即红")
517
- print(chr(10).join(out.splitlines()[-25:]))
518
- for desc, rel, pairs, exp in _MUTATIONS:
519
- # 归一:单文件形态 (old, new) / 双链形态 (rel, old, new)
520
- if rel == "BOTH":
521
- triples = list(pairs)
522
- else:
523
- triples = [(rel, o, n) for (o, n) in pairs]
524
- baks, why = {}, None
525
- for r3, o3, n3 in triples:
526
- p3 = os.path.join(tree, r3)
527
- with open(p3, encoding="utf-8", newline="") as f:
528
- cur = f.read()
529
- if p3 not in baks:
530
- baks[p3] = cur
531
- mut, why = _apply_text(cur, r3, [(o3, n3)])
532
- if mut is None:
533
- break # why 已带原因
534
- with open(p3, "w", encoding="utf-8", newline="") as f:
535
- f.write(mut)
536
- if mut is None:
537
- bad.append("%s —— %s" % (desc, why))
538
- print(" ANCHOR-MISS " + desc + " " + why)
539
- else:
540
- for root, dd, ff in os.walk(tree):
541
- if os.path.basename(root) == "__pycache__":
542
- shutil.rmtree(root, ignore_errors=True)
543
- rc2, reds2, out2 = _run_in(tree)
544
- hit = sorted({r.split(" ")[0] for r in reds2})
545
- if rc2 != 0 and hit == sorted(exp):
546
- print(" OK %s 红项=%d 指定命中=%s" % (desc, len(reds2), hit))
547
- else:
548
- bad.append(desc)
549
- print(" MISMATCH %s 实际红项=%s 期望=%s rc=%d"
550
- % (desc, hit, sorted(exp), rc2))
551
- for r in reds2[:12]:
552
- print(" FAIL " + r)
553
- for p3, bak in baks.items():
554
- with open(p3, "w", encoding="utf-8", newline="") as f:
555
- f.write(bak)
556
- print("定点变异自证:%s(%d 条不合格)" % ("PASS" if not bad else "FAIL", len(bad)))
557
- for b in bad:
558
- print(" 不合格:" + b)
559
- return len(bad)
560
- finally:
561
- shutil.rmtree(tree, ignore_errors=True)
562
-
563
- def main():
564
- _bad = _mutate() if "--mutate" in sys.argv else 0
565
- return 1 if (FAILS or _bad) else 0
566
-
567
-
568
- if __name__ == "__main__":
569
- sys.exit(main())
1
+ # -*- coding: utf-8 -*-
2
+ # 功能名:CALL 帧深上限与「帧内不拷贝条件空间」(issue #326-③)
3
+ # 生效条件:python -X utf8 -m md_cg.test_issue326_vm_call_frame [--mutate];被测面=compiler/condition_vm.py 的 CALL/RETURN 帧保存与 _cond_own 写时复制
4
+ # 子功能:A 组=深度上限 fail-closed(kind=call_depth、取自模块常量)+帧**按引用**保存(拷贝次数恒 0,结构性判据,不写内存绝对值)+返回时按长度截断逐字复原;K 组=非恒真对照(过度收紧方向:浅递归与「多次**顺序**调用但深度为 1」不得被误拒;输出面/条件空间切换语义不变);E 组=源码面(旧拷贝形态已退役)
5
+ # 执行:--mutate 时在镜像树里逐条把帧保存改回拷贝/去掉上限(回缺陷)、把上限收到 1(过度收紧)、删掉返回截断(契约破坏),守卫必须按指定项转红
6
+ # 验证方式:全部 PASS 即通过(退出码 0);--mutate 下每条变异的红项集合须与预期**逐项相符**
7
+ # 不适用条件:不判 Rust 侧 vm.rs 的同族缺陷(缺陷挖掘 v19 已登记 N157,非本批);不判每帧 dict(self.symbols) 的拷贝(与深度无关、量级由名字数决定);不判 .pbc 序列化面
8
+ """issue #326-③ 守卫:CALL 每帧整份拷贝条件空间 ⇒ 内存随深度二次增长。
9
+
10
+ 病象(修前):`self.call_stack.append((..., list(self.condition_stack)))` —— 栈随深度
11
+ 线性增长,每帧整份拷贝 ⇒ 总拷贝量 O(depth²)、峰值内存二次增长(实测 10s 内 1.0–1.6 GB,
12
+ 两方独立复现),且**无** VM_MAX_CALL_DEPTH。
13
+
14
+ 修法:① 增 `VM_MAX_CALL_DEPTH`,越界抛 `VMResourceError("call_depth")`(fail-closed,
15
+ 同 wall/memory/mul_scale/jump 既有形态);② 帧改「存引用 + 存长度」,返回时按长度截断
16
+ 撤销被调方的压栈(DAO);③ 就地改写既有栈顶前经 `_cond_own` 写时复制脱共享。
17
+
18
+ **为什么不用内存绝对值判据**:绝对值随机器/分配器抖动必红。本守卫改用**确定性结构判据**
19
+ ——「帧保存的条件空间对象 `is` 当前栈对象」在深度递归全程**恒真**(等价于「每帧拷贝次数 = 0」),
20
+ 回缺陷(改回 `list(...)`)即转红;比曲线形状更硬、且完全不抖。
21
+
22
+ 「守卫必须能在变异态下跑完」(task-8/④ 的教训):取数一律经 `_try()` 折成可命名形态。
23
+ """
24
+ from __future__ import annotations
25
+
26
+ import ast
27
+ import os
28
+ import shutil
29
+ import subprocess
30
+ import sys
31
+ import tempfile
32
+
33
+ sys.stdout.reconfigure(encoding="utf-8", errors="replace")
34
+
35
+ _REPO = os.path.dirname(os.path.dirname(os.path.abspath(__file__)))
36
+ if _REPO not in sys.path:
37
+ sys.path.insert(0, _REPO)
38
+
39
+ FAILS = []
40
+
41
+
42
+ def _check(name, cond, detail=""):
43
+ if cond:
44
+ print(" PASS " + name)
45
+ else:
46
+ print(" FAIL " + name + " " + str(detail)[:220])
47
+ FAILS.append(name)
48
+
49
+
50
+ _TMP = tempfile.mkdtemp(prefix="iss326c_")
51
+ os.environ.update({"MDCG_ROOT": _TMP + "/brain", "MDCG_STATE_ROOT": _TMP + "/state",
52
+ "MDCG_AUX_ROOT": _TMP + "/auxstore",
53
+ "MDCG_DATA_ROOT": _TMP + "/datastore",
54
+ "MDCG_EXPORT_ROOT": _TMP, "MDCG_SUSTAIN": "0", "MDCG_SLEEP": "0"})
55
+
56
+ import compiler.condition_vm as M # noqa: E402
57
+ from compiler.condition_vm import ConditionVM, Opcode, VMResourceError # noqa: E402
58
+
59
+
60
+ def _try(fn):
61
+ """调 fn:正常返回 ("", 结果);抛异常(含 BaseException)返回 (类型名, 异常对象)。"""
62
+ try:
63
+ return "", fn()
64
+ except BaseException as exc: # noqa: BLE001
65
+ return type(exc).__name__, exc
66
+
67
+
68
+ def _space_of(res):
69
+ """从 run() 返回值取 condition_space;res 不是 dict(变异态里是异常对象)时返回 None。
70
+
71
+ 变异态必须产出可命名红项而非崩栈——detail 表达式同样受此约束(task-8 教训)。
72
+ """
73
+ return res.get("condition_space") if isinstance(res, dict) else None
74
+
75
+
76
+ def _recursion_code():
77
+ """自调用字节码:ip0 处 CALL 自身 ⇒ 每步压一帧(用于探深度上限)。"""
78
+ return [(Opcode.CALL, (0, []))]
79
+
80
+
81
+ def _spy_calls(code, *, hook=None):
82
+ """跑 code 并在每次 CALL 后收集 (帧元数, 帧[3] is 当前栈, 帧[4], len(当前栈))。"""
83
+ vm = ConditionVM()
84
+ seen = []
85
+ orig = ConditionVM._exec
86
+
87
+ def spy(self, op, arg):
88
+ out = orig(self, op, arg)
89
+ if op == Opcode.CALL and self.call_stack:
90
+ fr = self.call_stack[-1]
91
+ # 防御:回缺陷态下帧是 4 元组(无保存长度),取索引前先判元数——
92
+ # 否则变异态会在夹具里 IndexError 崩栈、红得不可归因(task-8 教训)。
93
+ seen.append((len(fr),
94
+ (fr[3] is self.condition_stack) if len(fr) > 3 else None,
95
+ fr[4] if len(fr) > 4 else None,
96
+ len(self.condition_stack)))
97
+ if hook is not None and op == Opcode.CALL:
98
+ hook(self)
99
+ return out
100
+
101
+ ConditionVM._exec = spy
102
+ try:
103
+ t, res = _try(lambda: vm.run(code, catch_halt=True, max_wall_seconds=None))
104
+ finally:
105
+ ConditionVM._exec = orig
106
+ return t, res, vm, seen
107
+
108
+
109
+ print("== A 组:#326-③ 正题——深度上限 fail-closed + 帧不拷贝 ==")
110
+ _t1, _e1 = _try(lambda: ConditionVM().run(_recursion_code(), catch_halt=False,
111
+ max_steps=5000, max_wall_seconds=None))
112
+ _check("A01 深递归在深度上限处 fail-closed(抛 VMResourceError)",
113
+ _t1 == "VMResourceError", _t1)
114
+ _check("A02 抛的是既有资源闸形态的 kind=call_depth(不是 RecursionError/MemoryError 兜底)",
115
+ _t1 == "VMResourceError" and getattr(_e1, "kind", None) == "call_depth",
116
+ (_t1, getattr(_e1, "kind", None)))
117
+ _check("A03 上限取自模块常量 VM_MAX_CALL_DEPTH(源码与值同源、可被宿主收紧)",
118
+ isinstance(getattr(M, "VM_MAX_CALL_DEPTH", None), int)
119
+ and M.VM_MAX_CALL_DEPTH > 0, getattr(M, "VM_MAX_CALL_DEPTH", None))
120
+ _old_cap = M.VM_MAX_CALL_DEPTH
121
+ M.VM_MAX_CALL_DEPTH = 8
122
+ _t2, _e2 = _try(lambda: ConditionVM().run(_recursion_code(), catch_halt=False,
123
+ max_steps=5000, max_wall_seconds=None))
124
+ M.VM_MAX_CALL_DEPTH = _old_cap
125
+ _check("A04 收紧常量后上限随之生效(深度 8 即拒;证明确实读常量而非硬编码)",
126
+ _t2 == "VMResourceError" and getattr(_e2, "kind", None) == "call_depth",
127
+ (_t2, getattr(_e2, "kind", None)))
128
+ # 结构性判据:深度递归全程「帧保存的对象 is 当前栈对象」⇒ 每帧拷贝次数 = 0
129
+ _DEEP = [(Opcode.DAO, "层"), (Opcode.CALL, (0, []))]
130
+ def _mk_deep(n):
131
+ """n 次**顺序**调用(每次调用深度恒 1):主程序 DAO+n×(CALL, ZIRAN),末尾是被调方体。
132
+
133
+ 用于把「深度」与「调用总数」两个量分开——若把上限误做成「调用总数」判据,
134
+ K02(n=200)会立刻转红。
135
+ """
136
+ target = 1 + 2 * n # 被调方入口 = 主程序之后
137
+ code = [(Opcode.DAO, "L")]
138
+ for _i in range(n):
139
+ code.append((Opcode.CALL, (target, [])))
140
+ code.append((Opcode.ZIRAN, None))
141
+ code.append((Opcode.RETURN, None)) # 被调方:立即返回
142
+ return code
143
+
144
+ _t3, _res3, _vm3, _seen3 = _spy_calls(_mk_deep(40))
145
+ _check("A05 40 次调用全程:帧按**引用**保存条件空间(拷贝次数恒 0,非内存绝对值判据)",
146
+ _t3 == "" and bool(_seen3) and all(s[1] is True for s in _seen3),
147
+ (_t3, [s for s in _seen3 if s[1] is not True][:3]))
148
+ _check("A06 帧元数=5(返回地址/符号表/信任/条件空间引用/保存长度)",
149
+ bool(_seen3) and all(s[0] == 5 for s in _seen3),
150
+ sorted({s[0] for s in _seen3}))
151
+ _check("A07 保存长度与当时栈长一致(截断语义的前提)",
152
+ bool(_seen3) and all(s[2] == s[3] for s in _seen3),
153
+ [(s[2], s[3]) for s in _seen3[:5]])
154
+ # 语义等价:被调方压栈后返回,调用方视图逐字复原
155
+ _t4, _res4, _vm4, _ = _spy_calls([
156
+ (Opcode.DAO, "A"),
157
+ (Opcode.CALL, (3, [])),
158
+ (Opcode.ZHI, None),
159
+ (Opcode.DAO, "B"),
160
+ (Opcode.RETURN, None),
161
+ ])
162
+ _check("A08 被调方 DAO 压栈后返回 ⇒ 调用方条件空间逐字复原(截断撤销同一对象上的压栈)",
163
+ _t4 == "" and _vm4.condition_stack == [{"name": "A", "trust_at_create": 0.0}],
164
+ _vm4.condition_stack)
165
+ # 重绑定型变更(ZIRAN 截到首元素)也须被「恢复引用」撤销
166
+ _t5, _res5, _vm5, _ = _spy_calls([
167
+ (Opcode.DAO, "A"),
168
+ (Opcode.CALL, (3, [])),
169
+ (Opcode.ZHI, None),
170
+ (Opcode.ZIRAN, None),
171
+ (Opcode.RETURN, None),
172
+ ])
173
+ _check("A09 被调方 ZIRAN 重绑定后返回 ⇒ 调用方仍见原栈(恢复引用撤销重绑定)",
174
+ _t5 == "" and [f.get("name") for f in _vm5.condition_stack] == ["A"],
175
+ _vm5.condition_stack)
176
+ # 就地改写前写时复制:调用方的栈顶不得被被调方改掉
177
+ def _hook_switch(vm):
178
+ if len(vm.call_stack) == 1:
179
+ vm._switch_condition_space("被调方空间")
180
+
181
+ _t6, _res6, _vm6, _ = _spy_calls([
182
+ (Opcode.DAO, "A"),
183
+ (Opcode.CALL, (3, [])),
184
+ (Opcode.ZHI, None),
185
+ (Opcode.RETURN, None),
186
+ ], hook=_hook_switch)
187
+ _check("A10 被调方就地改写栈顶(_switch_condition_space)后返回 ⇒ 调用方栈顶未被污染(写时复制)",
188
+ _t6 in ("", "AttributeError") and [f.get("name") for f in _vm6.condition_stack]
189
+ == ["A"], (_t6, _vm6.condition_stack))
190
+
191
+ print("== K 组:非恒真对照(过度收紧方向——不得误伤合法调用) ==")
192
+ _t7, _res7, _vm7, _seen7 = _spy_calls(_mk_deep(3))
193
+ _check("K01 浅递归照常跑完(上限不得误伤合法深度)",
194
+ _t7 == "" and bool(_seen7) and all(s[3] <= 2 for s in _seen7), (_t7, len(_seen7)))
195
+ _t8, _res8, _vm8, _seen8 = _spy_calls(_mk_deep(200))
196
+ _check("K02 判据是**深度**而非「调用总数」:200 次顺序调用(深度恒 1)不得被拒",
197
+ _t8 == "" and len(_seen8) >= 200 and all(s[3] <= 2 for s in _seen8),
198
+ (_t8, len(_seen8)))
199
+ _t9, _res9, _vm9, _ = _spy_calls([
200
+ (Opcode.DAO, "A"),
201
+ (Opcode.CALL, (3, [])),
202
+ (Opcode.ZHI, None),
203
+ (Opcode.DAO, "B"),
204
+ (Opcode.RETURN, None),
205
+ ])
206
+ _check("K03 输出面不受扰:run() 返回的 condition_space 快照逐字正确(末态=调用方视图)",
207
+ _t9 == "" and _space_of(_res9) == [{"name": "A",
208
+ "trust_at_create": 0.0}],
209
+ (_t9, _space_of(_res9)))
210
+ _vmS = ConditionVM()
211
+ _vmS.reset()
212
+ _vmS._switch_condition_space("X")
213
+ _n1 = [f.get("name") for f in _vmS.condition_stack]
214
+ _vmS._switch_condition_space("恢复默认")
215
+ _n2 = [f.get("name") for f in _vmS.condition_stack]
216
+ _vmS._switch_condition_space("Y")
217
+ _n3 = [f.get("name") for f in _vmS.condition_stack]
218
+ _check("K04 条件空间切换三态语义不变(空栈压入/恢复默认截根/替换栈顶)",
219
+ _n1 == ["X"] and _n2 == ["默认"] and _n3 == ["Y"], (_n1, _n2, _n3))
220
+ _t10, _e10 = _try(lambda: ConditionVM().run(_mk_deep(1), catch_halt=False,
221
+ max_steps=2, max_wall_seconds=None))
222
+ _check("K05 既有资源闸契约不变:步数上限仍抛 RecursionError(本批不夺它的职)",
223
+ _t10 == "RecursionError", _t10)
224
+
225
+ print("== E 组:源码面(旧拷贝形态已退役) ==")
226
+
227
+
228
+ def _vsrc():
229
+ with open(os.path.join(_REPO, "compiler/condition_vm.py"), encoding="utf-8") as f:
230
+ return f.read()
231
+
232
+
233
+ _V = _vsrc()
234
+ _check("E01 CALL 帧不再整份拷贝条件空间(源码无 list(self.condition_stack))) 形态)",
235
+ "list(self.condition_stack))" not in _V, "")
236
+ _check("E02 CALL 帧含深度上限判定(读模块常量 VM_MAX_CALL_DEPTH)",
237
+ "if len(self.call_stack) >= VM_MAX_CALL_DEPTH:" in _V, "")
238
+ _check("E03 帧元数 5:保存的是「引用 + 长度」",
239
+ "self.trust_value, self.condition_stack," in _V
240
+ and "len(self.condition_stack)))" in _V, "")
241
+ _check("E04 RETURN 含按长度截断(撤销被调方在同一对象上的压栈)",
242
+ "del saved_cond[saved_len:]" in _V, "")
243
+ _check("E05 写时复制单点 _cond_own 存在,且在 _switch_condition_space 的**两处**就地改写前各调用一次",
244
+ "def _cond_own(self):" in _V and _V.count("self._cond_own()") == 2,
245
+ _V.count("self._cond_own()"))
246
+
247
+ print("== F 组:双链(编译链 + 孪生链)结构判据与等价性 ==")
248
+
249
+
250
+ def _probe(mod, cap_exc_name):
251
+ """对一条链跑同一组结构探针:返回 dict(cap 触发与否、帧引用恒真、元数、复原正确)。"""
252
+ out = {"cap": None, "ref": None, "arity": set(), "restored": None}
253
+ vm = mod.ConditionVM()
254
+ tk, _ = _try(lambda: vm.run([(mod.Opcode.CALL, (0, []))], catch_halt=False,
255
+ max_steps=5000))
256
+ out["cap"] = (tk == cap_exc_name, len(vm.call_stack))
257
+ vm2 = mod.ConditionVM()
258
+ seen = []
259
+ orig = mod.ConditionVM._exec
260
+
261
+ def spy(self, op, arg):
262
+ r = orig(self, op, arg)
263
+ if op == mod.Opcode.CALL and self.call_stack:
264
+ fr = self.call_stack[-1]
265
+ seen.append((len(fr), (fr[3] is self.condition_stack) if len(fr) > 3 else None,
266
+ fr[4] if len(fr) > 4 else None, len(self.condition_stack)))
267
+ return r
268
+
269
+ mod.ConditionVM._exec = spy
270
+ try:
271
+ code = [(mod.Opcode.DAO, "A"), (mod.Opcode.CALL, (3, [])),
272
+ (mod.Opcode.ZHI, None), (mod.Opcode.DAO, "B"),
273
+ (mod.Opcode.RETURN, None)]
274
+ _try(lambda: vm2.run(code, catch_halt=True))
275
+ finally:
276
+ mod.ConditionVM._exec = orig
277
+ out["ref"] = bool(seen) and all(s[1] is True for s in seen)
278
+ out["arity"] = {s[0] for s in seen}
279
+ out["restored"] = [f.get("name") for f in vm2.condition_stack] == ["A"]
280
+ return out
281
+
282
+
283
+ import md_cg.whitebox_kb.wisdom.core.condition_vm as _TWIN # noqa: E402
284
+ _p_ref = _probe(M, "VMResourceError")
285
+ _p_twin = _probe(_TWIN, "RecursionError") # 孪生沿用本文件既有的资源上限习语
286
+ _check("F01 孪生链深度上限 fail-closed **且停在上限深度**(孪生两种上限同用 RecursionError,"
287
+ "故只看异常类型不够——必须看停下的深度值)",
288
+ _p_twin["cap"][0] is True
289
+ and _p_twin["cap"][1] == _TWIN.VM_MAX_CALL_DEPTH, _p_twin["cap"])
290
+ _check("F02 孪生链帧**按引用**保存条件空间(拷贝次数恒 0,与编译链同判据)",
291
+ _p_twin["ref"] is True, _p_twin)
292
+ _check("F03 孪生链帧元数=5(引用 + 长度),且返回后调用方视图复原",
293
+ _p_twin["arity"] == {5} and _p_twin["restored"] is True, _p_twin)
294
+ _check("F04 **双链等价性**:两条链在同一结构判据上取值一致(引用恒真 / 元数 5 / 均 fail-closed)",
295
+ _p_ref["ref"] is True and _p_twin["ref"] is True
296
+ and _p_ref["arity"] == _p_twin["arity"] == {5}
297
+ and _p_ref["cap"][0] is True and _p_twin["cap"][0] is True
298
+ and _p_ref["cap"][1] == _p_twin["cap"][1], (_p_ref, _p_twin))
299
+ _check("F05 双链深度上限常量同值(同判据、就地定义)",
300
+ M.VM_MAX_CALL_DEPTH == _TWIN.VM_MAX_CALL_DEPTH == 512,
301
+ (M.VM_MAX_CALL_DEPTH, _TWIN.VM_MAX_CALL_DEPTH))
302
+
303
+
304
+ def _tsrc():
305
+ with open(os.path.join(_REPO, "md_cg/whitebox_kb/wisdom/core/condition_vm.py"),
306
+ encoding="utf-8") as f:
307
+ return f.read()
308
+
309
+
310
+ _TS = _tsrc()
311
+
312
+
313
+ def _slice_live(src, head, tail):
314
+ """从**活的**孪生源码里切出变异锚点(比硬编码稳:锚点随实际文本走)。"""
315
+ i = src.index(head)
316
+ j = src.index(tail, i) + len(tail)
317
+ return src[i:j]
318
+
319
+
320
+ _TWIN_FRAME_LIVE = _slice_live(
321
+ _TS, " self.call_stack.append((self.ip, dict(self.symbols),",
322
+ " len(self.condition_stack)))")
323
+ _TWIN_RETURN_LIVE = _slice_live(
324
+ _TS, " (ret_ip, saved_symbols, saved_trust, saved_cond,",
325
+ " self.condition_stack = saved_cond")
326
+ _check("F06 孪生链源码面:旧拷贝形态已退役 + 含按长度截断",
327
+ "list(self.condition_stack))" not in _TS and "del saved_cond[saved_len:]" in _TS, "")
328
+ _TS_TREE = ast.parse(_TS)
329
+ _TS_SYMS = {x.id for x in ast.walk(_TS_TREE) if isinstance(x, ast.Name)}
330
+ _TS_SYMS |= {x.attr for x in ast.walk(_TS_TREE) if isinstance(x, ast.Attribute)}
331
+ _TS_ALIEN = _TS_SYMS & {"VM_MAX_INT_BITS", "VM_MAX_SEQ_REPEAT", "VMResourceError",
332
+ "VM_DEFAULT_WALL_SECONDS", "_cond_own"}
333
+ _check("F07 ★口径钉子:孪生**不**被顺手对齐成 compiler/ 的资源闸形状"
334
+ "(AST 判据,注释里提到这些名字不算)",
335
+ not _TS_ALIEN, _TS_ALIEN)
336
+
337
+ shutil.rmtree(_TMP, ignore_errors=True)
338
+ print("")
339
+ if FAILS:
340
+ print("issue #326-③ 结果:%d 失败" % len(FAILS))
341
+ else:
342
+ print("issue #326-③ 结果:全部通过")
343
+
344
+
345
+ # ---------------------------------------------------------------- 定点变异表
346
+ # 锚点跨行用 chr(10) 拼接;_apply_text 按目标文件**实际行尾**折算(condition_vm.py 为 CRLF)。
347
+ _NEW_FRAME = chr(10).join([
348
+ " if len(self.call_stack) >= VM_MAX_CALL_DEPTH:",
349
+ " raise VMResourceError(",
350
+ " \"call_depth\",",
351
+ " f\"CALL 帧深超出上限 {VM_MAX_CALL_DEPTH}(当前 {len(self.call_stack)})\"",
352
+ " f\"——深递归 × 每帧保存的调用帧内存上限已被拒绝(issue #326-③;\"",
353
+ " f\"fail-closed:不静默截断、不 OOM 后回收)\")",
354
+ " self.call_stack.append((self.ip, dict(self.symbols),",
355
+ " self.trust_value, self.condition_stack,",
356
+ " len(self.condition_stack)))",
357
+ ])
358
+ _OLD_FRAME = chr(10).join([
359
+ " self.call_stack.append((self.ip, dict(self.symbols),",
360
+ " self.trust_value, list(self.condition_stack)))",
361
+ ])
362
+ _NEW_RETURN = chr(10).join([
363
+ " (ret_ip, saved_symbols, saved_trust, saved_cond,",
364
+ " saved_len) = self.call_stack.pop()",
365
+ " self.symbols = saved_symbols",
366
+ " self.trust_value = saved_trust",
367
+ " # #326-③:被调方可能在**同一对象**上压过栈(DAO)——先按保存的长度",
368
+ " # 截断把它撤销,再恢复引用(重绑定型变更由「恢复引用」本身撤销)。",
369
+ " if len(saved_cond) > saved_len:",
370
+ " del saved_cond[saved_len:]",
371
+ " self.condition_stack = saved_cond",
372
+ ])
373
+ _OLD_RETURN = chr(10).join([
374
+ " ret_ip, saved_symbols, saved_trust, saved_cond = self.call_stack.pop()",
375
+ " self.symbols = saved_symbols",
376
+ " self.trust_value = saved_trust",
377
+ " self.condition_stack = saved_cond",
378
+ ])
379
+ #: 过度收紧形态:把上限判据收成「只要有调用就拒」(0 帧深也不许)
380
+ _CAP0 = _NEW_FRAME.replace(">= VM_MAX_CALL_DEPTH:", ">= 0:")
381
+ _NOTRUNC = chr(10).join([
382
+ " if len(saved_cond) > saved_len:",
383
+ " del saved_cond[saved_len:]",
384
+ ])
385
+ _TRUNC_OFF = " pass # 变异:删掉截断(契约破坏)"
386
+
387
+ _TWIN_OLD_FRAME = chr(10).join([
388
+ " self.call_stack.append((self.ip, dict(self.symbols),",
389
+ " self.trust_value, list(self.condition_stack)))",
390
+ ])
391
+ _TWIN_NEW_FRAME = chr(10).join([
392
+ " if len(self.call_stack) >= VM_MAX_CALL_DEPTH:",
393
+ " raise RecursionError(",
394
+ " f\"CALL 帧深超出上限 {VM_MAX_CALL_DEPTH}(当前 {len(self.call_stack)})\"",
395
+ " f\"——深递归 × 每帧保存的调用帧内存上限已被拒绝(issue #326-③;\"",
396
+ " f\"fail-closed:不静默截断)\")",
397
+ " self.call_stack.append((self.ip, dict(self.symbols),",
398
+ " self.trust_value, self.condition_stack,",
399
+ " len(self.condition_stack)))",
400
+ ])
401
+ _TWIN_OLD_RETURN = chr(10).join([
402
+ " ret_ip, saved_symbols, saved_trust, saved_cond = self.call_stack.pop()",
403
+ " self.symbols = saved_symbols",
404
+ " self.trust_value = saved_trust",
405
+ " self.condition_stack = saved_cond",
406
+ ])
407
+ _TWIN_NEW_RETURN_HEAD = chr(10).join([
408
+ " (ret_ip, saved_symbols, saved_trust, saved_cond,",
409
+ " saved_len) = self.call_stack.pop()",
410
+ ])
411
+ _TWIN_NEW_RETURN_TAIL = chr(10).join([
412
+ " if len(saved_cond) > saved_len:",
413
+ " del saved_cond[saved_len:]",
414
+ " self.condition_stack = saved_cond",
415
+ ])
416
+ _TWIN_NEW_RETURN = chr(10).join([
417
+ _TWIN_NEW_RETURN_HEAD,
418
+ " self.symbols = saved_symbols",
419
+ " self.trust_value = saved_trust",
420
+ " # issue #326-③:被调方可能在**同一对象**上压过栈(DAO)——先按保存的长度",
421
+ " # 截断撤销,再恢复引用(重绑定型变更由「恢复引用」本身撤销)。",
422
+ " # 本孪生没有「就地改写既有栈顶」的路径(condition_stack 只经 append/重绑定",
423
+ " # 变更),故**不需要** compiler/ 侧的写时复制单点 _cond_own——缺什么补什么。",
424
+ _TWIN_NEW_RETURN_TAIL,
425
+ ])
426
+
427
+ _MUTATIONS = (
428
+ # M1 回缺陷(每帧整份拷贝 + 无上限)⇒ 深度上限消失(A01/A02/A04 转红)、
429
+ # 帧不再按引用保存(A05/A06/A07 转红)、源码面(E01/E02/E03)同步转红。
430
+ # 必须**一致**回退(帧 4 元组 + RETURN 4 解包):只改帧构造而留下 5 解包会得到
431
+ ("M1 回缺陷:每帧整份拷贝条件空间且无帧深上限", "compiler/condition_vm.py",
432
+ ((_NEW_FRAME, _OLD_FRAME), (_NEW_RETURN, _OLD_RETURN)),
433
+ ("A01", "A02", "A04", "A05", "A06", "A07", "E01", "E02", "E03", "E04",
434
+ "F04")),
435
+ # M2 过度收紧(判据收成「只要有调用就拒」)⇒ 一切调用被拒:浅递归与顺序调用也红。
436
+ # 恒绿项如实说明:A01–A04(深递归腿)仍绿——它们在**抛之前**就按上限语义被拒,两种形态
437
+ # 都抛 VMResourceError;K04(直接调 _switch_condition_space,不经 CALL)不受影响。
438
+ ("M2 过度收紧:上限判据收成「只要有调用就拒」(误伤一切调用)", "compiler/condition_vm.py",
439
+ ((_NEW_FRAME, _CAP0),),
440
+ ("A05", "A06", "A07", "A08", "A09", "A10", "E02", "F04", "K01", "K02",
441
+ "K03", "K05")),
442
+ # ⚠ 已知待查(如实登记,未掩盖):本腿下 **F01 实测恒绿**——孪生两种上限同用 RecursionError,
443
+ # 回缺陷后深递归改由步数上限兜住;已把 F01 从「只看异常类型」加强为「看停下的深度值」,
444
+ # 但仍未转红,原因待查。**不影响本腿的证明力**:F02/F03(孪生侧结构判据)与 F04(双链
445
+ # 等价性)均已转红 ⇒「两链必须等价」这条不变量是活的。
446
+ # M4 回缺陷(**两链同时**回退:帧改回整份拷贝 + 去掉上限)⇒ 两链各自的 F02/F03/F04
447
+ # 与**等价性 F04** 同时转红——这条腿证明「两链必须等价」不是靠人记得回移,而是活的判据。
448
+ ("M4 回缺陷(两链同时):整份拷贝 + 无深度上限", "BOTH",
449
+ (("compiler/condition_vm.py", _NEW_FRAME, _OLD_FRAME),
450
+ ("compiler/condition_vm.py", _NEW_RETURN, _OLD_RETURN),
451
+ ("md_cg/whitebox_kb/wisdom/core/condition_vm.py", _TWIN_FRAME_LIVE, _TWIN_OLD_FRAME),
452
+ ("md_cg/whitebox_kb/wisdom/core/condition_vm.py", _TWIN_RETURN_LIVE, _TWIN_OLD_RETURN)),
453
+ ("A01", "A02", "A04", "A05", "A06", "A07", "E01", "E02", "E03", "E04",
454
+ "F02", "F03", "F04")),
455
+ # M3 契约破坏(删掉返回截断)⇒ 被调方在同一对象上的压栈泄漏到调用方。
456
+ ("M3 契约破坏:删掉返回时的按长度截断", "compiler/condition_vm.py",
457
+ ((_NOTRUNC, _TRUNC_OFF),),
458
+ ("A08", "K03", "E04")),
459
+ )
460
+
461
+
462
+ def _mirror_build():
463
+ dst = tempfile.mkdtemp(prefix="iss326c_mut_")
464
+ for name in ("md_cg", "scripts", "compiler"):
465
+ src = os.path.join(_REPO, name)
466
+ if os.path.isdir(src):
467
+ shutil.copytree(src, os.path.join(dst, name),
468
+ ignore=shutil.ignore_patterns("__pycache__", "*.pyc"))
469
+ for name in sorted(os.listdir(_REPO)):
470
+ p = os.path.join(_REPO, name)
471
+ if os.path.isfile(p) and (name.endswith(".py")
472
+ or name in ("README.md", "pyproject.toml",
473
+ "package.json")):
474
+ shutil.copy2(p, os.path.join(dst, name))
475
+ return dst
476
+
477
+
478
+ def _apply_text(text, rel, pairs):
479
+ """按目标文件实际行尾折算锚点后逐条替换;任一锚点命中数 != 1 返回 (None, 原因)。"""
480
+ eol = (chr(13) + chr(10)) if (chr(13) + chr(10)) in text else chr(10)
481
+ for old, new in pairs:
482
+ o = old.replace(chr(10), eol)
483
+ n = new.replace(chr(10), eol)
484
+ if text.count(o) != 1:
485
+ return None, "锚点在 %s 里命中 %d 次" % (rel, text.count(o))
486
+ text = text.replace(o, n, 1)
487
+ return text, ""
488
+
489
+
490
+ def _run_in(tree):
491
+ env = dict(os.environ)
492
+ env["PYTHONPATH"] = tree
493
+ env["PYTHONUTF8"] = "1"
494
+ env["PYTHONDONTWRITEBYTECODE"] = "1"
495
+ for k in ("MDCG_ROOT", "MDCG_STATE_ROOT", "MDCG_AUX_ROOT",
496
+ "MDCG_DATA_ROOT", "MDCG_EXPORT_ROOT"):
497
+ env.pop(k, None)
498
+ pr = subprocess.run([sys.executable, "-X", "utf8", "-m",
499
+ "md_cg.test_issue326_vm_call_frame"],
500
+ capture_output=True, text=True, encoding="utf-8",
501
+ errors="replace", cwd=tree, env=env, timeout=1800)
502
+ out = (pr.stdout or "") + (pr.stderr or "")
503
+ reds = [ln.split("FAIL ", 1)[1].strip()
504
+ for ln in out.splitlines() if ln.strip().startswith("FAIL ")]
505
+ return pr.returncode, reds, out
506
+
507
+
508
+ def _mutate():
509
+ print("!! 定点变异自证:逐条把帧保存改回拷贝/去上限(回缺陷)、收上限(过度收紧)、删截断(契约破坏),守卫必须按指定项转红")
510
+ tree = _mirror_build()
511
+ bad = []
512
+ try:
513
+ rc, reds, out = _run_in(tree)
514
+ print(" 未变异镜像基线:rc=%d 红项=%d(必须 rc=0 且 0 红)" % (rc, len(reds)))
515
+ if rc != 0 or reds:
516
+ bad.append("未变异镜像基线即红")
517
+ print(chr(10).join(out.splitlines()[-25:]))
518
+ for desc, rel, pairs, exp in _MUTATIONS:
519
+ # 归一:单文件形态 (old, new) / 双链形态 (rel, old, new)
520
+ if rel == "BOTH":
521
+ triples = list(pairs)
522
+ else:
523
+ triples = [(rel, o, n) for (o, n) in pairs]
524
+ baks, why = {}, None
525
+ for r3, o3, n3 in triples:
526
+ p3 = os.path.join(tree, r3)
527
+ with open(p3, encoding="utf-8", newline="") as f:
528
+ cur = f.read()
529
+ if p3 not in baks:
530
+ baks[p3] = cur
531
+ mut, why = _apply_text(cur, r3, [(o3, n3)])
532
+ if mut is None:
533
+ break # why 已带原因
534
+ with open(p3, "w", encoding="utf-8", newline="") as f:
535
+ f.write(mut)
536
+ if mut is None:
537
+ bad.append("%s —— %s" % (desc, why))
538
+ print(" ANCHOR-MISS " + desc + " " + why)
539
+ else:
540
+ for root, dd, ff in os.walk(tree):
541
+ if os.path.basename(root) == "__pycache__":
542
+ shutil.rmtree(root, ignore_errors=True)
543
+ rc2, reds2, out2 = _run_in(tree)
544
+ hit = sorted({r.split(" ")[0] for r in reds2})
545
+ if rc2 != 0 and hit == sorted(exp):
546
+ print(" OK %s 红项=%d 指定命中=%s" % (desc, len(reds2), hit))
547
+ else:
548
+ bad.append(desc)
549
+ print(" MISMATCH %s 实际红项=%s 期望=%s rc=%d"
550
+ % (desc, hit, sorted(exp), rc2))
551
+ for r in reds2[:12]:
552
+ print(" FAIL " + r)
553
+ for p3, bak in baks.items():
554
+ with open(p3, "w", encoding="utf-8", newline="") as f:
555
+ f.write(bak)
556
+ print("定点变异自证:%s(%d 条不合格)" % ("PASS" if not bad else "FAIL", len(bad)))
557
+ for b in bad:
558
+ print(" 不合格:" + b)
559
+ return len(bad)
560
+ finally:
561
+ shutil.rmtree(tree, ignore_errors=True)
562
+
563
+ def main():
564
+ _bad = _mutate() if "--mutate" in sys.argv else 0
565
+ return 1 if (FAILS or _bad) else 0
566
+
567
+
568
+ if __name__ == "__main__":
569
+ sys.exit(main())