The Lambda MicroEgg tool is presented for working with expression graphs

Developers have released Lambda MicroEgg — a specialized tool for manipulating graphs of expressions (egraphs). The solution is focused on automated theorem proving and program code optimization tasks.

The key feature of the system is the support for scoped alpha-aware binders, which allows for correct handling of variable scopes in lambda calculus. The tool also includes an implementation of Miller patterns for pattern matching and support for higher-order applications, expanding the capabilities of standard graph libraries.

The project is available as an open repository on GitHub, and a WASM demo version is provided for familiarization, which runs directly in the browser. The tool allows for complex operations on graphs with high performance, which is confirmed by tests where the solution demonstrates stable operation on various data structures.

The implementation of Lambda MicroEgg simplifies the integration of term rewriting mechanisms into applied systems. The use of WASM allows developers to embed graph processing logic into web applications without the need to deploy server infrastructure, which accelerates the prototyping of compilers and static analysis tools.