https://github.com/mmaroti/uasat-rs

https://github.com/mmaroti/uasat-rs

Last synced: about 1 month ago
JSON representation

• Host: GitHub
• URL: https://github.com/mmaroti/uasat-rs
• Owner: mmaroti
• License: gpl-3.0
• Created: 2019-03-20T08:34:04.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2023-09-14T20:50:59.000Z (10 months ago)
• Last Synced: 2024-02-11T12:36:28.563Z (5 months ago)
• Language: Rust
• Homepage: https://mmaroti.github.io/uasat-rs/
• Size: 771 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Lists

• awesome-rust-formalized-reasoning - UASAT-RS - SAT solver based calculator for discrete mathematics and universal algebra. (Projects / Provers and Solvers)

README

        
UASAT-RS

========

A SAT solver based calculator for discrete mathematics and universal algebra.

## GOALS:

* Formulas: first order sentences on multiple domains (tensors, no power set)

* Small structures: elements are integers, operations and relations are tensors

* Large structures: elements are tensors, operations and relations are formulas

* Turn large structures into small ones using SAT solver

* Subalgebra/congruence lattice of small algebras is a large meet semilattice

* Find meet irreducible elements of large meet semilattice, get large lattice

* Turn large Galois connection (clones) into a small Galois connection

* Varieties: signature, axioms, theorems, ability to verify on structures

* Polymorphic large structures (parameterized by integers, maybe by tensors)