Dealingwiththequestionwhetherornota givensystemdoessulllcesomeinterestingpropertyoneisconfrontedwiththeproblem,how tonavigateappropriatelythroughtheavailable knowledgespacetoproveortorefutethatpropertyunderinvestigation.Moreoveritisdesireabletogetanalgorithmwhichsolvesthattask efficiently. Appliedtotheareaofsystemvalidation,we willproposesomesolutionallowingforthereductionoftestcases,i.e.ofthescaleofthe knowledgespacetobeinvestigated,whenvalidatingsometargetsystembytesting. Thekeyideafortestcasereductionistoexploit certaininheritancepropertiesoftheunderlying spaceofinputdata. Initsrightperspective,inheritanceisinduction.Duetotheimpossibilitytocreateany generalinductionschemefordeductivejustificationofinductivereasoning,therearisesthe necessityofdomain-dependentvariants.
Jörg Herrmann, Klaus P. Jantke, Rainer Knauf