{"id":"https://openalex.org/W2134658812","doi":"https://doi.org/10.1109/sies.2013.6601491","title":"A complexity metric for concurrent finite state machine based embedded software","display_name":"A complexity metric for concurrent finite state machine based embedded software","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2134658812","doi":"https://doi.org/10.1109/sies.2013.6601491","mag":"2134658812"},"language":"en","primary_location":{"id":"doi:10.1109/sies.2013.6601491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2013.6601491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES)","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/A5090819280","display_name":"Liangpeng Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liangpeng Guo","raw_affiliation_strings":["University of California, Berkeley, USA","University of California, Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088660554","display_name":"Alberto Sangiovanni\u2010Vincentelli","orcid":"https://orcid.org/0000-0003-1298-8389"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alberto Sangiovanni Vincentelli","raw_affiliation_strings":["University of California, Berkeley, USA","University of California, Berkeley, Berkeley, CA USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006764452","display_name":"Alessandro Pinto","orcid":"https://orcid.org/0000-0001-8308-311X"},"institutions":[{"id":"https://openalex.org/I4210146210","display_name":"United Science","ror":"https://ror.org/04rs46204","country_code":"US","type":"company","lineage":["https://openalex.org/I4210146210"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alessandro Pinto","raw_affiliation_strings":["United Technologies Research Center, Inc., China","United Technol. Res. Center, Inc., USA"],"affiliations":[{"raw_affiliation_string":"United Technologies Research Center, Inc., China","institution_ids":[]},{"raw_affiliation_string":"United Technol. Res. Center, Inc., USA","institution_ids":["https://openalex.org/I4210146210"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090819280"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.4587,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.83923462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9998999834060669,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9998999834060669,"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.9997000098228455,"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.9994999766349792,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cyclomatic-complexity","display_name":"Cyclomatic complexity","score":0.9066351652145386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7245957255363464},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5736410617828369},{"id":"https://openalex.org/keywords/programming-complexity","display_name":"Programming complexity","score":0.49163395166397095},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.46722444891929626},{"id":"https://openalex.org/keywords/worst-case-complexity","display_name":"Worst-case complexity","score":0.4666350483894348},{"id":"https://openalex.org/keywords/software-metric","display_name":"Software metric","score":0.46517348289489746},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4369507431983948},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.43173837661743164},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.420685350894928},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4075477719306946},{"id":"https://openalex.org/keywords/software-quality","display_name":"Software quality","score":0.37235164642333984},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3497107923030853},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.279745489358902},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2651439905166626},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24103829264640808}],"concepts":[{"id":"https://openalex.org/C187303228","wikidata":"https://www.wikidata.org/wiki/Q867330","display_name":"Cyclomatic complexity","level":3,"score":0.9066351652145386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7245957255363464},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5736410617828369},{"id":"https://openalex.org/C66429209","wikidata":"https://www.wikidata.org/wiki/Q7248499","display_name":"Programming complexity","level":5,"score":0.49163395166397095},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.46722444891929626},{"id":"https://openalex.org/C96563100","wikidata":"https://www.wikidata.org/wiki/Q8037118","display_name":"Worst-case complexity","level":3,"score":0.4666350483894348},{"id":"https://openalex.org/C82214349","wikidata":"https://www.wikidata.org/wiki/Q657339","display_name":"Software metric","level":5,"score":0.46517348289489746},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4369507431983948},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.43173837661743164},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.420685350894928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4075477719306946},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.37235164642333984},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3497107923030853},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.279745489358902},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2651439905166626},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24103829264640808},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sies.2013.6601491","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2013.6601491","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1531557024","https://openalex.org/W1549644356","https://openalex.org/W1555296395","https://openalex.org/W1964962870","https://openalex.org/W1983383464","https://openalex.org/W2022628966","https://openalex.org/W2041841112","https://openalex.org/W2058028893","https://openalex.org/W2082922085","https://openalex.org/W2097507887","https://openalex.org/W2114286557","https://openalex.org/W2129285390","https://openalex.org/W2129535687","https://openalex.org/W2151205503","https://openalex.org/W6633004435","https://openalex.org/W6674383365","https://openalex.org/W6677211078"],"related_works":["https://openalex.org/W4367596435","https://openalex.org/W1975599245","https://openalex.org/W2183031094","https://openalex.org/W2381110373","https://openalex.org/W4253312614","https://openalex.org/W2901998761","https://openalex.org/W1546357795","https://openalex.org/W4280547434","https://openalex.org/W2186982672","https://openalex.org/W2286924537"],"abstract_inverted_index":{"The":[0,109],"development":[1,66],"cost":[2,12,20],"of":[3,13,27,45,75,86,105,120,142,176],"safety-critical":[4],"embedded":[5],"systems":[6],"is":[7,21,47,52,61,97,131,144],"dominated":[8],"today":[9],"by":[10],"the":[11,25,28,32,48,55,73,76,81,87,100,106,118,140,147,151,155,159,165,174,177,180,192],"software":[14,29,77],"including":[15],"verification":[16],"and":[17,38,67,83,200],"validation.":[18],"This":[19,89],"typically":[22],"related":[23,145],"to":[24,125,146,168],"complexity":[26,46,74,94,111,175,193],"functions":[30],"implementing":[31],"desired":[33],"system":[34,107,189],"behavior":[35],"in":[36,197],"nominal":[37],"off-nominal":[39],"conditions.":[40],"A":[41,182],"widely":[42],"used":[43,71],"measure":[44],"cyclomatic":[49,160],"number,":[50],"which":[51],"computed":[53,149],"on":[54,80,99,117,150,185],"implementation":[56],"code.":[57],"However":[58],"this":[59],"technique":[60],"not":[62],"effective":[63],"when":[64],"model-based":[65,93],"code":[68],"generation":[69],"are":[70,123],"because":[72],"also":[78],"depends":[79],"communication":[82],"execution":[84],"semantics":[85],"models.":[88],"paper":[90],"proposes":[91],"a":[92],"number":[95,112,119,141],"that":[96,122,139,164,191],"defined":[98],"decision":[101],"diagram":[102],"(DD)":[103],"representation":[104],"functionality.":[108],"proposed":[110,156],"gives":[113],"an":[114,186],"upper":[115],"bound":[116],"tests":[121,143],"necessary":[124],"achieve":[126],"Condition/Decision":[127],"(C/D)":[128],"coverage":[129],"(which":[130],"required":[132],"for":[133,172],"safety":[134],"critical":[135],"systems).":[136],"We":[137],"show":[138,163],"min-flow/max-cut":[148],"DD.":[152],"By":[153],"comparing":[154],"metric":[157,194],"with":[158],"complexity,":[161],"we":[162],"former":[166],"seems":[167],"be":[169],"better":[170],"suited":[171],"capturing":[173],"model":[178],"than":[179],"latter.":[181],"case":[183],"study":[184],"aircraft":[187],"power":[188],"shows":[190],"has":[195],"applications":[196],"functional":[198],"partitioning":[199],"architecture":[201],"selection.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}