Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/rpigor/librobdd
Minimal ROBDD library
https://github.com/rpigor/librobdd
binary-decision-diagrams decision-trees formal-verification robdd
Last synced: 3 days ago
JSON representation
Minimal ROBDD library
- Host: GitHub
- URL: https://github.com/rpigor/librobdd
- Owner: rpigor
- Created: 2023-11-10T18:08:23.000Z (about 1 year ago)
- Default Branch: master
- Last Pushed: 2024-03-04T11:07:49.000Z (10 months ago)
- Last Synced: 2024-11-10T00:30:12.930Z (about 2 months ago)
- Topics: binary-decision-diagrams, decision-trees, formal-verification, robdd
- Language: C++
- Homepage:
- Size: 9.11 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
[![Contributors][contributors-shield]][contributors-url]
[![Stargazers][stars-shield]][stars-url]
[![Issues][issues-shield]][issues-url]
ROBDD library
Verification of Digital Systems class project
Winter Semester 2023/2024
Group #7
Table of Contents
## About the project
This is a minimal Reduced Ordered Binary Decision Diagram (ROBDD) package written in C++. This package implements the fundamental manipulation methods for BDDs as they were introduced in the lecture Verification of Digital Systems by Prof. Kunz. The package was implemented using the Test Driven Development paradigm presented by Dr. Wedler.
The project is split into three parts.
- Implementation of the basic functionality of the BDD package using the TDD methodology. This is the biggest part of the project.
- Improvement of the performance of the implementation via provided benchmarks.
- Extending the existing implementation by a practical application of BDD. Using BDDs, it is possible to symbolically represent a state-space and perform a reachability analysis.
## Getting started
### Dependencies
List of dependencies required to compile the project:
* Boost 1.81 or higher (`libboost-all-dev`)
* Graphviz (`graphviz-dev`)
* GoogleTest (`libgtest-dev`)
Be aware that this project uses `boost::unordered_flat_map` and thus requires Boost 1.81 or higher, which is not currently available in Ubuntu's official repository. If you don't have access to this version of the library, you can use `boost::unordered_map` with minor adjustments.
### Installation
1. Install the dependencies
2. Clone the repo
```sh
git clone https://github.com/rpigor/librobdd
```
**Installation with CLion**
CLion comes with CMake.
3. Open CLion and open librobdd/CMakeLists.txt as a project
4. Select your target and build the project
**Installation without CLion**
3. Navigate to the project folder
```sh
cd librobdd
```
4. Invoke CMake to create the build directory and generate makefiles
```sh
cmake -S . -B build
```
5. Invoke CMake to build the project
```sh
cmake --build build
```
## Acknowledgments
Thank you Veli Durmuşcan, Shreya Vithal Kulhalli and Osama Omar Youssif Ayoub for the work on this README.md.
[contributors-shield]: https://img.shields.io/github/contributors/rpigor/librobdd.svg?style=for-the-badge
[contributors-url]: https://github.com/rpigor/librobdd/graphs/contributors
[stars-shield]: https://img.shields.io/github/stars/rpigor/librobdd.svg?style=for-the-badge
[stars-url]: https://github.com/rpigor/librobdd/stargazers
[issues-shield]: https://img.shields.io/github/issues/rpigor/librobdd.svg?style=for-the-badge
[issues-url]: https://github.com/rpigor/librobdd/issues