PBSOI CISG MVP v0.6 — Impact Engine

/tmp/pbsio_git_irbczkvt/head_snapshot · Python repository · evidence-grounded static graph

2
Files
14
Nodes
20
Edges
7
Impact targets
3
Data values
1
State regions
1
Defects
1
Motifs

MVP pipeline

Repository → CISG → Data/State Closure → Impact Engine → review scope

v0.6 technical view preserves one-hop direct evidence from bounded derived impact. Derived impact uses resolved local-call reachability and shared-state coupling; it is review scope, not a claim that every reachable entity will change at runtime.

Metrics

{
  "loaded_files": 2,
  "nodes": 14,
  "edges": 20,
  "node_types": {
    "file": 2,
    "function": 3,
    "data_value": 3,
    "data_sink": 2,
    "control": 1,
    "state_region": 1,
    "data_phi": 1,
    "data_undefined": 1
  },
  "edge_types": {
    "contains": 3,
    "imports": 1,
    "defines": 4,
    "contains_data": 2,
    "returns_value": 2,
    "controls": 1,
    "writes_state": 1,
    "reads_state": 1,
    "guards": 1,
    "phi_input": 2,
    "calls": 2
  },
  "resolved_local_calls": 2,
  "boundary_calls": 0,
  "findings_by_category": {
    "defect": 1
  },
  "findings_by_severity": {
    "high": 1
  },
  "motif_instances": 1,
  "motif_clusters": 0,
  "data_values": 3,
  "phi_nodes": 1,
  "data_edges": 9,
  "alias_edges": 0,
  "state_regions": 1,
  "state_reads": 1,
  "state_writes": 1,
  "module_binding_reads": 0,
  "exception_handlers": 0,
  "explicit_raises": 0,
  "unresolved_local_uses": 1,
  "warnings": 0
}

Highest review breadth

KindTargetReview breadthPath
function3test_app.py
function3app.py
function3app.py
state_region1

Warnings

  • None

Impact Engine

Direct = one-hop graph evidence. Derived = bounded resolved call paths + shared-state coupling. No single impact score is treated as truth.

Choose a target.

Code-Induced Semantic Graph

Overview shows 5 of 5 file/class/function entities. Full graph is in cisg.json / cisg.graphml.
app.pyapp.py{"id": "file_13cce7fd076299c8", "type": "file", "label": "app.py", "path": "app.py", "module": "app", "status": "observed", "confidence": 1.0, "evidence": {"path": "app.py", "line": 1, "end_line": 11, "source_hash": "806edd292e6487fe9dfcf1fa5e5cd0b988d2ba23b633bb80918b0cb331079aae", "source_kind": "code"}}helperhelper{"id": "fn_161e6877e31012b3", "type": "function", "label": "helper", "path": "app.py", "module": "app", "symbol": "helper", "async": false, "status": "observed", "confidence": 1.0, "evidence": {"path": "app.py", "line": 3, "end_line": 4, "source_hash": "806edd292e6487fe9dfcf1fa5e5cd0b988d2ba23b633bb80918b0cb331079aae", "source_kind": "code"}, "motif_signature": "motif_exact_83e42922287b", "motif_coarse_signature": "motif_coarse_fca123bd72d6", "features": {"controls": [], "effects": [], "state_reads": 0, "state_writes": 0, "state_read_targets": [], "state_write_targets": [], "local_calls": 0, "boundary_calls": 0}}rootroot{"id": "fn_4e3d7579479d3d25", "type": "function", "label": "root", "path": "app.py", "module": "app", "symbol": "root", "async": false, "status": "observed", "confidence": 1.0, "evidence": {"path": "app.py", "line": 6, "end_line": 11, "source_hash": "806edd292e6487fe9dfcf1fa5e5cd0b988d2ba23b633bb80918b0cb331079aae", "source_kind": "code"}, "motif_signature": "motif_exact_dabc17b8469d", "motif_coarse_signature": "motif_coarse_bd2d2f0150da", "features": {"controls": ["branch"], "effects": [], "state_reads": 1, "state_writes": 1, "state_read_targets": ["app:global:CACHE"], "state_write_targets": ["app:global:CACHE"], "local_calls": 1, "boundary_calls": 0}}test_app.pytest_app.py{"id": "file_d0f809058753b836", "type": "file", "label": "test_app.py", "path": "test_app.py", "module": "test_app", "status": "observed", "confidence": 1.0, "evidence": {"path": "test_app.py", "line": 1, "end_line": 4, "source_hash": "d5edaf7f6b190e3f1bb94e1195106b2f6598279f49243a71075dc6d3559f3272", "source_kind": "code"}}test_roottest_root{"id": "fn_ea0b7c39d8d78995", "type": "function", "label": "test_root", "path": "test_app.py", "module": "test_app", "symbol": "test_root", "async": false, "status": "observed", "confidence": 1.0, "evidence": {"path": "test_app.py", "line": 3, "end_line": 4, "source_hash": "d5edaf7f6b190e3f1bb94e1195106b2f6598279f49243a71075dc6d3559f3272", "source_kind": "code"}, "motif_signature": "motif_exact_8066e141245f", "motif_coarse_signature": "motif_coarse_c03889665559", "features": {"controls": [], "effects": [], "state_reads": 0, "state_writes": 0, "state_read_targets": [], "state_write_targets": [], "local_calls": 1, "boundary_calls": 0}}

Node evidence

Click a node.

SSA-like data flow

Local data footprint feeds Impact Engine but is not transitive across function boundaries.

RelationSourceTargetEvidenceStatus
returns_valuex#0return@4app.py:4observed
guardsflag#0branchapp.py:9observed
phi_inputvalue#1value#2app.py:9strongly_inferred
phi_inputvalue:undefinedvalue#2app.py:9unresolved
returns_valuevalue#2return@11app.py:11observed

State regions

AccessFunctionRegionKindEvidence
writes_staterootapp:global:CACHEmodule_globalapp.py:8
reads_staterootapp:global:CACHEmodule_globalapp.py:10

Module binding reads

FunctionBindingEvidence

Explicit exception flow

RelationSourceTargetEvidenceStatus

Findings

SeverityClassTypeLocationSymbolEvidence statement
highdefectpossibly_undefined_localapp.py:11rootLocal variable 'value' may be undefined on at least one reaching control-flow path.

Deterministic motif candidates

KindPathSymbolConfidenceStructural rule
read_modify_writeapp.pyroot0.86same function reads and writes the same state target

Name-independent structural signature clusters

Motif IDMembersIdentity basis

Per-file SHA-256

PathBytesSHA-256
app.py151806edd292e6487fe…
test_app.py63d5edaf7f6b190e3f…

Epistemic contract

observed

  • Python AST definitions
  • imports
  • call syntax
  • control syntax
  • source spans
  • local file hashes
  • SSA-like local definitions/uses
  • self/cls/explicit-global state accesses
  • module-binding reads
  • explicit raise/except syntax
  • definition-time Python name aliases

strongly_inferred

  • local call target resolution
  • parameter-container state regions
  • effect hints
  • branch/loop phi merges
  • explicit exception catch matching
  • structural motif candidates

unresolved

  • runtime dispatch
  • reflection
  • native extension behavior
  • external library semantics
  • precise heap points-to beyond definition-time alias
  • dynamic exception behavior from calls
  • concurrency semantics