Saved in:
| Main Authors: | , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.14933 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909434305839104 |
|---|---|
| author | Averkov, Daniil Belova, Tatiana Emdin, Gregory Goncharov, Mikhail Krivogornitsyna, Viktoriia Kulikov, Alexander S. Kurmazov, Fedor Levtsov, Daniil Levtsov, Georgie Vaskin, Vsevolod Vorobiev, Aleksey |
| author_facet | Averkov, Daniil Belova, Tatiana Emdin, Gregory Goncharov, Mikhail Krivogornitsyna, Viktoriia Kulikov, Alexander S. Kurmazov, Fedor Levtsov, Daniil Levtsov, Georgie Vaskin, Vsevolod Vorobiev, Aleksey |
| contents | We present an open-source tool for manipulating Boolean circuits. It implements efficient algorithms, both existing and novel, for a rich variety of frequently used circuit tasks such as satisfiability, synthesis, and minimization. We tested the tool on a wide range of practically relevant circuits (computing, in particular, symmetric and arithmetic functions) that have been optimized intensively by the community for the last three years. The tool helped us to win the IWLS 2024 Programming Contest. In 2023, it was Google DeepMind who took the first place in the competition. We were able to reduce the size of the best circuits from 2023 by 12\% on average, whereas for some individual circuits, our size reduction was as large as 83\%. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_14933 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis Averkov, Daniil Belova, Tatiana Emdin, Gregory Goncharov, Mikhail Krivogornitsyna, Viktoriia Kulikov, Alexander S. Kurmazov, Fedor Levtsov, Daniil Levtsov, Georgie Vaskin, Vsevolod Vorobiev, Aleksey Logic in Computer Science Artificial Intelligence We present an open-source tool for manipulating Boolean circuits. It implements efficient algorithms, both existing and novel, for a rich variety of frequently used circuit tasks such as satisfiability, synthesis, and minimization. We tested the tool on a wide range of practically relevant circuits (computing, in particular, symmetric and arithmetic functions) that have been optimized intensively by the community for the last three years. The tool helped us to win the IWLS 2024 Programming Contest. In 2023, it was Google DeepMind who took the first place in the competition. We were able to reduce the size of the best circuits from 2023 by 12\% on average, whereas for some individual circuits, our size reduction was as large as 83\%. |
| title | Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis |
| topic | Logic in Computer Science Artificial Intelligence |
| url | https://arxiv.org/abs/2412.14933 |