{"id":"https://openalex.org/W2152834073","doi":"https://doi.org/10.1109/ccece.2009.5090274","title":"Formal semantics of UML state diagram and automatic verification based on Kripke structure","display_name":"Formal semantics of UML state diagram and automatic verification based on Kripke structure","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2152834073","doi":"https://doi.org/10.1109/ccece.2009.5090274","mag":"2152834073"},"language":"en","primary_location":{"id":"doi:10.1109/ccece.2009.5090274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2009.5090274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Canadian Conference on Electrical and Computer Engineering","raw_type":"proceedings-article"},"type":"conference-paper","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/A5027429925","display_name":"Yefei Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yefei Zhao","raw_affiliation_strings":["Department of Computer Science, East China Jiao Tong University, Shanghai, China","Dept. of Computer Science, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, East China Jiao Tong University, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Dept. of Computer Science, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112251810","display_name":"Zongyuan Yang","orcid":"https://orcid.org/0000-0001-9228-2268"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zong-yuan Yang","raw_affiliation_strings":["East China Normal University, Shanghai, CN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, CN","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083186948","display_name":"Jinkui Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinkui Xie","raw_affiliation_strings":["Department of Computer Science, East China Jiao Tong University, Shanghai, China","Dept. of Computer Science, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, East China Jiao Tong University, Shanghai, China","institution_ids":[]},{"raw_affiliation_string":"Dept. of Computer Science, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66867065"],"apc_list":null,"apc_paid":null,"fwci":0.7111,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71575847,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"974","last_page":"978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9991000294685364,"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/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/T10142","display_name":"Formal Methods in Verification","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/applications-of-uml","display_name":"Applications of UML","score":0.7371845841407776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7209440469741821},{"id":"https://openalex.org/keywords/uml-tool","display_name":"UML tool","score":0.7044066190719604},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6059852838516235},{"id":"https://openalex.org/keywords/class-diagram","display_name":"Class diagram","score":0.5993402004241943},{"id":"https://openalex.org/keywords/unified-modeling-language","display_name":"Unified Modeling Language","score":0.5688275098800659},{"id":"https://openalex.org/keywords/kripke-structure","display_name":"Kripke structure","score":0.5549846887588501},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.46764442324638367},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4188731014728546},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41732946038246155},{"id":"https://openalex.org/keywords/systems-modeling-language","display_name":"Systems Modeling Language","score":0.41394972801208496},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.2714760899543762}],"concepts":[{"id":"https://openalex.org/C41298492","wikidata":"https://www.wikidata.org/wiki/Q4781506","display_name":"Applications of UML","level":4,"score":0.7371845841407776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7209440469741821},{"id":"https://openalex.org/C146939238","wikidata":"https://www.wikidata.org/wiki/Q2467310","display_name":"UML tool","level":4,"score":0.7044066190719604},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6059852838516235},{"id":"https://openalex.org/C202446494","wikidata":"https://www.wikidata.org/wiki/Q664166","display_name":"Class diagram","level":4,"score":0.5993402004241943},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.5688275098800659},{"id":"https://openalex.org/C161913894","wikidata":"https://www.wikidata.org/wiki/Q1077740","display_name":"Kripke structure","level":3,"score":0.5549846887588501},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.46764442324638367},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4188731014728546},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41732946038246155},{"id":"https://openalex.org/C21285288","wikidata":"https://www.wikidata.org/wiki/Q2117885","display_name":"Systems Modeling Language","level":4,"score":0.41394972801208496},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2714760899543762}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccece.2009.5090274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2009.5090274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Canadian Conference on Electrical and Computer Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1489391022","https://openalex.org/W2001289891","https://openalex.org/W2054966624","https://openalex.org/W2116419508","https://openalex.org/W2120450154","https://openalex.org/W2127574686","https://openalex.org/W2169412797","https://openalex.org/W2340735175","https://openalex.org/W2913459036","https://openalex.org/W4250917348"],"related_works":["https://openalex.org/W2387087283","https://openalex.org/W2139608660","https://openalex.org/W2908933429","https://openalex.org/W2169013090","https://openalex.org/W2112630554","https://openalex.org/W2033019659","https://openalex.org/W1993659806","https://openalex.org/W145682561","https://openalex.org/W1608633941","https://openalex.org/W2523308016"],"abstract_inverted_index":{"If":[0],"UML":[1,51,58],"is":[2,61,96],"formalized":[3,40],"with":[4,41],"dynamic":[5,42],"semantics,":[6],"automatic":[7],"verification":[8],"can":[9,38,87,114],"be":[10,39,85,88,115],"performed":[11],"for":[12],"system":[13,80],"model":[14,30],"in":[15,32,78,117,122,129],"the":[16,47,64,71,76,100,112],"early":[17],"stage":[18],"of":[19,67,73],"software":[20,36,120,127],"procedure.":[21],"It":[22],"becomes":[23],"more":[24,26],"and":[25,54,125],"important":[27],"to":[28,63,99],"apply":[29],"checking":[31],"UML,":[33],"such":[34],"that":[35,79],"architecture":[37],"semantics.":[43,57],"We":[44],"explicitly":[45],"proposed":[46,106],"mapping":[48,103],"rules":[49,104],"between":[50],"state":[52,59,82],"diagram":[53,60],"Kripke":[55],"structure":[56],"mapped":[62],"value":[65],"transition":[66,72],"variable":[68],"rather":[69],"than":[70],"states,":[74],"thus":[75],"situation":[77],"finite":[81],"automata":[83],"can't":[84],"exhausted":[86],"resolved.":[89],"Finally,":[90],"a":[91,110],"critical":[92],"resource":[93],"competition":[94],"example":[95],"illustrated":[97],"according":[98],"theory.":[101],"The":[102],"we":[105],"are":[107],"bi-direction,":[108],"as":[109],"result,":[111],"theory":[113],"applied":[116],"both":[118],"forward":[119],"engineering":[121,128],"design":[123],"phase":[124],"reverse":[126],"implementation":[130],"phase.":[131]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}