{"id":"https://openalex.org/W2025961346","doi":"https://doi.org/10.1145/1507195.1507208","title":"A dependence graph-based representation for test coverage analysis of object-oriented programs","display_name":"A dependence graph-based representation for test coverage analysis of object-oriented programs","publication_year":2009,"publication_date":"2009-02-28","ids":{"openalex":"https://openalex.org/W2025961346","doi":"https://doi.org/10.1145/1507195.1507208","mag":"2025961346"},"language":"en","primary_location":{"id":"doi:10.1145/1507195.1507208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1507195.1507208","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSOFT Software Engineering Notes","raw_type":"journal-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/A5007673768","display_name":"E. S. F. Najumudheen","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"ESF Najumudheen","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105166983","display_name":"Rajib Mall","orcid":null},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajib Mall","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019043360","display_name":"Debasis Samanta","orcid":"https://orcid.org/0000-0002-6104-3771"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Debasis Samanta","raw_affiliation_strings":["Indian Institute of Technology, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007673768"],"corresponding_institution_ids":["https://openalex.org/I145894827"],"apc_list":null,"apc_paid":null,"fwci":1.81878089,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87041522,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"34","issue":"2","first_page":"1","last_page":"8"},"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/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"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.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.7477660179138184},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.6878661513328552},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.6076058745384216},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5970842242240906},{"id":"https://openalex.org/keywords/object-oriented-programming","display_name":"Object-oriented programming","score":0.5927849411964417},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5460037589073181},{"id":"https://openalex.org/keywords/method","display_name":"Method","score":0.5199950337409973},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5093923211097717},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49268418550491333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4753534495830536},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.47127434611320496},{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"Dependence analysis","score":0.4707294702529907},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.46740251779556274},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.45494604110717773},{"id":"https://openalex.org/keywords/inheritance","display_name":"Inheritance (genetic algorithm)","score":0.4331064820289612},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.42470207810401917},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2849580645561218},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08389243483543396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7477660179138184},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.6878661513328552},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.6076058745384216},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5970842242240906},{"id":"https://openalex.org/C73752529","wikidata":"https://www.wikidata.org/wiki/Q79872","display_name":"Object-oriented programming","level":2,"score":0.5927849411964417},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5460037589073181},{"id":"https://openalex.org/C512554520","wikidata":"https://www.wikidata.org/wiki/Q815844","display_name":"Method","level":3,"score":0.5199950337409973},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5093923211097717},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49268418550491333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4753534495830536},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.47127434611320496},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.4707294702529907},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.46740251779556274},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.45494604110717773},{"id":"https://openalex.org/C2780902518","wikidata":"https://www.wikidata.org/wiki/Q6033780","display_name":"Inheritance (genetic algorithm)","level":3,"score":0.4331064820289612},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.42470207810401917},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2849580645561218},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08389243483543396},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1507195.1507208","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1507195.1507208","pdf_url":null,"source":{"id":"https://openalex.org/S186921487","display_name":"ACM SIGSOFT Software Engineering Notes","issn_l":"0163-5948","issn":["0163-5948","1943-5843"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGSOFT Software Engineering Notes","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1596127723","https://openalex.org/W1720261222","https://openalex.org/W1966831167","https://openalex.org/W2053268733","https://openalex.org/W2092483417","https://openalex.org/W2097831214","https://openalex.org/W2099148960","https://openalex.org/W2106020683","https://openalex.org/W2120688368","https://openalex.org/W2124834435","https://openalex.org/W2144344516","https://openalex.org/W2145759124","https://openalex.org/W2155904927","https://openalex.org/W2156528699","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2198668404","https://openalex.org/W2380745217","https://openalex.org/W1591887608","https://openalex.org/W1567493346","https://openalex.org/W2014698217","https://openalex.org/W3005412289","https://openalex.org/W2062757086","https://openalex.org/W3148617139","https://openalex.org/W2025961346","https://openalex.org/W2034103799"],"abstract_inverted_index":{"Test":[0],"coverage":[1,44,135],"analysis":[2,45],"is":[3,53,60],"used":[4,140],"to":[5,9,30,62,122,132],"determine":[6],"the":[7,28,57,88],"extent":[8,29],"which":[10,31],"different":[11,107],"features":[12,32],"of":[13,94,109,144],"interest":[14],"are":[15,40],"exercised":[16],"by":[17],"a":[18,63,72,98,142],"given":[19],"test":[20,134],"suite.":[21],"For":[22],"object-oriented":[23,43,77,90],"programs,":[24,78],"it":[25,137],"involves":[26],"determining":[27],"such":[33],"as":[34],"inheritance,":[35],"polymorphism,":[36],"dynamic":[37],"binding,":[38],"etc.":[39],"exercised.":[41],"As":[42],"using":[46],"only":[47],"source":[48,58],"code":[49,52,59],"or":[50],"object":[51],"difficult":[54],"and":[55,101,115],"inefficient,":[56],"converted":[61],"suitable":[64],"intermediate":[65],"representation":[66,75],"for":[67,76],"subsequent":[68],"analysis.":[69],"We":[70,117],"propose":[71,119],"dependence":[73],"graph-based":[74],"named":[79],"Call-based":[80],"Object-Oriented":[81],"System":[82],"Dependence":[83],"Graph":[84],"(COSDG).":[85],"COSDG":[86,124,127],"captures":[87],"important":[89],"features,":[91],"provides":[92],"details":[93],"method":[95,110],"visibility":[96],"in":[97,141],"derived":[99],"class,":[100],"differentiates":[102],"various":[103],"calling":[104],"contexts":[105],"with":[106],"type":[108],"call":[111],"edges:":[112],"simple,":[113],"inherited,":[114],"polymorphic.":[116],"also":[118],"an":[120],"algorithm":[121],"construct":[123],"incrementally.":[125],"Though":[126],"has":[128],"been":[129],"developed":[130],"primarily":[131],"aid":[133],"analysis,":[136],"can":[138],"be":[139],"variety":[143],"other":[145],"software":[146],"engineering":[147],"applications":[148],"also.":[149]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}