@furongjun1999/dsh-memory 0.9.6 → 0.9.7
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/data/policy.json +38 -38
- package/docs/discipline/templates/spec.txt.tmpl +1 -1
- package/dsh/cordis.yml.example +139 -139
- package/lib/hooks.d.ts +19 -0
- package/lib/hooks.js +29 -6
- package/lib/index.js +11 -2
- package/lib/lib/hook_audit.js +38 -2
- package/lib/lib/prompt_safety.js +14 -3
- package/lib/tools.d.ts +7 -0
- package/lib/tools.js +22 -1
- package/md_cg/_guard_kit.py +121 -121
- package/md_cg/anchor.py +114 -114
- package/md_cg/audit.py +15 -2
- package/md_cg/chain.py +3 -2
- package/md_cg/config_registry_guard.py +487 -487
- package/md_cg/conformance.py +747 -747
- package/md_cg/consolidate.py +1793 -1793
- package/md_cg/crypto.py +794 -794
- package/md_cg/hyperedge.py +262 -262
- package/md_cg/interface_schema.py +146 -146
- package/md_cg/lifecycle.py +426 -426
- package/md_cg/mdcos.py +12 -8
- package/md_cg/predict.py +1103 -1103
- package/md_cg/protect.py +654 -654
- package/md_cg/provenance.py +606 -606
- package/md_cg/queue_health.py +130 -130
- package/md_cg/refine.py +613 -613
- package/md_cg/retrieve.py +128 -128
- package/md_cg/revise.py +140 -140
- package/md_cg/rollback.py +657 -657
- package/md_cg/rollback_cli.py +124 -124
- package/md_cg/rotate.py +346 -346
- package/md_cg/routing.py +490 -490
- package/md_cg/self_surface.py +50 -50
- package/md_cg/semantic/canonical.py +144 -144
- package/md_cg/semantic/zh_en_atoms.py +141 -141
- package/md_cg/sources.py +1091 -1091
- package/md_cg/stg.py +3 -2
- package/md_cg/test_audit_rotate_parity.py +279 -279
- package/md_cg/test_autonomy_modes.py +2013 -2013
- package/md_cg/test_cn_recall_grams.py +206 -206
- package/md_cg/test_code_kind_forbidden.py +101 -0
- package/md_cg/test_condaccept.py +156 -156
- package/md_cg/test_condgate.py +141 -141
- package/md_cg/test_heartbeat_ledger.py +557 -557
- package/md_cg/test_i50e_readside_protection.py +658 -658
- package/md_cg/test_issue111_gate_order.py +76 -76
- package/md_cg/test_issue111_scoring_contract.py +86 -86
- package/md_cg/test_issue121_calibration_bounds.py +293 -293
- package/md_cg/test_issue145_sleep_no_silent_rollback.py +167 -167
- package/md_cg/test_issue147_pack_id_escape.py +378 -378
- package/md_cg/test_issue148_merge_downgrade_leak.py +192 -192
- package/md_cg/test_issue149_accel_default_face.py +248 -248
- package/md_cg/test_issue150_empty_query_terms.py +328 -328
- package/md_cg/test_issue151_153_157_write_cache_index.py +151 -151
- package/md_cg/test_issue152_sealed_postings.py +309 -309
- package/md_cg/test_issue153b_index_generation_invalidation.py +142 -142
- package/md_cg/test_issue157b_index_remainder.py +344 -344
- package/md_cg/test_issue189_conclusion_bidirectional.py +223 -223
- package/md_cg/test_issue191_import_trust.py +382 -382
- package/md_cg/test_issue193_write_scope.py +378 -378
- package/md_cg/test_issue212_writeface_gaps.py +349 -349
- package/md_cg/test_issue214_reject_sensitivity.py +266 -266
- package/md_cg/test_issue215_condition_source_gap.py +272 -272
- package/md_cg/test_issue216_clash_routes.py +214 -214
- package/md_cg/test_issue217_slot_routes.py +248 -248
- package/md_cg/test_issue218_postcondition_value_blind.py +222 -222
- package/md_cg/test_issue258_pack_sensitivity.py +468 -468
- package/md_cg/test_issue265_coldverify_multiproc.py +438 -438
- package/md_cg/test_issue274_read_node_id_none.py +341 -341
- package/md_cg/test_issue275_layer_param.py +250 -250
- package/md_cg/test_issue277_node_id_traversal.py +384 -384
- package/md_cg/test_issue278_neg_separated_tension.py +271 -271
- package/md_cg/test_issue278_neg_window.py +294 -294
- package/md_cg/test_issue278_negative_layering.py +83 -83
- package/md_cg/test_issue284_skip_not_pass.py +291 -291
- package/md_cg/test_issue294_flywheel_sensitivity.py +573 -573
- package/md_cg/test_issue301_baseline_corpus_gate.py +245 -245
- package/md_cg/test_issue303_design_boundaries.py +262 -262
- package/md_cg/test_issue315_merge_branch_sensitivity.py +383 -383
- package/md_cg/test_issue319_tenant_unregistered_bypass.py +256 -256
- package/md_cg/test_issue321_mcp_deep_json.py +304 -304
- package/md_cg/test_issue322_node_write_lock.py +727 -727
- package/md_cg/test_issue324_write_size_fields.py +214 -214
- package/md_cg/test_issue325_audit_poison.py +229 -229
- package/md_cg/test_issue326_ingest_auto_whitelist.py +331 -331
- package/md_cg/test_issue326_key_perms.py +355 -355
- package/md_cg/test_issue326_twin_parser_parity.py +323 -323
- package/md_cg/test_issue326_vm_call_frame.py +569 -569
- package/md_cg/test_issue345_writelimit_effective_sens.py +233 -233
- package/md_cg/test_issue346_overwrite_sensitivity_gate.py +424 -424
- package/md_cg/test_issue348_insight_verify_op.py +199 -199
- package/md_cg/test_issue348_merge_rmw_lock.py +345 -345
- package/md_cg/test_issue350_casefold_collision.py +235 -235
- package/md_cg/test_issue351_ingest_root_fallback.py +201 -201
- package/md_cg/test_issue352_imgaudit.py +418 -418
- package/md_cg/test_issue352_pathsjson.py +537 -537
- package/md_cg/test_issue352_refindex.py +412 -412
- package/md_cg/test_issue352_rollback.py +604 -604
- package/md_cg/test_issue354_p2_writelimit_toctou.py +327 -327
- package/md_cg/test_issue354_rust_index_containment.py +571 -571
- package/md_cg/test_issue354_rust_wal_containment.py +606 -606
- package/md_cg/test_issue358_truncation_observable.py +247 -247
- package/md_cg/test_issue360_tidy_private_excerpt.py +195 -195
- package/md_cg/test_issue361_blindspot_not_silent_drop.py +494 -494
- package/md_cg/test_issue362_neg_condition.py +468 -468
- package/md_cg/test_issue363_lexical_idf.py +275 -275
- package/md_cg/test_issue370_readcache_assembly.py +488 -488
- package/md_cg/test_issue376_heartbeat_failed.py +293 -293
- package/md_cg/test_issue377_layer_protect_stamp.py +324 -324
- package/md_cg/test_issue378_protected_floor.py +310 -310
- package/md_cg/test_issue383_state_event_write_gate.py +462 -462
- package/md_cg/test_issue397_sens_eff_wiring.py +435 -435
- package/md_cg/test_issue398_toolface_op_parity.py +511 -511
- package/md_cg/test_issue399_hive_json_shape.py +317 -317
- package/md_cg/test_issue401_wisdom_codegen.py +295 -295
- package/md_cg/test_issue404_heal_receipt.py +389 -389
- package/md_cg/test_issue409_compact_index_completeness.py +509 -509
- package/md_cg/test_issue410_verify_demote_write.py +366 -366
- package/md_cg/test_issue411_scrub_idempotence.py +575 -575
- package/md_cg/test_issue412_discipline_producer_parity.py +311 -311
- package/md_cg/test_issue413_preimage_failclosed.py +239 -239
- package/md_cg/test_issue413_preimage_twin.py +339 -339
- package/md_cg/test_issue415_deps_gate_probe.py +357 -357
- package/md_cg/test_issue416_entry_key_subset.py +525 -525
- package/md_cg/test_issue417_twophase_merge_landed.py +423 -423
- package/md_cg/test_issue425_ingest_library_path.py +331 -331
- package/md_cg/test_issue426c_enqueue_not_silent.py +346 -346
- package/md_cg/test_issue426e_restore_overwrite_live.py +310 -310
- package/md_cg/test_issue426f_paths_gbk_failclosed.py +301 -301
- package/md_cg/test_issue427_serve_status_shape.py +191 -191
- package/md_cg/test_issue431_432_468_protect_single_point.py +322 -322
- package/md_cg/test_issue433_outlook_threshold_single_point.py +278 -278
- package/md_cg/test_issue434_435_float_gate.py +90 -90
- package/md_cg/test_issue439_sibling_sensitivity_inherit.py +448 -448
- package/md_cg/test_issue43_default_policy.py +874 -874
- package/md_cg/test_issue444_scrub_evidence_plaintext.py +281 -281
- package/md_cg/test_issue445_metacognition_ledger_gate.py +454 -454
- package/md_cg/test_issue446_453_403_verified_evidence.py +382 -382
- package/md_cg/test_issue450_sensitivity_fallback_reason.py +51 -51
- package/md_cg/test_issue450_writegate_unknown_sens.py +203 -203
- package/md_cg/test_issue451_audit_actor.py +313 -313
- package/md_cg/test_issue452_ingest_root_sensitivity.py +299 -299
- package/md_cg/test_issue463_ghost_prune_guard.py +259 -259
- package/md_cg/test_issue466_basis_registry.py +469 -469
- package/md_cg/test_issue467_identity_sensitivity_parity.py +360 -360
- package/md_cg/test_issue469_scrub_override_passthrough.py +126 -126
- package/md_cg/test_issue470_wal_event_durable.py +427 -427
- package/md_cg/test_issue471_identity_readable.py +136 -136
- package/md_cg/test_issue472_audit_chain.py +90 -90
- package/md_cg/test_issue472_prune_ledger.py +105 -105
- package/md_cg/test_issue472_rollback_degraded.py +81 -81
- package/md_cg/test_issue491_compose_sandbox.py +460 -460
- package/md_cg/test_issue498_merge_trace_stale_index.py +280 -280
- package/md_cg/test_issue511_scoreboard_bad_files.py +256 -256
- package/md_cg/test_issue521_rotate_lock_suffix.py +110 -110
- package/md_cg/test_issue524_orphan_noise_no_demote.py +88 -88
- package/md_cg/test_issue525_read_null_semantics.py +52 -52
- package/md_cg/test_issue547_append_jsonl_whitelist.py +114 -114
- package/md_cg/test_issue547_audit_durable.py +96 -96
- package/md_cg/test_issue557_r2_write_entries_size_gate.py +83 -83
- package/md_cg/test_issue559_refine_prefix.py +69 -69
- package/md_cg/test_issue562_retired_faces.py +150 -0
- package/md_cg/test_issue71_queue_backlog.py +376 -376
- package/md_cg/test_issue72_coldverify_controlled_drain.py +420 -420
- package/md_cg/test_issue82_credential_rules.py +271 -271
- package/md_cg/test_issue91_verifier_sandbox.py +314 -314
- package/md_cg/test_issue93_remember_redaction.py +282 -282
- package/md_cg/test_logref.py +1141 -1141
- package/md_cg/test_md_access_parity.py +330 -330
- package/md_cg/test_md_cg_no_hive_dep.py +139 -139
- package/md_cg/test_mutation_residue.py +119 -119
- package/md_cg/test_mutation_rollback.py +835 -835
- package/md_cg/test_n123_derive_expiry_chain.py +210 -210
- package/md_cg/test_n209_verify_write_face_gates.py +466 -466
- package/md_cg/test_n62_tenant_bind_failclosed.py +200 -200
- package/md_cg/test_neg_tail_honesty.py +733 -733
- package/md_cg/test_p21_tokens.py +294 -294
- package/md_cg/test_p27_docindex.py +792 -792
- package/md_cg/test_p28_refcheck.py +1053 -1053
- package/md_cg/test_p2_six_elements.py +476 -476
- package/md_cg/test_p33_ccg_wiring.py +300 -300
- package/md_cg/test_p3_legacy_closure.py +438 -438
- package/md_cg/test_p40_refine_worklist.py +244 -244
- package/md_cg/test_p4_freshness.py +781 -781
- package/md_cg/test_p9c_dedup_hints.py +288 -288
- package/md_cg/test_policy_required_ccg.py +444 -444
- package/md_cg/test_retr_s5.py +312 -312
- package/md_cg/test_s1_ast_judge.py +109 -109
- package/md_cg/test_state_event_op.py +521 -521
- package/md_cg/test_stgidx_index_parity.py +1024 -1024
- package/md_cg/test_sustain_bounded.py +652 -652
- package/md_cg/test_trust_edge_reachability.py +405 -405
- package/md_cg/test_w7_redlines.py +659 -659
- package/md_cg/test_write_return_shape.py +919 -919
- package/md_cg/test_writepipe.py +228 -228
- package/md_cg/trust.py +1114 -1114
- package/md_cg/twophase.py +303 -303
- package/md_cg/whitebox.py +536 -536
- package/md_cg/whitebox_kb/wisdom/compose_engine.py +1634 -1634
- package/md_cg/whitebox_kb/wisdom/core/condition_vm.py +318 -318
- package/md_cg/whitebox_kb/wisdom/core/parser.py +1082 -1082
- package/md_cg/whitebox_kb/wisdom/md_access.py +490 -490
- package/md_cg/whitebox_kb/wisdom/migrate_wisdom.py +497 -497
- package/md_cg/whitebox_kb/wisdom/mini_python.py +995 -995
- package/md_cg/whitebox_kb/wisdom/net_units.py +2900 -2900
- package/md_cg/whitebox_kb/wisdom/semantic_translate.py +4060 -4060
- package/md_cg/writepipe.py +1337 -1337
- package/package.json +3 -2
- package/scripts/workspace_index.py +328 -0
- package/src/hooks.ts +30 -6
- package/src/index.ts +14 -5
- package/src/lib/hook_audit.ts +282 -256
- package/src/lib/mdcg_client.ts +469 -469
- package/src/lib/prompt_safety.ts +17 -3
- package/src/tools.ts +23 -1
|
@@ -1,295 +1,295 @@
|
|
|
1
|
-
# -*- coding: utf-8 -*-
|
|
2
|
-
# 功能名:wisdom 两代码生成单元的产物必须与参考实现逐例相符(issue #401)
|
|
3
|
-
# 生效条件:python -X utf8 -m md_cg.test_issue401_wisdom_codegen [--mutate];被测面=net_units.NET_UNITS[网络-校验和] 的 pattern/cases 与 mini_python 的比较链求值
|
|
4
|
-
# 子功能:A 组=两站点复现(校验和按 RFC1071 参考实现逐例对照;链式比较与 CPython 逐例对照)+ **判据升级**(自带样例必须由参考实现核对、且旧误解实现必被这批向量抓住);K 组=非恒真对照(含过度收紧方向:单比较/成员运算/边界不受扰);E 组=全枚举(该单元 cases 与自测向量表的判别力)
|
|
5
|
-
# 执行:--mutate 时在镜像树里把实现改回按字节累加 / 左结合,以及做成恒真恒假(过度收紧),守卫必须按指定项转红
|
|
6
|
-
# 验证方式:全部 PASS 即通过(退出码 0);--mutate 下每条变异的红项集合须与预期**逐项相符**
|
|
7
|
-
# 不适用条件:不判 verifier 受控执行器(本机沙箱禁 piped stdio)——本守卫改用**进程内执行产物 + 与参考实现逐例对照**(比「verifier 报过」更强);不穷尽全部比较运算符组合与嵌套链式;不判 code_compose 的域路由精度(#401 §五 另登记)
|
|
8
|
-
"""issue #401 守卫:两个代码生成单元「自带样例全过但产物算错」。
|
|
9
|
-
|
|
10
|
-
根因(比报告更准):**自带样例的期望值由同一处误解推出**(net_units 的
|
|
11
|
-
`(~10) & 0xFFFF`、`(~510) & 0xFFFF` 就是按字节累加的口径写的)⇒ 样例与实现**耦合**,
|
|
12
|
-
判别力为零;mini_python 的自测只用 `1 < 2 < 3`,在错误的**左结合**语义下恰好也通过。
|
|
13
|
-
|
|
14
|
-
故本守卫的**主产出是判据升级**:期望值一律来自**独立参考实现**(RFC1071 / CPython),
|
|
15
|
-
并额外断言「旧误解实现会被同一批向量抓住」(判别力自证),而不是「有 def 就算过」。
|
|
16
|
-
"""
|
|
17
|
-
from __future__ import annotations
|
|
18
|
-
|
|
19
|
-
import ast
|
|
20
|
-
import io
|
|
21
|
-
import os
|
|
22
|
-
import re
|
|
23
|
-
import shutil
|
|
24
|
-
import subprocess
|
|
25
|
-
import sys
|
|
26
|
-
import tempfile
|
|
27
|
-
|
|
28
|
-
sys.stdout.reconfigure(encoding="utf-8", errors="replace")
|
|
29
|
-
|
|
30
|
-
_REPO = os.path.dirname(os.path.dirname(os.path.abspath(__file__)))
|
|
31
|
-
if _REPO not in sys.path:
|
|
32
|
-
sys.path.insert(0, _REPO)
|
|
33
|
-
|
|
34
|
-
FAILS = []
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
def _check(name, cond, detail=""):
|
|
38
|
-
if cond:
|
|
39
|
-
print(" PASS " + name)
|
|
40
|
-
else:
|
|
41
|
-
print(" FAIL " + name + " " + str(detail)[:220])
|
|
42
|
-
FAILS.append(name)
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
from md_cg.whitebox_kb.wisdom import mini_python as _mp # noqa: E402
|
|
46
|
-
from md_cg.whitebox_kb.wisdom import net_units as _nu # noqa: E402
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
#: **独立参考实现**(RFC1071 一补数和):偶数长度按 16 位字累加 + 进位折叠 → 取反。
|
|
50
|
-
def _rfc1071(data: bytes) -> int:
|
|
51
|
-
if len(data) % 2:
|
|
52
|
-
data = data + bytes([0])
|
|
53
|
-
total = 0
|
|
54
|
-
for i in range(0, len(data), 2):
|
|
55
|
-
total += (data[i] << 8) + data[i + 1]
|
|
56
|
-
while total > 0xFFFF:
|
|
57
|
-
total = (total & 0xFFFF) + (total >> 16)
|
|
58
|
-
return (~total) & 0xFFFF
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
#: 旧误解实现(按**字节**累加)——只用于「判别力自证」,不参与被测面。
|
|
62
|
-
def _bytewise_bug(data: bytes) -> int:
|
|
63
|
-
total = 0
|
|
64
|
-
for b in data:
|
|
65
|
-
total += b
|
|
66
|
-
if total > 0xFFFF:
|
|
67
|
-
total = (total & 0xFFFF) + 1
|
|
68
|
-
return (~total) & 0xFFFF
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
_UNIT = _nu.NET_UNITS["网络-校验和"]
|
|
72
|
-
_NS: dict = {}
|
|
73
|
-
exec(compile(_UNIT["pattern"], "<unit-pattern>", "exec"), _NS) # 进程内执行产物
|
|
74
|
-
_sum_fn = _NS.get("checksum")
|
|
75
|
-
|
|
76
|
-
#: 标准向量(含 report 实测四组 + 边界)
|
|
77
|
-
_VECTORS = [bytes([1, 2, 3, 4]), bytes([]), bytes([0xFF, 0xFF]), b"AB",
|
|
78
|
-
bytes(range(20)), bytes([0x00]), bytes([0x12, 0x34, 0x56])]
|
|
79
|
-
|
|
80
|
-
print("== A 组 站点 1:网络-校验和 必须与 RFC1071 参考实现逐例相符 ==")
|
|
81
|
-
_check("A00 产物可执行且定义了 checksum(判据有效的前提)", callable(_sum_fn), type(_sum_fn))
|
|
82
|
-
for _v in _VECTORS:
|
|
83
|
-
_exp = _rfc1071(_v)
|
|
84
|
-
_got = _sum_fn(_v) if callable(_sum_fn) else None
|
|
85
|
-
_check("A01 参考实现对照:checksum(%r) == 0x%04X" % (_v, _exp),
|
|
86
|
-
_got == _exp, (_got, _exp))
|
|
87
|
-
|
|
88
|
-
print("== A 组:★判据升级(自带样例必须与实现**解耦**) ==")
|
|
89
|
-
_cases = list(_UNIT.get("cases") or [])
|
|
90
|
-
_check("A02 单元自带样例非空(≥3 例)", len(_cases) >= 3, len(_cases))
|
|
91
|
-
_bad = [(c[0][0], c[1], _rfc1071(c[0][0])) for c in _cases if _rfc1071(c[0][0]) != c[1]]
|
|
92
|
-
_check("A03 ★自带样例的期望值**逐例等于 RFC1071 参考实现**(修前它们由同一处误解推出)",
|
|
93
|
-
not _bad, _bad)
|
|
94
|
-
_catch = [v for v in _VECTORS if _bytewise_bug(v) != _rfc1071(v)]
|
|
95
|
-
_check("A04 ★判别力自证:**旧误解实现**(按字节累加)会被同一批向量抓住(%d/%d 例不同)"
|
|
96
|
-
% (len(_catch), len(_VECTORS)), len(_catch) >= 3, _catch)
|
|
97
|
-
|
|
98
|
-
print("== A 组 站点 2:链式比较必须与 CPython 逐例相符 ==")
|
|
99
|
-
_CHAINS = ["0 <= 15 < 10", "2 == 2 == 2", "3 > 2 > 1", "1 < 2 < 3", "0 <= 5 <= 10",
|
|
100
|
-
"5 > 4 > 3 > 2 > 1", "1 < 2 > 3"]
|
|
101
|
-
for _s in _CHAINS:
|
|
102
|
-
_mini = _mp.eval_expr(_s)
|
|
103
|
-
_cp = eval(_s) # noqa: S307 —— 逐例对照 CPython
|
|
104
|
-
_check("A05 CPython 对照:%-18s mini=%-6s cpython=%s" % (_s, _mini, _cp),
|
|
105
|
-
_mini == _cp, (_mini, _cp))
|
|
106
|
-
_check("A06 ★量具失效已修:`0 <= 15 < 10` 必须是 False(修前恒 True)",
|
|
107
|
-
_mp.eval_expr("0 <= 15 < 10") is False, _mp.eval_expr("0 <= 15 < 10"))
|
|
108
|
-
_check("A07 字节码面(compile_expr + VM)同判:交错链与树遍历面一致",
|
|
109
|
-
_mp.eval_expr_vm("0 <= 15 < 10") == eval("0 <= 15 < 10")
|
|
110
|
-
and _mp.eval_expr_vm("2 == 2 == 2") == eval("2 == 2 == 2"),
|
|
111
|
-
(_mp.eval_expr_vm("0 <= 15 < 10"), _mp.eval_expr_vm("2 == 2 == 2")))
|
|
112
|
-
|
|
113
|
-
print("== K 组:非恒真对照(含过度收紧方向) ==")
|
|
114
|
-
_check("K01 过度收紧方向的对照:单比较照常(3 > 2 ⇒ True)",
|
|
115
|
-
_mp.eval_expr("3 > 2") is True, _mp.eval_expr("3 > 2"))
|
|
116
|
-
_check("K02 成员/逻辑运算不受扰(in / not / and / or 语义不变)",
|
|
117
|
-
_mp.eval_expr("2 in [1,2,3]") is True
|
|
118
|
-
and _mp.eval_expr("not 1 > 2") is True
|
|
119
|
-
and _mp.eval_expr("0 or 5") == 5
|
|
120
|
-
and _mp.eval_expr("0 and 1/0") == 0, "")
|
|
121
|
-
_check("K03 算术优先级不变(2+3*4 / -2**2 / 2**3**2)",
|
|
122
|
-
_mp.eval_expr("2+3*4") == 14 and _mp.eval_expr("-2**2") == -4
|
|
123
|
-
and _mp.eval_expr("2**3**2") == 512, "")
|
|
124
|
-
_check("K04 校验和边界不变:空输入 ⇒ 0xFFFF(参考实现同值)",
|
|
125
|
-
_sum_fn(bytes([])) == _rfc1071(bytes([])) == 0xFFFF, _sum_fn(bytes([])))
|
|
126
|
-
_check("K05 奇数长度补零语义(0x12,0x34,0x56 ⇒ 按 0x1234+0x5600)",
|
|
127
|
-
_sum_fn(bytes([0x12, 0x34, 0x56])) == _rfc1071(bytes([0x12, 0x34, 0x56])),
|
|
128
|
-
_sum_fn(bytes([0x12, 0x34, 0x56])))
|
|
129
|
-
|
|
130
|
-
print("== E 组:全枚举(样例判别力与自测向量) ==")
|
|
131
|
-
|
|
132
|
-
|
|
133
|
-
def _src(rel):
|
|
134
|
-
with io.open(os.path.join(_REPO, rel), encoding="utf-8") as f:
|
|
135
|
-
return f.read()
|
|
136
|
-
|
|
137
|
-
|
|
138
|
-
_MP_SRC = _src("md_cg/whitebox_kb/wisdom/mini_python.py")
|
|
139
|
-
_check("E01 mini_python 自测表已含**错值会红**的向量(`0 <= 15 < 10` 与 `2 == 2 == 2`)",
|
|
140
|
-
'"0 <= 15 < 10", False' in _MP_SRC and '"2 == 2 == 2", True' in _MP_SRC,
|
|
141
|
-
"")
|
|
142
|
-
_check("E02 链式比较不再是「已构造节点当左操作数」的左结合形态(源码面:无 `node = (t[1], node, self.arith())`)",
|
|
143
|
-
"node = (t[1], node, self.arith())" not in _MP_SRC, "")
|
|
144
|
-
_check("E03 校验和单元的 pattern 已按 16 位字(源码面含 `<< 8`,且不再 `total += b`)",
|
|
145
|
-
"<< 8" in _UNIT["pattern"] and "total += b" not in _UNIT["pattern"],
|
|
146
|
-
_UNIT["pattern"][:120])
|
|
147
|
-
_check("E04 同面另几个单元的样例也须过「参考实现可核算」——本批只登记不改(%d 单元)"
|
|
148
|
-
% len(_nu.NET_UNITS), len(_nu.NET_UNITS) >= 4, sorted(_nu.NET_UNITS))
|
|
149
|
-
|
|
150
|
-
# ---------------------------------------------------------------- 定点变异表
|
|
151
|
-
_CS_OK = chr(10).join([
|
|
152
|
-
' " if len(data) % 2:\\n"',
|
|
153
|
-
' " data = data + bytes([0])\\n"',
|
|
154
|
-
' " total = 0\\n"',
|
|
155
|
-
' " for i in range(0, len(data), 2):\\n"',
|
|
156
|
-
' " total += (data[i] << 8) + data[i + 1]\\n"',
|
|
157
|
-
])
|
|
158
|
-
_CS_BUG = chr(10).join([
|
|
159
|
-
' " total = 0\\n"',
|
|
160
|
-
' " for b in data:\\n"',
|
|
161
|
-
' " total += b\\n"',
|
|
162
|
-
' " if total > 0xFFFF:\\n"',
|
|
163
|
-
' " total = (total & 0xFFFF) + 1\\n"',
|
|
164
|
-
])
|
|
165
|
-
_CS_ZERO = ' " return 0\\n"),'
|
|
166
|
-
_CS_RET = ' " return (~total) & 0xFFFF\\n"),'
|
|
167
|
-
_CHAIN_OK = chr(10).join([
|
|
168
|
-
' if not ops:',
|
|
169
|
-
' return first',
|
|
170
|
-
' if len(ops) == 1:',
|
|
171
|
-
' return (ops[0], operands[0], operands[1])',
|
|
172
|
-
' return ("chain", ops, operands)',
|
|
173
|
-
])
|
|
174
|
-
_CHAIN_BAD = chr(10).join([
|
|
175
|
-
" node = first",
|
|
176
|
-
" for _i, _op in enumerate(ops):",
|
|
177
|
-
" node = (_op, node, operands[_i + 1]) # 变异:左结合(回缺陷)",
|
|
178
|
-
" return node",
|
|
179
|
-
])
|
|
180
|
-
_MUTATIONS = (
|
|
181
|
-
# M1 回缺陷(校验和回到按字节累加)⇒ 与参考实现逐例不符:A01 红 ×多例;E03(源码面)红。
|
|
182
|
-
# A03(自带样例值 vs 参考)**仍绿**——样例值已解耦,如实。
|
|
183
|
-
("M1 回缺陷:校验和回到按字节累加", "md_cg/whitebox_kb/wisdom/net_units.py",
|
|
184
|
-
((_CS_OK, _CS_BUG),),
|
|
185
|
-
("A01", "E03", "K05")), # K05(奇数长度语义)同红:它是对照面里的正确性共断言
|
|
186
|
-
# M2 回缺陷(比较链回到左结合)⇒ CPython 对照红:A05 红(部分向量)+ A06 + A07。
|
|
187
|
-
("M2 回缺陷:比较链回到左结合", "md_cg/whitebox_kb/wisdom/mini_python.py",
|
|
188
|
-
((_CHAIN_OK, _CHAIN_BAD),),
|
|
189
|
-
("A05", "A06", "A07")),
|
|
190
|
-
# M3 **过度收紧方向**:校验和恒返 0 ⇒ 参考实现对照全红 + 边界对照红。
|
|
191
|
-
("M3 过度收紧:校验和恒返 0", "md_cg/whitebox_kb/wisdom/net_units.py",
|
|
192
|
-
((_CS_RET, _CS_ZERO),),
|
|
193
|
-
("A01", "K04", "K05")),
|
|
194
|
-
)
|
|
195
|
-
|
|
196
|
-
|
|
197
|
-
def _mirror_build():
|
|
198
|
-
dst = tempfile.mkdtemp(prefix="iss401_mut_")
|
|
199
|
-
for name in ("md_cg", "scripts", "hive"):
|
|
200
|
-
src = os.path.join(_REPO, name)
|
|
201
|
-
if os.path.isdir(src):
|
|
202
|
-
shutil.copytree(src, os.path.join(dst, name),
|
|
203
|
-
ignore=shutil.ignore_patterns("__pycache__", "*.pyc"))
|
|
204
|
-
for name in sorted(os.listdir(_REPO)):
|
|
205
|
-
p = os.path.join(_REPO, name)
|
|
206
|
-
if os.path.isfile(p) and (name.endswith(".py")
|
|
207
|
-
or name in ("README.md", "pyproject.toml",
|
|
208
|
-
"package.json")):
|
|
209
|
-
shutil.copy2(p, os.path.join(dst, name))
|
|
210
|
-
return dst
|
|
211
|
-
|
|
212
|
-
|
|
213
|
-
def _apply_text(text, rel, pairs):
|
|
214
|
-
eol = (chr(13) + chr(10)) if (chr(13) + chr(10)) in text else chr(10)
|
|
215
|
-
for old, new in pairs:
|
|
216
|
-
o = old.replace(chr(10), eol)
|
|
217
|
-
n = new.replace(chr(10), eol)
|
|
218
|
-
if text.count(o) != 1:
|
|
219
|
-
return None, "锚点在 %s 里命中 %d 次" % (rel, text.count(o))
|
|
220
|
-
text = text.replace(o, n, 1)
|
|
221
|
-
return text, ""
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
def _run_in(tree):
|
|
225
|
-
env = dict(os.environ)
|
|
226
|
-
env["PYTHONPATH"] = tree
|
|
227
|
-
env["PYTHONUTF8"] = "1"
|
|
228
|
-
env["PYTHONDONTWRITEBYTECODE"] = "1"
|
|
229
|
-
pr = subprocess.run([sys.executable, "-X", "utf8", "-m",
|
|
230
|
-
"md_cg.test_issue401_wisdom_codegen"],
|
|
231
|
-
capture_output=True, text=True, encoding="utf-8",
|
|
232
|
-
errors="replace", cwd=tree, env=env, timeout=1800)
|
|
233
|
-
out = (pr.stdout or "") + (pr.stderr or "")
|
|
234
|
-
reds = [ln.split("FAIL ", 1)[1].strip()
|
|
235
|
-
for ln in out.splitlines() if ln.strip().startswith("FAIL ")]
|
|
236
|
-
return pr.returncode, reds, out
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
def _mutate():
|
|
240
|
-
print("!! 定点变异自证:两处回缺陷(按字节累加 / 左结合)+ 恒返 0(过度收紧)")
|
|
241
|
-
tree = _mirror_build()
|
|
242
|
-
bad = []
|
|
243
|
-
try:
|
|
244
|
-
rc, reds, out = _run_in(tree)
|
|
245
|
-
print(" 未变异镜像基线:rc=%d 红项=%d(必须 rc=0 且 0 红)" % (rc, len(reds)))
|
|
246
|
-
if rc != 0 or reds:
|
|
247
|
-
bad.append("未变异镜像基线即红")
|
|
248
|
-
print(chr(10).join(out.splitlines()[-25:]))
|
|
249
|
-
for desc, rel, pairs, exp in _MUTATIONS:
|
|
250
|
-
p = os.path.join(tree, rel)
|
|
251
|
-
with open(p, encoding="utf-8", newline="") as f:
|
|
252
|
-
bak = f.read()
|
|
253
|
-
mut, why = _apply_text(bak, rel, pairs)
|
|
254
|
-
if mut is None:
|
|
255
|
-
bad.append("%s —— %s" % (desc, why))
|
|
256
|
-
print(" ANCHOR-MISS " + desc + " " + why)
|
|
257
|
-
continue
|
|
258
|
-
with open(p, "w", encoding="utf-8", newline="") as f:
|
|
259
|
-
f.write(mut)
|
|
260
|
-
for root, dd, ff in os.walk(tree):
|
|
261
|
-
if os.path.basename(root) == "__pycache__":
|
|
262
|
-
shutil.rmtree(root, ignore_errors=True)
|
|
263
|
-
rc2, reds2, out2 = _run_in(tree)
|
|
264
|
-
with open(p, "w", encoding="utf-8", newline="") as f:
|
|
265
|
-
f.write(bak)
|
|
266
|
-
hit = sorted({r.split(" ")[0] for r in reds2})
|
|
267
|
-
if rc2 != 0 and hit == sorted(exp):
|
|
268
|
-
print(" OK %s 红项=%d 指定命中=%s" % (desc, len(reds2), hit))
|
|
269
|
-
else:
|
|
270
|
-
bad.append(desc)
|
|
271
|
-
print(" MISMATCH %s 实际红项=%s 期望=%s rc=%d"
|
|
272
|
-
% (desc, hit, sorted(exp), rc2))
|
|
273
|
-
for r in reds2[:8]:
|
|
274
|
-
print(" FAIL " + r)
|
|
275
|
-
print("定点变异自证:%s(%d 条不合格)" % ("PASS" if not bad else "FAIL", len(bad)))
|
|
276
|
-
for b in bad:
|
|
277
|
-
print(" 不合格:" + b)
|
|
278
|
-
return len(bad)
|
|
279
|
-
finally:
|
|
280
|
-
shutil.rmtree(tree, ignore_errors=True)
|
|
281
|
-
|
|
282
|
-
|
|
283
|
-
def main():
|
|
284
|
-
_bad = _mutate() if "--mutate" in sys.argv else 0
|
|
285
|
-
return 1 if (FAILS or _bad) else 0
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
if __name__ == "__main__":
|
|
289
|
-
sys.exit(main())
|
|
290
|
-
print("")
|
|
291
|
-
if FAILS:
|
|
292
|
-
print("issue #401 结果:%d 失败" % len(FAILS))
|
|
293
|
-
else:
|
|
294
|
-
print("issue #401 结果:全部通过")
|
|
295
|
-
|
|
1
|
+
# -*- coding: utf-8 -*-
|
|
2
|
+
# 功能名:wisdom 两代码生成单元的产物必须与参考实现逐例相符(issue #401)
|
|
3
|
+
# 生效条件:python -X utf8 -m md_cg.test_issue401_wisdom_codegen [--mutate];被测面=net_units.NET_UNITS[网络-校验和] 的 pattern/cases 与 mini_python 的比较链求值
|
|
4
|
+
# 子功能:A 组=两站点复现(校验和按 RFC1071 参考实现逐例对照;链式比较与 CPython 逐例对照)+ **判据升级**(自带样例必须由参考实现核对、且旧误解实现必被这批向量抓住);K 组=非恒真对照(含过度收紧方向:单比较/成员运算/边界不受扰);E 组=全枚举(该单元 cases 与自测向量表的判别力)
|
|
5
|
+
# 执行:--mutate 时在镜像树里把实现改回按字节累加 / 左结合,以及做成恒真恒假(过度收紧),守卫必须按指定项转红
|
|
6
|
+
# 验证方式:全部 PASS 即通过(退出码 0);--mutate 下每条变异的红项集合须与预期**逐项相符**
|
|
7
|
+
# 不适用条件:不判 verifier 受控执行器(本机沙箱禁 piped stdio)——本守卫改用**进程内执行产物 + 与参考实现逐例对照**(比「verifier 报过」更强);不穷尽全部比较运算符组合与嵌套链式;不判 code_compose 的域路由精度(#401 §五 另登记)
|
|
8
|
+
"""issue #401 守卫:两个代码生成单元「自带样例全过但产物算错」。
|
|
9
|
+
|
|
10
|
+
根因(比报告更准):**自带样例的期望值由同一处误解推出**(net_units 的
|
|
11
|
+
`(~10) & 0xFFFF`、`(~510) & 0xFFFF` 就是按字节累加的口径写的)⇒ 样例与实现**耦合**,
|
|
12
|
+
判别力为零;mini_python 的自测只用 `1 < 2 < 3`,在错误的**左结合**语义下恰好也通过。
|
|
13
|
+
|
|
14
|
+
故本守卫的**主产出是判据升级**:期望值一律来自**独立参考实现**(RFC1071 / CPython),
|
|
15
|
+
并额外断言「旧误解实现会被同一批向量抓住」(判别力自证),而不是「有 def 就算过」。
|
|
16
|
+
"""
|
|
17
|
+
from __future__ import annotations
|
|
18
|
+
|
|
19
|
+
import ast
|
|
20
|
+
import io
|
|
21
|
+
import os
|
|
22
|
+
import re
|
|
23
|
+
import shutil
|
|
24
|
+
import subprocess
|
|
25
|
+
import sys
|
|
26
|
+
import tempfile
|
|
27
|
+
|
|
28
|
+
sys.stdout.reconfigure(encoding="utf-8", errors="replace")
|
|
29
|
+
|
|
30
|
+
_REPO = os.path.dirname(os.path.dirname(os.path.abspath(__file__)))
|
|
31
|
+
if _REPO not in sys.path:
|
|
32
|
+
sys.path.insert(0, _REPO)
|
|
33
|
+
|
|
34
|
+
FAILS = []
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
def _check(name, cond, detail=""):
|
|
38
|
+
if cond:
|
|
39
|
+
print(" PASS " + name)
|
|
40
|
+
else:
|
|
41
|
+
print(" FAIL " + name + " " + str(detail)[:220])
|
|
42
|
+
FAILS.append(name)
|
|
43
|
+
|
|
44
|
+
|
|
45
|
+
from md_cg.whitebox_kb.wisdom import mini_python as _mp # noqa: E402
|
|
46
|
+
from md_cg.whitebox_kb.wisdom import net_units as _nu # noqa: E402
|
|
47
|
+
|
|
48
|
+
|
|
49
|
+
#: **独立参考实现**(RFC1071 一补数和):偶数长度按 16 位字累加 + 进位折叠 → 取反。
|
|
50
|
+
def _rfc1071(data: bytes) -> int:
|
|
51
|
+
if len(data) % 2:
|
|
52
|
+
data = data + bytes([0])
|
|
53
|
+
total = 0
|
|
54
|
+
for i in range(0, len(data), 2):
|
|
55
|
+
total += (data[i] << 8) + data[i + 1]
|
|
56
|
+
while total > 0xFFFF:
|
|
57
|
+
total = (total & 0xFFFF) + (total >> 16)
|
|
58
|
+
return (~total) & 0xFFFF
|
|
59
|
+
|
|
60
|
+
|
|
61
|
+
#: 旧误解实现(按**字节**累加)——只用于「判别力自证」,不参与被测面。
|
|
62
|
+
def _bytewise_bug(data: bytes) -> int:
|
|
63
|
+
total = 0
|
|
64
|
+
for b in data:
|
|
65
|
+
total += b
|
|
66
|
+
if total > 0xFFFF:
|
|
67
|
+
total = (total & 0xFFFF) + 1
|
|
68
|
+
return (~total) & 0xFFFF
|
|
69
|
+
|
|
70
|
+
|
|
71
|
+
_UNIT = _nu.NET_UNITS["网络-校验和"]
|
|
72
|
+
_NS: dict = {}
|
|
73
|
+
exec(compile(_UNIT["pattern"], "<unit-pattern>", "exec"), _NS) # 进程内执行产物
|
|
74
|
+
_sum_fn = _NS.get("checksum")
|
|
75
|
+
|
|
76
|
+
#: 标准向量(含 report 实测四组 + 边界)
|
|
77
|
+
_VECTORS = [bytes([1, 2, 3, 4]), bytes([]), bytes([0xFF, 0xFF]), b"AB",
|
|
78
|
+
bytes(range(20)), bytes([0x00]), bytes([0x12, 0x34, 0x56])]
|
|
79
|
+
|
|
80
|
+
print("== A 组 站点 1:网络-校验和 必须与 RFC1071 参考实现逐例相符 ==")
|
|
81
|
+
_check("A00 产物可执行且定义了 checksum(判据有效的前提)", callable(_sum_fn), type(_sum_fn))
|
|
82
|
+
for _v in _VECTORS:
|
|
83
|
+
_exp = _rfc1071(_v)
|
|
84
|
+
_got = _sum_fn(_v) if callable(_sum_fn) else None
|
|
85
|
+
_check("A01 参考实现对照:checksum(%r) == 0x%04X" % (_v, _exp),
|
|
86
|
+
_got == _exp, (_got, _exp))
|
|
87
|
+
|
|
88
|
+
print("== A 组:★判据升级(自带样例必须与实现**解耦**) ==")
|
|
89
|
+
_cases = list(_UNIT.get("cases") or [])
|
|
90
|
+
_check("A02 单元自带样例非空(≥3 例)", len(_cases) >= 3, len(_cases))
|
|
91
|
+
_bad = [(c[0][0], c[1], _rfc1071(c[0][0])) for c in _cases if _rfc1071(c[0][0]) != c[1]]
|
|
92
|
+
_check("A03 ★自带样例的期望值**逐例等于 RFC1071 参考实现**(修前它们由同一处误解推出)",
|
|
93
|
+
not _bad, _bad)
|
|
94
|
+
_catch = [v for v in _VECTORS if _bytewise_bug(v) != _rfc1071(v)]
|
|
95
|
+
_check("A04 ★判别力自证:**旧误解实现**(按字节累加)会被同一批向量抓住(%d/%d 例不同)"
|
|
96
|
+
% (len(_catch), len(_VECTORS)), len(_catch) >= 3, _catch)
|
|
97
|
+
|
|
98
|
+
print("== A 组 站点 2:链式比较必须与 CPython 逐例相符 ==")
|
|
99
|
+
_CHAINS = ["0 <= 15 < 10", "2 == 2 == 2", "3 > 2 > 1", "1 < 2 < 3", "0 <= 5 <= 10",
|
|
100
|
+
"5 > 4 > 3 > 2 > 1", "1 < 2 > 3"]
|
|
101
|
+
for _s in _CHAINS:
|
|
102
|
+
_mini = _mp.eval_expr(_s)
|
|
103
|
+
_cp = eval(_s) # noqa: S307 —— 逐例对照 CPython
|
|
104
|
+
_check("A05 CPython 对照:%-18s mini=%-6s cpython=%s" % (_s, _mini, _cp),
|
|
105
|
+
_mini == _cp, (_mini, _cp))
|
|
106
|
+
_check("A06 ★量具失效已修:`0 <= 15 < 10` 必须是 False(修前恒 True)",
|
|
107
|
+
_mp.eval_expr("0 <= 15 < 10") is False, _mp.eval_expr("0 <= 15 < 10"))
|
|
108
|
+
_check("A07 字节码面(compile_expr + VM)同判:交错链与树遍历面一致",
|
|
109
|
+
_mp.eval_expr_vm("0 <= 15 < 10") == eval("0 <= 15 < 10")
|
|
110
|
+
and _mp.eval_expr_vm("2 == 2 == 2") == eval("2 == 2 == 2"),
|
|
111
|
+
(_mp.eval_expr_vm("0 <= 15 < 10"), _mp.eval_expr_vm("2 == 2 == 2")))
|
|
112
|
+
|
|
113
|
+
print("== K 组:非恒真对照(含过度收紧方向) ==")
|
|
114
|
+
_check("K01 过度收紧方向的对照:单比较照常(3 > 2 ⇒ True)",
|
|
115
|
+
_mp.eval_expr("3 > 2") is True, _mp.eval_expr("3 > 2"))
|
|
116
|
+
_check("K02 成员/逻辑运算不受扰(in / not / and / or 语义不变)",
|
|
117
|
+
_mp.eval_expr("2 in [1,2,3]") is True
|
|
118
|
+
and _mp.eval_expr("not 1 > 2") is True
|
|
119
|
+
and _mp.eval_expr("0 or 5") == 5
|
|
120
|
+
and _mp.eval_expr("0 and 1/0") == 0, "")
|
|
121
|
+
_check("K03 算术优先级不变(2+3*4 / -2**2 / 2**3**2)",
|
|
122
|
+
_mp.eval_expr("2+3*4") == 14 and _mp.eval_expr("-2**2") == -4
|
|
123
|
+
and _mp.eval_expr("2**3**2") == 512, "")
|
|
124
|
+
_check("K04 校验和边界不变:空输入 ⇒ 0xFFFF(参考实现同值)",
|
|
125
|
+
_sum_fn(bytes([])) == _rfc1071(bytes([])) == 0xFFFF, _sum_fn(bytes([])))
|
|
126
|
+
_check("K05 奇数长度补零语义(0x12,0x34,0x56 ⇒ 按 0x1234+0x5600)",
|
|
127
|
+
_sum_fn(bytes([0x12, 0x34, 0x56])) == _rfc1071(bytes([0x12, 0x34, 0x56])),
|
|
128
|
+
_sum_fn(bytes([0x12, 0x34, 0x56])))
|
|
129
|
+
|
|
130
|
+
print("== E 组:全枚举(样例判别力与自测向量) ==")
|
|
131
|
+
|
|
132
|
+
|
|
133
|
+
def _src(rel):
|
|
134
|
+
with io.open(os.path.join(_REPO, rel), encoding="utf-8") as f:
|
|
135
|
+
return f.read()
|
|
136
|
+
|
|
137
|
+
|
|
138
|
+
_MP_SRC = _src("md_cg/whitebox_kb/wisdom/mini_python.py")
|
|
139
|
+
_check("E01 mini_python 自测表已含**错值会红**的向量(`0 <= 15 < 10` 与 `2 == 2 == 2`)",
|
|
140
|
+
'"0 <= 15 < 10", False' in _MP_SRC and '"2 == 2 == 2", True' in _MP_SRC,
|
|
141
|
+
"")
|
|
142
|
+
_check("E02 链式比较不再是「已构造节点当左操作数」的左结合形态(源码面:无 `node = (t[1], node, self.arith())`)",
|
|
143
|
+
"node = (t[1], node, self.arith())" not in _MP_SRC, "")
|
|
144
|
+
_check("E03 校验和单元的 pattern 已按 16 位字(源码面含 `<< 8`,且不再 `total += b`)",
|
|
145
|
+
"<< 8" in _UNIT["pattern"] and "total += b" not in _UNIT["pattern"],
|
|
146
|
+
_UNIT["pattern"][:120])
|
|
147
|
+
_check("E04 同面另几个单元的样例也须过「参考实现可核算」——本批只登记不改(%d 单元)"
|
|
148
|
+
% len(_nu.NET_UNITS), len(_nu.NET_UNITS) >= 4, sorted(_nu.NET_UNITS))
|
|
149
|
+
|
|
150
|
+
# ---------------------------------------------------------------- 定点变异表
|
|
151
|
+
_CS_OK = chr(10).join([
|
|
152
|
+
' " if len(data) % 2:\\n"',
|
|
153
|
+
' " data = data + bytes([0])\\n"',
|
|
154
|
+
' " total = 0\\n"',
|
|
155
|
+
' " for i in range(0, len(data), 2):\\n"',
|
|
156
|
+
' " total += (data[i] << 8) + data[i + 1]\\n"',
|
|
157
|
+
])
|
|
158
|
+
_CS_BUG = chr(10).join([
|
|
159
|
+
' " total = 0\\n"',
|
|
160
|
+
' " for b in data:\\n"',
|
|
161
|
+
' " total += b\\n"',
|
|
162
|
+
' " if total > 0xFFFF:\\n"',
|
|
163
|
+
' " total = (total & 0xFFFF) + 1\\n"',
|
|
164
|
+
])
|
|
165
|
+
_CS_ZERO = ' " return 0\\n"),'
|
|
166
|
+
_CS_RET = ' " return (~total) & 0xFFFF\\n"),'
|
|
167
|
+
_CHAIN_OK = chr(10).join([
|
|
168
|
+
' if not ops:',
|
|
169
|
+
' return first',
|
|
170
|
+
' if len(ops) == 1:',
|
|
171
|
+
' return (ops[0], operands[0], operands[1])',
|
|
172
|
+
' return ("chain", ops, operands)',
|
|
173
|
+
])
|
|
174
|
+
_CHAIN_BAD = chr(10).join([
|
|
175
|
+
" node = first",
|
|
176
|
+
" for _i, _op in enumerate(ops):",
|
|
177
|
+
" node = (_op, node, operands[_i + 1]) # 变异:左结合(回缺陷)",
|
|
178
|
+
" return node",
|
|
179
|
+
])
|
|
180
|
+
_MUTATIONS = (
|
|
181
|
+
# M1 回缺陷(校验和回到按字节累加)⇒ 与参考实现逐例不符:A01 红 ×多例;E03(源码面)红。
|
|
182
|
+
# A03(自带样例值 vs 参考)**仍绿**——样例值已解耦,如实。
|
|
183
|
+
("M1 回缺陷:校验和回到按字节累加", "md_cg/whitebox_kb/wisdom/net_units.py",
|
|
184
|
+
((_CS_OK, _CS_BUG),),
|
|
185
|
+
("A01", "E03", "K05")), # K05(奇数长度语义)同红:它是对照面里的正确性共断言
|
|
186
|
+
# M2 回缺陷(比较链回到左结合)⇒ CPython 对照红:A05 红(部分向量)+ A06 + A07。
|
|
187
|
+
("M2 回缺陷:比较链回到左结合", "md_cg/whitebox_kb/wisdom/mini_python.py",
|
|
188
|
+
((_CHAIN_OK, _CHAIN_BAD),),
|
|
189
|
+
("A05", "A06", "A07")),
|
|
190
|
+
# M3 **过度收紧方向**:校验和恒返 0 ⇒ 参考实现对照全红 + 边界对照红。
|
|
191
|
+
("M3 过度收紧:校验和恒返 0", "md_cg/whitebox_kb/wisdom/net_units.py",
|
|
192
|
+
((_CS_RET, _CS_ZERO),),
|
|
193
|
+
("A01", "K04", "K05")),
|
|
194
|
+
)
|
|
195
|
+
|
|
196
|
+
|
|
197
|
+
def _mirror_build():
|
|
198
|
+
dst = tempfile.mkdtemp(prefix="iss401_mut_")
|
|
199
|
+
for name in ("md_cg", "scripts", "hive"):
|
|
200
|
+
src = os.path.join(_REPO, name)
|
|
201
|
+
if os.path.isdir(src):
|
|
202
|
+
shutil.copytree(src, os.path.join(dst, name),
|
|
203
|
+
ignore=shutil.ignore_patterns("__pycache__", "*.pyc"))
|
|
204
|
+
for name in sorted(os.listdir(_REPO)):
|
|
205
|
+
p = os.path.join(_REPO, name)
|
|
206
|
+
if os.path.isfile(p) and (name.endswith(".py")
|
|
207
|
+
or name in ("README.md", "pyproject.toml",
|
|
208
|
+
"package.json")):
|
|
209
|
+
shutil.copy2(p, os.path.join(dst, name))
|
|
210
|
+
return dst
|
|
211
|
+
|
|
212
|
+
|
|
213
|
+
def _apply_text(text, rel, pairs):
|
|
214
|
+
eol = (chr(13) + chr(10)) if (chr(13) + chr(10)) in text else chr(10)
|
|
215
|
+
for old, new in pairs:
|
|
216
|
+
o = old.replace(chr(10), eol)
|
|
217
|
+
n = new.replace(chr(10), eol)
|
|
218
|
+
if text.count(o) != 1:
|
|
219
|
+
return None, "锚点在 %s 里命中 %d 次" % (rel, text.count(o))
|
|
220
|
+
text = text.replace(o, n, 1)
|
|
221
|
+
return text, ""
|
|
222
|
+
|
|
223
|
+
|
|
224
|
+
def _run_in(tree):
|
|
225
|
+
env = dict(os.environ)
|
|
226
|
+
env["PYTHONPATH"] = tree
|
|
227
|
+
env["PYTHONUTF8"] = "1"
|
|
228
|
+
env["PYTHONDONTWRITEBYTECODE"] = "1"
|
|
229
|
+
pr = subprocess.run([sys.executable, "-X", "utf8", "-m",
|
|
230
|
+
"md_cg.test_issue401_wisdom_codegen"],
|
|
231
|
+
capture_output=True, text=True, encoding="utf-8",
|
|
232
|
+
errors="replace", cwd=tree, env=env, timeout=1800)
|
|
233
|
+
out = (pr.stdout or "") + (pr.stderr or "")
|
|
234
|
+
reds = [ln.split("FAIL ", 1)[1].strip()
|
|
235
|
+
for ln in out.splitlines() if ln.strip().startswith("FAIL ")]
|
|
236
|
+
return pr.returncode, reds, out
|
|
237
|
+
|
|
238
|
+
|
|
239
|
+
def _mutate():
|
|
240
|
+
print("!! 定点变异自证:两处回缺陷(按字节累加 / 左结合)+ 恒返 0(过度收紧)")
|
|
241
|
+
tree = _mirror_build()
|
|
242
|
+
bad = []
|
|
243
|
+
try:
|
|
244
|
+
rc, reds, out = _run_in(tree)
|
|
245
|
+
print(" 未变异镜像基线:rc=%d 红项=%d(必须 rc=0 且 0 红)" % (rc, len(reds)))
|
|
246
|
+
if rc != 0 or reds:
|
|
247
|
+
bad.append("未变异镜像基线即红")
|
|
248
|
+
print(chr(10).join(out.splitlines()[-25:]))
|
|
249
|
+
for desc, rel, pairs, exp in _MUTATIONS:
|
|
250
|
+
p = os.path.join(tree, rel)
|
|
251
|
+
with open(p, encoding="utf-8", newline="") as f:
|
|
252
|
+
bak = f.read()
|
|
253
|
+
mut, why = _apply_text(bak, rel, pairs)
|
|
254
|
+
if mut is None:
|
|
255
|
+
bad.append("%s —— %s" % (desc, why))
|
|
256
|
+
print(" ANCHOR-MISS " + desc + " " + why)
|
|
257
|
+
continue
|
|
258
|
+
with open(p, "w", encoding="utf-8", newline="") as f:
|
|
259
|
+
f.write(mut)
|
|
260
|
+
for root, dd, ff in os.walk(tree):
|
|
261
|
+
if os.path.basename(root) == "__pycache__":
|
|
262
|
+
shutil.rmtree(root, ignore_errors=True)
|
|
263
|
+
rc2, reds2, out2 = _run_in(tree)
|
|
264
|
+
with open(p, "w", encoding="utf-8", newline="") as f:
|
|
265
|
+
f.write(bak)
|
|
266
|
+
hit = sorted({r.split(" ")[0] for r in reds2})
|
|
267
|
+
if rc2 != 0 and hit == sorted(exp):
|
|
268
|
+
print(" OK %s 红项=%d 指定命中=%s" % (desc, len(reds2), hit))
|
|
269
|
+
else:
|
|
270
|
+
bad.append(desc)
|
|
271
|
+
print(" MISMATCH %s 实际红项=%s 期望=%s rc=%d"
|
|
272
|
+
% (desc, hit, sorted(exp), rc2))
|
|
273
|
+
for r in reds2[:8]:
|
|
274
|
+
print(" FAIL " + r)
|
|
275
|
+
print("定点变异自证:%s(%d 条不合格)" % ("PASS" if not bad else "FAIL", len(bad)))
|
|
276
|
+
for b in bad:
|
|
277
|
+
print(" 不合格:" + b)
|
|
278
|
+
return len(bad)
|
|
279
|
+
finally:
|
|
280
|
+
shutil.rmtree(tree, ignore_errors=True)
|
|
281
|
+
|
|
282
|
+
|
|
283
|
+
def main():
|
|
284
|
+
_bad = _mutate() if "--mutate" in sys.argv else 0
|
|
285
|
+
return 1 if (FAILS or _bad) else 0
|
|
286
|
+
|
|
287
|
+
|
|
288
|
+
if __name__ == "__main__":
|
|
289
|
+
sys.exit(main())
|
|
290
|
+
print("")
|
|
291
|
+
if FAILS:
|
|
292
|
+
print("issue #401 结果:%d 失败" % len(FAILS))
|
|
293
|
+
else:
|
|
294
|
+
print("issue #401 结果:全部通过")
|
|
295
|
+
|