Machine learning methods in solving the boolean satisfiability problem

W Guo, HL Zhen, X Li, W Luo, M Yuan, Y Jin… - Machine Intelligence …, 2023 - Springer
This paper reviews the recent literature on solving the Boolean satisfiability problem (SAT),
an archetypal NP-complete problem, with the aid of machine learning (ML) techniques. Over …

G4satbench: Benchmarking and advancing sat solving with graph neural networks

Z Li, J Guo, X Si - arXiv preprint arXiv:2309.16941, 2023 - arxiv.org
Graph neural networks (GNNs) have recently emerged as a promising approach for solving
the Boolean Satisfiability Problem (SAT), offering potential alternatives to traditional …

Lfps: Learned formal proof strengthening for efficient hardware verification

M Kang, A Nova, E Singh, GS Bathini… - 2023 IEEE/ACM …, 2023 - ieeexplore.ieee.org
Proof decomposition via assume-guarantee with helper properties, ie helpers, is one of the
most promising approaches to address the complexity of hardware formal verification (FV) …

[PDF][PDF] Lemmas: Generation, selection, application

M Rawson, C Wernhard, Z Zombori… - … Reasoning with Analytic …, 2023 - library.oapen.org
Noting that lemmas are a key feature of mathematics, we engage in an investigation of the
role of lemmas in automated theorem proving. The paper describes experiments with a …

Learning Guided Automated Reasoning: A Brief Survey

L Blaauwbroek, DM Cerna, T Gauthier… - Logics and Type …, 2024 - Springer
Automated theorem provers and formal proof assistants are general reasoning systems that
are in theory capable of proving arbitrarily hard theorems, thus solving arbitrary problems …

Automatic Assisstance System Based on Machine Learning for Effective Crowd Management

D Saxena, S Kumar, PK Tyagi, A Singh… - 2022 2nd …, 2022 - ieeexplore.ieee.org
So here we are going to study about the machine learning and automatic assistance system
in machine leering which help in the effective crowd management Machine learning (ML) is …

GraSS: Combining Graph Neural Networks with Expert Knowledge for SAT Solver Selection

Z Zhang, D Chetelat, J Cotnareanu, A Ghose… - arXiv preprint arXiv …, 2024 - arxiv.org
Boolean satisfiability (SAT) problems are routinely solved by SAT solvers in real-life
applications, yet solving time can vary drastically between solvers for the same instance …

Machine learning and logic: a new frontier in artificial intelligence

V Ganesh, SA Seshia, S Jha - Formal Methods in System Design, 2022 - Springer
Abstract Machine learning and logical reasoning have been the two foundational pillars of
Artificial Intelligence (AI) since its inception, and yet, until recently the interactions between …

Machine Learning for SAT: Restricted Heuristics and New Graph Representations

M Shirokikh, I Shenbin, A Alekseev… - arXiv preprint arXiv …, 2023 - arxiv.org
Boolean satisfiability (SAT) is a fundamental NP-complete problem with many applications,
including automated planning and scheduling. To solve large instances, SAT solvers have …

Learning to prove trigonometric identities

Z Liu, Y Li, Z Liu, L Li, Z Li - arXiv preprint arXiv:2207.06679, 2022 - arxiv.org
Automatic theorem proving with deep learning methods has attracted attentions recently. In
this paper, we construct an automatic proof system for trigonometric identities. We define the …