# codac-team/codac architecture

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

- Interactive diagram: https://gitdiagram.com/codac-team/codac
- Repository: https://github.com/codac-team/codac

## Overview

Codac is a C++ library with Python bindings for rigorous interval computation and constraint programming. The principal workflow is to define variables and an analytic constraint, contract or separate an initial box, subdivide it into a paving, then visualize the enclosure. Other major capabilities include interval and matrix arithmetic, trajectory and tube reasoning, geometry, robotics, serialization, and optional symbolic or CAPD integrations. The graph emphasizes documented workflow and relationships visible in sampled sources; unsampled subsystems are represented only where the tree or README establishes their role.

Main entry points: [`src/core/functions/analytic/codac2_AnalyticFunction.h`](https://github.com/codac-team/codac/blob/codac2/src/core/functions/analytic/codac2_AnalyticFunction.h) (Analytic functions), [`src/core/contractors/codac2_CtcInnerOuter.h`](https://github.com/codac-team/codac/blob/codac2/src/core/contractors/codac2_CtcInnerOuter.h) (Contractors), [`prev_versions/v1.5.2/src/core/paving/codac_Paving.cpp`](https://github.com/codac-team/codac/blob/codac2/prev_versions/v1.5.2/src/core/paving/codac_Paving.cpp) (Paving search), [`python/codac/core/__init__.py`](https://github.com/codac-team/codac/blob/codac2/python/codac/core/__init__.py) (Python API)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_model["Models and domains"]
  node_interval["Intervals<br/>[codac2_Interval.h]"]
  node_arithmetic["Interval arithmetic<br/>[codac2_arith_mul.h]"]
  node_analytic["Analytic functions"]
end

subgraph group_reason["Constraint reasoning"]
  node_contractors["Contractors"]
  node_separators["Separators<br/>[codac2_Sep.h]"]
  node_paving["Paving search<br/>[codac_Paving.cpp]"]
  node_sivia["SIVIA<br/>[codac_sivia.cpp]"]
  node_solution["Feasible enclosure"]
end

subgraph group_dynamic["Dynamic systems"]
  node_tubes["Sliced tubes"]
  node_trajectories["Sampled trajectories"]
end

subgraph group_applications["Applications and output"]
  node_geometry["Geometry<br/>[codac2_Polygon.cpp]"]
  node_robotics["Robotics tools<br/>[robotics]"]
  node_figures["2D figures<br/>[codac2_Figure2D.h]"]
  node_serialization["Serialization"]
  node_vibes["VIBes output<br/>[vibes.cpp]"]
end

subgraph group_interfaces["Interfaces and extensions"]
  node_api["Python API<br/>[__init__.py]"]
  node_sympy["SymPy bridge"]
  node_capd["CAPD integration"]
end

node_user(("Python user"))

node_user -->|"uses"| node_api
node_api -->|"defines constraints"| node_analytic
node_analytic -->|"builds expressions"| node_arithmetic
node_arithmetic -->|"computes bounds"| node_interval
node_user -->|"configures contractor"| node_contractors
node_contractors -->|"contracts boxes"| node_solution
node_user -->|"configures separator"| node_separators
node_separators -->|"classifies boxes"| node_solution
node_contractors -->|"separates boxes"| node_separators
node_user -->|"requests paving"| node_paving
node_paving -.->|"subdivides domain"| node_solution
node_user -.->|"requests SIVIA"| node_sivia
node_tubes -->|"wraps as function"| node_analytic
node_trajectories -.->|"supports dynamics"| node_tubes
node_robotics -.->|"applies constraints"| node_contractors
node_geometry -.->|"draws shapes"| node_figures
node_paving -->|"draws enclosure"| node_figures
node_figures -.->|"renders output"| node_vibes
node_api -.->|"exposes serialization"| node_serialization
node_analytic -.->|"transforms expressions"| node_sympy
node_analytic -.->|"integrates ODEs"| node_capd

click node_api "https://github.com/codac-team/codac/blob/codac2/python/codac/core/__init__.py"
click node_interval "https://github.com/codac-team/codac/blob/codac2/src/core/domains/interval/codac2_Interval.h"
click node_arithmetic "https://github.com/codac-team/codac/blob/codac2/src/core/operators/codac2_arith_mul.h"
click node_analytic "https://github.com/codac-team/codac/blob/codac2/src/core/functions/analytic/codac2_AnalyticFunction.h"
click node_contractors "https://github.com/codac-team/codac/blob/codac2/src/core/contractors/codac2_CtcInnerOuter.h"
click node_separators "https://github.com/codac-team/codac/blob/codac2/src/core/separators/codac2_Sep.h"
click node_paving "https://github.com/codac-team/codac/blob/codac2/prev_versions/v1.5.2/src/core/paving/codac_Paving.cpp"
click node_sivia "https://github.com/codac-team/codac/blob/codac2/prev_versions/v1.5.2/src/core/sivia/codac_sivia.cpp"
click node_tubes "https://github.com/codac-team/codac/blob/codac2/src/core/domains/tube/codac2_SlicedTube.h"
click node_trajectories "https://github.com/codac-team/codac/blob/codac2/src/core/trajectory/codac2_SampledTraj_operations.h"
click node_geometry "https://github.com/codac-team/codac/blob/codac2/src/core/geometry/codac2_Polygon.cpp"
click node_robotics "https://github.com/codac-team/codac/tree/codac2/prev_versions/v1.5.2/src/robotics"
click node_figures "https://github.com/codac-team/codac/blob/codac2/src/graphics/figures/codac2_Figure2D.h"
click node_serialization "https://github.com/codac-team/codac/blob/codac2/src/core/tools/codac2_serialization.h"
click node_sympy "https://github.com/codac-team/codac/blob/codac2/src/extensions/sympy/codac2_sympy_bridge.cpp"
click node_capd "https://github.com/codac-team/codac/blob/codac2/src/extensions/capd/codac2_peibos_capd.cpp"
click node_vibes "https://github.com/codac-team/codac/blob/codac2/src/graphics/3rd/vibes/vibes.cpp"

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_interval,node_arithmetic,node_analytic,node_user toneBlue
class node_contractors,node_separators,node_paving,node_sivia,node_solution toneAmber
class node_tubes,node_trajectories toneMint
class node_geometry,node_robotics,node_figures,node_serialization,node_vibes toneRose
class node_api,node_sympy,node_capd toneIndigo
```

## Components

### Models and domains

- [Intervals](https://github.com/codac-team/codac/blob/codac2/src/core/domains/interval/codac2_Interval.h): `src/core/domains/interval/codac2_Interval.h`
- [Interval arithmetic](https://github.com/codac-team/codac/blob/codac2/src/core/operators/codac2_arith_mul.h): `src/core/operators/codac2_arith_mul.h`
- [Analytic functions](https://github.com/codac-team/codac/blob/codac2/src/core/functions/analytic/codac2_AnalyticFunction.h): `src/core/functions/analytic/codac2_AnalyticFunction.h`

### Constraint reasoning

- [Contractors](https://github.com/codac-team/codac/blob/codac2/src/core/contractors/codac2_CtcInnerOuter.h): `src/core/contractors/codac2_CtcInnerOuter.h`
- [Separators](https://github.com/codac-team/codac/blob/codac2/src/core/separators/codac2_Sep.h): `src/core/separators/codac2_Sep.h`
- [Paving search](https://github.com/codac-team/codac/blob/codac2/prev_versions/v1.5.2/src/core/paving/codac_Paving.cpp): `prev_versions/v1.5.2/src/core/paving/codac_Paving.cpp`
- [SIVIA](https://github.com/codac-team/codac/blob/codac2/prev_versions/v1.5.2/src/core/sivia/codac_sivia.cpp): `prev_versions/v1.5.2/src/core/sivia/codac_sivia.cpp`
- **Feasible enclosure**

### Dynamic systems

- [Sliced tubes](https://github.com/codac-team/codac/blob/codac2/src/core/domains/tube/codac2_SlicedTube.h): `src/core/domains/tube/codac2_SlicedTube.h`
- [Sampled trajectories](https://github.com/codac-team/codac/blob/codac2/src/core/trajectory/codac2_SampledTraj_operations.h): `src/core/trajectory/codac2_SampledTraj_operations.h`

### Applications and output

- [Geometry](https://github.com/codac-team/codac/blob/codac2/src/core/geometry/codac2_Polygon.cpp): `src/core/geometry/codac2_Polygon.cpp`
- [Robotics tools](https://github.com/codac-team/codac/tree/codac2/prev_versions/v1.5.2/src/robotics): `prev_versions/v1.5.2/src/robotics`
- [2D figures](https://github.com/codac-team/codac/blob/codac2/src/graphics/figures/codac2_Figure2D.h): `src/graphics/figures/codac2_Figure2D.h`
- [Serialization](https://github.com/codac-team/codac/blob/codac2/src/core/tools/codac2_serialization.h): `src/core/tools/codac2_serialization.h`
- [VIBes output](https://github.com/codac-team/codac/blob/codac2/src/graphics/3rd/vibes/vibes.cpp): `src/graphics/3rd/vibes/vibes.cpp`

### Interfaces and extensions

- [Python API](https://github.com/codac-team/codac/blob/codac2/python/codac/core/__init__.py): `python/codac/core/__init__.py`
- [SymPy bridge](https://github.com/codac-team/codac/blob/codac2/src/extensions/sympy/codac2_sympy_bridge.cpp): `src/extensions/sympy/codac2_sympy_bridge.cpp`
- [CAPD integration](https://github.com/codac-team/codac/blob/codac2/src/extensions/capd/codac2_peibos_capd.cpp): `src/extensions/capd/codac2_peibos_capd.cpp`

### Other components

- **Python user**

## Connections

- Python user → Python API: uses (evidence: `README.md`)
- Python API → Analytic functions: defines constraints
- Analytic functions → Interval arithmetic: builds expressions (evidence: `src/core/functions/analytic/codac2_AnalyticFunction.h`)
- Interval arithmetic → Intervals: computes bounds (evidence: `src/core/operators/codac2_arith_mul.h`)
- Python user → Contractors: configures contractor (evidence: `README.md`)
- Contractors → Feasible enclosure: contracts boxes (evidence: `README.md`)
- Python user → Separators: configures separator (evidence: `README.md`)
- Separators → Feasible enclosure: classifies boxes (evidence: `README.md`)
- Contractors → Separators: separates boxes (evidence: `src/core/contractors/codac2_CtcInnerOuter.h`)
- Python user → Paving search: requests paving (evidence: `README.md`)
- Paving search → Feasible enclosure: subdivides domain
- Python user → SIVIA: requests SIVIA
- Sliced tubes → Analytic functions: wraps as function (evidence: `src/core/domains/tube/codac2_SlicedTube.h`)
- Sampled trajectories → Sliced tubes: supports dynamics
- Robotics tools → Contractors: applies constraints
- Geometry → 2D figures: draws shapes
- Paving search → 2D figures: draws enclosure (evidence: `src/graphics/figures/codac2_Figure2D.h`)
- 2D figures → VIBes output: renders output
- Python API → Serialization: exposes serialization
- Analytic functions → SymPy bridge: transforms expressions
- Analytic functions → CAPD integration: integrates ODEs (evidence: `src/extensions/capd/codac2_peibos_capd.cpp`)
