Seapearl: A constraint programming solver guided by reinforcement learning

F Chalumeau, I Coulon, Q Cappart… - Integration of Constraint …, 2021 - Springer
The design of efficient and generic algorithms for solving combinatorial optimization
problems has been an active field of research for many years. Standard exact solving …

MachSMT: A machine learning-based algorithm selector for SMT solvers

J Scott, A Niemetz, M Preiner, S Nejati… - … Conference on Tools and …, 2021 - Springer
In this paper, we present MachSMT, an algorithm selection tool for Satisfiability Modulo
Theories (SMT) solvers. MachSMT supports the entirety of the SMT-LIB language. It employs …

Algorithm selection for SMT: MachSMT: machine learning driven algorithm selection for SMT solvers

J Scott, A Niemetz, M Preiner, S Nejati… - International Journal on …, 2023 - Springer
This paper presents MachSMT, an algorithm selection tool for Satisfiability Modulo Theories
(SMT) solvers. MachSMT supports the entirety of the SMT-LIB language and standardized …

Towards learning quantifier instantiation in SMT

M Janota, J Piepenbrock… - … Conference on Theory …, 2022 - drops.dagstuhl.de
This paper applies machine learning (ML) to solve quantified satisfiability modulo theories
(SMT) problems more efficiently. The motivating idea is that the solver should learn from …

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 …

UNSAT Solver Synthesis via Monte Carlo Forest Search

C Cameron, J Hartford, T Lundy, T Truong… - … Conference on the …, 2024 - Springer
Abstract We introduce Monte Carlo Forest Search (MCFS), a class of reinforcement learning
(RL) algorithms for learning policies in tree MDPs, for which policy execution involves …

Application of AI to formal methods--an analysis of current trends

S Stock, J Dunkelau, A Mashkoor - arXiv preprint arXiv:2411.14870, 2024 - arxiv.org
With artificial intelligence (AI) being well established within the daily lives of research
communities, we turn our gaze toward an application area that appears intuitively unsuited …

Cdcl (crypto) and machine learning based sat solvers for cryptanalysis

S Nejati - 2020 - uwspace.uwaterloo.ca
Over the last two decades, we have seen a dramatic improvement in the efficiency of conflict-
driven clause-learning Boolean satisfiability (CDCL SAT) solvers over industrial problems …

Meta-Solving via Machine Learning for Automated Reasoning

J Scott - 2024 - uwspace.uwaterloo.ca
Automated reasoning (AR) and machine learning (ML) are two of the foundational pillars of
artificial intelligence (AI) and yet have developed largely independently. The integration of …

Role of Machine Learning for Solving Satisfiability Problems and its Applications in Cryptanalysis

M Gupta, SK Kalhotra, HR Gantla… - 2023 3rd …, 2023 - ieeexplore.ieee.org
The efficiency of" conflict-based Clause-Learning Boolean Fulfilment (CDCLSAT)" solvers
on engineering problems from several fields has been seeing notable modifications during …