Mechanistically Interpreting a Transformer-based 2-SAT Solver: An Axiomatic Approach.
Nils PalumboRavi MangalZifan WangSaranya VijayakumarCorina S. PasareanuSomesh JhaPublished in: CoRR (2024)
Keyphrases
- sat solvers
- orders of magnitude
- sat solving
- constraint satisfaction
- sat problem
- search strategies
- boolean satisfiability
- max sat
- search space
- sat instances
- propositional satisfiability
- search tree
- clause learning
- constraint solver
- np complete
- branch and bound algorithm
- information retrieval systems
- sat encodings
- data structure