A method and system for optimizing the testing efforts in system of systems testing includes receiving test parameters for a new constituent system in a system of systems. Based on the received test parameters, retrieving, historical test knowledge related to the system of systems. Based on the retrieved historical test knowledge, characterizing unique parameters from the received test parameters. The unique test parameters are combined in sequence or in parallel to identify executable test parameters and one or more test cases are selected corresponding to the identified executable test parameters for execution.