The automated synthesis of correct-by-construction Boolean functions from logical specifications is known as the Boolean Functional Synthesis (BFS) problem. BFS has many application areas that range from software engineering to circuit design. In this paper, we introduce a tool BNSynth, that is the first to solve the BFS problem under a given bound on the solution space. Bounding the solution space induces the synthesis of smaller functions that benefit resource constrained areas such as circuit design. BNSynth uses a counter-example guided, neural approach to solve the bounded BFS problem. Initial results show promise in synthesizing smaller solutions; we observe at least \textbf{3.2X} (and up to \textbf{24X}) improvement in the reduction of solution size on average, as compared to state of the art tools on our benchmarks. BNSynth is available on GitHub under an open source license.
Synthesis of Boolean Networks from Biological Dynamical Constraints using Answer-Set Programming
LRI, CNRS, U. Paris-Sud U. Paris-Saclay(巴黎-萨克雷大学南巴黎校区法国国家科学研究中心计算机研究所);LaBRI, CNRS, U. Bordeaux Bordeaux INP(波尔多大学波尔多国立理工学院法国国家科学研究中心计算机与自动化研究所);Institut Curie, INSERM U. PSL, Mines ParisTech(巴黎文理研究大学法国国家健康与医学研究院巴黎高等矿业学院居里研究所)
Cirbo: A New Tool for Boolean Circuit Analysis and Synthesis
St. Petersburg State University(圣彼得堡国立大学);Steklov Mathematical Institute at St. Petersburg, Russian Academy of Sciences(俄罗斯科学院圣彼得堡斯捷克洛夫数学研究所);ITMO University(圣彼得堡国立信息技术机械与光学大学);Neapolis University Pafos(帕福斯尼阿波利斯大学);JetBrains Research(JetBrains研究院)
Lean Meets Theoretical Computer Science: Scalable Synthesis of Theorem Proving Challenges in Formal-Informal Pairs
D-CHAB, ETH Zurich, Zurich, Switzerland.;D-INFK, ETH Zurich, Zurich, Switzerland.;ETH AI Center, Zurich, Switzerland.;University of Pennsylvania, PA, USA.;Independent Researcher.
OpenLS-DGF: An Adaptive Open-Source Dataset Generation Framework for Machine Learning Tasks in Logic Synthesis
Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所);Pengcheng Laboratory(鹏城实验室);University of Chinese Academy of Sciences(中国科学院大学);Shenzhen University(深圳大学);Peking University(北京大学);Ningbo University(宁波大学);Shanghai Jiao Tong University(上海交通大学);Hangzhou Dianzi University(杭州电子科技大学)