{"id":"https://openalex.org/W7009649282","doi":null,"title":"Entropy and Software Systems: Towards an Information-Theoretic Foundation of Software Testing","display_name":"Entropy and Software Systems: Towards an Information-Theoretic Foundation of Software Testing","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W7009649282"},"language":"en","primary_location":{"id":"pmh:oai:research.libraries.wsu.edu:2376/2901","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2376/2901","pdf_url":null,"source":{"id":"https://openalex.org/S4377196954","display_name":"Research Exchange (Washington State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I72951846","host_organization_name":"Washington State University","host_organization_lineage":["https://openalex.org/I72951846"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W7009649282"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2376/2901","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090249425","display_name":"Linmin Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Yang, Linmin","raw_affiliation_strings":["Washington State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington State University","institution_ids":["https://openalex.org/I72951846"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090249425"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9984999895095825,"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.9984999895095825,"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.0005000000237487257,"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"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/software-testing","display_name":"software testing","score":0.9559999704360962},{"id":"https://openalex.org/keywords/information-theory","display_name":"information theory","score":0.6980000138282776},{"id":"https://openalex.org/keywords/entropy-information-theory","display_name":"entropy (information theory)","score":0.7889999747276306},{"id":"https://openalex.org/keywords/shannon-entropy","display_name":"Shannon entropy","score":0.7229999899864197},{"id":"https://openalex.org/keywords/behavioral-complexity","display_name":"behavioral complexity","score":0.7279999852180481},{"id":"https://openalex.org/keywords/labeled-graphs","display_name":"labeled graphs","score":0.7599999904632568},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"control flow graph","score":0.9950000047683716},{"id":"https://openalex.org/keywords/graph-composition","display_name":"graph composition","score":0.7960000038146973},{"id":"https://openalex.org/keywords/synchronization","display_name":"synchronization","score":0.35899999737739563},{"id":"https://openalex.org/keywords/integration-testing","display_name":"integration testing","score":0.6269999742507935},{"id":"https://openalex.org/keywords/complexity-measures","display_name":"complexity measures","score":0.5230000019073486},{"id":"https://openalex.org/keywords/uncertainty-reduction","display_name":"uncertainty reduction","score":0.4729999899864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6238999962806702},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5902000069618225},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.46540001034736633},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45559999346733093},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.4415000081062317},{"id":"https://openalex.org/C82214349","wikidata":"https://www.wikidata.org/wiki/Q657339","display_name":"Software metric","level":5,"score":0.4368000030517578},{"id":"https://openalex.org/C52928878","wikidata":"https://www.wikidata.org/wiki/Q7554226","display_name":"Software reliability testing","level":5,"score":0.3799000084400177},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.37229999899864197},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.37070000171661377},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.3594000041484833},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34769999980926514},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.34200000762939453},{"id":"https://openalex.org/C201515116","wikidata":"https://www.wikidata.org/wiki/Q7554363","display_name":"Software sizing","level":5,"score":0.32510000467300415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32359999418258667},{"id":"https://openalex.org/C89567784","wikidata":"https://www.wikidata.org/wiki/Q7554325","display_name":"Software measurement","level":5,"score":0.31220000982284546},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3061999976634979},{"id":"https://openalex.org/C174683762","wikidata":"https://www.wikidata.org/wiki/Q609588","display_name":"Component-based software engineering","level":4,"score":0.30489999055862427},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.27900001406669617},{"id":"https://openalex.org/C67935508","wikidata":"https://www.wikidata.org/wiki/Q17078448","display_name":"Information diagram","level":5,"score":0.2750999927520752},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.27410000562667847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26899999380111694},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.26089999079704285},{"id":"https://openalex.org/C148027188","wikidata":"https://www.wikidata.org/wiki/Q907375","display_name":"Unit testing","level":3,"score":0.2581000030040741},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.2524999976158142},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:research.libraries.wsu.edu:2376/2901","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2376/2901","pdf_url":null,"source":{"id":"https://openalex.org/S4377196954","display_name":"Research Exchange (Washington State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I72951846","host_organization_name":"Washington State University","host_organization_lineage":["https://openalex.org/I72951846"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"}],"best_oa_location":{"id":"pmh:oai:research.libraries.wsu.edu:2376/2901","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2376/2901","pdf_url":null,"source":{"id":"https://openalex.org/S4377196954","display_name":"Research Exchange (Washington State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I72951846","host_organization_name":"Washington State University","host_organization_lineage":["https://openalex.org/I72951846"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7009649282.pdf","grobid_xml":"https://content.openalex.org/works/W7009649282.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W76990466","https://openalex.org/W83267564","https://openalex.org/W135467536","https://openalex.org/W163074494","https://openalex.org/W1498542756","https://openalex.org/W1504797356","https://openalex.org/W1513246502","https://openalex.org/W1546357795","https://openalex.org/W1547500403","https://openalex.org/W1560089794","https://openalex.org/W1597210183","https://openalex.org/W1719003525","https://openalex.org/W1810458149","https://openalex.org/W1964962870","https://openalex.org/W1974571153","https://openalex.org/W1976511128","https://openalex.org/W1995875735","https://openalex.org/W1998872168","https://openalex.org/W2012867143","https://openalex.org/W2017473312","https://openalex.org/W2023730632","https://openalex.org/W2023808162","https://openalex.org/W2028510031","https://openalex.org/W2051174844","https://openalex.org/W2060993269","https://openalex.org/W2061970672","https://openalex.org/W2063124369","https://openalex.org/W2071112258","https://openalex.org/W2073384645","https://openalex.org/W2076904183","https://openalex.org/W2080700991","https://openalex.org/W2082922085","https://openalex.org/W2087147702","https://openalex.org/W2088917779","https://openalex.org/W2091518228","https://openalex.org/W2092701038","https://openalex.org/W2099529102","https://openalex.org/W2103082747","https://openalex.org/W2115309705","https://openalex.org/W2119052951","https://openalex.org/W2125539770","https://openalex.org/W2125690314","https://openalex.org/W2126818664","https://openalex.org/W2130594164","https://openalex.org/W2138581775","https://openalex.org/W2147288671","https://openalex.org/W2147375693","https://openalex.org/W2150288151","https://openalex.org/W2152417223","https://openalex.org/W2154518298","https://openalex.org/W2154897437","https://openalex.org/W2158708642","https://openalex.org/W2158942489","https://openalex.org/W2159694746","https://openalex.org/W2610485112","https://openalex.org/W2810563496","https://openalex.org/W3005107343","https://openalex.org/W4233798822","https://openalex.org/W7100939317"],"related_works":["https://openalex.org/W2147375693","https://openalex.org/W2088917779","https://openalex.org/W7140175868","https://openalex.org/W2568137847","https://openalex.org/W2883311143","https://openalex.org/W2163936237","https://openalex.org/W2091895243","https://openalex.org/W2103291636"],"abstract_inverted_index":{"In":[0,93],"this":[1],"dissertation,":[2],"we":[3,43,52,122,141,186],"introduce":[4,142],"an":[5],"information-theoretic":[6],"framework":[7],"for":[8,23,151,212],"software":[9,24,40,128,213,229],"testing":[10,129,243],"and":[11,42,185],"integrate":[12],"information":[13,30,115,170],"theory":[14,31],"into":[15],"it.We":[16],"first":[17],"propose":[18],"a":[19,39,62,75,99,131,147,228],"syntax-independent":[20],"coverage":[21,97],"criterion":[22,119],"testing.":[25],"We":[26,172],"use":[27,217],"entropy":[28,79,88,109],"in":[29,38,202],"to":[32,136,220,231],"measure":[33],"the":[34,46,54,57,81,86,90,96,105,124,138,143,176,218,222,225],"amount":[35,47,107,113],"of":[36,48,69,80,89,98,108,114,126,224,227],"uncertainty":[37,49],"system,":[41],"show":[44,187],"how":[45,175],"decreases":[50],"when":[51,180,193],"test":[53,60,100,132],"system.We":[55],"model":[56],"system":[58,82,230],"under":[59],"as":[61,85,104,146,158],"random":[63,91],"variable,":[64],"whose":[65],"sample":[66],"space":[67],"consists":[68],"all":[70],"possible":[71],"behavior":[72],"sets":[73],"over":[74],"known":[76],"interface.":[77],"The":[78],"is":[83,102,120,134,166,244],"measured":[84,103],"Shannon":[87],"variable.":[92],"our":[94,118],"criterion,":[95],"set":[101,133],"expected":[106],"decrease,":[110],"or":[111,200],"theexpected":[112],"gained.":[116],"Since":[117],"syntax-independent,":[121],"study":[123,174],"notion":[125],"information-optimal":[127],"where":[130],"selected":[135],"gain":[137],"most":[139],"information.Furthermore,":[140],"behaviorial":[144],"complexity":[145,149,178,190,223],"novel":[148],"metric":[150,219],"labeled":[152],"graphs":[153,181],"(which":[154],"can":[155,191,208,216],"be":[156,209,232],"interpreted":[157],"control":[159],"flow":[160],"graphs,":[161],"design":[162],"specifications,":[163],"etc.),":[164],"which":[165],"also":[167,173,239],"based":[168],"on":[169],"theory.":[171],"behavioral":[177,189],"changes":[179],"are":[182,195,248],"composed":[183,197,201],"together,":[184],"that":[188,241],"increase":[192],"units":[194,247],"sequentially":[196],"through":[198,204],"loops,":[199],"parallel":[203],"synchronization.":[205],"Our":[206,237],"results":[207,238],"very":[210],"helpful":[211],"developers:":[214],"they":[215],"predict":[221],"semantics":[226],"built":[233],"from":[234],"their":[235],"designs.":[236],"suggest":[240],"integration":[242],"necessary":[245],"after":[246],"tested.":[249]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7009649282","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2025-10-10T00:00:00"}
