---
title: "onto-model-lookup — Mova code model"
description: "Mova code model of onto/src/model.rs: components with their labels, obernants and the model text."
url: "https://groupants.elamur.ai/free/en/mova/onto/src/model.rs.groupant/lookup.groupant/"
---
Elamur: [Mova](https://md.mova.elamur.ai/free/en/) · [Dictionary](https://md.dictionary.elamur.ai/free/en/) · [Research](https://md.research.elamur.ai/free/en/) · **Groupants**

This page as HTML: <https://groupants.elamur.ai/free/en/mova/onto/src/model.rs.groupant/lookup.groupant/>

# onto-model-lookup

The groupant beside onto/src/model.rs in the Mova repository: what the code computes, what it never does, how to go back from its outputs, its invariants, cost and checks.

## Facts

- **kind:** groupant_fragment
- **status:** partial source bound model
- **source:** [`onto/src/model.rs`](https://github.com/ElamurAI/mova-free/blob/main/onto/src/model.rs)
- **source SHA-256:** `2a6d7c57582f7724…`
- **covers:** Binary search with lo inclusive/hi exclusive; lus_of selects [first word>=w, first word>w). (bytes 9944–10621)
- **part of:** [onto-model](https://md.groupants.elamur.ai/free/en/mova/onto/src/model.rs.groupant/)
- **repository folder:** [`onto/src/model.rs.groupant/lookup.groupant`](https://github.com/ElamurAI/mova-free/tree/main/onto/src/model.rs.groupant/lookup.groupant)
- **repository commit:** `855da7bd4a7b`

> **Implementation material.** A Mova code model describes this code at one source revision: partial models, finite checks and their stated scope. It is not a reviewed general exposition, and its labels are shown as written, never raised.

## Components

| component | label | where |
|---|---|---|
| **approximant** | partial | [approximant](#approximant) |
| **ast** | partial | `../syntax.json` |
| **composition** | partial | [composition](#composition) |
| **cost** | partial | [Cost](#cost) |
| **descriptant** | present | [descriptant](#descriptant) |
| **invariant** | partial | `model.md` |
| **tests** | executed bounded checks | [tests](#tests) |

## Obernants

The typed relations around the forward model: the behaviour complement (what the code never does), the reverse reconstruction (every input compatible with an output) and specialised views.

| id | type | label | where |
|---|---|---|---|
| `behavior_complement` | behavior_complement | partial source derived model | [behavior_complement](#behavior-complement) |
| `reverse_reconstruction` | reverse_reconstruction | partial source derived model | [reverse_reconstruction](#reverse-reconstruction) |
| `empty_search` | empty_search | partial source derived model | [empty_search](#empty-search) |
| `string_order` | string_order | partial source derived model | [string_order](#string-order) |
| `lu_partition` | lu_partition | partial source derived model | [lu_partition](#lu-partition) |
| `resources` | resources | partial source derived model | [resources](#resources) |

## Model text


### descriptant

#### onto-model-lookup

Binary search with lo inclusive/hi exclusive; lus_of selects [first word>=w, first word>w).

##### Epoch 2026-10-31

Prospective review preceded inline test edits. Tests used bounded synthetic CPU fixtures only. Scope bytes [9944,10621) in the parent source. Empty dictionary returns None; absent word does not return insertion index.

No production optimization, live teacher, corpus, assessment or database mutation. Registry presence denotes partial modeling; syntax is lexical and generated twice identically.

### approximant

#### Forward model: onto-model-lookup

Binary search with lo inclusive/hi exclusive; lus_of selects [first word>=w, first word>w).

##### Domain

Finite input arrays/text with resource availability and the source-specific bounds and representation assumptions in [invariant.md](https://md.groupants.elamur.ai/free/en/mova/onto/src/model.rs.groupant/lookup.groupant/#invariant). Exact categorical semantics; no executable percent surrogate is supplied. 1/2/5/10% caps need a meaningful metric and are not claimed.

##### Relations

Maintain 0≤lo≤hi≤|W| and candidate index in[lo,hi). mid=floor((lo+hi)/2); comparison updates lo=mid+1 or hi=mid. lus_of(w)=lus[lower_bound(word≥w)..lower_bound(word>w)]. Sorted inputs required.

### invariant

## Invariant and cost

Scope bytes [9944,10621) in the parent source. Empty dictionary returns None; absent word does not return insertion index.

### Cost

Linear traversed scope input/returned bytes except lookup logarithmic comparisons; allocations follow actual result buffers. Parent whole-pipeline cost is not assigned to this fragment.

No allocation, integer-overflow, malformed public-state or external-effect guarantee beyond explicitly described branches.

### composition

#### Composition

Scope output feeds its parent: Builder constructs graph arrays, store validates/deserializes; Kb/query rely on sorted words/valid CSR. Core SynMap last duplicate differs from linear find first duplicate.

Child fragments specialize concrete byte scopes and share the parent syntax projection; they do not duplicate whole-file guarantees. No composition-wide approximation error budget is established.

### models

## Typed obernant catalog

Partial source-derived relations, not proofs. Complement excludes incompatible observations; reverse describes compatible antecedents.

### behavior_complement

Empty dictionary returns None; absent word does not return insertion index.

### reverse_reconstruction

Some(i) admits sorted dictionaries with exact s at i; LU slice admits arbitrary sorted surrounding words.

### empty_search

Absent sentinel still yields n_words0 through saturation.

### string_order

Case-sensitive str lexical comparison.

### lu_partition

Absent Wid gives empty slice; every equal-word LU included.

### resources

Search no buffers; logarithmic comparisons with variable string length.

### tests

#### Evidence, 2026-10-31

Selected command: cargo test --offline --locked -p onto --bin onto -- --exact --test-threads=1 model::wave29::representation_and_lookup_boundaries

Named outcomes:

- model::wave29::representation_and_lookup_boundaries

Two debug and two release/optimized executions returned zero and identical sorted nonempty named outcomes. Source-generated syntax pairs matched byte-for-byte. 1 compiled source mutation rejected by named test, exact source restored and positive rerun succeeded.

- Control: "self.word(mid as Wid).cmp(s) -> s.cmp(self.word(mid as Wid))" → "model::wave29::representation_and_lookup_boundaries" (exit 101).

Finite synthetic examples only. Full ingestion, live workers, real corpus, allocation/I/O fault injection, GPU and full-school behavior remain unexecuted. No universal or executable-approximant assurance. External receipts: octopus-wave29-ontocore-2026-10-31 (native-commands.json, source-test-map.json, outcomes.json, controls.json and numeric exit/log files).