@furongjun1999/dsh-memory 0.9.6 → 0.9.8

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 (233) hide show
  1. package/README.md +150 -662
  2. package/codebuddy/CODEBUDDY.md +333 -204
  3. package/data/policy.json +38 -38
  4. package/docs/README.md +18 -0
  5. package/docs/discipline/harnesses.yaml +11 -3
  6. package/docs/discipline/templates/compact.txt.tmpl +20 -18
  7. package/docs/discipline/templates/full.md.tmpl +63 -61
  8. package/docs/discipline/templates/rules.mdc.tmpl +5 -3
  9. package/docs/discipline/templates/skill.md.tmpl +25 -23
  10. package/docs/discipline/templates/spec.txt.tmpl +2 -2
  11. package/docs/discipline/templates/zcode-user.md.tmpl +1 -1
  12. package/dsh/cordis.yml.example +139 -139
  13. package/lib/hooks.d.ts +19 -0
  14. package/lib/hooks.js +30 -7
  15. package/lib/index.js +18 -3
  16. package/lib/init.js +19 -4
  17. package/lib/lib/hook_audit.js +64 -2
  18. package/lib/lib/prompt_safety.js +14 -3
  19. package/lib/tools.d.ts +7 -0
  20. package/lib/tools.js +22 -1
  21. package/md_cg/_guard_kit.py +121 -121
  22. package/md_cg/anchor.py +114 -114
  23. package/md_cg/audit.py +15 -2
  24. package/md_cg/chain.py +3 -2
  25. package/md_cg/config_registry_guard.py +487 -487
  26. package/md_cg/conformance.py +747 -747
  27. package/md_cg/consolidate.py +1793 -1793
  28. package/md_cg/crypto.py +794 -794
  29. package/md_cg/hyperedge.py +262 -262
  30. package/md_cg/interface_schema.py +146 -146
  31. package/md_cg/lifecycle.py +426 -426
  32. package/md_cg/mdcos.py +12 -8
  33. package/md_cg/predict.py +1103 -1103
  34. package/md_cg/protect.py +654 -654
  35. package/md_cg/provenance.py +606 -606
  36. package/md_cg/queue_health.py +130 -130
  37. package/md_cg/refine.py +613 -613
  38. package/md_cg/retrieve.py +128 -128
  39. package/md_cg/revise.py +140 -140
  40. package/md_cg/rollback.py +657 -657
  41. package/md_cg/rollback_cli.py +124 -124
  42. package/md_cg/rotate.py +346 -346
  43. package/md_cg/routing.py +490 -490
  44. package/md_cg/self_surface.py +50 -50
  45. package/md_cg/semantic/canonical.py +144 -144
  46. package/md_cg/semantic/zh_en_atoms.py +141 -141
  47. package/md_cg/sources.py +1091 -1091
  48. package/md_cg/stg.py +3 -2
  49. package/md_cg/sustain.py +10 -1
  50. package/md_cg/test_audit_rotate_parity.py +279 -279
  51. package/md_cg/test_autonomy_modes.py +2013 -2013
  52. package/md_cg/test_cn_recall_grams.py +206 -206
  53. package/md_cg/test_code_kind_forbidden.py +101 -0
  54. package/md_cg/test_condaccept.py +156 -156
  55. package/md_cg/test_condgate.py +141 -141
  56. package/md_cg/test_heartbeat_ledger.py +9 -3
  57. package/md_cg/test_i50e_readside_protection.py +658 -658
  58. package/md_cg/test_issue111_gate_order.py +76 -76
  59. package/md_cg/test_issue111_scoring_contract.py +86 -86
  60. package/md_cg/test_issue121_calibration_bounds.py +293 -293
  61. package/md_cg/test_issue145_sleep_no_silent_rollback.py +167 -167
  62. package/md_cg/test_issue147_pack_id_escape.py +378 -378
  63. package/md_cg/test_issue148_merge_downgrade_leak.py +192 -192
  64. package/md_cg/test_issue149_accel_default_face.py +248 -248
  65. package/md_cg/test_issue150_empty_query_terms.py +328 -328
  66. package/md_cg/test_issue151_153_157_write_cache_index.py +151 -151
  67. package/md_cg/test_issue152_sealed_postings.py +309 -309
  68. package/md_cg/test_issue153b_index_generation_invalidation.py +142 -142
  69. package/md_cg/test_issue157b_index_remainder.py +344 -344
  70. package/md_cg/test_issue189_conclusion_bidirectional.py +223 -223
  71. package/md_cg/test_issue191_import_trust.py +382 -382
  72. package/md_cg/test_issue193_write_scope.py +378 -378
  73. package/md_cg/test_issue212_writeface_gaps.py +349 -349
  74. package/md_cg/test_issue214_reject_sensitivity.py +266 -266
  75. package/md_cg/test_issue215_condition_source_gap.py +272 -272
  76. package/md_cg/test_issue216_clash_routes.py +214 -214
  77. package/md_cg/test_issue217_slot_routes.py +248 -248
  78. package/md_cg/test_issue218_postcondition_value_blind.py +222 -222
  79. package/md_cg/test_issue258_pack_sensitivity.py +468 -468
  80. package/md_cg/test_issue265_coldverify_multiproc.py +438 -438
  81. package/md_cg/test_issue274_read_node_id_none.py +341 -341
  82. package/md_cg/test_issue275_layer_param.py +250 -250
  83. package/md_cg/test_issue277_node_id_traversal.py +384 -384
  84. package/md_cg/test_issue278_neg_separated_tension.py +271 -271
  85. package/md_cg/test_issue278_neg_window.py +294 -294
  86. package/md_cg/test_issue278_negative_layering.py +83 -83
  87. package/md_cg/test_issue284_skip_not_pass.py +291 -291
  88. package/md_cg/test_issue294_flywheel_sensitivity.py +573 -573
  89. package/md_cg/test_issue301_baseline_corpus_gate.py +245 -245
  90. package/md_cg/test_issue303_design_boundaries.py +262 -262
  91. package/md_cg/test_issue315_merge_branch_sensitivity.py +383 -383
  92. package/md_cg/test_issue319_tenant_unregistered_bypass.py +256 -256
  93. package/md_cg/test_issue321_mcp_deep_json.py +304 -304
  94. package/md_cg/test_issue322_node_write_lock.py +727 -727
  95. package/md_cg/test_issue324_write_size_fields.py +214 -214
  96. package/md_cg/test_issue325_audit_poison.py +229 -229
  97. package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -331
  98. package/md_cg/test_issue326_key_perms.py +355 -355
  99. package/md_cg/test_issue326_twin_parser_parity.py +323 -323
  100. package/md_cg/test_issue326_vm_call_frame.py +569 -569
  101. package/md_cg/test_issue345_writelimit_effective_sens.py +233 -233
  102. package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -424
  103. package/md_cg/test_issue348_insight_verify_op.py +199 -199
  104. package/md_cg/test_issue348_merge_rmw_lock.py +345 -345
  105. package/md_cg/test_issue350_casefold_collision.py +235 -235
  106. package/md_cg/test_issue351_ingest_root_fallback.py +201 -201
  107. package/md_cg/test_issue352_imgaudit.py +418 -418
  108. package/md_cg/test_issue352_pathsjson.py +537 -537
  109. package/md_cg/test_issue352_refindex.py +412 -412
  110. package/md_cg/test_issue352_rollback.py +604 -604
  111. package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -327
  112. package/md_cg/test_issue354_rust_index_containment.py +571 -571
  113. package/md_cg/test_issue354_rust_wal_containment.py +606 -606
  114. package/md_cg/test_issue358_truncation_observable.py +247 -247
  115. package/md_cg/test_issue360_tidy_private_excerpt.py +195 -195
  116. package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -494
  117. package/md_cg/test_issue362_neg_condition.py +468 -468
  118. package/md_cg/test_issue363_lexical_idf.py +275 -275
  119. package/md_cg/test_issue370_readcache_assembly.py +488 -488
  120. package/md_cg/test_issue376_heartbeat_failed.py +293 -293
  121. package/md_cg/test_issue377_layer_protect_stamp.py +324 -324
  122. package/md_cg/test_issue378_protected_floor.py +310 -310
  123. package/md_cg/test_issue383_state_event_write_gate.py +462 -462
  124. package/md_cg/test_issue397_sens_eff_wiring.py +435 -435
  125. package/md_cg/test_issue398_toolface_op_parity.py +511 -511
  126. package/md_cg/test_issue399_hive_json_shape.py +317 -317
  127. package/md_cg/test_issue401_wisdom_codegen.py +295 -295
  128. package/md_cg/test_issue404_heal_receipt.py +389 -389
  129. package/md_cg/test_issue409_compact_index_completeness.py +509 -509
  130. package/md_cg/test_issue410_verify_demote_write.py +366 -366
  131. package/md_cg/test_issue411_scrub_idempotence.py +575 -575
  132. package/md_cg/test_issue412_discipline_producer_parity.py +311 -311
  133. package/md_cg/test_issue413_preimage_failclosed.py +239 -239
  134. package/md_cg/test_issue413_preimage_twin.py +339 -339
  135. package/md_cg/test_issue415_deps_gate_probe.py +357 -357
  136. package/md_cg/test_issue416_entry_key_subset.py +525 -525
  137. package/md_cg/test_issue417_twophase_merge_landed.py +423 -423
  138. package/md_cg/test_issue425_ingest_library_path.py +331 -331
  139. package/md_cg/test_issue426c_enqueue_not_silent.py +346 -346
  140. package/md_cg/test_issue426e_restore_overwrite_live.py +310 -310
  141. package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -301
  142. package/md_cg/test_issue427_serve_status_shape.py +191 -191
  143. package/md_cg/test_issue431_432_468_protect_single_point.py +322 -322
  144. package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -278
  145. package/md_cg/test_issue434_435_float_gate.py +90 -90
  146. package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -448
  147. package/md_cg/test_issue43_default_policy.py +874 -874
  148. package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -281
  149. package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -454
  150. package/md_cg/test_issue446_453_403_verified_evidence.py +382 -382
  151. package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -51
  152. package/md_cg/test_issue450_writegate_unknown_sens.py +203 -203
  153. package/md_cg/test_issue451_audit_actor.py +313 -313
  154. package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -299
  155. package/md_cg/test_issue463_ghost_prune_guard.py +259 -259
  156. package/md_cg/test_issue466_basis_registry.py +469 -469
  157. package/md_cg/test_issue467_identity_sensitivity_parity.py +360 -360
  158. package/md_cg/test_issue469_scrub_override_passthrough.py +126 -126
  159. package/md_cg/test_issue470_wal_event_durable.py +427 -427
  160. package/md_cg/test_issue471_identity_readable.py +136 -136
  161. package/md_cg/test_issue472_audit_chain.py +90 -90
  162. package/md_cg/test_issue472_prune_ledger.py +105 -105
  163. package/md_cg/test_issue472_rollback_degraded.py +81 -81
  164. package/md_cg/test_issue491_compose_sandbox.py +460 -460
  165. package/md_cg/test_issue498_merge_trace_stale_index.py +280 -280
  166. package/md_cg/test_issue511_scoreboard_bad_files.py +256 -256
  167. package/md_cg/test_issue521_rotate_lock_suffix.py +110 -110
  168. package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -88
  169. package/md_cg/test_issue525_read_null_semantics.py +52 -52
  170. package/md_cg/test_issue547_append_jsonl_whitelist.py +114 -114
  171. package/md_cg/test_issue547_audit_durable.py +96 -96
  172. package/md_cg/test_issue557_r2_write_entries_size_gate.py +83 -83
  173. package/md_cg/test_issue559_refine_prefix.py +69 -69
  174. package/md_cg/test_issue562_retired_faces.py +150 -0
  175. package/md_cg/test_issue71_queue_backlog.py +376 -376
  176. package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -420
  177. package/md_cg/test_issue82_credential_rules.py +271 -271
  178. package/md_cg/test_issue91_verifier_sandbox.py +314 -314
  179. package/md_cg/test_issue93_remember_redaction.py +282 -282
  180. package/md_cg/test_logref.py +1141 -1141
  181. package/md_cg/test_md_access_parity.py +330 -330
  182. package/md_cg/test_md_cg_no_hive_dep.py +139 -139
  183. package/md_cg/test_mutation_residue.py +119 -119
  184. package/md_cg/test_mutation_rollback.py +835 -835
  185. package/md_cg/test_n123_derive_expiry_chain.py +210 -210
  186. package/md_cg/test_n184_keys_concurrent_provision.py +1 -1
  187. package/md_cg/test_n209_verify_write_face_gates.py +466 -466
  188. package/md_cg/test_n62_tenant_bind_failclosed.py +200 -200
  189. package/md_cg/test_neg_tail_honesty.py +733 -733
  190. package/md_cg/test_p21_tokens.py +294 -294
  191. package/md_cg/test_p27_docindex.py +792 -792
  192. package/md_cg/test_p28_refcheck.py +1053 -1053
  193. package/md_cg/test_p2_six_elements.py +476 -476
  194. package/md_cg/test_p33_ccg_wiring.py +300 -300
  195. package/md_cg/test_p3_legacy_closure.py +438 -438
  196. package/md_cg/test_p40_refine_worklist.py +244 -244
  197. package/md_cg/test_p4_freshness.py +781 -781
  198. package/md_cg/test_p9c_dedup_hints.py +288 -288
  199. package/md_cg/test_policy_required_ccg.py +444 -444
  200. package/md_cg/test_read_scope_b27.py +2 -2
  201. package/md_cg/test_retr_s5.py +312 -312
  202. package/md_cg/test_s1_ast_judge.py +109 -109
  203. package/md_cg/test_security_audit_v21.py +249 -249
  204. package/md_cg/test_state_event_op.py +521 -521
  205. package/md_cg/test_stgidx_index_parity.py +1024 -1024
  206. package/md_cg/test_sustain_bad_stamp.py +178 -0
  207. package/md_cg/test_sustain_bounded.py +652 -652
  208. package/md_cg/test_trust_edge_reachability.py +405 -405
  209. package/md_cg/test_w7_redlines.py +659 -659
  210. package/md_cg/test_write_return_shape.py +919 -919
  211. package/md_cg/test_writepipe.py +228 -228
  212. package/md_cg/trust.py +1114 -1114
  213. package/md_cg/twophase.py +303 -303
  214. package/md_cg/whitebox.py +536 -536
  215. package/md_cg/whitebox_kb/wisdom/compose_engine.py +1634 -1634
  216. package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +318 -318
  217. package/md_cg/whitebox_kb/wisdom/core/parser.py +1082 -1082
  218. package/md_cg/whitebox_kb/wisdom/md_access.py +490 -490
  219. package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +497 -497
  220. package/md_cg/whitebox_kb/wisdom/mini_python.py +995 -995
  221. package/md_cg/whitebox_kb/wisdom/net_units.py +2900 -2900
  222. package/md_cg/whitebox_kb/wisdom/semantic_translate.py +4060 -4060
  223. package/md_cg/writepipe.py +1337 -1337
  224. package/package.json +3 -2
  225. package/scripts/workspace_index.py +328 -0
  226. package/src/hooks.ts +932 -908
  227. package/src/index.ts +21 -6
  228. package/src/init.ts +16 -4
  229. package/src/lib/hook_audit.ts +48 -2
  230. package/src/lib/mdcg_client.ts +469 -469
  231. package/src/lib/prompt_safety.ts +17 -3
  232. package/src/tools.ts +23 -1
  233. package/zcode/AGENTS.md +333 -204
@@ -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())