Chasing a bug in a SAT solver
Recently I spent two weeks collaborating with Prefix.dev to further develop resolvo, their SAT-based dependency solver. The main goal was to fix a nasty bug, where the solver unexpectedly panicked upon hitting code that was supposed to be unreachable. “That will make for a good war story!”, I thought, so I kept notes of my debugging process to serve as a basis for this article.
I was being overly pessimistic, though, thinking it would take days to find the source of the bug… In reality it took m...
Read more at ochagavia.nl