https://github.com/advancedresearch/caso

Category Theory Solver for Commutative Diagrams
https://github.com/advancedresearch/caso

Last synced: about 1 month ago
JSON representation

Category Theory Solver for Commutative Diagrams

• Host: GitHub
• URL: https://github.com/advancedresearch/caso
• Owner: advancedresearch
• License: apache-2.0
• Created: 2022-03-23T09:43:43.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-03-23T15:43:59.000Z (over 2 years ago)
• Last Synced: 2024-05-21T02:16:27.174Z (about 1 month ago)
• Language: Rust
• Size: 72.3 KB
• Stars: 3
• Watchers: 2
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Lists

• awesome-rust-formalized-reasoning - Caso - category Theory Solver for Commutative Diagrams. (Projects / Provers and Solvers)

README

        
# Caso

Category Theory Solver for Commutative Diagrams.

```text

=== Caso 0.2 ===

Type `help` for more information.

> (A <-> B)[(A <-> C) -> (B <-> D)] <=> (C -> D)

(A <-> B)[(A <-> C) -> (B <-> D)] <=> (C <-> D)

```

To run Case from your Terminal, type:

`cargo install --example caso caso`

Then, to run:

`caso`

### Syntax

A commuative diagram in Caso is written in the following grammar:

`[ -> ] <=> `

This syntax is based on the notation for [Path Semantics](https://github.com/advancedresearch/path_semantics).

Caso automatically corrects directional errors,

e.g. when you type `(a -> b)[(c -> a) -> ...] <=> ...`.

the `c` is wrong relative to `a`,

so, Caso corrects this to `(a -> b)[(a <- c) -> ...] <=> ...`.

Higher morpisms are supported by counting `-` (1) and `=` (2) in the arrow.

For example, `<->` is a 1-isomorphism and `<=>` is a 2-isomorphism.

| Morphism | Notation |

| --- | --- |

| Directional | `->` |

| Reverse Directional | `<-` |

| Epi | `->>` |

| Reverse Epi | `<<-` |

| Mono | `!->` |

| Reverse Mono | `<-!` |

| Right Inverse | `<->>` |

| Left Inverse | `<<->` |

| Epi-Mono | `!->>` |

| Reverse Epi-Mono | `<<-!` |

| Iso | `<->` |

| Zero | `<>` |

### How to solve triangles

Triangles can be expanded into commutative square using identity morphisms.

For example:

```text

> (A <-> B)[(A -> C) -> (B -> C)] <=> (C -> C)

(A <-> B)[(A -> C) -> (B -> C)] <=> (C <-> C)

```

Here, `C -> C` is an identity morphism from `C` to itself.

### Design

Caso uses [Avalog](https://github.com/advancedresearch/avalog) as monotonic solver.

The Avalog rules are located in "assets/cat.txt".

The automated theorem prover uses the following steps:

1. Parse expression

2. Construct commutative square

3. Expand knowledge about morphisms using rules for Category Theory

4. Analyze new knowledge and reintegrate it into the commutative square

5. Synthesize expression.