{"id":"https://openalex.org/W2116570626","doi":"https://doi.org/10.1145/1330017.1330021","title":"Dynamic slicing on Java bytecode traces","display_name":"Dynamic slicing on Java bytecode traces","publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W2116570626","doi":"https://doi.org/10.1145/1330017.1330021","mag":"2116570626"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1330017.1330021","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.comp.nus.edu.sg/~abhik/pdf/toplas07.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100453544","display_name":"Tao Wang","orcid":"https://orcid.org/0000-0002-5121-0599"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tao Wang","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060115298","display_name":"Abhik Roychoudhury","orcid":"https://orcid.org/0000-0002-7127-1137"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Abhik Roychoudhury","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.38,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.962471,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"30","issue":"2","first_page":"1","last_page":"49"},"is_retracted":false,"is_paratext":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.9987,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9981,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/bytecode","display_name":"Bytecode","score":0.9178277},{"id":"https://openalex.org/keywords/java-bytecode","display_name":"Java bytecode","score":0.8437649},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.83399916},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.5093471},{"id":"https://openalex.org/keywords/executable","display_name":"Executable","score":0.48016658},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.432036},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.42850032}],"concepts":[{"id":"https://openalex.org/C2779818221","wikidata":"https://www.wikidata.org/wiki/Q837330","display_name":"Bytecode","level":3,"score":0.9178277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.90754247},{"id":"https://openalex.org/C2777472213","wikidata":"https://www.wikidata.org/wiki/Q137496","display_name":"Java bytecode","level":5,"score":0.8437649},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.83399916},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6877166},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.64850265},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5816978},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.5093471},{"id":"https://openalex.org/C160145156","wikidata":"https://www.wikidata.org/wiki/Q778586","display_name":"Executable","level":2,"score":0.48016658},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.47722962},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.450366},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.43409976},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.432036},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.42850032},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33072066},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27649552},{"id":"https://openalex.org/C168702491","wikidata":"https://www.wikidata.org/wiki/Q567345","display_name":"Java annotation","level":4,"score":0.26758757},{"id":"https://openalex.org/C15524039","wikidata":"https://www.wikidata.org/wiki/Q865817","display_name":"Java applet","level":3,"score":0.24055171},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.107142806},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1330017.1330021","pdf_url":null,"source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.1358","pdf_url":"http://www.comp.nus.edu.sg/~abhik/pdf/toplas07.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.1358","pdf_url":"http://www.comp.nus.edu.sg/~abhik/pdf/toplas07.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":45,"referenced_works":["https://openalex.org/W1480780803","https://openalex.org/W1494161293","https://openalex.org/W1534516911","https://openalex.org/W1561980803","https://openalex.org/W1575308494","https://openalex.org/W1811150425","https://openalex.org/W1912271521","https://openalex.org/W1984248430","https://openalex.org/W1987238172","https://openalex.org/W1993789723","https://openalex.org/W2001414110","https://openalex.org/W2026117800","https://openalex.org/W2040851906","https://openalex.org/W2063255488","https://openalex.org/W2080696000","https://openalex.org/W2092483417","https://openalex.org/W2105090082","https://openalex.org/W2106837287","https://openalex.org/W2108112890","https://openalex.org/W2110066339","https://openalex.org/W2113617109","https://openalex.org/W2115474251","https://openalex.org/W2124228276","https://openalex.org/W2131135493","https://openalex.org/W2133304975","https://openalex.org/W2134936699","https://openalex.org/W2137488562","https://openalex.org/W2139643778","https://openalex.org/W2140077136","https://openalex.org/W2141381576","https://openalex.org/W2144344516","https://openalex.org/W2146210875","https://openalex.org/W2153364336","https://openalex.org/W2155988490","https://openalex.org/W2156528699","https://openalex.org/W2293624369","https://openalex.org/W2295349525","https://openalex.org/W2544139045","https://openalex.org/W2914675182","https://openalex.org/W303139982","https://openalex.org/W3137220996","https://openalex.org/W3151299008","https://openalex.org/W4234886888","https://openalex.org/W4253587022","https://openalex.org/W4300102589"],"related_works":["https://openalex.org/W4252881265","https://openalex.org/W2946274923","https://openalex.org/W2139643778","https://openalex.org/W2130413583","https://openalex.org/W2116570626","https://openalex.org/W2115474251","https://openalex.org/W20625830","https://openalex.org/W2027642766","https://openalex.org/W163795935","https://openalex.org/W1509153591"],"abstract_inverted_index":{"Dynamic":[0],"slicing":[1,46,127,146,182,219],"is":[2,35,229],"a":[3,13,44,67],"well-known":[4],"technique":[5,52],"for":[6,48,231],"program":[7,14,22,69,171],"analysis,":[8],"debugging":[9],"and":[10,16,112,181,228,235],"understanding.":[11],"Given":[12],"P":[15,34,70],"input":[17,64],"I,":[18],"it":[19],"finds":[20],"all":[21],"statements":[23],"which":[24],"directly/indirectly":[25],"affect":[26],"the":[27,58,98,186,192,202,207,225],"values":[28],"of":[29,57,101,179,209],"some":[30,165],"variables'":[31],"occurrences":[32],"when":[33],"executed":[36],"with":[37,206,224],"I.":[38],"In":[39],"this":[40],"article,":[41],"we":[42,78],"develop":[43],"dynamic":[45,126,145,218],"method":[47,95],"Java":[49,213],"programs.":[50],"Our":[51,216],"proceeds":[53],"by":[54,62,108,119,198],"backwards":[55],"traversal":[56],"bytecode":[59,87,134,193],"trace":[60],"produced":[61],"an":[63],"I":[65],"in":[66,93,185,212,233],"given":[68],".":[71],"Since":[72],"such":[73],"traces":[74,135],"can":[75,129,155],"be":[76,156],"huge,":[77],"use":[79],"results":[80,175],"from":[81,97],"data":[82,103],"compression":[83],"to":[84,138,148,158,201],"compactly":[85],"represent":[86],"traces.":[88],"The":[89,152,188],"major":[90],"space":[91],"savings":[92],"our":[94,132,144,199],"come":[96],"optimized":[99],"representation":[100],"(a)":[102],"addresses":[104,115],"used":[105,116,157],"as":[106,117],"operands":[107,118],"memory":[109],"reference":[110],"bytecodes,":[111],"(b)":[113],"instruction":[114],"control":[120],"transfer":[121],"bytecodes.":[122],"We":[123,141],"show":[124],"how":[125],"algorithms":[128],"directly":[130],"traverse":[131],"compact":[133],"without":[136],"resorting":[137],"costly":[139],"decompression.":[140],"also":[142],"extend":[143],"algorithm":[147],"perform":[149],"\u201crelevant":[150],"slicing\u201d.":[151],"resultant":[153],"slices":[154,189],"explain":[159],"omission":[160],"errors":[161],"that":[162],"is,":[163],"why":[164],"events":[166],"did":[167],"not":[168],"happen":[169],"during":[170],"execution.":[172],"Detailed":[173],"experimental":[174],"on":[176],"space/time":[177],"overheads":[178],"tracing":[180],"are":[183,195],"reported":[184],"article.":[187],"computed":[190],"at":[191],"level":[194,205],"translated":[196],"back":[197],"tool":[200,220],"source":[203],"code":[204],"help":[208],"information":[210],"available":[211,230],"class":[214],"files.":[215],"JSlice":[217],"has":[221],"been":[222],"integrated":[223],"Eclipse":[226],"platform":[227],"usage":[232],"research":[234],"development.":[236]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2116570626","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":3}],"updated_date":"2025-03-19T10:00:03.392448","created_date":"2016-06-24"}