An Analysis of the Search Spaces for Generate and Validate Patch Generation Systems Long, Fan; Rinard, Martin We present the first systematic analysis of the characteristics of patch search spaces for automatic patch generation systems. We analyze the search spaces of two current state-of- the-art systems, SPR and Prophet, with 16 different search space configurations. Our results are derived from an analysis of 1104 different search spaces and 768 patch generation executions. Together these experiments consumed over 9000 hours of CPU time on Amazon EC2.The analysis shows that 1) correct patches are sparse in the search spaces (typically at most one correct patch per search space per defect), 2) incorrect patches that nevertheless pass all of the test cases in the validation test suite are typically orders of magnitude more abundant, and 3) leveraging information other than the test suite is therefore critical for enabling the system to successfully isolate correct patches.We also characterize a key tradeoff in the structure of the search spaces. Larger and richer search spaces that contain correct patches for more defects can actually cause systems to find fewer, not more, correct patches. We identify two reasons for this phenomenon: 1) increased validation times because of the presence of more candidate patches and 2) more incorrect patches that pass the test suite and block the discovery of correct patches. These fundamental properties, which are all characterized for the first time in this paper, help explain why past systems often fail to generate correct patches and help identify challenges, opportunities, and productive future directions for the field.
from Computer Science and Artificial Intelligence Lab (CSAIL) http://ift.tt/1XD00m6
Home » All posts
vendredi 19 février 2016
An Analysis of the Search Spaces for Generate and Validate Patch Generation Systems
mercredi 17 février 2016
La problematique de la hausse des prix des denrees alimentaires de base dans la cite d'aru: cas de mais et manioc de 2010 a 2014
par Delphonse ADUBANGO KIDIKPA Universite de Bunia 2014
from Memoire Online http://ift.tt/1NiT8q3
La protection des enfants pendant les conflits armés, cas de l'est de la RDC, de 1996 à 2015
par Constantin KAZEMBE NGONGO Université de Kinshasa 2014
from Memoire Online http://ift.tt/1NiT8q3
Déterminants des disparités régionales en matière de scolarisation des enfants au Tchad
par Hervé NOUBADIGNIM Ronelyambaye Institut de Formation et de Recherche Démographiques (IFORD) /Université de Yaoundé II 2005
from Memoire Online http://ift.tt/1NiT8q3
La coopération judiciaire pénale dans les communautés économiques régionales en afrique : cas de la ceeac et de la cedeao
par Martial Fabrice ETEME ONGONO Université de Yaoundé II 2013
from Memoire Online http://ift.tt/1NiT8q3
Production des ions négatifs en surface de graphite dans un plasma d'hydrogène et de deutérium
par Jounayd BENTOUNES Université de Mostaganem 2008
from Memoire Online http://ift.tt/1NiT8q3
Indigenous autonomy amid counter-insurgency: cultural citizenship in a Philippine frontier
Gatmaytan, Augusto (2013) Indigenous autonomy amid counter-insurgency: cultural citizenship in a Philippine frontier. PhD thesis, The London School of Economics and Political Science (LSE).
from LSE Theses Online: No conditions. Results ordered -Date Deposited. http://ift.tt/1WraQKL
Development without slums: institutions, intermediaries and grassroots politics in urban China
Cheng, Wai (2015) Development without slums: institutions, intermediaries and grassroots politics in urban China. PhD thesis, The London School of Economics and Political Science (LSE).
from LSE Theses Online: No conditions. Results ordered -Date Deposited. http://ift.tt/1Q11Z1T
lundi 15 février 2016
Coalition formation in presidential regimes: evidence from Latin America
Bunker, Kenneth (2015) Coalition formation in presidential regimes: evidence from Latin America. PhD thesis, The London School of Economics and Political Science (LSE).
from LSE Theses Online: No conditions. Results ordered -Date Deposited. http://ift.tt/1Wnoy1h
Three essays on time series: spatio-temporal modelling, dimension reduction and change-point detection
Dou, Baojun (2015) Three essays on time series: spatio-temporal modelling, dimension reduction and change-point detection. PhD thesis, The London School of Economics and Political Science (LSE).
from LSE Theses Online: No conditions. Results ordered -Date Deposited. http://ift.tt/245hMmC
Lebanese youth: memory and identity
Righi, Céline (2014) Lebanese youth: memory and identity. PhD thesis, The London School of Economics and Political Science (LSE).
from LSE Theses Online: No conditions. Results ordered -Date Deposited. http://ift.tt/1WmSwSX
Reconstruction des images hv-convexes par la recherche taboue
par Abdesselem DAKHLI ISG-GABES 2010
from Memoire Online http://ift.tt/1NiT8q3
Conception d'un service video pour terminaux portables de type smatphone
par Rodrigue MOUNJOUOPOU MONJOUO Ecole supérieure multinationale des télécommunications de Dakar 2009
from Memoire Online http://ift.tt/1NiT8q3
dimanche 14 février 2016
La gestion du transport urbain : cas du trafic des taxis-motocyclettes dans la ville des cayes. periode 2011-2015
par Joseph Samuel Sander MONDESIR Universite Publique du Sud Aux Cayes (UPSAC) 2016
from Memoire Online http://ift.tt/1NiT8q3
Administrer par l'écrit : le grand cartulaire de l'évêché de laon
par Romain RIBEIRO Université Paris I Panthéon-Sorbonne 2014
from Memoire Online http://ift.tt/1NiT8q3
Contribution des nouvelles technologies de soja au bien-etre des ménages agricoles cas de la plaine de Ruzizi
par Joseph NJONJO Assani Université catholique de Bukavu 2013
from Memoire Online http://ift.tt/1NiT8q3
Le déclin spirituel récurrent de l'église
par William LUJ Faculté de Théologie des Assemblées de Dieu du Burkina Faso 2012
from Memoire Online http://ift.tt/1NiT8q3
Impact des difficultés de l'usine gonfreville de bouaké sur ses employés
par Kouassi Kan Nestor N'DRI Alassane Ouattara 2015
from Memoire Online http://ift.tt/1NiT8q3
vendredi 12 février 2016
Mise au point d'une méthode de mesure sur les indices de confort : étude menée sur la ville de Strasbourg (france)
par Thibaut FILLIOL Université de Strasbourg (UDS) 2015
from Memoire Online http://ift.tt/1NiT8q3
Effets des incendies de forêts sur la séquestration du carbone et la minéralisation de l'azote, et la typologie des sols dans les écosystèmes forestiers du rif centro-occidental
par Collins Orlando Ecole Nationale Forestière d'Ingénieurs (Maroc) 2015
from Memoire Online http://ift.tt/1NiT8q3
