Skip to content

Rewriting with Symmetric Monoidal Structure#27

Open
mstn wants to merge 41 commits intohellas-ai:masterfrom
mstn:rewrite-ii
Open

Rewriting with Symmetric Monoidal Structure#27
mstn wants to merge 41 commits intohellas-ai:masterfrom
mstn:rewrite-ii

Conversation

@mstn
Copy link
Contributor

@mstn mstn commented Feb 8, 2026

Context

Bonchi, Filippo, et al. "String diagram rewrite theory II: Rewriting with symmetric monoidal structure." Mathematical Structures in Computer Science 32.4 (2022): 511-541. pdf

Details

  • implement rewrite with SMT
  • apply_smc_rewrite takes as arguments "witnesses" that inputs are legal, witnesses are implemented in previous PRs.
  • We work on strict because some properties requires quotiented wires
  • Some tests using circuits and compiler-like optimizations (dead code elimination, constant propagation)
  • Refactoring for reuse existing checks without cloning.

@mstn mstn marked this pull request as ready for review February 9, 2026 07:56
@mstn mstn marked this pull request as draft March 4, 2026 10:05
@mstn mstn marked this pull request as ready for review March 5, 2026 07:41
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant