Skip to content

RuDDy: A Binary Decision Diagram (BDD) library in Rust

Notifications You must be signed in to change notification settings

CrackedPoly/RuDDy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

RuDDy

RuDDy aims to be a high-performance BDD library in Rust. It borrows the ideas of Buddy and JDD.

Status

This branch is able to fulfill the basic requirements of DPV.

Done

  • propositional logic operations (not, and, or, comp)
  • first-order logic operations (exists, forall)
  • BDD set printing
  • BDD serialization
  • Garbage collection
  • Node table and cache resizing
  • Performance Statistics

TODO

  • Examples
  • BDD dot file printing

No plans

  • BDD variable reordering
  • Adding variables on the fly

About

RuDDy: A Binary Decision Diagram (BDD) library in Rust

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages