Efficient exact verification of binarized neural networks
Concerned with the reliability of neural networks, researchers have developed verification
techniques to prove their robustness. Most verifiers work with real-valued networks …
techniques to prove their robustness. Most verifiers work with real-valued networks …
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 …
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
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 …
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 …
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 …
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
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 …
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 …
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
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 …
functionality of a computer algebra system (CAS) within the inner loop of a conflict-driven …
MathCheck2: A SAT+CAS Verifier for Combinatorial Conjectures
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 …
procedures of current SAT solvers with domain specific knowledge provided by algorithms …