I'd probably opt for doing something like what symfony/symfony does. Technically yes it's not testing all supported combinations, but testing all combinations feels like testing that the dependencies work with the PHP versions they claim to, more than testing the code in this library.
Merge + implementing this comment: