@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,460 +1,460 @@
1
- # -*- coding: utf-8 -*-
2
- r"""守卫 · #491 code_compose.verify_code 的 L2 必须复用 verifier 的受控执行器。
3
-
4
- 缺陷(GitHub #491,SEC·P1):`code_compose.verify_code` 的 L2 自校验在**同进程**
5
- 裸 `exec(unit.get("py_ref", ""), ns)` / `exec(code, ns)` 里跑——无 `__builtins__`
6
- 限制、无超时、无步数闸。同族的 `verifier.py` 在 #91 已修(受限白名单 +
7
- 子进程 + `subprocess` 超时),本文件是**另一载体**,未收。
8
-
9
- 修法(条件层):不新建第二套沙箱——`code_compose` 经 `_load_verifier()` 取同一
10
- 个 verifier 模块,L2 一律走 `verifier.run_guarded`(委托 `_run_guarded`:
11
- `SAFE_NS` 受限内建 + 子进程 + 超时)。本守卫证明:裸 `exec` 调用点在 AST 级清零、
12
- 超时在三条载荷上均有界、`open()` 副作用不再发生,且原有判据语义不被放宽。
13
-
14
- 判据(默认模式全绿;`--mutate` 时每条定点变异必须让**点名判据**转红)
15
- S1 AST:`code_compose.py` 内 `exec`/`eval` 调用点**清零**
16
- S2 单点:`_compose_exec` 调用 `run_guarded`;`code_compose` 不 import
17
- `subprocess`/不 `Popen`(沙箱只有 verifier 一份);`verifier.run_guarded`
18
- 委托 `_run_guarded`
19
- S3 函数级死循环 ⇒ 有界返回失败(不挂死;外层守护硬超时兜底)
20
- S4 模块级死循环 ⇒ 同上
21
- S5 py_ref 死循环(lang=rust 分支)⇒ 同上
22
- S6 `open()` 载荷 ⇒ 无副作用文件、判负
23
- S7 正对照:正常模板仍通过(不误伤)
24
- S8 判据不放宽:期望值严格相等(dict 子集匹配**不得**渗入本层)
25
- S9 语义保留:函数取「命名空间首个可调用对象」;tuple 多参样例与 'call' 标记照旧
26
-
27
- 生效条件:被守卫文件为 `md_cg/whitebox_kb/wisdom/{code_compose,verifier}.py`;
28
- 判据只依赖公开函数面(`verify_code` / `run_guarded` / `_run_guarded`)。
29
- 子功能:静态面(S1/S2)在父进程 AST 判;执行面(S3~S9)在子进程判——若加固被
30
- 变异摘掉,子进程会被父侧强杀并判红,守卫自身不会跟着挂死。
31
- 执行:`python -X utf8 -m md_cg.test_issue491_compose_sandbox`
32
- `python -X utf8 -m md_cg.test_issue491_compose_sandbox --mutate`
33
- 验证方式:默认模式退出码 0;`--mutate` 每条变异命中点名红项后退出码 0。
34
- 不适用条件:不判 `code_compose` 的域路由/组合生成质量(#187/#401 面);不判
35
- `verifier` 六层判据本身(#91 两个守卫覆盖);不判 POSIX 下的进程树拆除
36
- (本守卫只断言「有界返回 + 子进程被回收」)。
37
- """
38
- from __future__ import annotations
39
-
40
- import ast
41
- import json
42
- import os
43
- import re
44
- import shutil
45
- import subprocess
46
- import sys
47
- import tempfile
48
-
49
- HERE = os.path.dirname(os.path.abspath(__file__))
50
- REPO = os.path.dirname(HERE)
51
- WISDOM = os.path.join(REPO, "md_cg", "whitebox_kb", "wisdom")
52
- CC_PATH = os.path.join(WISDOM, "code_compose.py")
53
- V_PATH = os.path.join(WISDOM, "verifier.py")
54
-
55
- #: 守卫注入的执行时限(小值;生产默认 EXEC_TIMEOUT_S=20 由 verifier 一处提供)
56
- GUARD_TIMEOUT = 1.0
57
- #: 外层守护:子进程硬上界(正常一轮约 6s;加固被摘掉则在此被强杀 ⇒ 判红)
58
- OUTER_TIMEOUT = float(os.environ.get("MDCG_P491_OUTER_TIMEOUT") or 30.0)
59
-
60
- PASS = 0
61
- FAIL = 0
62
- FAILS: list = []
63
-
64
- S1 = "S1 AST:code_compose 无 exec/eval 调用点"
65
- S2 = "S2 单点:L2 经 verifier.run_guarded(不新建第二套沙箱)"
66
- S3 = "S3 函数级死循环有界返回失败"
67
- S4 = "S4 模块级死循环有界返回失败"
68
- S5 = "S5 py_ref 死循环有界返回失败"
69
- S6 = "S6 open() 载荷无副作用且判负"
70
- S7 = "S7 正对照:正常模板仍通过"
71
- S8 = "S8 判据不放宽:期望严格相等"
72
- S9 = "S9 语义保留:首可调用 / 多参 / call 标记"
73
-
74
-
75
- def check(name, cond, detail=""):
76
- global PASS, FAIL
77
- if cond:
78
- PASS += 1
79
- print("[PASS] %s%s" % (name, (" · " + detail) if detail else ""))
80
- else:
81
- FAIL += 1
82
- FAILS.append(name)
83
- print("[FAIL] %s · %s" % (name, detail))
84
- return bool(cond)
85
-
86
-
87
- # --------------------------------------------------------------------------
88
- # 子进程侧:执行面判据(S3~S9)
89
- # 经 MDCG_P491_DIR 指定「code_compose.py / verifier.py 所在目录」——变异时指向
90
- # 临时目录里的变异副本,正常时指向仓内真源。
91
- # --------------------------------------------------------------------------
92
- _CHILD_SRC = r'''
93
- import json
94
- import os
95
- import sys
96
- import tempfile
97
- import time
98
-
99
- DIR = os.environ["MDCG_P491_DIR"]
100
- TO = float(os.environ["MDCG_P491_TIMEOUT"])
101
- sys.path.insert(0, DIR)
102
- import code_compose as CC # noqa: E402 —— _load_verifier() 会从同目录取 verifier
103
-
104
- CC.COMPOSE_EXEC_TIMEOUT_S = TO
105
-
106
- out = {}
107
-
108
-
109
- def timed(fn):
110
- t0 = time.time()
111
- try:
112
- r = fn()
113
- err = ""
114
- except Exception as e: # noqa: BLE001
115
- r, err = None, "%s: %s" % (type(e).__name__, e)
116
- return r, err, time.time() - t0
117
-
118
-
119
- def rec(key, fn):
120
- r, err, dt = timed(fn)
121
- out[key] = {"ok": None if r is None else r[0],
122
- "checks": [] if r is None else r[1],
123
- "err": err, "sec": round(dt, 2)}
124
-
125
-
126
- LOOP_FN = "def solve(x):\n while True:\n pass\n"
127
- LOOP_TOP = "def solve(x):\n return x\n\nwhile True:\n pass\n"
128
- GOOD = "def solve(arr):\n return sorted(arr)\n"
129
-
130
-
131
- # S3 函数级死循环
132
- rec("s3", lambda: CC.verify_code(LOOP_FN, {"task": "x", "cases": [([1], 1)]}))
133
- # S4 模块级死循环
134
- rec("s4", lambda: CC.verify_code(LOOP_TOP, {"task": "x", "cases": [([1], 1)]}))
135
- # S5 py_ref 死循环(lang != python 分支)
136
- rec("s5", lambda: CC.verify_code(
137
- "fn solve(x) { }",
138
- {"task": "x", "cases": [([1], 1)], "py_ref": "while True:\n pass\n"},
139
- lang="rust"))
140
-
141
-
142
- # S6 open() 载荷(模块级、判定前执行)
143
- def s6():
144
- d = tempfile.mkdtemp(prefix="p491_")
145
- victim = os.path.join(d, "SIDE_EFFECT_CREATED.txt")
146
- code = 'def solve(x):\n return x\n\nopen(r"%s", "w").write("x")\n' % victim
147
- r = CC.verify_code(code, {"task": "x", "cases": [([1], 1)]})
148
- return r, victim
149
-
150
-
151
- _r, _err, _dt = timed(s6)
152
- # s6 的返回是 ((ok, checks), victim 路径)
153
- out["s6"] = {"ok": (_r[0][0] if _r else None),
154
- "checks": (_r[0][1] if _r else []),
155
- "err": _err,
156
- "created": bool(_r and os.path.exists(_r[1]))}
157
-
158
- # S7 正对照
159
- rec("s7", lambda: CC.verify_code(
160
- GOOD, {"task": "x", "cases": [([3, 1, 2], [1, 2, 3]), ([], [])]}))
161
- # S8 判据不放宽:返回 dict 含额外键 ⇒ 与期望严格不等,必须判负
162
- rec("s8", lambda: CC.verify_code(
163
- "def solve(x):\n return {'a': 1, 'b': 2}\n",
164
- {"task": "x", "cases": [(1, {"a": 1})]}))
165
- # S9a 首可调用(helper 先于 solve 定义 ⇒ 原语义取 helper)
166
- rec("s9a", lambda: CC.verify_code(
167
- "def helper(x):\n return x + 1\ndef solve(x):\n return x * 10\n",
168
- {"task": "x", "cases": [(2, 3)]}))
169
- # S9b 多参 tuple 样例 + 'call' 标记
170
- rec("s9b", lambda: CC.verify_code(
171
- "def solve(a, b):\n return a + b\n",
172
- {"task": "x", "cases": [((2, 3), 5), ("call", "x")]}))
173
- # S9c py_ref 分支不展开 tuple(原实现 `fn(inp)`——单参传入)
174
- rec("s9c", lambda: CC.verify_code(
175
- "fn solve(x) { }",
176
- {"task": "x", "cases": [((1, 2), (1, 2))],
177
- "py_ref": "def solve(x):\n return x\n"},
178
- lang="rust"))
179
-
180
- print("@@P491@@" + json.dumps(out, ensure_ascii=False))
181
- '''
182
-
183
-
184
- def _kill_tree(pid: int, popen) -> None:
185
- """拆除整个进程树(外层守护;Windows 走 taskkill /T,POSIX 走 killpg)。"""
186
- try:
187
- if os.name == "nt":
188
- subprocess.run(["taskkill", "/F", "/T", "/PID", str(pid)],
189
- stdout=subprocess.DEVNULL, stderr=subprocess.DEVNULL,
190
- check=False)
191
- else:
192
- os.killpg(os.getpgid(pid), 9)
193
- except Exception:
194
- pass
195
- for fn in (getattr(popen, "kill", None),):
196
- try:
197
- fn()
198
- except Exception:
199
- pass
200
- try:
201
- popen.wait(timeout=5)
202
- except Exception:
203
- pass
204
-
205
-
206
- def _run_child(src_dir: str):
207
- env = dict(os.environ)
208
- env.update({"PYTHONUTF8": "1", "MDCG_P491_DIR": src_dir,
209
- "MDCG_P491_TIMEOUT": repr(GUARD_TIMEOUT)})
210
- env.pop("MDCG_TOKEN", None) # 派工书 §0:父 shell 令牌会污染子进程
211
- env.pop("MDCG_VERIFY_KEY", None)
212
- import time
213
- t0 = time.time()
214
- kw = {}
215
- if os.name != "nt":
216
- kw["start_new_session"] = True
217
- try:
218
- p = subprocess.Popen([sys.executable, "-X", "utf8", "-c", _CHILD_SRC],
219
- stdout=subprocess.PIPE, stderr=subprocess.PIPE,
220
- env=env, encoding="utf-8", errors="replace", **kw)
221
- except Exception as e: # noqa: BLE001
222
- return {"hang": False, "sec": 0.0, "out": "",
223
- "stderr": "无法启动判据子进程: %s" % e}
224
- try:
225
- out, err = p.communicate(timeout=OUTER_TIMEOUT)
226
- except subprocess.TimeoutExpired:
227
- _kill_tree(p.pid, p)
228
- return {"hang": True, "sec": time.time() - t0, "out": ""}
229
- m = re.search(r"@@P491@@(.*)", out, re.S)
230
- if not m:
231
- return {"hang": False, "sec": time.time() - t0, "out": out,
232
- "stderr": (err or "")[-500:]}
233
- return {"hang": False, "sec": time.time() - t0, "data": json.loads(m.group(1))}
234
-
235
-
236
- # --------------------------------------------------------------------------
237
- # 静态面判据(父进程 AST,不执行任何被校验代码)
238
- # --------------------------------------------------------------------------
239
- def _calls(tree):
240
- """收集所有调用点的名字(Name/Attribute 两种形态)。"""
241
- out = []
242
- for n in ast.walk(tree):
243
- if isinstance(n, ast.Call):
244
- f = n.func
245
- nm = (f.id if isinstance(f, ast.Name)
246
- else (f.attr if isinstance(f, ast.Attribute) else "?"))
247
- out.append((nm, n.lineno))
248
- return out
249
-
250
-
251
- def _func_node(tree, name):
252
- for n in tree.body:
253
- if isinstance(n, (ast.FunctionDef, ast.AsyncFunctionDef)) and n.name == name:
254
- return n
255
- return None
256
-
257
-
258
- def static_checks(src_dir: str):
259
- cc_src = open(os.path.join(src_dir, "code_compose.py"), encoding="utf-8").read()
260
- v_src = open(os.path.join(src_dir, "verifier.py"), encoding="utf-8").read()
261
- cc_tree = ast.parse(cc_src)
262
- v_tree = ast.parse(v_src)
263
-
264
- bare = [(nm, ln) for nm, ln in _calls(cc_tree) if nm in ("exec", "eval")]
265
- check(S1, not bare, "裸调用点=%r" % (bare,))
266
-
267
- # S2 单点收束
268
- compose_exec = _func_node(cc_tree, "_compose_exec")
269
- rg_calls = [] if compose_exec is None else \
270
- [(nm, ln) for nm, ln in _calls(compose_exec) if nm == "run_guarded"]
271
- imports = [a.name for n in ast.walk(cc_tree)
272
- if isinstance(n, ast.Import) for a in n.names]
273
- imports += [n.module or "" for n in ast.walk(cc_tree)
274
- if isinstance(n, ast.ImportFrom)]
275
- subproc = [m for m in imports if m.split(".")[0] == "subprocess"]
276
- v_run = _func_node(v_tree, "run_guarded")
277
- v_delegate = [] if v_run is None else \
278
- [(nm, ln) for nm, ln in _calls(v_run) if nm == "_run_guarded"]
279
- check(S2, bool(rg_calls) and not subproc and bool(v_delegate),
280
- "run_guarded@%r subprocess_import=%r verifier委托=%r"
281
- % (rg_calls, subproc, v_delegate))
282
-
283
-
284
- def judge(data):
285
- """把子进程读数判成 S3~S9。"""
286
- budget = GUARD_TIMEOUT * 8 # 宽松上界(含进程启停开销)
287
-
288
- def timed_out(k):
289
- d = data.get(k) or {}
290
- ev = " ".join(str(x) for x in (d.get("checks") or []))
291
- return (d.get("err") == "" and d.get("ok") is False
292
- and "超时" in ev and d.get("sec", 1e9) < budget)
293
-
294
- check(S3, timed_out("s3"),
295
- "ok=%r sec=%r checks=%r" % (data.get("s3", {}).get("ok"),
296
- data.get("s3", {}).get("sec"),
297
- (data.get("s3", {}).get("checks") or [""])[0][:80]))
298
- check(S4, timed_out("s4"),
299
- "ok=%r sec=%r checks=%r" % (data.get("s4", {}).get("ok"),
300
- data.get("s4", {}).get("sec"),
301
- (data.get("s4", {}).get("checks") or [""])[0][:80]))
302
- check(S5, timed_out("s5"),
303
- "ok=%r sec=%r checks=%r" % (data.get("s5", {}).get("ok"),
304
- data.get("s5", {}).get("sec"),
305
- (data.get("s5", {}).get("checks") or [""])[0][:80]))
306
-
307
- s6 = data.get("s6") or {}
308
- check(S6, s6.get("ok") is False and s6.get("created") is False,
309
- "ok=%r created=%r" % (s6.get("ok"), s6.get("created")))
310
-
311
- s7 = data.get("s7") or {}
312
- check(S7, s7.get("ok") is True and s7.get("err") == "",
313
- "ok=%r checks=%r" % (s7.get("ok"), (s7.get("checks") or [""])[0][:60]))
314
-
315
- s8 = data.get("s8") or {}
316
- check(S8, s8.get("ok") is False,
317
- "ok=%r(严格相等下 dict 多键必须判负)" % (s8.get("ok"),))
318
-
319
- s9a = data.get("s9a") or {}
320
- s9b = data.get("s9b") or {}
321
- s9c = data.get("s9c") or {}
322
- check(S9, s9a.get("ok") is True and s9b.get("ok") is True
323
- and s9c.get("ok") is True,
324
- "s9a=%r s9b=%r s9c=%r" % (s9a.get("ok"), s9b.get("ok"), s9c.get("ok")))
325
-
326
-
327
- # --------------------------------------------------------------------------
328
- # 定点变异自证(在临时副本上做,不落仓)
329
- # --------------------------------------------------------------------------
330
- MUTATIONS = (
331
- ("M1 在 _compose_exec 里塞回裸 exec(沙箱被摘掉)", "cc",
332
- " res = V.run_guarded(code, cases, func_name, \"compose\", timeout, unpack)",
333
- " exec(code, {})\n"
334
- " res = {\"exec\": \"ok\", \"found\": True, \"results\": []}",
335
- (S1, S2)),
336
- ("M2 摘掉超时(不再经 run_guarded,同进程直接跑样例)", "cc",
337
- " res = V.run_guarded(code, cases, func_name, \"compose\", timeout, unpack)",
338
- " _ns = {}\n"
339
- " exec(code, _ns)\n"
340
- " _fn = next(v for k, v in _ns.items()\n"
341
- " if callable(v) and not k.startswith('__'))\n"
342
- " for _c in cases:\n"
343
- " if _c[0] == 'call':\n"
344
- " continue\n"
345
- " _fn(*_c[0]) if isinstance(_c[0], tuple) else _fn(_c[0])\n"
346
- " res = {\"exec\": \"ok\", \"found\": True, \"results\": []}",
347
- (S1, S3)),
348
- ("M3 受控执行器命名空间退回空 dict(内建白名单被摘掉)", "v",
349
- ' ns = {"__builtins__": _safe_builtins(), "__name__": "__mdcg_verify__"}',
350
- " ns = {}",
351
- (S6,)),
352
- ("M4 compose 面放宽为 dict 子集匹配(判据被放宽)", "v",
353
- ' ok_match = (got == exp) if mode == "compose" else _match(got, exp)',
354
- " ok_match = _match(got, exp)",
355
- (S8,)),
356
- ("M5 一律展开 tuple 入参(py_ref 分支原语义被改)", "v",
357
- ' got = (fn(*inp) if (isinstance(inp, tuple) and p.get("unpack", True))',
358
- ' got = (fn(*inp) if (isinstance(inp, tuple) and True)',
359
- (S9,)),
360
- )
361
-
362
-
363
- def _mutant_dir(cc_old, cc_new, v_old, v_new):
364
- """把变异副本写进临时目录;任一锚点缺失返回 None。"""
365
- cc_src = open(CC_PATH, encoding="utf-8").read()
366
- v_src = open(V_PATH, encoding="utf-8").read()
367
- if cc_old is not None and cc_old not in cc_src:
368
- return None
369
- if v_old is not None and v_old not in v_src:
370
- return None
371
- d = tempfile.mkdtemp(prefix="p491mut_")
372
- with open(os.path.join(d, "code_compose.py"), "w", encoding="utf-8") as f:
373
- f.write(cc_src.replace(cc_old, cc_new, 1) if cc_old is not None else cc_src)
374
- with open(os.path.join(d, "verifier.py"), "w", encoding="utf-8") as f:
375
- f.write(v_src.replace(v_old, v_new, 1) if v_old is not None else v_src)
376
- return d
377
-
378
-
379
- def mutations_run() -> bool:
380
- print("")
381
- print("=" * 64)
382
- print("定点变异自证(每条变异必须让点名判据转红)")
383
- print("=" * 64)
384
- global PASS, FAIL, FAILS
385
- snap_pass, snap_fail, snap_fails = PASS, FAIL, list(FAILS)
386
- ok_all = True
387
- for label, target, old, new, wanted in MUTATIONS:
388
- print("--- %s" % label)
389
- is_cc = (target == "cc")
390
- d = _mutant_dir(old if is_cc else None, new if is_cc else None,
391
- old if not is_cc else None, new if not is_cc else None)
392
- if d is None:
393
- print(" [MUT-ANCHOR-MISS] 锚点在当前源码里找不到(实现改了却没同步本表)")
394
- ok_all = False
395
- continue
396
- FAIL = 0
397
- FAILS.clear()
398
- child = _run_child(d)
399
- if child["hang"]:
400
- check(wanted[0], False, "子进程 %.1fs 未返回(挂死)" % OUTER_TIMEOUT)
401
- if len(wanted) > 1:
402
- check(wanted[1], False, "同上(挂死)")
403
- if "data" in child:
404
- judge(child["data"])
405
- elif "data" not in child:
406
- check("变异体判据子进程产出判决", False,
407
- "stdout=%r stderr=%r" % (child["out"][-200:],
408
- child.get("stderr", "")[-200:]))
409
- else:
410
- judge(child["data"])
411
- static_checks(d)
412
- reds = list(FAILS)
413
- hit = [w for w in wanted if any(w in r for r in reds)]
414
- print(" 变异后红项:%s" % (reds or "(无——变异未被判据发现 = 假绿)"))
415
- if hit:
416
- print(" ✓ 点名命中 %s" % list(hit))
417
- else:
418
- print(" ✗ 未点名 %s —— 该加固缺判别力" % (list(wanted),))
419
- ok_all = False
420
- PASS, FAIL, FAILS = snap_pass, snap_fail, list(snap_fails)
421
- shutil.rmtree(d, ignore_errors=True)
422
- return ok_all
423
-
424
-
425
- def main() -> int:
426
- mutate = "--mutate" in sys.argv
427
- for p in (CC_PATH, V_PATH):
428
- if not os.path.exists(p):
429
- print("[FAIL] 预期文件不存在:%s" % p)
430
- return 1
431
-
432
- child = _run_child(WISDOM)
433
- if child["hang"]:
434
- print("[FAIL] 执行面判据子进程挂死(>%ss 未返回)——加固失效" % OUTER_TIMEOUT)
435
- print(" stdout 尾部:%s" % child["out"][-400:])
436
- for n in (S3, S4, S5):
437
- check(n, False, "子进程挂死,被外层守护强制终止")
438
- elif "data" not in child:
439
- print("[FAIL] 判据子进程未产出判决;stderr=%r"
440
- % (child.get("stderr", "")[-300:],))
441
- check("判据子进程产出判决", False, "见上")
442
- else:
443
- judge(child["data"])
444
- static_checks(WISDOM)
445
-
446
- mut_ok = True
447
- if mutate:
448
- mut_ok = mutations_run()
449
-
450
- print("")
451
- print("=" * 64)
452
- print("通过 %d / 失败 %d" % (PASS, FAIL))
453
- if FAILS:
454
- print("失败项:" + ",".join(FAILS))
455
- print("=" * 64)
456
- return 1 if (FAIL or not mut_ok) else 0
457
-
458
-
459
- if __name__ == "__main__":
460
- sys.exit(main())
1
+ # -*- coding: utf-8 -*-
2
+ r"""守卫 · #491 code_compose.verify_code 的 L2 必须复用 verifier 的受控执行器。
3
+
4
+ 缺陷(GitHub #491,SEC·P1):`code_compose.verify_code` 的 L2 自校验在**同进程**
5
+ 裸 `exec(unit.get("py_ref", ""), ns)` / `exec(code, ns)` 里跑——无 `__builtins__`
6
+ 限制、无超时、无步数闸。同族的 `verifier.py` 在 #91 已修(受限白名单 +
7
+ 子进程 + `subprocess` 超时),本文件是**另一载体**,未收。
8
+
9
+ 修法(条件层):不新建第二套沙箱——`code_compose` 经 `_load_verifier()` 取同一
10
+ 个 verifier 模块,L2 一律走 `verifier.run_guarded`(委托 `_run_guarded`:
11
+ `SAFE_NS` 受限内建 + 子进程 + 超时)。本守卫证明:裸 `exec` 调用点在 AST 级清零、
12
+ 超时在三条载荷上均有界、`open()` 副作用不再发生,且原有判据语义不被放宽。
13
+
14
+ 判据(默认模式全绿;`--mutate` 时每条定点变异必须让**点名判据**转红)
15
+ S1 AST:`code_compose.py` 内 `exec`/`eval` 调用点**清零**
16
+ S2 单点:`_compose_exec` 调用 `run_guarded`;`code_compose` 不 import
17
+ `subprocess`/不 `Popen`(沙箱只有 verifier 一份);`verifier.run_guarded`
18
+ 委托 `_run_guarded`
19
+ S3 函数级死循环 ⇒ 有界返回失败(不挂死;外层守护硬超时兜底)
20
+ S4 模块级死循环 ⇒ 同上
21
+ S5 py_ref 死循环(lang=rust 分支)⇒ 同上
22
+ S6 `open()` 载荷 ⇒ 无副作用文件、判负
23
+ S7 正对照:正常模板仍通过(不误伤)
24
+ S8 判据不放宽:期望值严格相等(dict 子集匹配**不得**渗入本层)
25
+ S9 语义保留:函数取「命名空间首个可调用对象」;tuple 多参样例与 'call' 标记照旧
26
+
27
+ 生效条件:被守卫文件为 `md_cg/whitebox_kb/wisdom/{code_compose,verifier}.py`;
28
+ 判据只依赖公开函数面(`verify_code` / `run_guarded` / `_run_guarded`)。
29
+ 子功能:静态面(S1/S2)在父进程 AST 判;执行面(S3~S9)在子进程判——若加固被
30
+ 变异摘掉,子进程会被父侧强杀并判红,守卫自身不会跟着挂死。
31
+ 执行:`python -X utf8 -m md_cg.test_issue491_compose_sandbox`
32
+ `python -X utf8 -m md_cg.test_issue491_compose_sandbox --mutate`
33
+ 验证方式:默认模式退出码 0;`--mutate` 每条变异命中点名红项后退出码 0。
34
+ 不适用条件:不判 `code_compose` 的域路由/组合生成质量(#187/#401 面);不判
35
+ `verifier` 六层判据本身(#91 两个守卫覆盖);不判 POSIX 下的进程树拆除
36
+ (本守卫只断言「有界返回 + 子进程被回收」)。
37
+ """
38
+ from __future__ import annotations
39
+
40
+ import ast
41
+ import json
42
+ import os
43
+ import re
44
+ import shutil
45
+ import subprocess
46
+ import sys
47
+ import tempfile
48
+
49
+ HERE = os.path.dirname(os.path.abspath(__file__))
50
+ REPO = os.path.dirname(HERE)
51
+ WISDOM = os.path.join(REPO, "md_cg", "whitebox_kb", "wisdom")
52
+ CC_PATH = os.path.join(WISDOM, "code_compose.py")
53
+ V_PATH = os.path.join(WISDOM, "verifier.py")
54
+
55
+ #: 守卫注入的执行时限(小值;生产默认 EXEC_TIMEOUT_S=20 由 verifier 一处提供)
56
+ GUARD_TIMEOUT = 1.0
57
+ #: 外层守护:子进程硬上界(正常一轮约 6s;加固被摘掉则在此被强杀 ⇒ 判红)
58
+ OUTER_TIMEOUT = float(os.environ.get("MDCG_P491_OUTER_TIMEOUT") or 30.0)
59
+
60
+ PASS = 0
61
+ FAIL = 0
62
+ FAILS: list = []
63
+
64
+ S1 = "S1 AST:code_compose 无 exec/eval 调用点"
65
+ S2 = "S2 单点:L2 经 verifier.run_guarded(不新建第二套沙箱)"
66
+ S3 = "S3 函数级死循环有界返回失败"
67
+ S4 = "S4 模块级死循环有界返回失败"
68
+ S5 = "S5 py_ref 死循环有界返回失败"
69
+ S6 = "S6 open() 载荷无副作用且判负"
70
+ S7 = "S7 正对照:正常模板仍通过"
71
+ S8 = "S8 判据不放宽:期望严格相等"
72
+ S9 = "S9 语义保留:首可调用 / 多参 / call 标记"
73
+
74
+
75
+ def check(name, cond, detail=""):
76
+ global PASS, FAIL
77
+ if cond:
78
+ PASS += 1
79
+ print("[PASS] %s%s" % (name, (" · " + detail) if detail else ""))
80
+ else:
81
+ FAIL += 1
82
+ FAILS.append(name)
83
+ print("[FAIL] %s · %s" % (name, detail))
84
+ return bool(cond)
85
+
86
+
87
+ # --------------------------------------------------------------------------
88
+ # 子进程侧:执行面判据(S3~S9)
89
+ # 经 MDCG_P491_DIR 指定「code_compose.py / verifier.py 所在目录」——变异时指向
90
+ # 临时目录里的变异副本,正常时指向仓内真源。
91
+ # --------------------------------------------------------------------------
92
+ _CHILD_SRC = r'''
93
+ import json
94
+ import os
95
+ import sys
96
+ import tempfile
97
+ import time
98
+
99
+ DIR = os.environ["MDCG_P491_DIR"]
100
+ TO = float(os.environ["MDCG_P491_TIMEOUT"])
101
+ sys.path.insert(0, DIR)
102
+ import code_compose as CC # noqa: E402 —— _load_verifier() 会从同目录取 verifier
103
+
104
+ CC.COMPOSE_EXEC_TIMEOUT_S = TO
105
+
106
+ out = {}
107
+
108
+
109
+ def timed(fn):
110
+ t0 = time.time()
111
+ try:
112
+ r = fn()
113
+ err = ""
114
+ except Exception as e: # noqa: BLE001
115
+ r, err = None, "%s: %s" % (type(e).__name__, e)
116
+ return r, err, time.time() - t0
117
+
118
+
119
+ def rec(key, fn):
120
+ r, err, dt = timed(fn)
121
+ out[key] = {"ok": None if r is None else r[0],
122
+ "checks": [] if r is None else r[1],
123
+ "err": err, "sec": round(dt, 2)}
124
+
125
+
126
+ LOOP_FN = "def solve(x):\n while True:\n pass\n"
127
+ LOOP_TOP = "def solve(x):\n return x\n\nwhile True:\n pass\n"
128
+ GOOD = "def solve(arr):\n return sorted(arr)\n"
129
+
130
+
131
+ # S3 函数级死循环
132
+ rec("s3", lambda: CC.verify_code(LOOP_FN, {"task": "x", "cases": [([1], 1)]}))
133
+ # S4 模块级死循环
134
+ rec("s4", lambda: CC.verify_code(LOOP_TOP, {"task": "x", "cases": [([1], 1)]}))
135
+ # S5 py_ref 死循环(lang != python 分支)
136
+ rec("s5", lambda: CC.verify_code(
137
+ "fn solve(x) { }",
138
+ {"task": "x", "cases": [([1], 1)], "py_ref": "while True:\n pass\n"},
139
+ lang="rust"))
140
+
141
+
142
+ # S6 open() 载荷(模块级、判定前执行)
143
+ def s6():
144
+ d = tempfile.mkdtemp(prefix="p491_")
145
+ victim = os.path.join(d, "SIDE_EFFECT_CREATED.txt")
146
+ code = 'def solve(x):\n return x\n\nopen(r"%s", "w").write("x")\n' % victim
147
+ r = CC.verify_code(code, {"task": "x", "cases": [([1], 1)]})
148
+ return r, victim
149
+
150
+
151
+ _r, _err, _dt = timed(s6)
152
+ # s6 的返回是 ((ok, checks), victim 路径)
153
+ out["s6"] = {"ok": (_r[0][0] if _r else None),
154
+ "checks": (_r[0][1] if _r else []),
155
+ "err": _err,
156
+ "created": bool(_r and os.path.exists(_r[1]))}
157
+
158
+ # S7 正对照
159
+ rec("s7", lambda: CC.verify_code(
160
+ GOOD, {"task": "x", "cases": [([3, 1, 2], [1, 2, 3]), ([], [])]}))
161
+ # S8 判据不放宽:返回 dict 含额外键 ⇒ 与期望严格不等,必须判负
162
+ rec("s8", lambda: CC.verify_code(
163
+ "def solve(x):\n return {'a': 1, 'b': 2}\n",
164
+ {"task": "x", "cases": [(1, {"a": 1})]}))
165
+ # S9a 首可调用(helper 先于 solve 定义 ⇒ 原语义取 helper)
166
+ rec("s9a", lambda: CC.verify_code(
167
+ "def helper(x):\n return x + 1\ndef solve(x):\n return x * 10\n",
168
+ {"task": "x", "cases": [(2, 3)]}))
169
+ # S9b 多参 tuple 样例 + 'call' 标记
170
+ rec("s9b", lambda: CC.verify_code(
171
+ "def solve(a, b):\n return a + b\n",
172
+ {"task": "x", "cases": [((2, 3), 5), ("call", "x")]}))
173
+ # S9c py_ref 分支不展开 tuple(原实现 `fn(inp)`——单参传入)
174
+ rec("s9c", lambda: CC.verify_code(
175
+ "fn solve(x) { }",
176
+ {"task": "x", "cases": [((1, 2), (1, 2))],
177
+ "py_ref": "def solve(x):\n return x\n"},
178
+ lang="rust"))
179
+
180
+ print("@@P491@@" + json.dumps(out, ensure_ascii=False))
181
+ '''
182
+
183
+
184
+ def _kill_tree(pid: int, popen) -> None:
185
+ """拆除整个进程树(外层守护;Windows 走 taskkill /T,POSIX 走 killpg)。"""
186
+ try:
187
+ if os.name == "nt":
188
+ subprocess.run(["taskkill", "/F", "/T", "/PID", str(pid)],
189
+ stdout=subprocess.DEVNULL, stderr=subprocess.DEVNULL,
190
+ check=False)
191
+ else:
192
+ os.killpg(os.getpgid(pid), 9)
193
+ except Exception:
194
+ pass
195
+ for fn in (getattr(popen, "kill", None),):
196
+ try:
197
+ fn()
198
+ except Exception:
199
+ pass
200
+ try:
201
+ popen.wait(timeout=5)
202
+ except Exception:
203
+ pass
204
+
205
+
206
+ def _run_child(src_dir: str):
207
+ env = dict(os.environ)
208
+ env.update({"PYTHONUTF8": "1", "MDCG_P491_DIR": src_dir,
209
+ "MDCG_P491_TIMEOUT": repr(GUARD_TIMEOUT)})
210
+ env.pop("MDCG_TOKEN", None) # 派工书 §0:父 shell 令牌会污染子进程
211
+ env.pop("MDCG_VERIFY_KEY", None)
212
+ import time
213
+ t0 = time.time()
214
+ kw = {}
215
+ if os.name != "nt":
216
+ kw["start_new_session"] = True
217
+ try:
218
+ p = subprocess.Popen([sys.executable, "-X", "utf8", "-c", _CHILD_SRC],
219
+ stdout=subprocess.PIPE, stderr=subprocess.PIPE,
220
+ env=env, encoding="utf-8", errors="replace", **kw)
221
+ except Exception as e: # noqa: BLE001
222
+ return {"hang": False, "sec": 0.0, "out": "",
223
+ "stderr": "无法启动判据子进程: %s" % e}
224
+ try:
225
+ out, err = p.communicate(timeout=OUTER_TIMEOUT)
226
+ except subprocess.TimeoutExpired:
227
+ _kill_tree(p.pid, p)
228
+ return {"hang": True, "sec": time.time() - t0, "out": ""}
229
+ m = re.search(r"@@P491@@(.*)", out, re.S)
230
+ if not m:
231
+ return {"hang": False, "sec": time.time() - t0, "out": out,
232
+ "stderr": (err or "")[-500:]}
233
+ return {"hang": False, "sec": time.time() - t0, "data": json.loads(m.group(1))}
234
+
235
+
236
+ # --------------------------------------------------------------------------
237
+ # 静态面判据(父进程 AST,不执行任何被校验代码)
238
+ # --------------------------------------------------------------------------
239
+ def _calls(tree):
240
+ """收集所有调用点的名字(Name/Attribute 两种形态)。"""
241
+ out = []
242
+ for n in ast.walk(tree):
243
+ if isinstance(n, ast.Call):
244
+ f = n.func
245
+ nm = (f.id if isinstance(f, ast.Name)
246
+ else (f.attr if isinstance(f, ast.Attribute) else "?"))
247
+ out.append((nm, n.lineno))
248
+ return out
249
+
250
+
251
+ def _func_node(tree, name):
252
+ for n in tree.body:
253
+ if isinstance(n, (ast.FunctionDef, ast.AsyncFunctionDef)) and n.name == name:
254
+ return n
255
+ return None
256
+
257
+
258
+ def static_checks(src_dir: str):
259
+ cc_src = open(os.path.join(src_dir, "code_compose.py"), encoding="utf-8").read()
260
+ v_src = open(os.path.join(src_dir, "verifier.py"), encoding="utf-8").read()
261
+ cc_tree = ast.parse(cc_src)
262
+ v_tree = ast.parse(v_src)
263
+
264
+ bare = [(nm, ln) for nm, ln in _calls(cc_tree) if nm in ("exec", "eval")]
265
+ check(S1, not bare, "裸调用点=%r" % (bare,))
266
+
267
+ # S2 单点收束
268
+ compose_exec = _func_node(cc_tree, "_compose_exec")
269
+ rg_calls = [] if compose_exec is None else \
270
+ [(nm, ln) for nm, ln in _calls(compose_exec) if nm == "run_guarded"]
271
+ imports = [a.name for n in ast.walk(cc_tree)
272
+ if isinstance(n, ast.Import) for a in n.names]
273
+ imports += [n.module or "" for n in ast.walk(cc_tree)
274
+ if isinstance(n, ast.ImportFrom)]
275
+ subproc = [m for m in imports if m.split(".")[0] == "subprocess"]
276
+ v_run = _func_node(v_tree, "run_guarded")
277
+ v_delegate = [] if v_run is None else \
278
+ [(nm, ln) for nm, ln in _calls(v_run) if nm == "_run_guarded"]
279
+ check(S2, bool(rg_calls) and not subproc and bool(v_delegate),
280
+ "run_guarded@%r subprocess_import=%r verifier委托=%r"
281
+ % (rg_calls, subproc, v_delegate))
282
+
283
+
284
+ def judge(data):
285
+ """把子进程读数判成 S3~S9。"""
286
+ budget = GUARD_TIMEOUT * 8 # 宽松上界(含进程启停开销)
287
+
288
+ def timed_out(k):
289
+ d = data.get(k) or {}
290
+ ev = " ".join(str(x) for x in (d.get("checks") or []))
291
+ return (d.get("err") == "" and d.get("ok") is False
292
+ and "超时" in ev and d.get("sec", 1e9) < budget)
293
+
294
+ check(S3, timed_out("s3"),
295
+ "ok=%r sec=%r checks=%r" % (data.get("s3", {}).get("ok"),
296
+ data.get("s3", {}).get("sec"),
297
+ (data.get("s3", {}).get("checks") or [""])[0][:80]))
298
+ check(S4, timed_out("s4"),
299
+ "ok=%r sec=%r checks=%r" % (data.get("s4", {}).get("ok"),
300
+ data.get("s4", {}).get("sec"),
301
+ (data.get("s4", {}).get("checks") or [""])[0][:80]))
302
+ check(S5, timed_out("s5"),
303
+ "ok=%r sec=%r checks=%r" % (data.get("s5", {}).get("ok"),
304
+ data.get("s5", {}).get("sec"),
305
+ (data.get("s5", {}).get("checks") or [""])[0][:80]))
306
+
307
+ s6 = data.get("s6") or {}
308
+ check(S6, s6.get("ok") is False and s6.get("created") is False,
309
+ "ok=%r created=%r" % (s6.get("ok"), s6.get("created")))
310
+
311
+ s7 = data.get("s7") or {}
312
+ check(S7, s7.get("ok") is True and s7.get("err") == "",
313
+ "ok=%r checks=%r" % (s7.get("ok"), (s7.get("checks") or [""])[0][:60]))
314
+
315
+ s8 = data.get("s8") or {}
316
+ check(S8, s8.get("ok") is False,
317
+ "ok=%r(严格相等下 dict 多键必须判负)" % (s8.get("ok"),))
318
+
319
+ s9a = data.get("s9a") or {}
320
+ s9b = data.get("s9b") or {}
321
+ s9c = data.get("s9c") or {}
322
+ check(S9, s9a.get("ok") is True and s9b.get("ok") is True
323
+ and s9c.get("ok") is True,
324
+ "s9a=%r s9b=%r s9c=%r" % (s9a.get("ok"), s9b.get("ok"), s9c.get("ok")))
325
+
326
+
327
+ # --------------------------------------------------------------------------
328
+ # 定点变异自证(在临时副本上做,不落仓)
329
+ # --------------------------------------------------------------------------
330
+ MUTATIONS = (
331
+ ("M1 在 _compose_exec 里塞回裸 exec(沙箱被摘掉)", "cc",
332
+ " res = V.run_guarded(code, cases, func_name, \"compose\", timeout, unpack)",
333
+ " exec(code, {})\n"
334
+ " res = {\"exec\": \"ok\", \"found\": True, \"results\": []}",
335
+ (S1, S2)),
336
+ ("M2 摘掉超时(不再经 run_guarded,同进程直接跑样例)", "cc",
337
+ " res = V.run_guarded(code, cases, func_name, \"compose\", timeout, unpack)",
338
+ " _ns = {}\n"
339
+ " exec(code, _ns)\n"
340
+ " _fn = next(v for k, v in _ns.items()\n"
341
+ " if callable(v) and not k.startswith('__'))\n"
342
+ " for _c in cases:\n"
343
+ " if _c[0] == 'call':\n"
344
+ " continue\n"
345
+ " _fn(*_c[0]) if isinstance(_c[0], tuple) else _fn(_c[0])\n"
346
+ " res = {\"exec\": \"ok\", \"found\": True, \"results\": []}",
347
+ (S1, S3)),
348
+ ("M3 受控执行器命名空间退回空 dict(内建白名单被摘掉)", "v",
349
+ ' ns = {"__builtins__": _safe_builtins(), "__name__": "__mdcg_verify__"}',
350
+ " ns = {}",
351
+ (S6,)),
352
+ ("M4 compose 面放宽为 dict 子集匹配(判据被放宽)", "v",
353
+ ' ok_match = (got == exp) if mode == "compose" else _match(got, exp)',
354
+ " ok_match = _match(got, exp)",
355
+ (S8,)),
356
+ ("M5 一律展开 tuple 入参(py_ref 分支原语义被改)", "v",
357
+ ' got = (fn(*inp) if (isinstance(inp, tuple) and p.get("unpack", True))',
358
+ ' got = (fn(*inp) if (isinstance(inp, tuple) and True)',
359
+ (S9,)),
360
+ )
361
+
362
+
363
+ def _mutant_dir(cc_old, cc_new, v_old, v_new):
364
+ """把变异副本写进临时目录;任一锚点缺失返回 None。"""
365
+ cc_src = open(CC_PATH, encoding="utf-8").read()
366
+ v_src = open(V_PATH, encoding="utf-8").read()
367
+ if cc_old is not None and cc_old not in cc_src:
368
+ return None
369
+ if v_old is not None and v_old not in v_src:
370
+ return None
371
+ d = tempfile.mkdtemp(prefix="p491mut_")
372
+ with open(os.path.join(d, "code_compose.py"), "w", encoding="utf-8") as f:
373
+ f.write(cc_src.replace(cc_old, cc_new, 1) if cc_old is not None else cc_src)
374
+ with open(os.path.join(d, "verifier.py"), "w", encoding="utf-8") as f:
375
+ f.write(v_src.replace(v_old, v_new, 1) if v_old is not None else v_src)
376
+ return d
377
+
378
+
379
+ def mutations_run() -> bool:
380
+ print("")
381
+ print("=" * 64)
382
+ print("定点变异自证(每条变异必须让点名判据转红)")
383
+ print("=" * 64)
384
+ global PASS, FAIL, FAILS
385
+ snap_pass, snap_fail, snap_fails = PASS, FAIL, list(FAILS)
386
+ ok_all = True
387
+ for label, target, old, new, wanted in MUTATIONS:
388
+ print("--- %s" % label)
389
+ is_cc = (target == "cc")
390
+ d = _mutant_dir(old if is_cc else None, new if is_cc else None,
391
+ old if not is_cc else None, new if not is_cc else None)
392
+ if d is None:
393
+ print(" [MUT-ANCHOR-MISS] 锚点在当前源码里找不到(实现改了却没同步本表)")
394
+ ok_all = False
395
+ continue
396
+ FAIL = 0
397
+ FAILS.clear()
398
+ child = _run_child(d)
399
+ if child["hang"]:
400
+ check(wanted[0], False, "子进程 %.1fs 未返回(挂死)" % OUTER_TIMEOUT)
401
+ if len(wanted) > 1:
402
+ check(wanted[1], False, "同上(挂死)")
403
+ if "data" in child:
404
+ judge(child["data"])
405
+ elif "data" not in child:
406
+ check("变异体判据子进程产出判决", False,
407
+ "stdout=%r stderr=%r" % (child["out"][-200:],
408
+ child.get("stderr", "")[-200:]))
409
+ else:
410
+ judge(child["data"])
411
+ static_checks(d)
412
+ reds = list(FAILS)
413
+ hit = [w for w in wanted if any(w in r for r in reds)]
414
+ print(" 变异后红项:%s" % (reds or "(无——变异未被判据发现 = 假绿)"))
415
+ if hit:
416
+ print(" ✓ 点名命中 %s" % list(hit))
417
+ else:
418
+ print(" ✗ 未点名 %s —— 该加固缺判别力" % (list(wanted),))
419
+ ok_all = False
420
+ PASS, FAIL, FAILS = snap_pass, snap_fail, list(snap_fails)
421
+ shutil.rmtree(d, ignore_errors=True)
422
+ return ok_all
423
+
424
+
425
+ def main() -> int:
426
+ mutate = "--mutate" in sys.argv
427
+ for p in (CC_PATH, V_PATH):
428
+ if not os.path.exists(p):
429
+ print("[FAIL] 预期文件不存在:%s" % p)
430
+ return 1
431
+
432
+ child = _run_child(WISDOM)
433
+ if child["hang"]:
434
+ print("[FAIL] 执行面判据子进程挂死(>%ss 未返回)——加固失效" % OUTER_TIMEOUT)
435
+ print(" stdout 尾部:%s" % child["out"][-400:])
436
+ for n in (S3, S4, S5):
437
+ check(n, False, "子进程挂死,被外层守护强制终止")
438
+ elif "data" not in child:
439
+ print("[FAIL] 判据子进程未产出判决;stderr=%r"
440
+ % (child.get("stderr", "")[-300:],))
441
+ check("判据子进程产出判决", False, "见上")
442
+ else:
443
+ judge(child["data"])
444
+ static_checks(WISDOM)
445
+
446
+ mut_ok = True
447
+ if mutate:
448
+ mut_ok = mutations_run()
449
+
450
+ print("")
451
+ print("=" * 64)
452
+ print("通过 %d / 失败 %d" % (PASS, FAIL))
453
+ if FAILS:
454
+ print("失败项:" + ",".join(FAILS))
455
+ print("=" * 64)
456
+ return 1 if (FAIL or not mut_ok) else 0
457
+
458
+
459
+ if __name__ == "__main__":
460
+ sys.exit(main())