{"id":"https://openalex.org/W2157685154","doi":"https://doi.org/10.1109/hldvt.2010.5496660","title":"Semi-formal functional verification by EFSM traversing via NuSMV","display_name":"Semi-formal functional verification by EFSM traversing via NuSMV","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2157685154","doi":"https://doi.org/10.1109/hldvt.2010.5496660","mag":"2157685154"},"language":"en","primary_location":{"id":"doi:10.1109/hldvt.2010.5496660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hldvt.2010.5496660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International High Level Design Validation and Test Workshop (HLDVT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3431216","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079644832","display_name":"Giuseppe Di Guglielmo","orcid":"https://orcid.org/0000-0002-5749-1432"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giuseppe Di Guglielmo","raw_affiliation_strings":["Italy Department of Computer Science, University of Verona, Italy"],"affiliations":[{"raw_affiliation_string":"Italy Department of Computer Science, University of Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040302302","display_name":"Franco Fummi","orcid":"https://orcid.org/0000-0002-4404-5791"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Franco Fummi","raw_affiliation_strings":["Italy Department of Computer Science, University of Verona, Italy"],"affiliations":[{"raw_affiliation_string":"Italy Department of Computer Science, University of Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025088388","display_name":"Graziano Pravadelli","orcid":"https://orcid.org/0000-0002-7833-1673"},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Graziano Pravadelli","raw_affiliation_strings":["Italy Department of Computer Science, University of Verona, Italy"],"affiliations":[{"raw_affiliation_string":"Italy Department of Computer Science, University of Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078757752","display_name":"Stefano Soffia","orcid":null},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Soffia","raw_affiliation_strings":["Italy Department of Computer Science, University of Verona, Italy"],"affiliations":[{"raw_affiliation_string":"Italy Department of Computer Science, University of Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055975794","display_name":"Marco Roveri","orcid":"https://orcid.org/0000-0001-9483-3940"},"institutions":[{"id":"https://openalex.org/I2277624104","display_name":"Fondazione Bruno Kessler","ror":"https://ror.org/01j33xk10","country_code":"IT","type":"facility","lineage":["https://openalex.org/I2277624104"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Roveri","raw_affiliation_strings":["Ist.to Ricerca Scientifica e Tecnologica, Fondazione Bruno Kessler, Italy"],"affiliations":[{"raw_affiliation_string":"Ist.to Ricerca Scientifica e Tecnologica, Fondazione Bruno Kessler, Italy","institution_ids":["https://openalex.org/I2277624104"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079644832"],"corresponding_institution_ids":["https://openalex.org/I119439378"],"apc_list":null,"apc_paid":null,"fwci":3.3452,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.92420547,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9995999932289124,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9983999729156494,"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.7844312787055969},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.6574336290359497},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6037899255752563},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5881075859069824},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5830839276313782},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.44634929299354553},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.4405903220176697},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.43892422318458557},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.41892021894454956},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.4102059006690979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2633535861968994},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23918810486793518},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08770748972892761}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7844312787055969},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.6574336290359497},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6037899255752563},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5881075859069824},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5830839276313782},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44634929299354553},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.4405903220176697},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.43892422318458557},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.41892021894454956},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.4102059006690979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2633535861968994},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23918810486793518},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08770748972892761},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/hldvt.2010.5496660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hldvt.2010.5496660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International High Level Design Validation and Test Workshop (HLDVT)","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.unitn.it:11572/258787","is_oa":false,"landing_page_url":"http://hdl.handle.net/11572/258787","pdf_url":null,"source":{"id":"https://openalex.org/S4306401913","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Trento)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193223587","host_organization_name":"University of Trento","host_organization_lineage":["https://openalex.org/I193223587"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:zenodo.org:3431216","is_oa":true,"landing_page_url":"https://zenodo.org/record/3431216","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3431216","is_oa":true,"landing_page_url":"https://zenodo.org/record/3431216","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W126105586","https://openalex.org/W1489391022","https://openalex.org/W1493721853","https://openalex.org/W1499408584","https://openalex.org/W1506362155","https://openalex.org/W1516339813","https://openalex.org/W1518705996","https://openalex.org/W1551256212","https://openalex.org/W1555280138","https://openalex.org/W1712855703","https://openalex.org/W1826753560","https://openalex.org/W1903629970","https://openalex.org/W1923644000","https://openalex.org/W1946197349","https://openalex.org/W1975112016","https://openalex.org/W1984733309","https://openalex.org/W2009653580","https://openalex.org/W2042345013","https://openalex.org/W2060461359","https://openalex.org/W2073306964","https://openalex.org/W2077568031","https://openalex.org/W2082970576","https://openalex.org/W2102853656","https://openalex.org/W2103846971","https://openalex.org/W2109134403","https://openalex.org/W2110804891","https://openalex.org/W2118325845","https://openalex.org/W2124618076","https://openalex.org/W2124976935","https://openalex.org/W2130577561","https://openalex.org/W2132210624","https://openalex.org/W2133862387","https://openalex.org/W2134693502","https://openalex.org/W2137182662","https://openalex.org/W2137889577","https://openalex.org/W2145738444","https://openalex.org/W2150802640","https://openalex.org/W2152889194","https://openalex.org/W2161314693","https://openalex.org/W2165339028","https://openalex.org/W2297535037","https://openalex.org/W4230499325","https://openalex.org/W4238131235","https://openalex.org/W4243348248","https://openalex.org/W4250962413","https://openalex.org/W4256039030","https://openalex.org/W6629085924","https://openalex.org/W6661088469","https://openalex.org/W6681641514"],"related_works":["https://openalex.org/W3036403349","https://openalex.org/W1968510839","https://openalex.org/W2106507440","https://openalex.org/W2809618173","https://openalex.org/W2118572231","https://openalex.org/W2406499533","https://openalex.org/W3120172095","https://openalex.org/W2950360254","https://openalex.org/W2108860137","https://openalex.org/W2006962382"],"abstract_inverted_index":{"Simulation-based":[0],"verification":[1,37,88],"of":[2,14,28,52,73,140,159,168,171],"hardware":[3,87],"systems":[4],"is":[5,89],"well-established":[6],"in":[7,42,50],"industrial":[8],"practice":[9],"thanks":[10],"to":[11,18,109,123,165],"the":[12,15,26,31,43,67,74,114,141,150,157,166,172],"ease-of-use":[13],"approach":[16,85],"and":[17,76,96,111,156],"its":[19],"scalability.":[20,53],"However,":[21],"it":[22],"notoriously":[23],"suffers":[24],"from":[25],"lack":[27],"exhaustiveness.":[29],"On":[30],"other":[32],"hand,":[33],"while":[34],"pure":[35],"formal":[36],"techniques":[38,59],"provide":[39],"high":[40],"confidence":[41],"design":[44,115],"correctness,":[45],"they":[46],"are":[47,60],"very":[48],"limited":[49],"terms":[51],"As":[54],"an":[55],"alternative,":[56],"semi-formal":[57,84],"validation":[58],"currently":[61],"under":[62],"investigation.":[63],"Semi-formal":[64],"approaches":[65],"fulfil":[66],"tradeoff":[68],"between":[69],"high-coverage":[70],"results,":[71],"scalability":[72],"design,":[75],"reduced":[77],"resource":[78],"requirements.":[79],"In":[80,128],"this":[81,129],"work,":[82],"a":[83,118,131,169],"for":[86],"presented":[90],"by":[91],"exploiting":[92,117],"constrained":[93],"random":[94],"simulation":[95],"extended":[97],"finite":[98],"state":[99,170],"machine":[100],"(EFSM)":[101],"traversal":[102],"through":[103],"heuristics.":[104],"The":[105],"proposed":[106,151],"heuristics":[107,152],"aim":[108],"uniformly,":[110],"rapidly,":[112],"visit":[113],"space,":[116],"NuSMV-based":[119,161],"constraint":[120,132,174],"solving":[121,133],"technique":[122],"efficiently":[124],"cover":[125],"corner":[126],"cases.":[127],"context,":[130],"interface":[134],"has":[135],"been":[136],"built":[137],"on":[138],"top":[139],"NuSMV":[142],"model":[143],"checker.":[144],"We":[145],"present":[146],"experimental":[147],"results":[148],"comparing":[149],"with":[153,163],"existent":[154],"approaches,":[155],"effectiveness":[158],"our":[160],"strategy":[162],"respect":[164],"adoption":[167],"art":[173],"solver":[175],"(ECLiPSe).":[176]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}