Allpairs - Satisfice, Inc.
Allpairs is a tool I wrote that will find a reasonably small set of test cases to satisfy that all-pairs coverage standard.