{"id":"https://openalex.org/W2159586681","doi":"https://doi.org/10.1109/icse.2009.5070545","title":"WISE: Automated test generation for worst-case complexity","display_name":"WISE: Automated test generation for worst-case complexity","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2159586681","doi":"https://doi.org/10.1109/icse.2009.5070545","mag":"2159586681"},"language":"en","primary_location":{"id":"doi:10.1109/icse.2009.5070545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2009.5070545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 31st International Conference on Software Engineering","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/A5072031454","display_name":"Jacob Burnim","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jacob Burnim","raw_affiliation_strings":["EECS Department, University of California Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014148410","display_name":"Sudeep Juvekar","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudeep Juvekar","raw_affiliation_strings":["EECS Department, University of California Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101569699","display_name":"Koushik Sen","orcid":"https://orcid.org/0000-0002-4539-9188"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Koushik Sen","raw_affiliation_strings":["EECS Department, University of California Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"EECS Department, University of California Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072031454"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":4.9766,"has_fulltext":false,"cited_by_count":128,"citation_normalized_percentile":{"value":0.95480108,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"463","last_page":"473"},"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.9983000159263611,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.82969069480896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7996701598167419},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.7015886902809143},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6434975266456604},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5333084464073181},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5256998538970947},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5168814659118652},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.48246055841445923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47800174355506897},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4596502482891083},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3504185676574707},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24567767977714539},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2172139585018158},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11066004633903503},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.07673335075378418}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.82969069480896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7996701598167419},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.7015886902809143},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6434975266456604},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5333084464073181},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5256998538970947},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5168814659118652},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.48246055841445923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47800174355506897},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4596502482891083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3504185676574707},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24567767977714539},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2172139585018158},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11066004633903503},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.07673335075378418},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icse.2009.5070545","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icse.2009.5070545","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 31st International Conference on Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320333566","display_name":"National Defense Science and Engineering Graduate","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W6828443","https://openalex.org/W72890462","https://openalex.org/W150374354","https://openalex.org/W1492171827","https://openalex.org/W1502028089","https://openalex.org/W1505135855","https://openalex.org/W1550112417","https://openalex.org/W1605787420","https://openalex.org/W1720848645","https://openalex.org/W1797762004","https://openalex.org/W1850911596","https://openalex.org/W1971727464","https://openalex.org/W1987142766","https://openalex.org/W2009007001","https://openalex.org/W2009489720","https://openalex.org/W2018161659","https://openalex.org/W2052279347","https://openalex.org/W2096449544","https://openalex.org/W2096824803","https://openalex.org/W2098115125","https://openalex.org/W2101512909","https://openalex.org/W2107588378","https://openalex.org/W2109276114","https://openalex.org/W2132897303","https://openalex.org/W2133900335","https://openalex.org/W2138721431","https://openalex.org/W2144433126","https://openalex.org/W2161488870","https://openalex.org/W2162120832","https://openalex.org/W2171683519","https://openalex.org/W2519486160","https://openalex.org/W3010856131","https://openalex.org/W3145223465","https://openalex.org/W4205358622","https://openalex.org/W4237492309","https://openalex.org/W4239921445","https://openalex.org/W4242672916","https://openalex.org/W4250436085","https://openalex.org/W4256386389","https://openalex.org/W6602880078","https://openalex.org/W6632966915","https://openalex.org/W6637830688","https://openalex.org/W6680018828"],"related_works":["https://openalex.org/W2138154145","https://openalex.org/W345638404","https://openalex.org/W2006860739","https://openalex.org/W2514597554","https://openalex.org/W2401568214","https://openalex.org/W3026405340","https://openalex.org/W2152565783","https://openalex.org/W2078498437","https://openalex.org/W3168910894","https://openalex.org/W2364496964"],"abstract_inverted_index":{"Program":[0],"analysis":[1],"and":[2,78,125],"automated":[3,20],"test":[4,21,72],"generation":[5,22,73],"have":[6,108],"primarily":[7],"been":[8],"used":[9,97],"to":[10,24,56,98,111],"find":[11,25],"correctness":[12],"bugs.":[13,27],"We":[14,107],"present":[15],"complexity":[16,29,65],"testing,":[17],"a":[18,43,119],"novel":[19],"technique":[23],"performance":[26],"Our":[28,127],"testing":[30],"algorithm,":[31],"which":[32,60],"we":[33],"call":[34],"WISE":[35,54,69,131],"(worst-case":[36],"inputs":[37,46,88,102,136],"from":[38],"symbolic":[39],"execution),":[40],"operates":[41],"on":[42,86,118],"program":[44,85],"accepting":[45],"of":[47,66,82,115,121,139],"arbitrary":[48],"size.":[49],"For":[50],"each":[51],"input":[52,59,76,105],"size,":[53],"attempts":[55],"construct":[57],"an":[58,90],"exhibits":[61],"the":[62,67,80,84,113],"worst-case":[63,101,135],"computational":[64],"program.":[68],"uses":[70],"exhaustive":[71],"for":[74,103,137],"small":[75],"sizes":[77],"generalizes":[79],"result":[81],"executing":[83],"those":[87],"into":[89],"ldquoinput":[91],"generator.rdquo":[92],"The":[93],"generator":[94],"is":[95],"subsequently":[96],"efficiently":[99],"generate":[100,134],"larger":[104],"sizes.":[106],"performed":[109],"experiments":[110],"demonstrate":[112],"utility":[114],"our":[116],"approach":[117],"set":[120],"standard":[122],"data":[123],"structures":[124],"algorithms.":[126],"results":[128],"show":[129],"that":[130],"can":[132],"effectively":[133],"several":[138],"these":[140],"benchmarks.":[141]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}