{"id":"https://openalex.org/W2626084680","doi":"https://doi.org/10.1145/3089649.3089657","title":"Computing Dynamic Slices of Feature--Oriented Programs Using Execution Trace File","display_name":"Computing Dynamic Slices of Feature--Oriented Programs Using Execution Trace File","publication_year":2017,"publication_date":"2017-06-12","ids":{"openalex":"https://openalex.org/W2626084680","doi":"https://doi.org/10.1145/3089649.3089657","mag":"2626084680"},"language":"en","primary_location":{"id":"doi:10.1145/3089649.3089657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3089649.3089657","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/A5038463691","display_name":"Madhusmita Sahu","orcid":"https://orcid.org/0000-0002-3994-2914"},"institutions":[{"id":"https://openalex.org/I4210098947","display_name":"National Institute of Science and Technology","ror":"https://ror.org/01150px97","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210098947"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Madhusmita Sahu","raw_affiliation_strings":["Department of CSE National Institute of Technology, Odisha, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE National Institute of Technology, Odisha, India","institution_ids":["https://openalex.org/I4210098947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057535978","display_name":"Durga Prasad Mohapatra","orcid":"https://orcid.org/0000-0002-4824-7091"},"institutions":[{"id":"https://openalex.org/I4210098947","display_name":"National Institute of Science and Technology","ror":"https://ror.org/01150px97","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210098947"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Durga Prasad Mohapatra","raw_affiliation_strings":["Department of CSE National Institute of Technology, Odisha, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of CSE National Institute of Technology, Odisha, India","institution_ids":["https://openalex.org/I4210098947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0611,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78865979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"42","issue":"2","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9976000189781189,"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.8341543674468994},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.8155736923217773},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.7824299335479736},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.7767678499221802},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.630952775478363},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5697764158248901},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5302393436431885},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4413920044898987},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4396352767944336},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4367890954017639},{"id":"https://openalex.org/keywords/software-product-line","display_name":"Software product line","score":0.42923682928085327},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38770097494125366},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3839399218559265},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29809314012527466},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.22545990347862244},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.08576369285583496}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8341543674468994},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.8155736923217773},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.7824299335479736},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.7767678499221802},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.630952775478363},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5697764158248901},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5302393436431885},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4413920044898987},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4396352767944336},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4367890954017639},{"id":"https://openalex.org/C2778177629","wikidata":"https://www.wikidata.org/wiki/Q2111823","display_name":"Software product line","level":4,"score":0.42923682928085327},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38770097494125366},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3839399218559265},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29809314012527466},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.22545990347862244},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.08576369285583496},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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":1,"locations":[{"id":"doi:10.1145/3089649.3089657","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3089649.3089657","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":50,"referenced_works":["https://openalex.org/W25686311","https://openalex.org/W149184453","https://openalex.org/W197831107","https://openalex.org/W207475895","https://openalex.org/W1507234470","https://openalex.org/W1514562830","https://openalex.org/W1534516911","https://openalex.org/W1565387027","https://openalex.org/W1591471358","https://openalex.org/W1602236207","https://openalex.org/W1657001649","https://openalex.org/W1724827882","https://openalex.org/W1978090957","https://openalex.org/W1978449693","https://openalex.org/W1984248430","https://openalex.org/W1985524961","https://openalex.org/W1987285584","https://openalex.org/W1993649894","https://openalex.org/W2012364128","https://openalex.org/W2026117800","https://openalex.org/W2041650528","https://openalex.org/W2042124591","https://openalex.org/W2056038097","https://openalex.org/W2064885277","https://openalex.org/W2066736332","https://openalex.org/W2071631718","https://openalex.org/W2072325005","https://openalex.org/W2072397046","https://openalex.org/W2075296497","https://openalex.org/W2083333863","https://openalex.org/W2085611751","https://openalex.org/W2092679502","https://openalex.org/W2104486456","https://openalex.org/W2120538737","https://openalex.org/W2130963144","https://openalex.org/W2137126136","https://openalex.org/W2137659838","https://openalex.org/W2141109493","https://openalex.org/W2144179818","https://openalex.org/W2148180793","https://openalex.org/W2156528699","https://openalex.org/W2159315778","https://openalex.org/W2162310108","https://openalex.org/W2170886957","https://openalex.org/W2213163021","https://openalex.org/W2245513008","https://openalex.org/W2296552740","https://openalex.org/W2917535202","https://openalex.org/W4231040899","https://openalex.org/W6892596329"],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1964336761","https://openalex.org/W4239953224","https://openalex.org/W2112395437","https://openalex.org/W2347708239","https://openalex.org/W4302024603","https://openalex.org/W2170816480","https://openalex.org/W1595405651","https://openalex.org/W2011854888","https://openalex.org/W2949284097"],"abstract_inverted_index":{"Feature-Oriented":[0,71],"Programming":[1],"(FOP)":[2],"is":[3,65,110],"a":[4,20,56,80,104],"general":[5],"paradigm":[6],"for":[7,60,103],"synthesizing":[8],"programs":[9,30],"in":[10,47,116],"software":[11,17,21],"product":[12,22],"lines.":[13],"A":[14],"family":[15],"of":[16,28,36,39,50,100],"systems":[18],"constitutes":[19],"line":[23],"(SPL).":[24],"The":[25,63,76,107],"unique":[26],"characteristics":[27],"feature-oriented":[29,61],"such":[31],"as":[32],"mixin":[33],"layers,":[34],"refinements":[35,38],"classes,":[37],"constructors,":[40],"constants,":[41],"refinements,":[42],"etc.":[43],"pose":[44],"special":[45],"difficulties":[46],"the":[48,101,114,124,129],"slicing":[49,58],"these":[51],"programs.":[52,62],"This":[53],"paper":[54],"proposes":[55],"dynamic":[57,108],"algorithm":[59,64,78],"named":[66],"Execution":[67],"Trace":[68],"File":[69],"Based":[70],"Dynamic":[72,85],"Slicing":[73],"(ETBFODS)":[74],"algorithm.":[75],"ETBFODS":[77],"uses":[79],"dependence":[81],"based":[82],"representation":[83],"called":[84],"Feature":[86],"Composition":[87],"Dependence":[88],"Graph":[89],"(DFCDG)":[90],"and":[91,121],"an":[92],"execution":[93,98],"trace":[94],"file":[95],"to":[96,128],"store":[97],"history":[99],"program":[102,130],"given":[105],"input.":[106],"slice":[109],"computed":[111],"by":[112],"traversing":[113],"DFCDG":[115],"breadth--first":[117],"or":[118],"depth-first":[119],"wise":[120],"then":[122],"mapping":[123],"resultant":[125],"traversed":[126],"vertices":[127],"statements.":[131]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}