Main Page

CAL is a BDD package that uses breadth-first algorithms to exploit a locality of BDD nodes in swap memory. This allows one to obtain a high performance when manipulating Binary Decision Diagrams, even when they outgrow the memory limit of the given machine.

Quick Access

1. Getting started
2. C API
3. C++ API
4. Citing this Project

About the Project

This project was developed in the late 90's at EECS at UC Berkeley. In 2022, the Logic and Semantics group at Aarhus University have brought this project back from the grave and upgraded it to be built with CMake and by adding a clean C++ API.

Current Maintainer: Steffan Sølvsten

License

Copyright [Copyright (c) 1994-1996 The Regents of the Univ. of California].

All rights reserved.

Authors:

• Jagesh Sanghavi (sangh.nosp@m.avi@.nosp@m.eecs..nosp@m.berk.nosp@m.eley..nosp@m.edu)
• Rajeev Ranjan (rajee.nosp@m.v@ee.nosp@m.cs.be.nosp@m.rkel.nosp@m.ey.ed.nosp@m.u)
• Wilsin Gosti (wilsi.nosp@m.n@ee.nosp@m.cs.be.nosp@m.rkel.nosp@m.ey.ed.nosp@m.u)
• Abelardo Pardo (abel@.nosp@m.boul.nosp@m.der.c.nosp@m.olor.nosp@m.ado.e.nosp@m.du)
• Noah Friedman (fried.nosp@m.man@.nosp@m.prep..nosp@m.ai.m.nosp@m.it.ed.nosp@m.u)
• Stephen Edwards (sedwa.nosp@m.rds@.nosp@m.eecs..nosp@m.berk.nosp@m.eley..nosp@m.edu)

Where parts of it are based on code authored by:

• Fabio Somenzi
• David Long

Permission is hereby granted, without written agreement and without license or royalty fees, to use, copy, modify, and distribute this software and its documentation for any purpose, provided that the above copyright notice and the following two paragraphs appear in all copies of this software.

IN NO EVENT SHALL THE UNIVERSITY OF CALIFORNIA BE LIABLE TO ANY PARTY FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN IF THE UNIVERSITY OF CALIFORNIA HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

THE UNIVERSITY OF CALIFORNIA SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS ON AN "AS IS" BASIS, AND THE UNIVERSITY OF CALIFORNIA HAS NO OBLIGATION TO PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.