AhmadHassan-BTed /OpenHeart

Succinct Compositional Program Graph (SCPG) static analysis engine & 14-diagram UML generator in Rust.

★ 5,917⑂ 0👁 1⑃ 19● 0▤ 0
RustMITCreated 2026-08-08ahmadhassan-bted.github.io/OpenHeart/
-4
Daily
5,917
stars
0
forks
1
watchers
19
prs
0
issues
0
releases

README

OpenHeart

 Succinct Compositional Program Graph (SCPG) Engine & UML Diagram Studio






![Maintainer: Ahmad Hassan (B-Ted)-blueviolet.svg?style=flat-square)](https://github.com/AhmadHassan-BTed)




  
    
  
    
    
  
  
    
  



  



  An experimental static program-analysis engine for Java: a ten-phase Rust pipeline from tree-sitter ingestion to symbol tables, control-flow and SSA form, call graphs, path summaries and UML diagrams, with a browser-based diagram studio.




---

 Project Status

OpenHeart is experimental research software. The pipeline runs end to end on Java sources, but several analyses are partial, and several diagram views are still templates whose content does not depend on the analysed program. Before relying on any output, read Implementation Status, Support Matrix & Claims Ledger. That page is the source of truth for what the code does, and it records every earlier headline claim that has been withdrawn (including "128× memory compression", "F1 = 1.0000 across six languages", "zero-copy memory mapping", IFDS, Andersen points-to and Rudell sifting).

| Area | State |
|---|---|
| Languages | Java only (Tier 1, experimental). Only the Java and JavaScript tree-sitter grammars are linked, and only Java has adapters for every phase. No other language — Kotlin included — is supported; see the language support matrix. |
| Accuracy | No independent accuracy benchmark exists yet. Any future number must follow the measurement protocol. |
| Space and speed | Not measured. No space or speed figure is claimed until the benchmark suites in the measurement protocol report one. |
| Diagrams | Some views are derived from the analysed program and others are templates or not yet derived; the diagram provenance matrix records which. |

Status tables in this README and in docs/status.md record the code as audited at commit fc218cd. An entry changes only in the change that fixes it, with links to the module and to a test that asserts an expected result.

---

 System Overview

OpenHeart is built around a design called the Succinct Compositional Program Graph (SCPG), a 7-tuple graph model

$$\mathcal{G} = (V, E, \nu, \varepsilon, \tau, \rho, \Sigma_\Phi)$$

that layers lexical tokens, a Balanced Parentheses (BP) AST, Compressed Sparse Row (CSR) control-flow graphs, Static Single-Assignment (SSA) data flow, call graphs and Reduced Ordered Binary Decision Diagram (ROBDD) path summaries over one monotonic token_id traceability anchor. The formal model, its intended complexity bounds and the research paper describe the design target; docs/status.md describes how far the reference implementation has reached it.

Designed, created, and maintained by Ahmad Hassan (B-Ted).

---

 What the Code Does Today

- Java ingestion with tree-sitter and tree-sitter-java: monotonic 32-bit token_id anchors, an FNV-1a string interner and 16-byte token records in a .tca artifact with a CRC-64/ECMA trailer.
- BP-encoded AST (.bpa) with rank/select-based navig

Snapshot: 2026-11-16T09:23:14Z · Data license Apache-2.0 · JSON