Efficient exact verification of binarized neural networks

K Jia, M Rinard - Advances in neural information …, 2020 - proceedings.neurips.cc
Concerned with the reliability of neural networks, researchers have developed verification
techniques to prove their robustness. Most verifiers work with real-valued networks …

CaDiCaL 2.0

A Biere, T Faller, K Fazekas, M Fleury… - … on Computer Aided …, 2024 - Springer
The SAT solver CaDiCaL provides a rich feature set with a clean library interface. It has
been adopted by many users, is well documented and easy to extend due to its effective …

A SAT-based Resolution of Lam's Problem

C Bright, KKH Cheung, B Stevens, I Kotsireas… - Proceedings of the …, 2021 - ojs.aaai.org
In 1989, computer searches by Lam, Thiel, and Swiercz experimentally resolved Lam's
problem from projective geometry—the long-standing problem of determining if a projective …

[HTML][HTML] Applying computer algebra systems with SAT solvers to the Williamson conjecture

C Bright, I Kotsireas, V Ganesh - Journal of Symbolic Computation, 2020 - Elsevier
We employ tools from the fields of symbolic computation and satisfiability checking—namely,
computer algebra systems and SAT solvers—to study the Williamson conjecture from …

Combining SAT solvers with computer algebra systems to verify combinatorial conjectures

E Zulkoski, C Bright, A Heinle, I Kotsireas… - Journal of Automated …, 2017 - Springer
We present a method and an associated system, called MathCheck, that embeds the
functionality of a computer algebra system (CAS) within the inner loop of a conflict-driven …

SAT and lattice reduction for integer factorization

Y Ajani, C Bright - Proceedings of the 2024 International Symposium on …, 2024 - dl.acm.org
The difficulty of factoring large integers into primes is the basis for cryptosystems such as
RSA. Due to the widespread popularity of RSA, there have been many proposed attacks on …

Incremental SAT-based method with native Boolean cardinality handling for the Hamiltonian cycle problem

T Soh, D Le Berre, S Roussel, M Banbara… - Logics in Artificial …, 2014 - Springer
The Hamiltonian cycle problem (HCP) is the problem of finding a spanning cycle in a given
graph. HCP is NP-complete and has been known as an important problem due to its close …

A nonexistence certificate for projective planes of order ten with weight 15 codewords

C Bright, K Cheung, B Stevens, D Roy… - Applicable Algebra in …, 2020 - Springer
Using techniques from the fields of symbolic computation and satisfiability checking we
verify one of the cases used in the landmark result that projective planes of order ten do not …

MathCheck: A math assistant via a combination of computer algebra systems and SAT solvers

E Zulkoski, V Ganesh, K Czarnecki - … , Berlin, Germany, August 1-7, 2015 …, 2015 - Springer
We present a method and an associated system, called MathCheck, that embeds the
functionality of a computer algebra system (CAS) within the inner loop of a conflict-driven …

MathCheck2: A SAT+CAS Verifier for Combinatorial Conjectures

C Bright, V Ganesh, A Heinle, I Kotsireas… - Computer Algebra in …, 2016 - Springer
In this paper we present MathCheck 2, a tool which combines sophisticated search
procedures of current SAT solvers with domain specific knowledge provided by algorithms …