Initial support for solutions
Improved solution validation tests
Added more tests for solution validation