https://github.com/mgree/katbury

KAT rewriting using egg's e-graphs: KATbury Kreme egg
https://github.com/mgree/katbury

Last synced: over 1 year ago
JSON representation

KAT rewriting using egg's e-graphs: KATbury Kreme egg

• Host: GitHub
• URL: https://github.com/mgree/katbury
• Owner: mgree
• License: gpl-3.0
• Created: 2022-06-16T15:27:48.000Z (about 4 years ago)
• Default Branch: main
• Last Pushed: 2022-07-21T19:56:32.000Z (about 4 years ago)
• Last Synced: 2025-02-09T21:43:56.684Z (over 1 year ago)
• Language: Rust
• Size: 27.3 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

          
# KATbury Kreme egg: KAT rewriting using egg's e-graphs

[![Main workflow](https://github.com/mgree/katbury/actions/workflows/build.yml/badge.svg)](https://github.com/mgree/katbury/actions/workflows/build.yml)

_Kleene Algebra with Tests_ (KAT) is a powerful framework for reasoning about reactive systems: KAT generalizes regular expressions, enjoying decidable equality on complex, program-like structures. (Think "finite state machines++".)

KAT decision procedures come in two flavors: rewriting (classical, general, slow) and automata (custom-built for a concrete KAT, very fast). This repository experiments with using [egg](https://egraphs-good.github.io/)'s e-graphs to do fast and effective rewriting.