?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Constructing+Search+Spaces+for+Search-Based+Software+Testing+Using+Neural+Networks&rft.creator=Joffe%2C+L&rft.creator=Clark%2C+D&rft.description=A+central+requirement+for+any+Search-Based+Software+Testing+(SBST)+technique+is+a+convenient+and+meaningful+fitness+landscape.+Whether+one+follows+a+targeted+or+a+diversification+driven+strategy%2C+a+search+landscape+needs+to+be+large%2C+continuous%2C+easy+to+construct+and+representative+of+the+underlying+property+of+interest.+Constructing+such+a+landscape+is+not+a+trivial+task+often+requiring+a+significant+manual+effort+by+an+expert.%0D%0A%0D%0AWe+present+an+approach+for+constructing+meaningful+and+convenient+fitness+landscapes+using+neural+networks+(NN)+%E2%80%93+for+targeted+and+diversification+strategies+alike.+We+suggest+that+output+of+an+NN+predictor+can+be+interpreted+as+a+fitness+for+a+targeted+strategy.+The+NN+is+trained+on+a+corpus+of+execution+traces+and+various+properties+of+interest%2C+prior+to+searching.+During+search%2C+the+trained+NN+is+queried+to+predict+an+estimate+of+a+property+given+an+execution+trace.+The+outputs+of+the+NN+form+a+convenient+search+space+which+is+strongly+representative+of+a+number+of+properties.+We+believe+that+such+a+search+space+can+be+readily+used+for+driving+a+search+towards+specific+properties+of+interest.%0D%0A%0D%0AFor+a+diversification+strategy%2C+we+propose+the+use+of+an+autoencoder%3B+a+mechanism+for+compacting+data+into+an+n-dimensional+%E2%80%9Clatent%E2%80%9D+space.+In+it%2C+datapoints+are+arranged+according+to+the+similarity+of+their+salient+features.+We+show+that+a+latent+space+of+execution+traces+possesses+characteristics+of+a+convenient+search+landscape%3A+it+is+continuous%2C+large+and+crucially%2C+it+defines+a+notion+of+similarity+to+arbitrary+observations.&rft.subject=Search-Based+Software+Testing+%C2%B7+Software+Engineering+%C2%B7+Fitness+Function+%C2%B7+Machine+Learning+%C2%B7+Neural+Networks&rft.publisher=Springer&rft.contributor=Nejati%2C+S&rft.contributor=Gay%2C+G&rft.date=2019-08-03&rft.type=Proceedings+paper&rft.language=eng&rft.source=+++++In%3A+Nejati%2C+S+and+Gay%2C+G%2C+(eds.)+Lecture+Notes+in+Computer+Science.++(pp.+pp.+27-41).++Springer%3A+Tallinn%2C+Estonia.+(2019)+++++&rft.format=text&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10094843%2F1%2Fmain.pdf&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10094843%2F&rft.rights=open