Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/mmaroti/uasat-rs
https://github.com/mmaroti/uasat-rs
Last synced: 1 day 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 (about 1 year ago)
- Last Synced: 2024-05-22T19:33:36.845Z (6 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
Awesome Lists containing this project
- 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)