{"id":"https://openalex.org/W2106029456","doi":"https://doi.org/10.1145/2001420.2001437","title":"Change-aware preemption prioritization","display_name":"Change-aware preemption prioritization","publication_year":2011,"publication_date":"2011-07-17","ids":{"openalex":"https://openalex.org/W2106029456","doi":"https://doi.org/10.1145/2001420.2001437","mag":"2106029456"},"language":"en","primary_location":{"id":"doi:10.1145/2001420.2001437","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001420.2001437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025340145","display_name":"Vilas Jagannath","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vilas Jagannath","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027636949","display_name":"Qingzhou Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qingzhou Luo","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081289583","display_name":"Darko Marinov","orcid":"https://orcid.org/0000-0001-5023-3492"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darko Marinov","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025340145"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":4.8362,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.95161891,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"133","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9995999932289124,"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/T10260","display_name":"Software Engineering Research","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9195089340209961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8166112899780273},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.7157675623893738},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.6799765229225159},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6103849411010742},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.5353536605834961},{"id":"https://openalex.org/keywords/software-regression","display_name":"Software regression","score":0.4667860269546509},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.45060232281684875},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4229012131690979},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.42287465929985046},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.410488098859787},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.38516077399253845},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.37036436796188354},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3344883918762207},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.25527966022491455},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.24161607027053833},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.19484570622444153},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.17989706993103027},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17869004607200623},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1487015187740326},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08710795640945435}],"concepts":[{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.9195089340209961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8166112899780273},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7157675623893738},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.6799765229225159},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6103849411010742},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.5353536605834961},{"id":"https://openalex.org/C191727507","wikidata":"https://www.wikidata.org/wiki/Q24346","display_name":"Software regression","level":5,"score":0.4667860269546509},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.45060232281684875},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4229012131690979},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.42287465929985046},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.410488098859787},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.38516077399253845},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.37036436796188354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3344883918762207},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.25527966022491455},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.24161607027053833},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.19484570622444153},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.17989706993103027},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17869004607200623},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1487015187740326},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08710795640945435},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2001420.2001437","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001420.2001437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.384.3465","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.384.3465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mir.cs.illinois.edu/~marinov/publications/JagannathETAL11CAPP.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6200000047683716,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1689200864","display_name":null,"funder_award_id":"CCF-1012759CNS-0958199CCF-0916893CCF-0746856","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G6404636582","display_name":null,"funder_award_id":"CCF-1012759CNS-0958199CCF-0916893CCF-0746856","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1487101380","https://openalex.org/W1553574558","https://openalex.org/W1583334139","https://openalex.org/W1585020894","https://openalex.org/W1965171928","https://openalex.org/W1971137495","https://openalex.org/W1978546859","https://openalex.org/W2014515160","https://openalex.org/W2020538887","https://openalex.org/W2038899190","https://openalex.org/W2067406339","https://openalex.org/W2082731247","https://openalex.org/W2103057263","https://openalex.org/W2103778230","https://openalex.org/W2107940771","https://openalex.org/W2112474443","https://openalex.org/W2115787393","https://openalex.org/W2119228825","https://openalex.org/W2135948849","https://openalex.org/W2137433502","https://openalex.org/W2138000960","https://openalex.org/W2138428785","https://openalex.org/W2149074552","https://openalex.org/W2153956429","https://openalex.org/W2155791623","https://openalex.org/W2158883374","https://openalex.org/W2166616527","https://openalex.org/W2167744164","https://openalex.org/W2168498016","https://openalex.org/W2170771779","https://openalex.org/W2171480813","https://openalex.org/W4243053781","https://openalex.org/W6633290494","https://openalex.org/W6675406700"],"related_works":["https://openalex.org/W2181414218","https://openalex.org/W2115787393","https://openalex.org/W1974262535","https://openalex.org/W2114367538","https://openalex.org/W2784018298","https://openalex.org/W2025359750","https://openalex.org/W1672581958","https://openalex.org/W2106680579","https://openalex.org/W3006088114","https://openalex.org/W2135969776"],"abstract_inverted_index":{"Successful":[0],"software":[1],"evolves":[2],"as":[3,56,68],"developers":[4],"add":[5],"more":[6],"features,":[7],"respond":[8],"to":[9,37],"requirements":[10],"changes,":[11],"and":[12,72,85],"fix":[13],"faults.":[14],"Regression":[15],"testing":[16],"is":[17,42,91],"widely":[18],"used":[19],"for":[20,64,80,87,95],"ensuring":[21],"the":[22],"validity":[23],"of":[24],"evolving":[25],"software.":[26],"As":[27],"regression":[28,81],"test":[29,45,82],"suites":[30,46],"grow":[31],"over":[32],"time,":[33],"it":[34],"becomes":[35],"expensive":[36],"execute":[38],"them.":[39],"The":[40],"problem":[41],"exacerbated":[43],"when":[44],"contain":[47],"multithreaded":[48,96],"tests.":[49],"These":[50],"tests":[51],"are":[52],"generally":[53],"long":[54],"running":[55],"they":[57],"explore":[58],"many":[59,75],"different":[60],"thread":[61],"schedules":[62],"searching":[63],"concurrency":[65],"faults":[66],"such":[67],"dataraces,":[69],"atomicity":[70],"violations,":[71],"deadlocks.":[73],"While":[74],"techniques":[76],"have":[77],"been":[78],"proposed":[79],"prioritization,":[83],"selection,":[84],"minimization":[86],"sequential":[88],"tests,":[89],"there":[90],"not":[92],"much":[93],"work":[94],"code.":[97]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}