Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia

---

Abstract—Biddy is a BDD package under GPL, developed at the University of Maribor. It uses ROBDDs with complement edges, as described in the paper K. S. Brace, R. L. Rudell, R. E. Bryant, Efficient Implementation of a BDD Package, 1990. Compared to other available BDD packages, Biddy's most distinguishing features are its specially designed C interface and an original implementation of automatic garbage collection. More generally, the Biddy project is not only concerned with the computer library, but also offers a demo application for the visualization of BDDs, called BDD Scout. The whole project is oriented towards a readable and comprehensible source code in C, which can be compiled unchanged on different platforms, including GNU/Linux and MS Windows.

Index Terms—Boolean algebra, binary decision diagram, symbolic manipulation of Boolean functions, formal methods, free software

[PDF]

Cite: Robert Meolic, "Boolean algebra, binary decision diagram, symbolic manipulation of Boolean functions, formal methods, free software," Journal of Software vol. 7, no. 6, pp. 1358-1366, 2012.