Volume 7 Number 6 (Jun. 2012)
Home > Archive > 2012 > Volume 7 Number 6 (Jun. 2012) >
JSW 2012 Vol.7(6): 1358-1366 ISSN: 1796-217X
doi: 10.4304/jsw.7.6.1358-1366

Biddy - a multi-platform academic BDD package

Robert Meolic
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


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.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

    Papers published in JSW Vol. 14, No. 1- Vol. 14 No. 6 have been indexed by DBLP.    [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]