Abstract-Recent kod-baserade testinmatningsgeneratorer baserade på dynamisk symbolisk körning öka täckningen av sökvägen genom att lösa tågläge med en begränsning eller en SMT-lösare. När lösaren anser att vägen är en ogenomförbar väg, försöker den visa att den inte är tillfredsställande, vilket är en meningslös tidsödande process. I detta dokument föreslår vi en ny metod som tar tillfället i akt att upptäcka en enda ogenomförbar väg för att generalisera till en (eventuellt oändlig) familj av ogenomförbara vägar, som inte kommer att behöva beaktas i ytterligare vägförhållanden lösa. Metoden utnyttjar icke-inträngande begränsningar-baserade förklaringar, en teknik som utvecklats i Restrikt programmering för att förklara otillfredsställande. Experimentella resultat som erhållits med vårt prototypverktyg IPEG visar att oavsett vad som är det underliggande begränsningslösningsförfarandet (IC, Colibri och SMT-lösaren Z3), kan detta tillvägagångssätt spara avsevärd beräkningstid.
Delahaye m.fl. I REF föreslogs en ny metod som tar tillfället i akt att upptäcka en enda ogenomförbar väg för att generalisera till en (eventuellt oändlig) familj av ogenomförbara vägar, som inte kommer att behöva beaktas i ytterligare vägvillkor som ska lösas.
Explanation-Based Generalization of Infeasible Path
{'venue': '2010 Third International Conference on Software Testing, Verification and Validation', 'journal': '2010 Third International Conference on Software Testing, Verification and Validation', 'mag_field_of_study': ['Computer Science']}