{"id":"https://openalex.org/W1972357398","doi":"https://doi.org/10.1145/1982185.1982499","title":"Identifying properties of UML state machine diagrams that affect data and control dependence","display_name":"Identifying properties of UML state machine diagrams that affect data and control dependence","publication_year":2011,"publication_date":"2011-03-21","ids":{"openalex":"https://openalex.org/W1972357398","doi":"https://doi.org/10.1145/1982185.1982499","mag":"1972357398"},"language":"en","primary_location":{"id":"doi:10.1145/1982185.1982499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","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/A5020601901","display_name":"Hyeon-Jeong Kim","orcid":"https://orcid.org/0000-0001-7086-4224"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"HyeonJeong Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea and University of Texas at Dallas, Richardson","Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea and University of Texas at Dallas, Richardson#TAB#"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea and University of Texas at Dallas, Richardson","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea and University of Texas at Dallas, Richardson#TAB#","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020024312","display_name":"Vidroha Debroy","orcid":"https://orcid.org/0000-0001-9901-9972"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vidroha Debroy","raw_affiliation_strings":["University of Texas at Dallas, Richardson"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067376000","display_name":"Doo\u2010Hwan Bae","orcid":"https://orcid.org/0000-0002-3152-5219"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"DooHwan Bae","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea","Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, GuSeong Dong, YuSeong Gu, DaeJeon, South Korea#TAB#","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020601901"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.3929,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.643276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1464","last_page":"1469"},"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.9994999766349792,"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.9987999796867371,"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.7838574647903442},{"id":"https://openalex.org/keywords/slicing","display_name":"Slicing","score":0.7328977584838867},{"id":"https://openalex.org/keywords/program-slicing","display_name":"Program slicing","score":0.7320549488067627},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.5976794362068176},{"id":"https://openalex.org/keywords/debugging","display_name":"Debugging","score":0.5651166439056396},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.48445963859558105},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.47873470187187195},{"id":"https://openalex.org/keywords/applications-of-uml","display_name":"Applications of UML","score":0.4764314591884613},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.46961623430252075},{"id":"https://openalex.org/keywords/class-diagram","display_name":"Class diagram","score":0.4239771068096161},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3601744771003723},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3443779945373535},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3376811742782593}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7838574647903442},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.7328977584838867},{"id":"https://openalex.org/C91071405","wikidata":"https://www.wikidata.org/wiki/Q1413145","display_name":"Program slicing","level":3,"score":0.7320549488067627},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.5976794362068176},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.5651166439056396},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.48445963859558105},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.47873470187187195},{"id":"https://openalex.org/C41298492","wikidata":"https://www.wikidata.org/wiki/Q4781506","display_name":"Applications of UML","level":4,"score":0.4764314591884613},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46961623430252075},{"id":"https://openalex.org/C202446494","wikidata":"https://www.wikidata.org/wiki/Q664166","display_name":"Class diagram","level":4,"score":0.4239771068096161},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3601744771003723},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3443779945373535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3376811742782593},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1982185.1982499","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982499","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6747646342","display_name":null,"funder_award_id":"CCF-0851848","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320327708","display_name":"University of Texas at Dallas","ror":"https://ror.org/049emcs32"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W47284434","https://openalex.org/W1503825793","https://openalex.org/W1544529356","https://openalex.org/W2007121005","https://openalex.org/W2019091418","https://openalex.org/W2076807040","https://openalex.org/W2092483417","https://openalex.org/W2099529102","https://openalex.org/W2107855694","https://openalex.org/W2144344516","https://openalex.org/W2158034648","https://openalex.org/W2166014347","https://openalex.org/W4249858176"],"related_works":["https://openalex.org/W2134982133","https://openalex.org/W1964336761","https://openalex.org/W2991905743","https://openalex.org/W2169437772","https://openalex.org/W4239953224","https://openalex.org/W2112395437","https://openalex.org/W2165685498","https://openalex.org/W4302024603","https://openalex.org/W2347708239","https://openalex.org/W2170816480"],"abstract_inverted_index":{"Program":[0],"slicing":[1,27,62,90,127],"is":[2,65,85],"a":[3,89,100],"useful":[4],"reduction":[5],"technique":[6],"in":[7,49],"many":[8],"areas":[9],"such":[10,44,63],"as":[11,110],"debugging":[12],"and":[13,15,25,40,52,56,112,137,157],"testing,":[14],"thus,":[16],"there":[17],"has":[18],"also":[19,141],"been":[20],"some":[21],"research":[22],"to":[23,29,87,92,99,125,135,152],"try":[24],"apply":[26,88],"techniques":[28],"flat":[30],"state-based":[31,45],"models":[32,46],"at":[33],"the":[34,58,77,95,106,126,144],"design":[35],"level,":[36],"for":[37],"their":[38],"maintenance":[39],"quality":[41],"improvement.":[42],"However,":[43],"have":[47],"difficulties":[48],"specifying":[50],"large":[51,80],"complex":[53],"software":[54,81],"systems,":[55],"so":[57],"benefit":[59],"obtained":[60],"from":[61],"models,":[64],"very":[66],"limited.":[67],"In":[68,117],"contrast,":[69],"UML":[70,129],"state":[71,130],"machine":[72,131],"diagrams":[73,132,149],"can":[74],"properly":[75],"describe":[76],"behavior":[78],"of":[79,102,105,114,128,147,163],"systems;":[82],"but":[83],"it":[84],"difficult":[86],"algorithm":[91],"automatically":[93],"reduce":[94],"diagram":[96],"with":[97,133],"respect":[98],"point":[101],"interest,":[103],"because":[104],"unique":[107,145],"properties":[108,146],"(such":[109],"hierarchy":[111],"orthogonality)":[113],"these":[115,148],"diagrams.":[116],"this":[118],"paper,":[119],"we":[120],"identify":[121],"important":[122,151],"issues":[123],"relevant":[124],"regards":[134],"data":[136,156],"control":[138,158],"dependence.":[139],"We":[140],"show":[142],"why":[143],"are":[150],"consider":[153],"when":[154],"retrieving":[155],"dependence":[159],"information,":[160],"by":[161],"virtue":[162],"an":[164],"illustrative":[165],"example.":[166]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}