# siraben/senior-thesis architecture

> Architecture diagram of the GitHub repository siraben/senior-thesis, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2024-12-28). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/siraben/senior-thesis
- Repository: https://github.com/siraben/senior-thesis

## Overview

##### Main Components

a) Document Generation Pipeline:
- Source Files (.org)
- Build System (Emacs/build.el)
- LaTeX Processing
- Output (PDF)

b) Formal Verification Components:
- Graph Theory Formalization
- Wigderson's Algorithm Implementation
- Type Theory Framework

##### Implementation Details

- The build pipeline (.github/workflows/build.yml)
- The relationship between Org mode and LaTeX
- The integration of formal proofs with documentation
- The role of supporting files (citations.bib, coqdoc.sty)

##### Output generation (right)

With a separate section below showing the theoretical framework:

##### Additional Elements

- Development environment (shell.nix)
- Build automation (.github/workflows)
- Supporting resources (images/)

## Diagram (Mermaid)

```mermaid
graph TB
    subgraph Sources
        MO["main.org"]:::source
        CB["citations.bib"]:::source
        CS["coqdoc.sty"]:::source
        SL["subgraph-lemmas.tex"]:::source
        PT["presentation.tex"]:::source
    end

    subgraph "Build System"
        BE["Build Script"]:::build
        MF["Makefile"]:::build
        CI["CI/CD Pipeline"]:::build
    end

    subgraph "Development Environment"
        NX["Nix Config"]:::config
        VC["Version Control"]:::config
    end

    subgraph "Theoretical Framework"
        direction TB
        TT["Type Theory Foundation"]:::theory
        GT["Graph Theory Formalization"]:::theory
        WA["Wigderson's Algorithm"]:::theory
        TT --> GT
        GT --> WA
    end

    subgraph "Build Process"
        EP["Emacs Processing"]:::process
        LC["LaTeX Compilation"]:::process
    end

    subgraph "Output Generation"
        PD["PDF Documentation"]:::output
        DA["Documentation Artifacts"]:::output
    end

    subgraph "Supporting Resources"
        IM["Image Assets"]:::resource
    end

    %% Main workflow connections
    MO --> EP
    EP --> LC
    LC --> PD
    
    %% Source dependencies
    CB --> LC
    CS --> LC
    SL --> LC
    PT --> LC
    
    %% Build system connections
    BE --> EP
    MF --> EP
    CI --> BE
    
    %% Environment connections
    NX -.-> EP
    VC -.-> CI
    
    %% Resource connections
    IM -.-> LC
    
    %% Theoretical framework integration
    WA -.-> MO

    %% Click events
    click MO "https://github.com/siraben/senior-thesis/blob/master/main.org"
    click BE "https://github.com/siraben/senior-thesis/blob/master/build.el"
    click MF "https://github.com/siraben/senior-thesis/tree/master/Makefile"
    click CI "https://github.com/siraben/senior-thesis/blob/master/.github/workflows/build.yml"
    click CS "https://github.com/siraben/senior-thesis/blob/master/coqdoc.sty"
    click PT "https://github.com/siraben/senior-thesis/blob/master/presentation.tex"
    click SL "https://github.com/siraben/senior-thesis/blob/master/subgraph-lemmas.tex"
    click CB "https://github.com/siraben/senior-thesis/blob/master/citations.bib"
    click NX "https://github.com/siraben/senior-thesis/blob/master/shell.nix"
    click IM "https://github.com/siraben/senior-thesis/tree/master/images/"
    click VC "https://github.com/siraben/senior-thesis/blob/master/.gitignore"

    %% Styling
    classDef source fill:#3498db
    classDef build fill:#2ecc71
    classDef config fill:#95a5a6
    classDef theory fill:#9b59b6
    classDef process fill:#e67e22
    classDef output fill:#e74c3c
    classDef resource fill:#f1c40f

    %% Legend
    subgraph Legend
        S["Source Files"]:::source
        B["Build Components"]:::build
        C["Configuration"]:::config
        T["Theoretical Components"]:::theory
        P["Process Steps"]:::process
        O["Output Files"]:::output
        R["Resources"]:::resource
    end
```
