News for hackers. Stuff that matters.
Re:Chasing a Bug in a SAT Solver by ajb on Friday June 21, 2024 @09:49AM (#40749617)
The Delta Debugging algorithm is an underused tool, which is not only applicable to debugging, but any task where you need to find a minimal satisfying subset. For example, it can also be used to automatically find an (approximately) minimal set of cloud permissions needed for some purpose: https://github.com/KanoComputing/aws-tools/blob/master/bin/a... This is otherwise quite a tedious exercise.

(It's approximate because theoretically you can find a local minimum - but for permissions, there's probably only one minimum)

There are no comments on this comment yet.