# arpan-vs/rust-lstar architecture

> Architecture diagram of the GitHub repository arpan-vs/rust-lstar, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-01). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/arpan-vs/rust-lstar
- Repository: https://github.com/arpan-vs/rust-lstar

## Overview

rust-lstar is a Rust library for active DFA/Mealy-machine learning. A caller supplies an input alphabet and a knowledge base for the system under learning; LSTAR builds and updates an observation table using membership queries, constructs a hypothesis automaton, and uses an equivalence-test strategy to search for counterexamples. The library also provides cached, fake, and TCP-backed knowledge bases, several equivalence strategies, automaton playback and DOT import/export. Edges are grounded in the README and shown excerpts or SOURCE INDEX references; unsampled details are not inferred beyond those references.

Main entry points: [`src/knowledge_base/base.rs`](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/base.rs) (Knowledge base), [`src/automata/automata.rs`](https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/automata.rs) (Learned automaton), [`src/eqtest/mod.rs`](https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/mod.rs) (Equivalence interface), [`src/observation_table.rs`](https://github.com/arpan-vs/rust-lstar/blob/master/src/observation_table.rs) (Observation table)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_learning["Learning"]
  node_lstar["LSTAR learner<br/>[lstar.rs]"]
  node_table["Observation table"]
  node_query["Membership query<br/>[query.rs]"]
end

subgraph group_testing["Equivalence testing"]
  node_eqtrait["Equivalence interface<br/>[mod.rs]"]
  node_bdist["BDist strategy<br/>[bdist_method.rs]"]
  node_randomwalk["Random walk<br/>[random_walk.rs]"]
  node_wmethod["W-method<br/>[w_method.rs]"]
  node_multi["Composite tests"]
end

subgraph group_knowledge["Knowledge bases"]
  node_kbtrait["Knowledge base<br/>[base.rs]"]
  node_active["Active query API<br/>[active.rs]"]
  node_fake["Fake knowledge base<br/>[fake.rs]"]
  node_network["TCP knowledge base<br/>[network.rs]"]
  node_tree[("Query cache tree<br/>[tree.rs]")]
  node_stats["Query statistics<br/>[stats.rs]"]
end

subgraph group_automata["Automata and symbols"]
  node_automata["Learned automaton<br/>[automata.rs]"]
  node_dot["DOT import/export<br/>[dot_parser.rs]"]
  node_state["Automaton states<br/>[state.rs]"]
  node_transition["Transitions<br/>[transition.rs]"]
  node_letter["Alphabet letters<br/>[letter.rs]"]
  node_word["Input/output words<br/>[word.rs]"]
end

node_caller(("Library caller"))
node_sul(("System under learning"))

node_caller -->|"starts learning"| node_lstar
node_caller -->|"provides knowledge base"| node_kbtrait
node_lstar -->|"coordinates learning"| node_table
node_lstar -->|"tests hypothesis"| node_eqtrait
node_table -->|"creates queries"| node_query
node_table -->|"resolves queries"| node_kbtrait
node_table -->|"builds hypothesis"| node_automata
node_eqtrait -->|"exposes strategy"| node_bdist
node_eqtrait -->|"exposes strategy"| node_randomwalk
node_eqtrait -->|"exposes strategy"| node_wmethod
node_eqtrait -->|"exposes composition"| node_multi
node_bdist -->|"queries system"| node_kbtrait
node_randomwalk -->|"queries system"| node_kbtrait
node_wmethod -->|"queries system"| node_kbtrait
node_kbtrait -->|"uses query cache"| node_tree
node_kbtrait -->|"tracks statistics"| node_stats
node_fake -->|"implements interface"| node_kbtrait
node_fake -->|"uses automaton"| node_automata
node_network -->|"implements active queries"| node_active
node_network -.->|"sends TCP queries"| node_sul
node_automata -->|"uses states"| node_state
node_automata -->|"uses transitions"| node_transition
node_automata -->|"serializes and parses"| node_dot
node_dot -->|"builds states"| node_state
node_dot -->|"builds transitions"| node_transition
node_automata -->|"plays input words"| node_query

click node_lstar "https://github.com/arpan-vs/rust-lstar/blob/master/src/lstar.rs"
click node_table "https://github.com/arpan-vs/rust-lstar/blob/master/src/observation_table.rs"
click node_query "https://github.com/arpan-vs/rust-lstar/blob/master/src/query.rs"
click node_eqtrait "https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/mod.rs"
click node_bdist "https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/bdist_method.rs"
click node_randomwalk "https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/random_walk.rs"
click node_wmethod "https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/w_method.rs"
click node_multi "https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/multiple_eqtests.rs"
click node_kbtrait "https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/base.rs"
click node_active "https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/active.rs"
click node_fake "https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/fake.rs"
click node_network "https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/network.rs"
click node_tree "https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/tree.rs"
click node_stats "https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/stats.rs"
click node_automata "https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/automata.rs"
click node_dot "https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/dot_parser.rs"
click node_state "https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/state.rs"
click node_transition "https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/transition.rs"
click node_letter "https://github.com/arpan-vs/rust-lstar/blob/master/src/letter.rs"
click node_word "https://github.com/arpan-vs/rust-lstar/blob/master/src/word.rs"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_lstar,node_table,node_query toneBlue
class node_eqtrait,node_bdist,node_randomwalk,node_wmethod,node_multi toneAmber
class node_kbtrait,node_active,node_fake,node_network,node_tree,node_stats toneMint
class node_automata,node_dot,node_state,node_transition,node_letter,node_word toneRose
class node_caller,node_sul toneIndigo
```

## Components

### Learning

- [LSTAR learner](https://github.com/arpan-vs/rust-lstar/blob/master/src/lstar.rs): `src/lstar.rs`
- [Observation table](https://github.com/arpan-vs/rust-lstar/blob/master/src/observation_table.rs): `src/observation_table.rs`
- [Membership query](https://github.com/arpan-vs/rust-lstar/blob/master/src/query.rs): `src/query.rs`

### Equivalence testing

- [Equivalence interface](https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/mod.rs): `src/eqtest/mod.rs`
- [BDist strategy](https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/bdist_method.rs): `src/eqtest/bdist_method.rs`
- [Random walk](https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/random_walk.rs): `src/eqtest/random_walk.rs`
- [W-method](https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/w_method.rs): `src/eqtest/w_method.rs`
- [Composite tests](https://github.com/arpan-vs/rust-lstar/blob/master/src/eqtest/multiple_eqtests.rs): `src/eqtest/multiple_eqtests.rs`

### Knowledge bases

- [Knowledge base](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/base.rs): `src/knowledge_base/base.rs`
- [Active query API](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/active.rs): `src/knowledge_base/active.rs`
- [Fake knowledge base](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/fake.rs): `src/knowledge_base/fake.rs`
- [TCP knowledge base](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/network.rs): `src/knowledge_base/network.rs`
- [Query cache tree](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/tree.rs): `src/knowledge_base/tree.rs`
- [Query statistics](https://github.com/arpan-vs/rust-lstar/blob/master/src/knowledge_base/stats.rs): `src/knowledge_base/stats.rs`

### Automata and symbols

- [Learned automaton](https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/automata.rs): `src/automata/automata.rs`
- [DOT import/export](https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/dot_parser.rs): `src/automata/dot_parser.rs`
- [Automaton states](https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/state.rs): `src/automata/state.rs`
- [Transitions](https://github.com/arpan-vs/rust-lstar/blob/master/src/automata/transition.rs): `src/automata/transition.rs`
- [Alphabet letters](https://github.com/arpan-vs/rust-lstar/blob/master/src/letter.rs): `src/letter.rs`
- [Input/output words](https://github.com/arpan-vs/rust-lstar/blob/master/src/word.rs): `src/word.rs`

### Other components

- **Library caller**
- **System under learning**

## Connections

- Library caller → LSTAR learner: starts learning (evidence: `README.md`)
- Library caller → Knowledge base: provides knowledge base (evidence: `README.md`)
- LSTAR learner → Observation table: coordinates learning (evidence: `src/lstar.rs`)
- LSTAR learner → Equivalence interface: tests hypothesis (evidence: `src/lstar.rs`)
- Observation table → Membership query: creates queries (evidence: `src/observation_table.rs`)
- Observation table → Knowledge base: resolves queries (evidence: `src/observation_table.rs`)
- Observation table → Learned automaton: builds hypothesis (evidence: `src/observation_table.rs`)
- Equivalence interface → BDist strategy: exposes strategy (evidence: `src/eqtest/mod.rs`)
- Equivalence interface → Random walk: exposes strategy (evidence: `src/eqtest/mod.rs`)
- Equivalence interface → W-method: exposes strategy (evidence: `src/eqtest/mod.rs`)
- Equivalence interface → Composite tests: exposes composition (evidence: `src/eqtest/mod.rs`)
- BDist strategy → Knowledge base: queries system (evidence: `src/eqtest/bdist_method.rs`)
- Random walk → Knowledge base: queries system (evidence: `src/eqtest/random_walk.rs`)
- W-method → Knowledge base: queries system (evidence: `src/eqtest/w_method.rs`)
- Knowledge base → Query cache tree: uses query cache (evidence: `src/knowledge_base/base.rs`)
- Knowledge base → Query statistics: tracks statistics (evidence: `src/knowledge_base/base.rs`)
- Fake knowledge base → Knowledge base: implements interface (evidence: `src/knowledge_base/fake.rs`)
- Fake knowledge base → Learned automaton: uses automaton (evidence: `src/knowledge_base/fake.rs`)
- TCP knowledge base → Active query API: implements active queries (evidence: `src/knowledge_base/network.rs`)
- TCP knowledge base → System under learning: sends TCP queries
- Learned automaton → Automaton states: uses states (evidence: `src/automata/automata.rs`)
- Learned automaton → Transitions: uses transitions (evidence: `src/automata/automata.rs`)
- Learned automaton → DOT import/export: serializes and parses (evidence: `src/automata/automata.rs`)
- DOT import/export → Automaton states: builds states (evidence: `src/automata/dot_parser.rs`)
- DOT import/export → Transitions: builds transitions (evidence: `src/automata/dot_parser.rs`)
- Learned automaton → Membership query: plays input words (evidence: `src/automata/automata.rs`)
