The "without requiring you to think too much about the problem space" is pretty huge and it is where solver-based testing currently falls over (in my experience).