{"id":"https://openalex.org/W2575502164","doi":"https://doi.org/10.1609/aaai.v30i2.19077","title":"Automated Regression Testing Using Constraint Programming","display_name":"Automated Regression Testing Using Constraint Programming","alternate_titles":[],"publication_year":2016,"publication_date":"2016-02-18","ids":{"openalex":"https://openalex.org/W2575502164","doi":"https://doi.org/10.1609/aaai.v30i2.19077","mag":"2575502164"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v30i2.19077","doi":"https://doi.org/10.1609/aaai.v30i2.19077","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i2.19077","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2575502164"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v30i2.19077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013313145","display_name":"Arnaud Gotlieb","orcid":"https://orcid.org/0000-0002-8980-7585","observed_orcids":["https://orcid.org/0000-0002-8980-7585"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arnaud Gotlieb","raw_affiliation_strings":["SIMULA","SIMULA, Norway (simula.no)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SIMULA","institution_ids":[]},{"raw_affiliation_string":"SIMULA, Norway (simula.no)#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101792596","display_name":"Mats Carlsson","orcid":"https://orcid.org/0000-0003-3079-8095","observed_orcids":["https://orcid.org/0000-0003-3079-8095"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mats Carlsson","raw_affiliation_strings":["SICS","SICS, Sweden (sics.se)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SICS","institution_ids":[]},{"raw_affiliation_string":"SICS, Sweden (sics.se)#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076874840","display_name":"Marius Christian Liaaen","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marius Liaaen","raw_affiliation_strings":["CISCO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CISCO","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056500610","display_name":"Dusica Marijan","orcid":"https://orcid.org/0000-0001-9345-5431","observed_orcids":["https://orcid.org/0000-0001-9345-5431"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dusica Marijan","raw_affiliation_strings":["SIMULA","SIMULA, Norway (simula.no)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SIMULA","institution_ids":[]},{"raw_affiliation_string":"SIMULA, Norway (simula.no)#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054911777","display_name":"Alexandre P\u00e9tillon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre P\u00e9tillon","raw_affiliation_strings":["SIMULA","SIMULA, Norway (simula.no)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SIMULA","institution_ids":[]},{"raw_affiliation_string":"SIMULA, Norway (simula.no)#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3532,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.46916227,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":"30","issue":"2","first_page":"4010","last_page":"4015"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/regression-testing","display_name":"regression testing","score":0.9390000104904175},{"id":"https://openalex.org/keywords/test-suite-minimization","display_name":"test suite reduction","score":0.9980000257492065},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"constraint programming","score":0.9860000014305115},{"id":"https://openalex.org/keywords/global-constraints","display_name":"global constraints","score":0.8560000061988831},{"id":"https://openalex.org/keywords/software-validation","display_name":"software validation","score":0.6589999794960022},{"id":"https://openalex.org/keywords/test-case-selection","display_name":"test selection","score":0.5569999814033508},{"id":"https://openalex.org/keywords/industrial-software-testing","display_name":"industrial software testing","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6760199069976807},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.6649362444877625},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4730072617530823},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45246338844299316},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4310789108276367},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.4237351417541504},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.41233301162719727},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4113956093788147},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.3715832531452179},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3427543640136719},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2610872685909271},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22737616300582886},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.14058876037597656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11732953786849976},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10550564527511597},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v30i2.19077","doi":"https://doi.org/10.1609/aaai.v30i2.19077","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i2.19077","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/19077","doi":null,"is_oa":true,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/19077","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/19077/18831","source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v30i2.19077","doi":"https://doi.org/10.1609/aaai.v30i2.19077","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i2.19077","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2575502164.pdf","grobid_xml":"https://content.openalex.org/works/W2575502164.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W77768924","https://openalex.org/W146669574","https://openalex.org/W1544798019","https://openalex.org/W1992987499","https://openalex.org/W1998393968","https://openalex.org/W2022088719","https://openalex.org/W2064938077","https://openalex.org/W2065399007","https://openalex.org/W2094157810","https://openalex.org/W2100300194","https://openalex.org/W2115162286","https://openalex.org/W2157054705","https://openalex.org/W2165965482","https://openalex.org/W2166616527","https://openalex.org/W2476096155","https://openalex.org/W4234804676"],"related_works":["https://openalex.org/W2611372541","https://openalex.org/W1996133349","https://openalex.org/W3165570688","https://openalex.org/W2114489428","https://openalex.org/W2133984699","https://openalex.org/W2051099083","https://openalex.org/W2068493323","https://openalex.org/W7100719978","https://openalex.org/W2773147348","https://openalex.org/W1554151203"],"abstract_inverted_index":{"In":[0,68,137],"software":[1,18,86,135,211],"validation,":[2],"regression":[3,11,25,53,142,279],"testing":[4,26,47,143,280],"aims":[5],"to":[6,38,70,88,131,157,175],"check":[7,39],"the":[8,50,58,62,107,113,129,206,210,221],"absence":[9],"of":[10,16,33,43,52,93,133,172,209,234,236,258],"faults":[12],"in":[13,24,85,127,232],"new":[14,134,154],"releases":[15],"a":[17,30,40,90,170,177,184,200],"system.":[19],"Typically,":[20],"test":[21,78,94],"cases":[22],"used":[23],"are":[27,36],"executed":[28],"during":[29],"limited":[31],"amount":[32],"time":[34,64,130],"and":[35,60,144,166,181,193,204,224,238],"selected":[37],"given":[41],"set":[42,171],"user":[44],"requirements.":[45],"When":[46,241],"large":[48],"systems,":[49],"number":[51],"tests":[54],"grows":[55],"quickly":[56],"over":[57],"years,":[59],"yet":[61],"available":[63],"slot":[65],"stays":[66],"limited.":[67],"order":[69],"overcome":[71],"this":[72,138],"problem,":[73],"an":[74,277],"approach":[75,203,223],"known":[76],"as":[77,112],"suite":[79],"reduction":[80,237],"(TSR),":[81],"has":[82],"been":[83],"developed":[84],"engineering":[87,212],"select":[89],"smallest":[91],"subset":[92],"cases,":[95],"so":[96],"that":[97,160,217,249],"each":[98,179],"requirement":[99],"remains":[100],"covered":[101],"at":[102],"least":[103],"once.":[104],"However":[105],"solving":[106],"TSR":[108,145,159],"problem":[109,116],"is":[110,117,121,228,243],"difficult":[111],"underlying":[114],"optimization":[115],"NP-hard,":[118],"but":[119],"it":[120,227],"also":[122],"crucial":[123],"for":[124],"vendors":[125],"interested":[126],"reducing":[128],"market":[132],"releases.":[136],"paper,":[139],"we":[140,152,182,247,271],"address":[141],"with":[146,230,245,264],"Constraint":[147],"Programming":[148],"(CP).":[149],"More":[150],"specifically,":[151],"propose":[153],"CP":[155,191,218,251,274],"models":[156,192],"solve":[158],"exploit":[161],"global":[162],"constraints,":[163],"namely":[164],"NVALUE":[165],"GCC.":[167],"We":[168,188],"reuse":[169],"preprocessing":[173],"rules":[174],"reduce":[176],"priori":[178],"instance,":[180],"introduce":[183],"structureaware":[185],"search":[186],"heuristic.":[187],"evaluated":[189],"our":[190,250,273],"proposed":[194],"improvements":[195],"against":[196],"existing":[197],"approaches,":[198],"including":[199],"simple":[201],"greedy":[202,222],"MINTS,":[205],"state-of-theart":[207],"tool":[208],"community.":[213],"Our":[214],"experiments":[215],"show":[216,248],"outperforms":[219],"both":[220],"MINTS":[225,242],"when":[226],"interfaced":[229,244],"MiniSAT,":[231],"terms":[233],"percentage":[235,257],"execution":[239],"time.":[240],"CPLEX,":[246],"model":[252,275],"performs":[253],"better":[254],"only":[255],"on":[256],"reduction.":[259],"Finally,":[260],"by":[261],"working":[262],"closely":[263],"validation":[265],"engineers":[266],"from":[267],"Cisco":[268],"Systems,":[269],"Norway,":[270],"integrated":[272],"into":[276],"industrial":[278],"process.":[281]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2575502164","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2017-01-26T00:00:00"}
